0 1
1 2
2 1
3 4
4 7
5 1
6 8
7 39
8 15
9 1
10 16
11 203
12 159
13 26
14 1
15 32
16 1031
17 1475
18 445
19 40
20 1
21 64
22 5187
23 12831
24 6370
25 1005
26 57
27 1
28 128
29 25999
30 107835
31 82901
32 20440
33 1974
34 77
35 1
36 256
37 130123
38 888679
39 1019746
40 369061
41 53998
42 3514
43 100
44 1
45 512
46 650871
47 7239555
48 12105885
49 6186600
50 1287027
51 124278
52 5814
53 126
54 1
55 1024
56 3254867
57 58567311
58 140404290
59 98718285
60 28066059
61 3772587
62 258000
63 9090
64 155
65 1
66 2048
67 16275359
68 471793355
69 1603014501
70 1522460280
71 575841288
72 103517799
73 9706587
74 494340
75 13585
76 187
77 1
78 4096
79 81378843
80 3790622199
81 18104952866
82 22917458421
83 11311762176
84 2646197268
85 326769300
86 22559427
87 888305
88 19569
89 222
90 1
91 8192
92 406898311
93 30406356435
94 202945103725
95 338949370760
96 215217415413
97 64235707536
98 10161891168
99 913314402
100 48320272
101 1514513
102 27339
103 260
104 1
105 16384
106 2034499747
107 243657749791
108 2262802497410
109 4948236294365
110 3997645432781
111 1499931566133
112 297959204400
113 33908065620
114 2314602290
115 96784688
116 2471378
117 37219
118 301
119 1
120 32768
121 10172515119
122 1951296498075
123 25134485221301
124 71538110618520
125 72908208651642
126 33996276755441
127 8352993267333
128 1179568910520
129 101031532030
130 5411712306
131 183282918
132 3885700
133 49560
134 345
135 1
136 65536
137 50862608363
138 15620544499719
139 278430633932386
140 1026668033880581
141 1310977657696434
142 752833743760462
143 226115121904100
144 39021784940853
145 4109483339390
146 274206325822
147 11826614436
148 330939518
149 5917660
150 64740
151 392
152 1
153 131072
154 254313107351
155 125015218606115
156 3078357517755965
157 14651783108260520
158 23313288214719959
159 16367652532905674
160 5953481547554762
161 1240681530366278
162 158196801783163
163 12884085765694
164 688137831082
165 24402316120
166 573563578
167 8766220
168 83164
169 442
170 1
171 262144
172 1271565667827
173 1000376061956271
174 33986947913921730
175 208203321033403245
176 410977682758499823
177 350666338872833439
178 153297728126665200
179 38211201337077990
180 5828388782078005
181 570487546285371
182 36968909853564
183 1615425843642
184 47918422818
185 959277258
186 12674928
187 105264
188 495
189 1
190 524288
191 6357828601279
192 8004280061317995
193 374856803115095301
194 2948833442381567160
195 7194823927927900236
196 7424304460215168603
197 3876514085786133039
198 1146788962890692940
199 207234476017340135
200 24083990263209877
201 1864399391160111
202 98355091911960
203 3580081179180
204 90126622170
205 1554998874
206 17938128
207 131499
208 551
209 1
210 1048576
211 31789143530683
212 64040598319145239
213 4131429114327366306
214 41658524996457035541
215 125260840217155871172
216 155680913132231272296
217 96584128433296228500
218 33693027120944149479
219 7156588767393556855
220 977922164440056199
221 89337968953813762
222 5601892883814591
223 245138420258340
224 7545652554660
225 163211569248
226 2451905274
227 24907575
228 162355
229 610
230 1
231 2097152
232 158945718701991
233 512356575696692595
234 45509760855920174605
235 587350779064725863880
236 2171092808688106845465
237 3238879102861781317092
238 2377115867098044527796
239 972602833577844114954
240 241234101375357298274
241 38450098029475355223
242 4104751077823537869
243 302209898538768220
244 15652568114406531
245 577147132663380
246 15216596309316
247 285806832948
248 3772006749
249 33999455
250 198345
251 672
252 1
253 4194304
254 794728595607107
255 4099011551292242751
256 501119725990818613250
257 8268420667762082268925
258 37495928526762542236785
259 66948674865923733187305
260 57912544046116805456400
261 27664789540121991516600
262 7968391773463205764900
263 1471637238318568665410
264 182116385753299180638
265 15588727222296730229
266 943965191229435991
267 41047041951595251
268 1292327159201232
269 29506937956716
270 485723190645
271 5675976229
272 45701810
273 240009
274 737
275 1
276 8388608
277 3973642982229839
278 32792887138933549115
279 5516415997450296988501
280 116259009074659970378200
281 645699205622725300294270
282 1376469425845237205982885
283 1398937187926610258684505
284 777197072089288584888000
285 258748150970554958698700
286 55060783399657403058020
287 7845710739684039987740
288 774488020200574929340
289 54291300062703605860
290 2750035037099627035
291 101786418434053155
292 2767674057037032
293 55250267060901
294 803577859469
295 8372383019
296 60582368
297 287914
298 805
299 1
300 16777216
301 19868214919537803
302 262347070754450622759
303 60713368859092200422626
304 1633142543042689882283301
305 11093145504660990075380790
306 28175087722527469419951970
307 33552024748157273155726500
308 21606061062248113465772505
309 8280893450235382387150300
310 2020693219759591856555340
311 329660659288598802628920
312 37276255507305887302660
313 3000431322771422769600
314 175292841695087195400
315 7533996703500125320
316 240170121285904755
317 5695938211264785
318 100250627191165
319 1297548457590
320 12128489835
321 79296778
322 342654
323 876
324 1
325 33554432
326 99341074614466231
327 2098796434250524519875
328 668109404520768655271645
329 22924708971456750552388840
330 190216616122279521163756731
331 574594899955210378474420190
332 799871656930144752001661470
333 595309612366608223265811630
334 261751971119074202693131205
335 72943076482542321796921180
336 13558816294860549948567540
337 1746158368566222520130000
338 160293939740934220856260
339 10713316357355259367200
340 529390686759593085440
341 19542502767795363070
342 542054846482938360
343 11309973333970025
344 176805986188975
345 2049514827360
346 17282780405
347 102597250
348 404850
349 950
350 1
351 67108864
352 496705373105885587
353 16790470815078810625231
354 7351302246162705732507970
355 321614035004915276388715405
356 3256607183050208610336253267
357 11682114615226487090652160531
358 18971643009348539674512634000
359 16277921578461958556912763850
360 8186116774819760101366616575
361 2595930418560428500194608965
362 547501646802661569996785080
363 79912834300377005713507540
364 8318209897944525575236660
365 631679859464565633013060
366 35594678635056134382880
367 1506515825149361238940
368 48271409631391096150
369 1175413353185259760
370 21741526519119550
371 303875905485295
372 3172895553685
373 24259393405
374 131341600
375 475150
376 1027
377 1
378 134217728
379 2483526865596536799
380 134324263226003590887435
381 80881115178604841868212901
382 4509947792314976575174523640
383 55683936146858461652105020944
384 236898899487579950423379463887
385 448029903830242899604442742531
386 442197604049359462154244494100
387 253675308048235001496544644525
388 91255890168753472107594103455
389 21758488056653583450082086765
390 3584189350216987787110071600
391 420959440116102554298210600
392 36112123714385413427811300
393 2304629755312203949008420
394 110920469892524196329880
395 4064900535613089334890
396 114094557409765642710
397 2458163417813313210
398 40581832659207840
399 510114116474820
400 4822534305225
401 33584647005
402 166502700
403 554229
404 1107
405 1
406 268435456
407 12417634328116901723
408 1074596589334894323636279
409 889826591227879264141229346
410 63220150207588276894311543861
411 951136862288908824660959879688
412 4793661925898457470119694298684
413 10541586687583166641325562542100
414 11945167609113588915614799589131
415 7798781537448174505554039185325
416 3173863793448346108939555955085
417 852802972151628892860467140230
418 157957683364899119360264807565
419 20843526394977192513336706200
420 2009892883549060745121907800
421 144429722214058999031207040
422 7850653249938413765502420
423 326360198280017931079050
424 10454195750559965326650
425 259126199060751122100
426 4974237042684199290
427 73739250230071140
428 838046449230120
429 7207044242580
430 45905846805
431 209178333
432 642789
433 1190
434 1
435 536870912
436 62088171640852944071
437 8596785132313482705991955
438 9789167100096006799877159085
439 885971929497463755784502843400
440 16232546809119038296130629498557
441 96824375380258058227054845853368
442 247250155740311290220607632766984
443 321115944524536478447310351859506
444 238109832195110649576681935963556
445 109362422927795249991619829748045
446 33021967818755357359055905863135
447 6855194940017795428550529827700
448 1012542265558964012407069761765
449 109278813271135865298700649400
450 8798089827609833699588638680
451 536962384710979687306328040
452 25147743758779364112692070
453 911795160311375989371450
454 25742641495144281530550
455 567528895707171478080
456 9767288307638823390
457 130726408777719300
458 1349746590453300
459 10604076906150
460 62012578446
461 260601453
462 741559
463 1276
464 1
465 1073741824
466 310440858204801591267
467 68774343146679502500879711
468 107689434886188388281354741890
469 12413396180064588587782916966685
470 276839267684521114790005204318869
471 1952720054414280202837227546565917
472 5783577957407417733301030399494000
473 8596264713378259729850676781114140
474 7226301078182745316171086494802630
475 3737707365884558649308516487900996
476 1265131296584232757558576534957770
477 293519375539431583643976039315735
478 48369427827935319937240390060065
479 5820810049488942085549898335365
480 522789035168798049179366667360
481 35646209063158818064905040680
482 1869792803926285985279007750
483 76208272736216419517493270
484 2430611008524888599673900
485 60929433028988913171510
486 1202402635703694998430
487 18656684104523735790
488 226558416699903600
489 2134448281508400
490 15379045446492
491 82860694686
492 322150850
493 851295
494 1365
495 1
496 2147483648
497 1552204291025081698159
498 550195055614294224808628955
499 1184652558091218950597403040501
500 173895235955790428617242192275480
501 4718680946816923540017871390387458
502 39331240355970125171534556135637209
503 134975013074784888068760926734927917
504 229286460505242170709418626708461640
505 218158995980677873898812185130390410
506 126832936786488622094043614107634502
507 48017302746332705163858695211422946
508 12418867567082632936029666028955700
509 2276665916484779701070832031778400
510 304485070005448771701435916816125
511 30391894702422450396980131701285
512 2305099488326738952424618701360
513 134745227671251975284692451430
514 6137456077154405478258630870
515 219614322239184846898253370
516 6208235856322201216307520
517 139085604349729088069460
518 2471057154811309032150
519 34742331690216891390
520 384507589531525200
521 3318634780888284
522 22007901021372
523 109599215236
524 395362220
525 972780
526 1457
527 1
528 4294967296
529 7761021455127555974443
530 4401561997118644823550729799
531 13031728334059022750796242074466
532 2435717955939157219591988094897221
533 80391471331843490608921055828862266
534 791343488066219426970708994103131638
535 3143756541076022550753035871038979300
536 6096422986211081326513645221154930557
537 6555897343944900513774971995489783530
538 4276812973148313780908207836574694474
539 1807438532908133302829097946507437612
540 519934270295472756732986004311739546
541 105762170142958600679933779331870100
542 15674008996724525655934012371687900
543 1732904121019303940359502106776520
544 145646869118759398018211066769285
545 9446596554903093642513318627150
546 478442767991898682067175780150
547 19094701089266311445255579700
548 604524945331161322309319610
549 15248800139054591940822420
550 307117490876898102255660
551 4937762704816708320840
552 63195893315549756190
553 640042467659923068
554 5079266862598044
555 31104635885960
556 143600366156
557 481939640
558 1106824
559 1552
560 1
561 8589934592
562 38805107275642074839511
563 35212503737970613715961812835
564 143353413236646368903582213548925
565 34113083111482260097038629570635560
566 1369090730597278497571249937185555743
567 15907261232656232030023100937891495026
568 73097743932814738094290534027999655538
569 161650754182564137040107811621067173782
570 196217445960613196225987833090358652927
571 143413912484690941502837622765880006698
572 67537161624932979379926635964335010894
573 21564940804136098058682566110353540360
574 4856183246156775384610270956918413646
575 795418565998837729541030323686137700
576 97120502684631810852830611390184340
577 9015247576957273841270055445240770
578 646316486528623361071416954008235
579 36239391562449419838275162315550
580 1605030132258611057337254982450
581 56575247699798313428433395520
582 1595696954369709798462776910
583 36132789518683662894207300
584 657698642918884393035300
585 9614258810167390278900
586 112479163325363832426
587 1046383816667766588
588 7660951641132724
589 43454267375376
590 186492994116
591 583767448
592 1254264
593 1650
594 1
595 17179869184
596 194025536378218964132147
597 281700068708872185369769342191
598 1576922758106848028553120310851010
599 477726516973988287727444396202446765
600 23308655503265216718808287561725083191
601 319514315383721919098033268695015456263
602 1697155371687395208198705383581883572400
603 4276017352679482301137093636175746173870
604 5851956687040346827593754971241468108665
605 4785462645470723324316791761598518867263
606 2507214569357345219800269881517605387988
607 887004912182104705609864148157769544574
608 220668453896563888827703675344008499846
609 39854600150105635484415605199108472446
610 5360082192176532839624069059024801680
611 547882881532495502916333383652222840
612 43270021362974311978055154007677225
613 2675722414025790872014826043679035
614 130936169365707472221173206280100
615 5112695489646106489900125504690
616 160295549733829450328513894670
617 4052726641640198875268873310
618 82829393165924454799713600
619 1369153794871271273673900
620 18275154386220405375702
621 196189868658785159466
622 1682242802881782680
623 11398018635415060
624 60052143851700
625 240199599332
626 702922528
627 1415964
628 1751
629 1
630 34359738368
631 970127681891112000529919
632 2253600743696513861177118869675
633 17346432039244037186269693188703301
634 6689748160393942876212774667145105720
635 396724870072482672507468332945528861012
636 6413594963177703598679473661462034208451
637 39354087864193811707668257091078337621463
638 112873606541353935037763139924151284093020
639 173982761276849540301355987802178321325155
640 158986761342103493205731091342394071861081
641 92537972572977806017326237614714707446843
642 36213401232277324032975107511512848081800
643 9934411521941224147545714837262118038260
644 1974270860501211850141990304104781287470
645 291778463182402678946746850973274151406
646 32754226268801307985440738241635943680
647 2841194013770134037753256546059115765
648 193110476548418600810885412453703185
649 10400956406602531733064045214204935
650 447923289723766074594980987570880
651 15531906222345020761253528658240
652 435880961365362973846797279750
653 9933613556420835166048538910
654 184146773986398529051582200
655 2776340682610242487602954
656 33970343878923218132982
657 335816021297973121906
658 2662472405527477840
659 16742659438216360
660 82150506990244
661 306977239492
662 841687000
663 1592815
664 1855
665 1
666 68719476736
667 4850638409455594362387963
668 18028806919699792780528951487319
669 190813006032428105562827802194605986
670 93673820677554444304165115033220183381
671 6751012539392599375503174434741135742924
672 128668624133626554646096941562186213030032
673 911557615839635372875049386756263799502100
674 2974067857939396122689509895119011724039983
675 5158373683569990603777086786187322602522515
676 5261559124224161322884750910758788620879747
677 3397815801396326703812149407857408832500586
678 1468647219399516119270380323052202934555243
679 443524273631867514082349415839259687650460
680 96802329383994545553793288217872494686940
681 15687858630074137760639092299848666403552
682 1929489776622468078218783763055071335406
683 183337508998618411986363335182769079225
684 13655380700481575683162839643466494125
685 806766904537967973061664080091794350
686 38172200369476028357952866443599495
687 1457497194176192424076460350356480
688 45171811595189702982835743681240
689 1141167523871242270636243542360
690 23560474831414326315865621710
691 397925006547387200597009658
692 5493968192924099938241514
693 61843073646654987251180
694 564788648173336216146
695 4152569095528733880
696 24300506081318808
697 111313344741984
698 389462565492
699 1002561315
700 1785735
701 1962
702 1
703 137438953472
704 24253192047278040531416551
705 144230460208236751699825974286515
706 2098961095163628860983886353092153165
707 1311624302491794648363874438267277173320
708 114860886990351743827858130505632527813089
709 2580123495211923692297442005678465396343564
710 21094493788445240130772232836956253601578332
711 78237321922263934562802306659850568624541658
712 152566904681469123632225026694551367197192918
713 173528265658743152936089115930468558470674419
714 124185112173095595956309980185768097758400257
715 59206410138577939236086601683841120345599820
716 19653142438306084196646706372461850128224103
717 4702826766527627518449254097425649453875820
718 834131684997479020303830626310759815653884
719 112162347461197541671578280452602233173852
720 11646377753549243913496040527741832534331
721 948038828225586650243482355216892750225
722 61254628068221686093801020368882360775
723 3173443327445481731254741799594963040
724 132909517990928535922922789216770695
725 4529180382649092226909290920680800
726 126194705790047904198009035188800
727 2884642661395902418010299548900
728 54200700335563140761835365376
729 837442461981315195656330778
730 10626943305596463880089454
731 110414897389561901839736
732 934367297675393531466
733 6388215655010064216
734 34875273831807288
735 149480676160200
736 490721258307
737 1188277755
738 1995669
739 2072
740 1
741 274877906944
742 121265960236390340096036227
743 1153843705919086060876648325708671
744 23088716277260125707574449709987971330
745 18364839195980288705955226022094972579645
746 1953946703138471439721952093034020249995833
747 51717330791228825589776698244074940454684369
748 487753480629452446700058797255672298232645200
749 2055264863767307538763632205993071037839661440
750 4502677557684868519897328080801840217343136280
751 5705471405761250017587076736469545238258774326
752 4520007191717089011406938422432351980014683414
753 2374028697439057286927600844171730670891193417
754 864985250109127391298601562954776975602788043
755 226577520165521695008413886659190426098760183
756 43907015961409141472729293534031360789608368
757 6442249058057356103882744648940871474346484
758 729420368399307469086868428422919357493395
759 64736552134182096327131052419887826546931
760 4562061884250666129777742556980952035950
761 258008114369841553431595011943770069255
762 11812561996855836566244723098685058215
763 440893784011066807352754571823065095
764 13489004493742493424967932419085600
765 339658262733344683130771201807400
766 7058096587234264256671622682852
767 121196097294068356414341827616
768 1719478756345821697703755460
769 20122624481098787438306750
770 193573586882671926140210
771 1522083137936319439338
772 9701366669031756576
773 49524380095506888
774 199043523249207
775 614302144827
776 1401814338
777 2223589
778 2185
779 1
780 549755813888
781 606329801181951975358088079
782 9230749768618648723403526701705595
783 253977032893567301869379823458193393301
784 257130837460001302009080738759039604086360
785 33235458792549994763979140807600439222508806
786 1036300562527714983235255916974532829343683213
787 11270047385268635099691129035124537799805523969
788 53924639938579448454554496153075519282063842640
789 132632914036628494615786146549246437340790613560
790 187077762542044869082683783647827287841623914712
791 163905723115859365416829921521601864538772693816
792 94733097694401265914655770500958117473880033260
793 37838423951913280330170264925317586670605503180
794 10834396137392081971668812575959155723948236095
795 2290207270351751344226690682758664383210353479
796 366019468864276946666866525981074934506932568
797 45101528583220651965486771355355597421496419
798 4354667287913504863406207363936637644121531
799 333898203304971397984017863281763996667981
800 20558564975180842442536633297494696329760
801 1025824644165470930237502013358298853230
802 41793339309608379466232033982653484675
803 1398613103066783840525477773578142695
804 38623715936009999976645001352833200
805 883131699950383030894486148387004
806 16753784370759732769818968892132
807 263912834070771557323753530796
808 3450024461720317417398135960
809 37350673713656588864785440
810 333605235572813314559306
811 2443712971494336314058
812 14554755918391431600
813 69627775943676795
814 262930946311215
815 764296278993
816 1646409128
817 2470494
818 2301
819 1
820 1099511627776
821 3031649005909760426546254283
822 73845998755278990969180188971732839
823 2793756592579008939211901461566829031906
824 3600085701472911795428999722450012650602341
825 565259930310809912289654474467966506386736062
826 20759246709346849659469097480298257026096173066
827 260247390423706322276131223724838902224870734500
828 1413310685788334294918108029015088039133465432609
829 3900279147000805792312352746081222202164991635880
830 6119121315382064305261667223279719648272755884344
831 5923778071597122658671731036903892546698668198272
832 3763763435503107470173749200558010328546213957696
833 1646108479722845759451636632438979170968705663640
834 514551853997164887083598018267520438524327891360
835 118474137843924395150323274665616381734834849608
836 20591180713565598677570016981812411108556981879
837 2756400483774971500837665407814921597846242775
838 288962896706376924316234383735807305492302155
839 24054661282906817344463261297560713447532410
840 1608529231766183629421289127726435169113101
841 87237166845936452907974264165784121789710
842 3867771717218840733941280324178735811130
843 141094869627350032143540955906701616020
844 4256768082331523838797207873687799495
845 106624856832189493355520434778632508
846 2223434449611161652480003659757564
847 38658549598633772027690511948200
848 560614937778718855219993223356
849 6774234422235753826364040120
850 68042355386355413804241592
851 565757967864775264394816
852 3870079051496696610858
853 21587161288702787895
854 96972594360043155
855 344710648163466
856 945401283073
857 1925574950
858 2737410
859 2420
860 1
861 2199023255552
862 15158245029548803232242899191
863 590767993073880933663201938320116995
864 30731396364367853610321885257424091083805
865 50403993577213344144945208015761743937464680
866 9613018900985241420719555065677880621225115395
867 415750194117247803101671604080433107028310197382
868 6006449226454592262010487243151593008198123066566
869 37006325220920397990146939978117127919694971982334
870 114521405948811702271976337665370531901918222873129
871 199712161239226863560685703891032250946893179934888
872 213451353821281357358772253514915958782726142823864
873 148946788620715206525274200658108285031454798590720
874 71254211104139783607690851130556156338263146166936
875 24286390055598100791129949436209878466039132883480
876 6082836332661611459148791927551490380061565822936
877 1148033173522204329028824123756236937162683943558
878 166680406353639088221966283596003255794407848954
879 18938322699332079262546790897020130705415163455
880 1708187912397879147639566800291889398896714345
881 123783473652410202368583187216599693932544672
882 7278945076752053068439616298502403085444251
883 350245643616817622815981326209938156946550
884 13885507460760693016132688193554550548550
885 456095707719882796214534338559598778650
886 12466882058410114827172281351642502611
887 284499612801082425553920727559237628
888 5432094066297764730778316151458164
889 86871434247603593576609929156816
890 1163521801357700945766392794036
891 13034131117780451896354266584
892 121789362333509063921749112
893 945025714911451532258900
894 6050382341655678188253
895 31672311102147276015
896 133856633713534017
897 448704789301496
898 1162991252423
899 2243114510
900 3025390
901 2542
902 1
903 4398046511104
904 75791225147744018360237751507
905 4726143959749292498854418738803835151
906 338045950776039463594474401033603322038850
907 705686641477351185882843234105921839215589325
908 163471725310326317496377381324539732304764426395
909 8324616901245941303454151636674340021187429063035
910 138564082402572869829342878196567072295585140728400
911 968170904970384940005830926674196918920267394607250
912 3358127097736459763877460732273862553075323435303075
913 6505310565604071336213918862178402562202499980789545
914 7670509544984074371117714576913090808342308178770128
915 5873429321408459205319191878523030789978008489271224
916 3070369443890446334440599097010910694900243791435096
917 1139855373550456218417408626323790808843984993040056
918 310179697690693839371123170031129926328932726561472
919 63484495008771827910589998115363337238195763000836
920 9982094710265076004793037154344409494266299938120
921 1227226477516235526924586573829130575297657002434
922 119721409530806948973281232114241605240321309810
923 9382763278847311694491724407721070422714484009
924 596914903641293651817158246619255894486420987
925 31095648842695651419926346480778197757809651
926 1336116673330826826961402187952311245893600
927 47636589832032019936008229246964860168650
928 1416045626217461637906800002636071479697
929 35226851082496708871485939556381512851
930 735363420303796898208520968130265240
931 12903037411591673778366770058944340
932 190424874568438977749818887826020
933 2362661864193502520230985319764
934 24604120539463812968920432224
935 214401882394831314083121312
936 1556114331418675029272453
937 9344302696278994893813
938 45994970909495415834
939 183214160536698577
940 580122800825295
941 1423192535583
942 2603135920
943 3335514
944 2667
945 1
946 8796093022208
947 378956125738720096199235268639
948 37809151753785565138579368270668432715
949 3718510184680393848831717265788375346262501
950 9879951026633692641823399751883939352340289400
951 2779725016917024748624298325751281371020210838040
952 166655809750229152386579410114811340156053345687095
953 3195298512160421947378340350157717002819645665816235
954 25311007611632581309980946971725686964222537400516900
955 98353856739327718092452192162616210958104647018396425
956 211528065197066742522722864321982744543555322820568515
957 274973144640046674325333929054136580854183286237744025
958 230860823758505524173247005960788260827506630771076640
959 131758576520916758917383754855970369280888003938110160
960 53224005880110519944806578655257706284035583485197560
961 15718301165013066668860197617786897346303823141429240
962 3484404448129285234900623075799296788238720876603272
963 592535514652820856164620967295617040434309659721196
964 78706777451174265512569885288775721710935092074424
965 8290789639833845516348179268569385284476614281224
966 701452732819340274031768145392947971448619318368
967 48182232015531399062607010437972703564331848164
968 2711419024944597948372149807312173342017477255
969 125959932649184356134185901825392296216255251
970 4861224320901196302226011152227710898373700
971 156672103050776566054831829449942364105319
972 4234193712817198347625675167146592507777
973 96262014967711851422793179911193527771
974 1845024637700680843148063193199478480
975 29850851248182742798100651075460120
976 407789766074241209611069537244308
977 4700053315442564752278426381044
978 45615505014157281749066320800
979 371569429868117492039639065
980 2527921811831690498229005
981 14265764583595004388051
982 66148528568532259304
983 248768037029956912
984 745213134952923
985 1732965710063
986 3010068628
987 3668889
988 2795
989 1
990 17592186044416
991 1894780628693600489792269365403
992 302473214409240646847355042364582730359
993 40903649840636086122714028503040399477320226
994 138323032883056377379376428243640939308110314101
995 47265205238616054419254894937523667246695924536080
996 3335895920021500072480212500621978084492087124579940
997 73658521589439933942088407463742302405007903659460500
998 661281496414607536006882961615025578072605618079255635
999 2877572853052136405991094519687595804749257300934013225
1000 6867251943045463478819583850466064036351874977276588905
1001 9835588127598700343909410381216763074439970341141609390
1002 9047684447463256592908720155564090492299435255538656345
1003 5632962461116092639785980955055573401343914792233593200
1004 2473614835245779636488873215687309445778453677286802800
1005 791984160635724653381235866691241881560315271132371840
1006 189938523571477328413891351407751736758239866971592840
1007 34888786724728790611625534342466999931257132841826660
1008 5000115051918579724868534543467057456246674815888940
1009 567863366201371150977112462134369453495055334666640
1010 51780859074632942506317804282932159514291012020040
1011 3833297813828881213101223823861173703130189449028
1012 232558725711764059551913197335200490821520301504
1013 11654574243036687233899348836915026373371600076
1014 485690532395872882498910727090242902695909051
1015 16924976255810991888448062019873272934483263
1016 495407600076152433864885842821669764727479
1017 12223940955137282015717509099775655312770
1018 254934133809970403933526614526348677051
1019 4501750398788944952179021138915429160
1020 67367509727012934082319048501936456
1021 854294831041284861077520043443488
1022 9170372806829978363686925819444
1023 83144017430837148445069866365
1024 634473298298613303855455585
1025 4054358622276355967750462
1026 21542102726133552911491
1027 94259316752917390360
1028 335212760684495980
1029 951436054450420
1030 2100194082679
1031 3468679753
1032 4026649
1033 2926
1034 1
1035 35184372088832
1036 9473903143468002466553532871431
1037 2419785717168705803472440828708931208275
1038 449940450720211356590501160888486758833252845
1039 1936563364012629919397392709439476190713021717640
1040 803646812089355981504712590366145984133138827427461
1041 66765183605668617504023504907377085357088438416134880
1042 1697481892477139980740513584166694933399673871292171440
1043 17266977428369235870121045409454407332292753973720107010
1044 84110894234926563309748624032555303915801067345165639160
1045 222629635030506967728217777734601644968009256573784858185
1046 351112836408999975515648947193052771641750836917232917555
1047 353647597131202450874440776292652201781818510051610550500
1048 239999145353223054824133939312842599947399941737115977545
1049 114472015211930396645296402445297189015595876592852916400
1050 39696870385124838345406958950175677879113271420508279280
1051 10288910339209591074075803437078828719472308619712013840
1052 2039044219982103230830044671558502733114867907588405820
1053 314895229632169255204263468776622217481070922531607300
1054 38504053657799477632518169809394855212454939561220700
1055 3778276628828613586368816327676163343381098079909120
1056 300945216973510221357897352833908450217753326206860
1057 19647291162228837262631321242654807078993569951300
1058 1060033496967368853158766964756167363330903906900
1059 47595673640331280538818742641593001172868869850
1060 1788913704093319257909411502620484918651120302
1061 56557584261903186597638929445606854112681583
1062 1509994699352546841169439098103049155687389
1063 34148276462794736754000797949041641539156
1064 655589919302186504677459495889821872291
1065 10699561293674134887752373601093583112
1066 148525518675934995884683452629067816
1067 1752991366110622740718838773749000
1068 17567918567344530356638982322309
1069 149129240453892932046037247205
1070 1068289670882183392404755019
1071 6423989922151046788014472
1072 32193405519213218022171
1073 133143996992318924040
1074 448433651164095960
1075 1207659732537258
1076 2533779051804
1077 3984090825
1078 4409955
1079 3060
1080 1
1081 70368744177664
1082 47369515717340012367952036445987
1083 19358285746823549571247529096224982537631
1084 4949347377708042091201316242214183056096989570
1085 27112337036627539082920088433313555156741137299805
1086 13663932368883064315499511428933921206454073087984477
1087 1336107318925461706061974810737907853125901907150125061
1088 39108848710579888174535835940741360553549587478136078000
1089 450638895030077272603887694229981285573011277188014953700
1090 2456482910241239571852831142353558220890523706983523642650
1091 7208259215211149530612717511539807942892097277706281101080
1092 12511578909345506110775930929491448652429288548676936972610
1093 13789721527394693108744398446313836439350854218878433836555
1094 10193612556613347698663932288119198799625216121273365629845
1095 5276767814678160507217175646905918916633618511822644299145
1096 1980224923312797798879423473103554049333919633356742042560
1097 554142387345604392049197130804117113852728702406108971280
1098 118358253998261062308068171029679473574560307721897522300
1099 19673177079383581522268798923049346912054839569358414620
1100 2586634395442338435522835487530918675015912356643628600
1101 272757204645173519987384782125316982502083020515586140
1102 23339715732106777974632144261880212607535064283355020
1103 1636961016005071155216827197334435331589316082895260
1104 94909669446912025836903775740342689875487747341200
1105 4582113346351883613031353920234049450123200275800
1106 185342028855516863397843428343370339909005133104
1107 6313520445045574185720525858269033247665646942
1108 181887144308164574414702374588159934034734870
1109 4446746475152894202013507721720630328054805
1110 92495779280689335670294693083235788173055
1111 1639949558320206914350677867190431518595
1112 24809485567887959496797301600855025632
1113 320318672554776024475129652456469816
1114 3527351141412420306739375988302209
1115 33077359574549395289426856031629
1116 263436235238286555033346034238
1117 1774928562318798539086346939
1118 10061844745822140424519795
1119 47638109170322213210811
1120 186507601480846343280
1121 595768138533641436
1122 1524382114012758
1123 3043742677404
1124 4561794930
1125 4819995
1126 3197
1127 1
1128 140737488355328
1129 236847578586700061910128926407599
1130 154866286021957912287320245137751896747035
1131 54442840513074209826764049911885109842049422901
1132 379577667860163255202972439382631986377432019186840
1133 232313962608048720902574614380309974064875983633035914
1134 26735810310878117185554995726187090983724492216090485697
1135 900839627662262889720386201447789200584766413904279919061
1136 11755720119492588975875615885920254785451842794366524874200
1137 71688643292026024856335990822483169691398198779710200590550
1138 233120777796998024551459791511627412393437636593584518877210
1139 445113521042303863407770300043740510777917196481399075142430
1140 536520996950343844243063071889417233347761748866057422761700
1141 431727836348541948753965622259200987223984715191086424660200
1142 242371396402452410016219660751979631131504430641469714792225
1143 98347339210379657054550078882772959235327841279589520299465
1144 29687344290593017401339280013309409741970354753662190606560
1145 6827129849253440694376810195377129213304425011666677653180
1146 1220056170443741627555120910720442900649631323605968741020
1147 172284606410481549218116092687373548737993668611332502020
1148 19497581083443096674740691979300571590145059628609969280
1149 1789838727232114088338474159147530801991862198933662440
1150 134653064820451616529376393680621815155608557920232700
1151 8375547546735824989636995274898766312748946144120460
1152 433986057076951413201223965837662349184604567750400
1153 18853449568226682094665297902673565623116595524808
1154 690423664459162798255485497004892999722256888464
1155 21410153422623233862140822949086307772548641152
1156 564307341171313475787864038656134142247448100
1157 12678870831134245076669735406128615475456700
1158 243371138646148371790557056864755487883795
1159 3996850687269563066546421519271658953635
1160 56200715478256009895360007541589067600
1161 676581137837430475455806627274992925
1162 6967396537165557416839769015591625
1163 61265036745046056677994881695095
1164 458678377093354394332844197528
1165 2911917018596700407057083774
1166 15587865409579517156973871
1167 69832513746542928061131
1168 259191314381950598472
1169 786315902785236186
1170 1913981176720470
1171 3641337813234
1172 5207674260
1173 5257984
1174 3337
1175 1
1176 281474976710656
1177 1184237892933500309691382120393323
1178 1238930288412510876885262023012144100383879
1179 598871400510102330052316836350981346014440398946
1180 5314141792882798647051440915406759694393890318038661
1181 3949716942004688418598971416904652191089269153780797378
1182 534948520180170392432002489138122129648554720305442749854
1183 20746047246542924580754437629025338704433352012014528624100
1184 306549562734469576262486399235374413622332679067433926648261
1185 2090726375588247309809619349737932175835999607405962342000150
1186 7531553532795962810503049319194560366281402569774414804661270
1187 15812094014277633243823420293042545289620539513442552148862260
1188 20832911405155369944644167031841595377992863653391581140087030
1189 18237362287240563743155653584516657709531135071700600833829900
1190 11096069278056447989467630695346304757010179663415753875518100
1191 4864696339290296291580073368242308715191912970782177168867080
1192 1582714553740030527121514079548243446333845578962699050627465
1193 391525226301025374203310220368297258047104880371996106225100
1194 75150275394102971837463581195721931649683779133600927150300
1195 11384847948662153031423970379275482276191257771674586360200
1196 1381134633583953543052038995404008987326987365585150597380
1197 135837098353530512416741512323890073719616102559298027880
1198 10946247135022824012336068929429814232573244137509486040
1199 729316940638695190793603058198434223360783734152785360
1200 40490515770430229566527568746885780152409684157650060
1201 1885701673830405934490451904343526902164582423160616
1202 74087342724959705955104137663065005600897146601928
1203 2467466398536891208813173801779056544843794104080
1204 69940584763356192779897130273513844005829177752
1205 1692726845142261287611470489801580919563094400
1206 35069015586579895281400984637686120360765840
1207 623071953936756863112467101195563088479120
1208 9504520804138652036291702258347387578435
1209 124535410399836487916396476896363353025
1210 1401190377702648446807142604896521925
1211 13522755468885485481385221356966790
1212 111719658225315040054607743423175
1213 787725000194781540330294663990
1214 4720109406107924397266052810
1215 23897934545418125596248460
1216 101453854101140901074715
1217 357480802230105121722
1218 1031305493405456346
1219 2390996430254124
1220 4339166164074
1221 5928018068
1222 5725164
1223 3480
1224 1
1225 562949953421312
1226 5921189464667501548738385578677271
1227 9911442308484324908015596493788534923464355
1228 6587586644541414043086362085122817818302944772285
1229 74398583971759691161050225132530986702860478892940200
1230 67150502155872585914829565528294494008211969504591594087
1231 10702920120545412537058648754179347245162183675262635794458
1232 477694035190667435749784067956720912331615650996639601104154
1233 7991034678342751907405400817748760092885083007765296621478886
1234 60937614454793641560741447541635407512866321293840341844652611
1235 243100439425059057245907197563963863896840881840187236091160790
1236 560954844032513126344322759575683645503000285540263740014840370
1237 807462727410181691140301767503023169653349358342322635472169400
1238 768564765182018483414025963997024561468769401593116215327112930
1239 506464410521724275279731404179754067017979040261993771356626300
1240 239736797224700373693731079002734814371030089290178080812270860
1241 84000424026291822647655777345654481031884191918917129700240330
1242 22333551547694375359896955759067998122830404238678492680557765
1243 4599940648370791797101270767328725430429396511853648026641900
1244 746856304365170000691477833572975385944967987662401522402100
1245 97015195230867272700650388094324039490464474437953923397760
1246 10210546026563436850140237296456863779102034031939522409580
1247 880181903535082545255594199525117441534596703909943078600
1248 62727749920370182558681886061518644091188889262357246600
1249 3725615107650532178716643145467981954639100361818889800
1250 185689544655371486522292365381337351619082530741017492
1251 7812689091827182410898782917388727350236354151314856
1252 278887053803521676286597563210726698822932057240568
1253 8482356688185523787884327005301247129345103390752
1254 220593273981017447377318003865854545846944579352
1255 4919076279107611653500361076468703992753551680
1256 94260851210571797277085359251264613766282240
1257 1554514992742344762669053922513607071165750
1258 22082597254522137315847746424880086233960
1259 270259209680911926384339307805601633225
1260 2848125212873395393315361290091968455
1261 25811917873670139887392073133516040
1262 200732583247325354111931040454045
1263 1335257691303300770413156789950
1264 7563963617012681343219619550
1265 36275304745757315527363690
1266 146138954379904041289965
1267 489487905386003534010
1268 1344526025768746590
1269 2972444696240040
1270 5151304639390
1271 6729541028
1272 6222804
1273 3626
1274 1
1275 1125899906842624
1276 29605947323337507744254877846807667
1277 79291538473795788728792273499046664966392111
1278 72463463001397862958274890951947489789867315959490
1279 1041586763191280217668746238217518936657865007445935085
1280 1141632935233805720243263664206138929126306342056950039679
1281 214125552913064123327087804649115239397251885474757307483247
1282 10997665729505896434782092211758760330872322156597973461190000
1283 208244595672102217028290205329424483327343773852894351759555190
1284 1775181853867358357168907379525175577966008400529135210116404605
1285 7840151676056683473429771769588479052211774540179831896761797891
1286 19876519980563018479297203782712891456501850875749418136610573740
1287 31244538485619417389675789924690564092330275902548523887957277570
1288 32318618099872939511115366291381030189872894823660087463883799530
1289 23052998828137886595722207747906203510259847173120842155018670130
1290 11774093880082641838885092117308290342456393236900363569533356720
1291 4439757998539291506076519946285458865965239685236034565824287360
1292 1267678656054093716722194432576258381541895616568877241769801875
1293 279930227856458715997568118729476622226876608902482782172504165
1294 48664462605915821837898462948134273201182507783935337848365800
1295 6761798408678940908131801895421065834353765402815544773063220
1296 760700686957490667959765812364020185132096686514022880020460
1297 70062915466949049927520642864164849803454609897815651754380
1298 5333852147881365506922008109892941172009007841537307587200
1299 338423267886509563783713478826149308734482316036955091800
1300 18023710046114136640933155279830958029308455228877236684
1301 810704672001546079394194998772435539637990862846205972
1302 30960314557519481542686380663879043352539714902282000
1303 1008369728987476722044649685666633951946610948845240
1304 28115158072496076604465629349362301709723170953080
1305 673148291658917719499351222900975313180271333912
1306 13873857144111932394823470205338842300550364480
1307 246603320499321584018652643657598106740525740
1308 3784857315449080631569676311426495780795710
1309 50189555061336977659819034436662656089360
1310 575008607458365233469082965845442257910
1311 5687436178977110780928489334778732855
1312 48494699780617904902040280704823125
1313 355622475438508243479857228088245
1314 2235369361727809850256291516400
1315 11989550795995073837557989730
1316 54542674043245320688609315
1317 208793406269312493643245
1318 665620814761709337300
1319 1742833615064911950
1320 3678173431836470
1321 6093440383310
1322 7619402000
1323 6752200
1324 3775
1325 1