1 1
2 1
3 2
4 1
5 1
6 6
7 12
8 10
9 3
10 1
11 14
12 61
13 124
14 131
15 70
16 15
17 1
18 30
19 240
20 890
21 1830
22 2226
23 1600
24 630
25 105
26 1
27 62
28 841
29 5060
30 16990
31 35216
32 47062
33 40796
34 22225
35 6930
36 945
37 1
38 126
39 2772
40 25410
41 127953
42 401436
43 836976
44 1196532
45 1182195
46 795718
47 349020
48 90090
49 10395
50 1
51 254
52 8821
53 118524
54 851361
55 3789786
56 11315829
57 23698536
58 35643099
59 38808946
60 30393335
61 16716700
62 6136515
63 1351350
64 135135
65 1
66 510
67 27480
68 527530
69 5231460
70 31726422
71 128945040
72 370748610
73 779175270
74 1219253530
75 1431293496
76 1257343230
77 815302180
78 379068690
79 119639520
80 22972950
81 2027025
82 1
83 1022
84 84481
85 2276020
86 30459980
87 244783252
88 1309489644
89 4961577972
90 13847170470
91 29183679040
92 47141876486
93 58769110972
94 56519394316
95 41592937100
96 23007444460
97 9263714460
98 2564186625
99 436486050
100 34459425
101 1
102 2046
103 257532
104 9613010
105 170761503
106 1782403392
107 12256126432
108 59494178304
109 213176209290
110 580778482636
111 1226858756376
112 2034187404756
113 2663771430782
114 2757034703280
115 2244466031808
116 1420743884560
117 685141702245
118 243258525510
119 59959399500
120 9166207050
121 654729075
122 1
123 4094
124 780781
125 40001324
126 931484191
127 12440487422
128 108035533243
129 658233616832
130 2956285621498
131 10120910020012
132 27029601856466
133 57208926323704
134 96944972634446
135 132266791903324
136 145492990769126
137 128664368953120
138 90778203721205
139 50405373488470
140 21543944447025
141 6840434781180
142 1519626183075
143 210822762150
144 13749310575
145 1
146 8190
147 2358720
148 164698170
149 4979773890
150 84117771738
151 910192002720
152 6853009324590
153 37894557195495
154 159688110321740
155 526350391414848
156 1382367456926820
157 2930624496437820
158 5058811491026580
159 7146149679077760
160 8275154712970236
161 7842884131297215
162 6052385552563350
163 3767157853338880
164 1862775307403010
165 714864485585250
166 205271096080050
167 41504585522400
168 5270569053750
169 316234143225
170 1
171 16382
172 7108921
173 672961380
174 26223530970
175 555163162008
176 7405656149346
177 68071469265228
178 457070507971935
179 2333807207333030
180 9324667526757583
181 29764999197465896
182 77064791725498668
183 163608007264877280
184 286937085388602300
185 417610326654228696
186 505326226233266607
187 508003475817769386
188 422790909337771975
189 289350444521077940
190 161099165706849370
191 71795778656401800
192 24998687891827650
193 6551668705081500
194 1215498635175825
195 142305364451250
196 7905853580625
197 1
198 32766
199 21392292
200 2734531810
201 136522672653
202 3595906127268
203 58632668644368
204 651581919184716
205 5254617673036485
206 32109912970946954
207 153361121512741428
208 585660748031587878
209 1818773615964997601
210 4651376676940838040
211 9886922776677081024
212 17580389889834010056
213 26258132579729885091
214 33006919483118572722
215 34911698252822897740
216 30997126009976742798
217 22990127538104621895
218 14132680980550071940
219 7117066562237551920
220 2886686822386867500
221 919837385235343575
222 221714920156479750
223 38000802877537500
224 4126855569086250
225 213458046676875
226 1
227 65534
228 64307941
229 11066546524
230 704553794621
231 22951601617378
232 454262167401057
233 6055088151262488
234 58127298444794397
235 420894903177603998
236 2376462155116423153
237 10722972779368835492
238 39386887296943233593
239 119435316468640724722
240 302186445612044649293
241 643013195014828324176
242 1157264571980252583699
243 1768187296644294562986
244 2297959622051311721599
245 2540711604502939279076
246 2385999985502901828775
247 1896446858372030558230
248 1268323172375863919315
249 707584527172313791000
250 325249433036916923535
251 121036940923120472250
252 35551132156714048875
253 7932183235389913500
254 1263315872915971875
255 127932522641673750
256 6190283353629375
257 1
258 131070
259 193185960
260 44652164810
261 3611494269120
262 144799413836574
263 3458777160189040
264 54938085163418970
265 623206931595156780
266 5303681108992439030
267 35082127455835884216
268 185166789796763375250
269 795521965271394743200
270 2824829173633920245430
271 8389015080162872068320
272 21025898919159562811714
273 44782716648319470035910
274 81462577907163143166330
275 126989473221833820900760
276 169964069067605933136030
277 195395696694653432277696
278 192748062365365334671130
279 162721094428575153110640
280 117046725465609943553550
281 71266726094838855200620
282 36391460767982509439250
283 15385037322156466965000
284 5288822731054608495750
285 1440718989727677660000
286 299211426899294159250
287 44504010457026120000
288 4221773247175233750
289 191898783962510625
290 1
291 262142
292 580082161
293 179768037140
294 18415268221960
295 905090034369884
296 25967090558707768
297 488796358033017764
298 6512083187092437820
299 64694040539944564100
300 497585886578399917996
301 3046845092679474346052
302 15171691905664647393976
303 62453181005492307262220
304 215272228612720979558440
305 627632443542314050473044
306 1559970174636980081610118
307 3325353151078351563202304
308 6106758978894146741712790
309 9691207766110740433943420
310 13314672384506802000387256
311 15846358014565600181148692
312 16326809546521025324906056
313 14534749126927133051139500
314 11142496146577477192130620
315 7318635695884126650736700
316 4089420120004286478911500
317 1925057031833523499411500
318 753350931339385335957000
319 240625080680713166938500
320 61113160640228111415000
321 11870688199224051697500
322 1656150471857787530625
323 147762063651133181250
324 6332659870762850625
325 1
326 524286
327 1741295052
328 722553165810
329 93516225653403
330 5615411960587464
331 192722790664502784
332 4279340672292270168
333 66611260046271178980
334 768068273631373663872
335 6825934311845122320336
336 48155971022277935989536
337 275829721750310199524892
338 1305370664736326826067080
339 5175004492118239712840448
340 17374630489135546495992984
341 49832814591373525695886014
342 122937461753744675719954188
343 262260627006638105755197960
344 485737353239602713001595892
345 783284851318061247458412186
346 1101660271791943696680404376
347 1352364492285512832451514112
348 1448487094506661562158297800
349 1351746981326922898730800788
350 1096243314468112345753033200
351 769545803090527250572184400
352 465014811464557420763897200
353 240064714031635225640407500
354 104814703329444402477183000
355 38179189829532036212928000
356 11387630402490707570205000
357 2708884990168717751015625
358 494191863681922159503750
359 64922428995060744607500
360 5467196355091927706250
361 221643095476699771875
362 1
363 1048574
364 5225982301
365 2900661482124
366 473366777478651
367 34630524232722054
368 1416912059306836071
369 36966536919404725104
370 669319850707768452996
371 8913920142524956021704
372 91046144243340259411956
373 735722889864241659560544
374 4816614964718999403096156
375 26024633724083975984460744
376 117761232377144779416308556
377 451519411896024510886040304
378 1480771091087461020394444446
379 4185184095500272780555187604
380 10255858384314282272097174246
381 21893525202611706441688615704
382 40861427920389518726039252826
383 66849236799573387980254125924
384 96026417159091603996949273026
385 121208982892716229111537692624
386 134425438392059622598253138676
387 130853365510676943417918049800
388 111576063568959150212876724900
389 83078214264067000301865942400
390 53780442832376872871799039500
391 30088609234725782942848246600
392 14434313791399578814803565500
393 5875955042194020961763586000
394 2001756435150466092877403625
395 559993105596023367236718750
396 125270536420765518691033125
397 21543912463622914943077500
398 2674123946926382747671875
399 213220657848585180543750
400 8200794532637891559375
401 1
402 2097150
403 15682141200
404 11634003919450
405 2390054857197150
406 212528415817047330
407 10336317539827910400
408 315776847330929838150
409 6625261631495539531125
410 101482691033344630171800
411 1185809868183611890042560
412 10920829053149635182006600
413 81274851484765534923234600
414 498405535898240548177677000
415 2557724224472870011049779200
416 11121492433787911220448351960
417 41388148214816793386303473650
418 132903841406314976917581132900
419 370701045288468020616538620000
420 902926436375181765223458312300
421 1928692303734619514084215248180
422 3624733686299208450893011703100
423 6008064000168515856307839129600
424 8796913988334017818102161952500
425 11387274733310976454239970992450
426 13032475012305771157455430851576
427 13177564682718588678435738628800
428 11753484935395270648813458826600
429 9224566557288578385934336492200
430 6348113960713508123302038076200
431 3812413123755863233111977472000
432 1985616293458756045579703211000
433 889582812593769665876734354125
434 339186251660404227392391828750
435 108521962315221763191237354000
436 28584283988408805732371546250
437 6034573058143919191751598750
438 981568405761223498139171250
439 115467187019541513156000000
440 8742046971791992402293750
441 319830986772877770815625
442 1
443 4194302
444 47054812201
445 46630112719300
446 12043393363764950
447 1299117579489933280
448 74916514042885926510
449 2672198394699931734780
450 64752138463533528563325
451 1136607834479013451983450
452 15133189725370083249684285
453 158152592648168530066733520
454 1331716875127562929160676360
455 9221873589817067204675656800
456 53377791441545737468723693800
457 261653283177368047533154485360
458 1097852140900191696787253002770
459 3977410063558047139177952127660
460 12531456670760117048314313616450
461 34537437593779089672414094198200
462 83662915693915172796421086483780
463 178807746582940240815652464137760
464 338176292579468046330141335128980
465 567241020826350742944258744289800
466 845119211776683131319983348512050
467 1119334022705515300440291638623476
468 1318164815406076405861446622070802
469 1379530421377821416896147935240976
470 1281501832976905823843414395541000
471 1054565857335210368250029505978400
472 766584074640611020816689344477800
473 490352753884948957610554248302000
474 274620482433386546117504540822125
475 133784519578322735137756292301750
476 56219166609534648148308185431125
477 20157904142101984161093312622500
478 6079616331349520734518867873750
479 1512892229304293519484282480000
480 302381622282940114966470168750
481 46655721885322410651548257500
482 5215697121963166393870940625
483 375908019787055673298631250
484 13113070457687988603440625
485 1
486 8388606
487 141181213812
488 186802788139010
489 60590148885015753
490 7915325931028126380
491 540065226220899509680
492 22434213059676796449060
493 626048836085300866311975
494 12552994424291337487852590
495 189780012914822986543266060
496 2242127364080954326813691010
497 21274446687193433716436924295
498 165628700122533599384437582800
499 1076191651514722261840862590080
500 5916892504341699825457641774960
501 27837058328602222428475099985610
502 113106806465489254956500212157820
503 399947925427835179773761536355400
504 1238537486508511089789428939686980
505 3376516410067824439539378542799930
506 8138361635844704348842321727313480
507 17402516808549354290206801946187360
508 33103664383312633259793065489919000
509 56133604023409679009917254146678190
510 84972429679009972208108959892768076
511 114923799491067936864153807717133656
512 138910436420850523401057842382781012
513 150007706769452331195902360640095310
514 144590933831295848503511062307477328
515 124201610910301832631778157508204800
516 94856476472092560981673360482639600
517 64209158482797430954270491417269925
518 38364913630584851681976749578183750
519 20127494082961414696435864213738500
520 9209699877446069794864646172848250
521 3643985733824987811966703110238125
522 1233066062349099117894158211307500
523 351718496956093239141695916390000
524 82941900127045379133849337702500
525 15739184601860947157964905746875
526 2309704176244932408637889943750
527 245983717692283082215741537500
528 16915860890417505298438406250
529 563862029680583509947946875
530 1
531 16777214
532 423577195861
533 748058256616124
534 304445590273832281
535 48098604286171471850
536 3875743445463059163085
537 187082109600093133486280
538 5997167390306082836560495
539 136978296996926204843733930
540 2344274470073647309529786235
541 31206218597340471000594671340
542 332466443813520595009184526735
543 2898842943951471119931250482990
544 21057046183085289348690871185435
545 129274831416624335453930272260960
546 678713426497893009626334175405290
547 3077052779620749348992479486750860
548 12144085607472719375419553528189490
549 42004693412806765216408520994085560
550 128047354654893625237605576177030330
551 345628394941602343930973555592233220
552 829252643185226453254145550162900930
553 1774047674381356991259077539283571120
554 3392573877580883520392754941945376030
555 5810451318024246426141729236303935476
556 8924849030152594825401750076453503414
557 12304660563955742523304758160655055736
558 15232150522140581210472560440361109374
559 16927667227350925319697288373067716156
560 16875929464411225326476955079765752470
561 15073635138484551029689125170177484640
562 12039966662365595935903144170413190725
563 8577618770411477351582609454642529750
564 5432178649715734650240600435567250025
565 3044880844835242498552847242842479500
566 1502388156231291088648277787004732125
567 648060650260373377180641304409843250
568 242257514271343718329250179877390625
569 77608229136922854298384267016205000
570 20997679960127565490710648891031875
571 4705296717836699993469887156981250
572 849899019341641328337420777009375
573 118906473003001876466476439737500
574 12091269410460539259487123471875
575 795045461849622749026605093750
576 25373791335626257947657609375
577 1
578 33554430
579 1270798696440
580 2994774523194090
581 1528213688153677980
582 291639073852793618406
583 27708909597626840965200
584 1551205876662944925004530
585 56994950470474477078966530
586 1479228639871572284563318450
587 28580559617261399247231371640
588 427418444479675154865228692550
589 5096800035082749159538498608300
590 49602403377640216801283440513050
591 401345358946496299323557480152800
592 2740692489373868643402647998500270
593 15990778548542439238403812762022175
594 80531603836767839976422877081470700
595 353049654858792825860348459540521200
596 1356956071373272128875978084714427300
597 4599919810807018406779029456516659640
598 13821907452476919130789022842346115900
599 36969454618443477687797901199522620000
600 88326590460388236206389974473328280500
601 189041446103087432015099943087992535900
602 363277572332827150889540568183976830756
603 627928739290902962455036045900683637680
604 977544077687631318303912692770733067340
605 1371764280537718496694617961831399885240
606 1735825242895442260450860385231317388980
607 1980546212179880359406327162627273467776
608 2036493968045529362782541871583187646300
609 1885185362117823916905693375987732637455
610 1568633162341625194673468242150796107830
611 1170723228986095838550842215784181067800
612 781507254088160385418553252689882775250
613 464946035348745942934212294848687363500
614 245418738685078458840739426548253482750
615 114289014256928551960555774269541410000
616 46626719988535912534481254278658712250
617 16517606265901463543830634981046941250
618 5023761384356515941899379150306026250
619 1292695460495203561689116219130135000
620 275945662624654636527278410764468750
621 47553534579425466514235940664537500
622 6356671150318613744334028295231250
623 618443874153663993710908132500000
624 38957227630631514702303649593750
625 1192568192774434123539907640625
626 1
627 67108862
628 3812530307041
629 11986722952063860
630 7665030449350031940
631 1765128559096391266596
632 197469677138062178567172
633 12799321582113451935259476
634 537967810628060800397527650
635 15830605154197566992454618280
636 344483683141541107704522155810
637 5772585931734568364667467671180
638 76830829279377818182485515617140
639 832079469532870615224351875309100
640 7475306079227446299363299018565300
641 56585874245663750309367060547771020
642 365565575369382708131602915108677615
643 2037106419542245951975783789351230870
644 9878924415765927397550709123157224975
645 42004577181161391079788414944294824200
646 157584502324195335388745362706696847240
647 524417717435852436539597301399602800680
648 1555059700160131815116428351239099212040
649 4124515047452209863469421345069533801800
650 9816009950900021125103569079508591121500
651 21017127356857195192836411314542903126656
652 40570545874738577632919581362085066814172
653 70724602977615942808209556649000839919896
654 111477708446955570215449004927590106660360
655 159008319733304617534323208740741240898840
656 205327611286896663172791686048435117511816
657 240036429419472789705759435530492481353112
658 253943663482378359617566703230364663900271
659 242923568396848574743715022938979426419850
660 209853485003632056844963199426295649741455
661 163418414695815739192524792434855522321220
662 114446838616764501987981166655519329640500
663 71866179833013955088147725124472277152500
664 40312099003989776286923726523580812128500
665 20105523981614844990250698773004210814500
666 8864631012005046534517231573027736561250
667 3430510491488330181533136163905050775000
668 1154803717989201097569235880271226601250
669 334311396901045979872238169231681337500
670 82009032168337507160173114899773242500
671 16713834140547752225720850035025637500
672 2753789663988680665323760615292962500
673 352410544011370960353901241216137500
674 32865191779208780387887288062890625
675 1986818609162207249817486129281250
676 58435841445947272053455474390625
677 1
678 134217726
679 11437859356572
680 47969767124315410
681 38421057467957591703
682 10667469605963656174416
683 1403507607827838695329056
684 105169738908195064329615792
685 5047881728706328869791870670
686 168091866705937671947183756308
687 4110774327936556071802413828360
688 77007978261470700415433645664780
689 1141132163508098229309080670845050
690 13715985165904826706261559272427200
691 136426617115963983353103649490157120
692 1141282282880903582543912865575622720
693 8137492348329157742627444979654671595
694 50002519102250059216988480290781530890
695 267250009784352980862828939313479105300
696 1252158586974093489838259353774193188710
697 5177157199954110306908652687952414034565
698 18995830424828185511794214163358425683040
699 62150027219668640998583785956922438898880
700 182058297129807853822492957069458636612000
701 479143344153889633321799303629551682400820
702 1136234169962141167992191260435213848611256
703 2433695609947016274243911312120242544606256
704 4717543671887416665821271673902732607015432
705 8288836050326145929596585012020456932647260
706 13216245565295807997155606134194486931023168
707 19138508678853785146663955934846076189947136
708 25181727233209860913327082734200973915997376
709 30107628327658540966904847348055041358174407
710 32700848856752952546630015130105127718992370
711 32243815521031310939526034746372982646209668
712 28832208204796462131364627267420794783740670
713 23345530862046141784990800201484160544777265
714 17083043820344470051391112414893175728755920
715 11268534557284948435444555610133759933300000
716 6679479515230326643339692174489418310398000
717 3544063651176995782325287730754125737182750
718 1675202142891517483064832658792454963152500
719 701269312650762290359467075113824207965000
720 258104261853227185129724484033531599107500
721 82766369248402881246441891914540497466250
722 22859350729261595361177218888784750000000
723 5357507302713049018244325122630923800000
724 1044608304992678391020579859027092400000
725 164869920829740833703197745190600078125
726 20235835837366376937491088115001943750
727 1812056486011194274862951957203687500
728 105301386285596984240326764851906250
729 2980227913743310874726229193921875
730 1
731 268435454
732 34314114940621
733 191947695921836524
734 192489079790360551511
735 64389220089530010225166
736 9952754995353774529354899
737 861071022592786038308579616
738 47123475934142875728267992094
739 1772621896087356199642728161476
740 48625785876979227188598354074150
741 1016213693019312015284328689764360
742 16728128121487875907778282769052330
743 222617324313015776254683131003929460
744 2445281559510400175052896450701304050
745 22545338831896044395183377163728657920
746 176904802230524056016368331094901700955
747 1194980600209786886475828380391536353770
748 7016178243505304449830001702078367529855
749 36098717455127784135458479414630137331620
750 163884394863902762675005830444924525274965
751 660392043483774583946401311563370618252810
752 2373987465943855221931454206643987519453865
753 7646208652566366058934157835279324833063360
754 22146832492130396559492071607082022712070740
755 57868654757825540525626768922460151462621656
756 136772541910448020973224533560616460892174724
757 293052874169002215819963790495085170469062576
758 570268472553723004648877784514392825744003644
759 1009331080690638370474265721592297623020668216
760 1626644748421674051334219967380490828796521836
761 2388890176510524468234300099480722497019333504
762 3198476046782630289907375891454907057331948711
763 3904747602217779639627607086889638237397167474
764 4345743000308028507962112207456019442328574971
765 4406855442974464789081369528296831739895081460
766 4068237175877148402386323986832265557203425425
767 3414684444337176990771308068302917170220906690
768 2601568819975999958932721819782011932940908725
769 1795280541250528905651125296335950684906044960
770 1119137818650795947524849839715289257455032750
771 628150890007170454172984252570698151317310500
772 316178170145127074138239824529379813071797750
773 142024238410951287405345017426547380698125000
774 56592242103244900432962723960999544049936250
775 19857090887444288844501799638668133632692500
776 6079349726497709733175672554686172804581250
777 1605277018640708557098106463644705772400000
778 360163866627467730246915636744593692828125
779 67310242672831483318775766667729340043750
780 10194624585180509453223808875656986265625
781 1202097225528311706091072497157172437500
782 103524177039701389855365023509264171875
783 5791576245707834133217972066854843750
784 157952079428395476360490147277859375
785 1
786 536870910
787 102943418563680
788 767996668913860730
789 963981083461522271610
790 388260979125867354212202
791 70442918053949733630943840
792 7028293085997778329940956510
793 437958089053737934589054686995
794 18581330095868876047842574109380
795 570760193851925908948990869974016
796 13282057824486160743557535348418380
797 242389677856452646667016146446840580
798 3563768435857137385351211130327545340
799 43129974138999786747725692104627265920
800 437200510636030936442086491974752660660
801 3765511703932238375549923144613165530425
802 27885139500924318571444368138893970727050
803 179334069872072021412178115662197620719200
804 1010098773159533415759274563818628367134750
805 5018828376973670166140231648268109507106310
806 22133743890029512561880243321373586409742750
807 87100533922136709814240226900943435181336800
808 307241056051653166470087510406721375489960250
809 975290539343154154920564813023269872736248675
810 2795435655971576667055319360384768869625220696
811 7255699491292284587596956180281622887946812160
812 17095782763599719229179406938119637599339350280
813 36641605289104187787012490424778805936932327480
814 71560984305567147426821869283466097356906009960
815 127523637746568164954634218035250465020508375552
816 207576392471199725280447212808742479980623072440
817 308864668041572261125299429773573388393883828635
818 420305323211394889864723052973654685760030981170
819 523173551505416812840294613587468013516461819680
820 595610224444047235711615798494855003670726874646
821 619919372412396953480826520811126391370472729830
822 589454355846802439832826984639784446337670868230
823 511501977256143940585289551675313995938011089440
824 404491598492961878672107020391945810634027133170
825 290968277843788944698985018106701379732835379825
826 189962860159687582998348037318061068862881524900
827 112244986641525416186993833099028836228397728000
828 59822726502863944096989144284264071030219147500
829 28640445191050197999097996566544480945769434500
830 12255794460196334971648908706636777862315617500
831 4659232693436287450636744755072697898270160000
832 1561938352007976012506305113774180267809692500
833 457484060399646297722773696780626966914296875
834 115714867957887422470845630989302525974543750
835 24898979585873273096090857119916531252500000
836 4467872897057458338884352608555652568031250
837 650430746682254573210220138608843234156250
838 73795363610948779084598232835765130531250
839 6120958982009181499921714187311606500000
840 330119846005346545593424407810726093750
841 8687364368561751199826958100282265625
842 1
843 1073741822
844 308832403174681
845 3072604337240566820
846 4826049699489177934930
847 2339208757576495003432232
848 497764378032575851278511354
849 57214875106612278114486139052
850 4054568591285983512715964093995
851 193752772906344025527668253111790
852 6653930357090046160807052544084731
853 172127231459534987680046649061542712
854 3476113562053923449515029651740682836
855 56354274420161526137182066056384510400
856 749886194101130532412390503122389185860
857 8339000152448488508900071590559446182920
858 78651064919286039151711346583185308147145
859 636955117120510334037769397288535143691910
860 4475226048569491927787730144040361553855825
861 27518602629346042863134258298036168403111500
862 149206694170397778526147231363957189128287310
863 717935132876734091654440573573852067655500520
864 3082592407286889951939200789475767110848659910
865 11867352271238613923098516040274929931114879300
866 41133146454267350189305846043826071851095055275
867 128819639367658377084748644270928797258827217846
868 365648803858992524425008543933193546013481621387
869 943171016965836499490697331372561479340885402576
870 2215874274410497406522526827720888895708605040920
871 4750724553315849452868403917408503517830757100480
872 9309498381861663405026335138419315629221157736632
873 16695739628532631858966288406569271111358637901104
874 27430655933672280148677163561380204951393802623227
875 41317893639009586698644656976039862309217324367770
876 57084370326436325577346360260297820921756436753315
877 72354497674552303639839375498041800394139548224636
878 84132027241919676699437230237202617218075989667022
879 89715267160681567756846756702149942054392642487416
880 87684124936605286388911724617972540243952909477350
881 78476083687876195226184291262664133069357443295860
882 64237604384021910709253239889067667261350853714585
883 48017502849616047098131669867785910455694610518250
884 32713114070594696600560355700350126311349400968425
885 20263708944004077818279609562382663933212871143800
886 11379754391434878886535189365767979851040011836500
887 5773606578489562768882191840001914192115410000000
888 2635337060526827237531036449993502007111358882500
889 1076707459248425277656006452943286036958778685000
890 391346737343853875968948205552988828307228546875
891 125592222213442556900676749295127221911193521250
892 35258053714250947763401107954296717070132421875
893 8557768706300432812965535311341506420019812500
894 1768979569747672087524748051751799652363031250
895 305259999430298052452837974910562633406875000
896 42779381588152465503773970772833463865156250
897 4676741834388543442112924900572994424937500
898 374121346532111815420547950588655769140625
899 19477070914315446190012040060832839531250
900 495179769008019818390136611716089140625
901 1
902 2147483646
903 926501504491332
904 12292270345528799010
905 24154830258641023733253
906 14083525332871210762209972
907 3512445281567446344880440912
908 464701737397899745803808864764
909 37410039673925876095234404650265
910 2010967682707440856730485773922226
911 77104780503438962131045386724013796
912 2213850773099464307953591627239494526
913 49393723095657835055785382628090833997
914 881404321273177795460100255523379411880
915 12871402071588181722870650781887232955968
916 156709548104091993480693409467412197648120
917 1615164401417731255850081040358888354142805
918 14272752317864087159980436080470884202384030
919 109296747242786581318905663931068284934670900
920 731895834540730736531298760585450739695205730
921 4319113977675015410202429063301314577341754185
922 22611626131031777571758561501871670799871308460
923 105622111791753122276446095253835235498055234320
924 442410278168211821959965313901108350934216470500
925 1668861195743735691935976539186791076520409766205
926 5690784400782212047823121438202050639631017530946
927 17599467612667717522614806339380174996100395487316
928 49503134506988136108893451401868321635002306491022
929 126950448612184066920107559246965446561003132508385
930 297451232990327755150098198808498382907566596659888
931 637898276994566957517073902339414773551250862051072
932 1253974304387942834184606125114469350110110905520912
933 2262333431874985249436005244836978899028804202072739
934 3749495343461740657053532361246665520868856414472490
935 5712781374689108535621305681006681132684248829940876
936 8005476222860751669202381073335707597225363337323126
937 10320361801944065295154735163745930197708334376219631
938 12239712084291838581552749310164196286393567385968332
939 13350926184690433356567088288240821502716815916340080
940 13387585244676159722142662925390121259869545085589508
941 12331509347302600126341683396565834072778143935583435
942 10423262026688718465327667455857122277344241378196870
943 8073875924148218249146538399460846267381756527473260
944 5721666123291197309774023545421956314976588455378250
945 3701959239722500351726784458064288950807557434939175
946 2181366991375838411161050688304043452492276255612200
947 1167121594680370204795203883889429793305652120120000
948 564989544343966061023986560680754971279797971835000
949 246400748062458546741413794704346506469330820034375
950 96313549414294221017479071350226996043689450536250
951 33533373090619893948479593507278307348750304437500
952 10320936562253347023174958312284384570554213343750
953 2781924602078669969120683824791494619834054671875
954 648999847090111842384284380320619479195482812500
955 129076863122447195906425716425691986495766750000
956 21451669486658624470626711224614150916934937500
957 2897985989552232841703187214553569267017609375
958 305677046343449475595286959122722750171343750
959 23613472584762438406297647890701237485937500
960 1188101325773242217590734443710803211406250
961 29215606371473169285018060091249259296875
962 1
963 4294967294
964 2779513103408581
965 49174640395437111324
966 120872492235473862532341
967 84742749468895056925788402
968 24756240049117872148428272313
969 3766872634277139442523370350712
970 344150171980670252914384746774993
971 20786775155104257534985507493845142
972 888708629549042733460966079084448661
973 28282624125096303270893402892541460084
974 696098971383476827699537672472892862341
975 13650463507588786419587266625184547384554
976 218392470469715255971667778857128298714121
977 2905834492310941836513655478512539462815280
978 32665571394506197866676626550786600839507045
979 314332484139421903474241699372156714846137830
980 2617915075880153614167954691273350347064999865
981 19048102627762058389624038290538085537064521340
982 122053865110417498120562168367435933125743814185
983 693496478635864368537816348911540984639426576490
984 3514921514506895349129887907249891537773784799485
985 15973919593340426458334376268344198012928904856840
986 65386531816877881564836008737761188174307905128485
987 242021300883561381567239151886219470878848139406846
988 812827944276296791895801499429441135068533833921849
989 2484419411700062070513617338972095772199892393868276
990 6928924167686701935891752267829888686723930684397929
991 17672750775412176346918201039831260393545244167031586
992 41303483576004578932718302119193758904811863365919677
993 88600407903787154714468923912961686650928100323632288
994 174686205319534430302232256059468200055086413345321987
995 316924025921862379496503842445290254248965744405534618
996 529570034721391676657774072479627398730981483900460367
997 815574681928923839924597216592939780497551616331558516
998 1158195022832023334850042337174004203959383241255322079
999 1517012976569937758031740594543523767013485384650681846
1000 1832757626281037049024850591872470373687075313990982699
1001 2041984711395990056796943877284628386489649005564903176
1002 2097284824016426283857538496531800936379423328943344595
1003 1984464181386785774789486588680002380011047744025690530
1004 1728322558219632340980834236728013857778235707808808095
1005 1383883644022485626600421371498197992502259091283611900
1006 1017271449375511263801120523786841548001695399326899055
1007 685272522603126280198875968886338082246294768939329950
1008 422128643944067049279896546479668200700995149734225275
1009 237171809631753737093308851660268638006806309697521200
1010 121167347862058610274006568308668656345223465123484375
1011 56082448909346019560683860361213546057609195538261250
1012 23415193624111505483449642344406872096152420761621875
1013 8772770227195114278823969937492525149425822673312500
1014 2931021434006132190146051176062718884975108611671875
1015 866618700800379101420641674203999879247784960968750
1016 224633214867636183115752370191989177861584212609375
1017 50445740177588114008813281172717962842438770875000
1018 9666999655644838987540687731799397608183887984375
1019 1549393162749757583893785814666617267298301906250
1020 202036933662818395012106519713340660251549921875
1021 20586944532468431849525210146843313725962937500
1022 1537549193582432795408835460462235601856171875
1023 74850383523714259708216269953780602318593750
1024 1782151988659863326386101665566204817109375