1 1
2 1
3 2
4 4
5 5
6 4
7 18
8 31
9 18
10 8
11 108
12 208
13 153
14 56
15 16
16 778
17 1700
18 1397
19 616
20 160
21 32
22 6756
23 15980
24 14668
25 7197
26 2196
27 432
28 64
29 68220
30 172326
31 171976
32 93293
33 31564
34 7208
35 1120
36 128
37 787472
38 2095884
39 2243216
40 1320628
41 490685
42 124032
43 22272
44 2816
45 256
46 10224702
47 28431300
48 32254854
49 20363510
50 8187347
51 2263034
52 449696
53 65696
54 6912
55 512
56 147512052
57 425805628
58 507659716
59 340258440
60 146487380
61 43700693
62 9471704
63 1532544
64 186752
65 16640
66 1024
67 2340963570
68 6981065042
69 8688367348
70 6133658634
71 2802775364
72 893768471
73 208664326
74 36776872
75 4971424
76 515072
77 39424
78 2048
79 40527565260
80 124386553936
81 160752101756
82 118772186808
83 57194372752
84 19341122456
85 4819287029
86 913706416
87 134481728
88 15488768
89 1385216
90 92160
91 4096
92 760095923082
93 2393660327338
94 3198688457876
95 2460687068672
96 1241367272680
97 442258910810
98 116740520017
99 23593409408
100 3732419184
101 468137984
102 46655744
103 3646464
104 212992
105 8192
106 15352212731820
107 49482172781868
108 68136389440452
109 54342156329312
110 28579481136612
111 10668515961560
112 2965085172584
113 634213459877
114 106854022584
115 14399628416
116 1563817536
117 136567552
118 9423872
119 487424
120 16384
121 332228417589720
122 1093680814041192
123 1547361720714850
124 1274908200718958
125 696115405202710
126 271021409509848
127 78904474221848
128 17758022090533
129 3163979556248
130 453827030168
131 52952323776
132 5043872384
133 390002688
134 23967744
135 1105920
136 32768
137 7668868648772700
138 25739081275613312
139 37326155280854912
140 31675876631866136
141 17893756790618700
142 7237625308812260
143 2197730971590780
144 517903424577380
145 97029893130809
146 14708855366624
147 1826089678464
148 186922258432
149 15783294976
150 1090039808
151 60104704
152 2490368
153 65536
154 188085259069430744
155 642638349463118512
156 953257448693885938
157 831086712439886732
158 484280140383416104
159 202818048489688788
160 63995872481021694
161 15725906496919266
162 3083543501856359
163 491250243485986
164 64427568501088
165 7016248308544
166 636931747328
167 48101570560
168 2989449216
169 148856832
170 5570560
171 131072
172 4884294069438337428
173 16966595196630593444
174 25697521844280912080
175 22966580478417989456
176 13769266189721988688
177 5953586627312499672
178 1945798643675045716
179 496835738420295032
180 101555054459305408
181 16925323755523573
182 2331812404035452
183 268182660847232
184 25902148707328
185 2104341044224
186 143222158336
187 8061902848
188 364576768
189 12386304
190 262144
191 133884389812214097774
192 472288113862301956800
193 729269145407204512114
194 666863573419948099752
195 410440099593925506200
196 182760654432248136466
197 61697012152009099538
198 16319119985674061330
199 3465465922216021964
200 601871137024586399
201 86710378810196442
202 10472527974406608
203 1068068679429696
204 92338477346304
205 6765637989376
206 417710092288
207 21416730624
208 884015104
209 27394048
210 524288
211 3863086904690670182596
212 13824790265720849362368
213 21733941645517082987616
214 20300710732497384836728
215 12802021754274733582164
216 5857609558181485316256
217 2037526464469976467352
218 556785823238700266288
219 122474747905201271356
220 22093365123113761568
221 3315835683424073345
222 418641064716576008
223 44826347431148512
224 4092137518346240
225 319166305605632
226 21231267510272
227 1195897671680
228 56129355776
229 2124218368
230 60293120
231 1048576
232 117038382718326761905074
233 424533527643386730468198
234 678695997702833797332456
235 646603322289333240364976
236 417078435120508327028120
237 195716310642353640033976
238 69996600617251519427076
239 19714636677370500527992
240 4480404997633656577620
241 837074569243397123350
242 130454021757432136893
243 17153056641631156968
244 1919507436661067872
245 183946631389545440
246 15150506346339328
247 1073263257449472
248 65194433982464
249 3367152295936
250 145313038336
251 5062524928
252 132120576
253 2097152
254 3714715275510683012807844
255 13646566065574532201444076
256 22162177771174130774278200
257 21508198666879395515226324
258 14169020306114089587773868
259 6807249556800979047380080
260 2498395656260457378558812
261 723756215062543562729148
262 169550706042374146824368
263 32725802315013726876176
264 5281228774787521221524
265 720896581579154927821
266 83993817879996687148
267 8410556580951735456
268 727147994920268544
269 54405536250108928
270 3521121234344960
271 196307874705408
272 9338141114368
273 372028014592
274 11975000064
275 288358400
276 4194304
277 123261630044756060189938980
278 458279194695842304393186546
279 755329734447037774433369526
280 745860685334922517159379032
281 501147312261721816079240228
282 246125736099039778966209820
283 92544280632468368330167984
284 27522771596938020342244736
285 6632815107633998737892454
286 1319688772778273675025480
287 219992856841469515444072
288 31089362778071579689037
289 3759598069359779358148
290 391883291208775374224
291 35397874969279049824
292 2780159456473762688
293 190087267243059200
294 11297547852431360
295 580695266959360
296 25543013695488
297 942798012416
298 28131721216
299 627048448
300 8388608
301 4267894617539031033023339904
302 16048744818707155371570326296
303 26822453351778207194046678392
304 26921677298391514768662917908
305 18427202030683144887182801700
306 9238854530870216894342555796
307 3553488104230928130764877176
308 1083144883363347765901500776
309 268043023095741760430447436
310 54866369430017123596393636
311 9427586560922439500925112
312 1376043472382797428919124
313 172243462857629680537445
314 18630637092714693843456
315 1751535741759562326144
316 143716569200907670528
317 10315721393247864320
318 647898499200679936
319 35522889974251520
320 1690144708362240
321 68993119879168
322 2366990450688
323 65670217728
324 1358954496
325 16777216
326 153931759994006480459971891950
327 585097030434005564055670506196
328 990845525637257469966631924792
329 1009926877433978301395364213166
330 703440707826065029332892006852
331 359601054504376069055693722302
332 141289533904587257784045528634
333 44073937961666547454370172600
334 11181665208905767219572503254
335 2350559447103483939452556436
336 415518640968656620724241874
337 62508097833573931678148654
338 8079919518157566501933387
339 904472251175745518492058
340 88223698341244856834816
341 7533506831186585198368
342 564913046878390307328
343 37252861687328469504
344 2159186193779253248
345 109653695715516416
346 4846817800945664
347 184206676066304
348 5891531210752
349 152406327296
350 2936012800
351 33554432
352 5773991256245245305528748858016
353 22172674070747558609029313850072
354 38020478095015190173383737259188
355 39320458939739841404947658991008
356 27842798298944271710456300023076
357 14496421171206008266429778751748
358 5811231781139518998222879428352
359 1852656424883783352039404095696
360 481160760505673167285357369196
361 103712182859652081296532459040
362 18829050391855358565740769780
363 2913903487755053948675771192
364 388157557221313743000769436
365 44863107677048343602788725
366 4528079860430508390457456
367 401115036736572910564736
368 31300385743993355946496
369 2156435922475390282240
370 131256129655518848000
371 7049418821118754816
372 332811675840479232
373 13710858984030208
374 486588054241280
375 14547746291712
376 351793053696
377 6325010432
378 67108864
379 224912930891073786910990449727290
380 872144982214651007727577035328980
381 1513343615991087662040723342619726
382 1586813633373371764125646291954214
383 1141282479247047359977053819220638
384 604589418271270215586170817486292
385 247003314242617277567103399295920
386 80381158520930977727229238810270
387 21342469862532461774352282384838
388 4710176059767328411299218681670
389 876886719628340971591093291090
390 139367886237702996523922873970
391 19096779341379237195339755796
392 2274303538459190150583678791
393 236975669732452530476307374
394 21718777417599808861185840
395 1757997113834325493705376
396 126034974653251490772736
397 8015277768089776617984
398 452172938318488940544
399 22585883804889948160
400 994535042632843264
401 38300434935971840
402 1272680965210112
403 35657407791104
404 807957168128
405 13589544960
406 134217728
407 9085461560793920345548045829123340
408 35559951035902404978055153983734212
409 62403796708300272598241136594691468
410 66295874994619144470261346069157284
411 48392441047461288967917927181722288
412 26059673300521872325564862500183868
413 10839433579448204799567752235437396
414 3596674993154645305434554399537596
415 975133013551053104285319752595284
416 220061926046469236446164562670376
417 41951838823914336617679956728520
418 6837322995147855121786297554784
419 962130628285092361135568161672
420 117853889225414807863928760840
421 12651786346307940260269567245
422 1196900994074796139669862816
423 100223813280094256147802240
424 7452795059420256561947648
425 493217365079012420762112
426 29075064858381946382336
427 1525880038568007385088
428 71119728912091185152
429 2929570589028057088
430 105749272900665344
431 3298275903930368
432 86798889910272
433 1846953377792
434 29125246976
435 268435456
436 380118959800396016124741130429722414
437 1501055283286468751617385084446155912
438 2662686459732388345350723699910336202
439 2864232062865255506233213694764457850
440 2120334196603042751794234337775358512
441 1159735845445992024575931613884267200
442 490672055502433890527633340959584188
443 165840225629516521853316289069680038
444 45861496516607110598743883320241778
445 10570704898955921493950737583966050
446 2060901010355043064911167648803528
447 343964197333498872789591108844936
448 49632746590136485991692839127744
449 6243061760868923583024630461842
450 689258012587367394496229754825
451 67172220179657134142569857632
452 5805359436082603684717309024
453 446551523388285158077942272
454 30651568134651693076158976
455 1880384611929152600726528
456 103135664419102758625280
457 5052119905638971539456
458 220386027051034542080
459 8515443934331142144
460 288831676173254656
461 8474973479895040
462 209937347117056
463 4203632132096
464 62277025792
465 536870912
466 16451872147557077046156162066965100612
467 65522782928265220889900925650334414856
468 117430273090371796091217846627843097588
469 127828955722404541337606012717419078624
470 95904406059302295375066367901991214072
471 53238587272308070430239293273232977748
472 22892159071693492566061904901930983788
473 7873857684612109142139555421154167696
474 2218736919919847895480141406766344740
475 521755006100033683366303995112192164
476 103911267506828769338570272198844244
477 17737745278111767185015546993899004
478 2621063746237344197603326124003680
479 338060284420456734222207167112536
480 38323205680586863108351861952976
481 3840618247931730098432250514565
482 341897449456298960882282836912
483 27140968189091861834720369152
484 1926973603495385209298754304
485 122611334269827259627896320
486 6999021100084155931053056
487 358379511732151699865600
488 16435677776723298238464
489 672861543971353198592
490 24447645208287379456
491 780956888914198528
492 21603301128667136
493 504727762632704
494 9528317837312
495 132875550720
496 1073741824
497 735786065179215520287015166296567921720
498 2954456060287307536025478157957003989474
499 5347329256767810919757812511460130798022
500 5887291969023883843875027563887334370762
501 4473731752326726549192869906837060510382
502 2518767345785009679697198641185662510982
503 1099866202077482187921996162078409000794
504 384657684811698328683264351422153861686
505 110345066799889083884773273012925767264
506 26447729964377748387252611143906055762
507 5374840533473861114081231697100257532
508 937316843965696824716170402357283612
509 141663782775197217401006066043150006
510 18710697749360722737156149975525136
511 2174794211009465167651999328744280
512 223770677270262662851952645331637
513 20482686631303653830984595710736
514 1674678240290871114662035363344
515 122698033846693686091013547776
516 8075085965202640805903547008
517 478106787976014031912513536
518 25481184841670508743962624
519 1221784583234128171155456
520 52603556703934236229632
521 2026126016397733527552
522 69383662784639139840
523 2091762734528987136
524 54658086056493056
525 1206646634184704
526 21514967580672
527 282930970624
528 2147483648
529 33968477036456250553560430584636523029012
530 137471001713106349111435001517034201009272
531 251167807930961875876223501687454171929932
532 279549367487490246306282958449273860589440
533 215035845707122986634129857678041996224280
534 122710052449342510176725395360945201849436
535 54376838426738102085015003007498971879352
536 19321608336201861974304630149490742898296
537 5637862790915646957421235826450249667872
538 1376033446505173992445680272348428457820
539 285077763982571169410232186167372435532
540 50735947208994567984221095597695664496
541 7834225079868456171618957003902725036
542 1058328148909651791401799771505585572
543 125963634613561514672335931925259812
544 13288018798277844463551046268333892
545 1248683024230865632687661754313393
546 104965595801109442862748327850240
547 7920165023840148229796356098944
548 537869257116408268383787791360
549 32938531078638479020653080576
550 1820918459476048523386646528
551 90888496681110727123566592
552 4092219439382113220296704
553 165824577016731439202304
554 6022964409404938518528
555 194802673701424726016
556 5553424333713440768
557 137322652904718336
558 2869503352373248
559 48405892038656
560 601295421440
561 4294967296
562 1617203061112520143012554948821478903557910
563 6594449390922362090484905268302136465016434
564 12157933778491630721066422646160911403658032
565 13673277505173342497985135002995608328059558
566 10641300540251531482843077843386843690727726
567 6151168604172053161425499189097649194964726
568 2764317026066746469608344430170337172638410
569 997239061324785233983484445624212277121758
570 295749712361551438582571503847029876067296
571 73443463648947278718460658635747863447184
572 15497233503485112272950346526553707062522
573 2812037487338584386244380356978643356504
574 443163301968419312169662554463793765450
575 61165193012809280466262366136522083972
576 7445822175836354427147752968180203238
577 804268717675515451346640495002206522
578 77480298882733237073400300818276047
579 6685880846679753375766191748036354
580 518635183588526129788105852057952
581 36270882100595593354402693833472
582 2291942811325518280181397913088
583 131052054369319370763709277184
584 6785527718981930629370503168
585 318083144419552592026124288
586 13482403571975068327739392
587 515383221925325692469248
588 17689696550062357741568
589 541433498313563308032
590 14622028895235342336
591 342740808488714240
592 6790035667943424
593 108537581666304
594 1275605286912
595 8589934592
596 79326448436834457218008863416962442747529612
597 325829007197199490155825202551345471701312600
598 605962723485622643995117971690965361890606180
599 688325494783223328268891366305661871818765220
600 541719251733705491623408021992456446216930348
601 317024275315688027987942687794934000392862820
602 144395940253887609261244649129499428268771704
603 52851759270817132754144105249331028950794568
604 15919340124479104486213804969651386881624192
605 4019122537181426578965872409058335833041012
606 863054748612963255289431473937477997226656
607 159527310137519951651672992308143344258672
608 25634803475885787628947300083958991112128
609 3611178326916088939038022753965226124432
610 449129344088595909785488655993673765588
611 49616630562886326543142372137727785144
612 4894008966595559719343320982475625864
613 432910925085260226921591350257539621
614 34470028631901030360304940307468212
615 2478132931012489069361729143670400
616 161251250964049330233580057272320
617 9513803804894250434947654272000
618 509518667216431251559129797632
619 24778597866204171380427816960
620 1093659404818925470050680832
621 43741733216134866939412480
622 1580724245471606006087680
623 51371758352410047676416
624 1490647504910135853056
625 38200269204424228864
626 850141929357180928
627 15991871029379072
628 242588342812672
629 2701534429184
630 17179869184
631 4005535581990429711898916058500593969226796720
632 16568259147688734856457528496875350700692945372
633 31071705514480453056624876396437996540144606608
634 35635086171946844866035047686864696188231446418
635 28347861134390864052367884433235266186072184826
636 16786989027324164504301559717181437816710989070
637 7745021302594302581703423595423685990188759248
638 2874433112242914251928307486867612024408668968
639 878755693079757784612487013237575680854637002
640 225392577097783397697294035001442876339371442
641 49217434590446333553684238925185205992794226
642 9259544233002394855096073590923236152439698
643 1515856408778124806219874633350922480939354
644 217746882506398470317660064652865411896354
645 27641250669791618396104150846256779536434
646 3119738662819359802798173716249578389626
647 314704373533586612144471184661453827100
648 28500777617813179213739888997063517535
649 2326140453801354793982022065410867778
650 171644271342797903483198560027492696
651 11480756646955081878082685978838784
652 697493296603110013601472864984064
653 38544028318247309614410430887936
654 1938919523862303476070283812864
655 88791327650765334830123958272
656 3698638605230186842391838720
657 139885709763143913988947968
658 4788337413421975951900672
659 147611191647401196650496
660 4067495695856382771200
661 99067657622783000576
662 2096383796243857408
663 37497404714385408
664 540560288907264
665 5712306503680
666 34359738368
667 208035587528707709955341755216229553524438083500
668 866348318613951246394838651774510025218290496788
669 1637870087921719177089317089352292182937113211972
670 1895825117865868524326172844468586286911183721416
671 1523772750551257914918806009189083966963841487496
672 912644097262633284070997482925782887332692922032
673 426295795394048054135940606409262295972056574880
674 160330788829977788445766431240859850119765763448
675 49718007094449110192161982988181530272878018000
676 12946749342085906343702843185405978623756375384
677 2872781879029249521558574026960485732699143912
678 549689371505652998160714626484710972393908724
679 91602762512787620210912242622953299056773768
680 13406163848202221521151709879262522517059784
681 1735387009743371818877734471722409128984568
682 199911061539162648420775501052928525310352
683 20602101072144701489647349152554687385348
684 1908050970979120527663337278871303788400
685 159427134595374031443380716461550365289
686 12057676649914558211248208762033217752
687 827732144324106114927291761173035568
688 51689598838216414021148678001825792
689 2941239663088517010114227571953664
690 152669087906358382036088465356800
691 7232273362676881064127435522048
692 312610948538862814517409087488
693 12316238551260002474846846976
694 441353377830569110365274112
695 14336425763442058662510592
696 419927924261150831673344
697 11005828913500187000832
698 255142007584464044032
699 5140944432413016064
700 87555090172346368
701 1201083309359104
702 12060268167168
703 68719476736
704 11104880686875274333647039124158503533076996300226
705 46548757611201460881138478786924414604746225910716
706 88688845853759742024667189646795046587010790779644
707 103572816843463755159013373210147441145581917445874
708 84076935615077834461746985768432934030800125465644
709 50909094636845489252021073491200049128438672368024
710 24063172154665434991614536035989076393875096213584
711 9166497857960309680883266512475894408205567115628
712 2881577502816283188480456142986875670111631727022
713 761348370523961692233279723406427396057302585756
714 171553627086135519622080403093956702527012595152
715 33362001425792536197644723860509744448391956390
716 5655103246622801152972653803588080251254869970
717 842544770184739931906493520674262838319579122
718 111122918664659046503559162160636501873548028
719 13053670105439820655034160686015821284101672
720 1373024061481965689853476167626451505167612
721 129905914834169598859728259199264243459214
722 11099470076534507847365834282166708085093
723 859351120328257196116624016096954794248
724 60461579493736464931127008104095077248
725 3874864300063456976807816837479048384
726 226628135163043640678913332771972096
727 12112738440142304579169908051414016
728 592102918319429295138434885992448
729 26477242466889604512744893988864
730 1082588363889170692957815701504
731 40420777719027609934198472704
732 1374947789732942004579467264
733 42454117175542972896247808
734 1183414415899484248604672
735 29543650384700199927808
736 652799339050452385792
737 12541095577246498816
738 203626894879358976
739 2661470974246912
740 25426206392320
741 137438953472
742 608796339271506190233834219684766677430400027621260
743 2568101740155725865855028054050015717185649953235192
744 4929811097658883503227542545348541570136953910769300
745 5806660726940115877643403632690508671167791563340108
746 4758911033822471487695966931293888835351027252885552
747 2911954450003029654740028400854498682103785167682224
748 1392170083076683422496497578419165012317912103832360
749 536872975454673770535001587200856782533800888288252
750 170999445297206026498853152549227379542478733016456
751 45814477747198957373456562262246989435795488727344
752 10476723405237043850348064523246728553818790463012
753 2069329854389896567226148650860281622388737763860
754 356543458464147597523295759963293374421135378104
755 54038132292794338661478192959339345937466170636
756 7255866089513889390556668281187946697357061320
757 868449868683776637304248736432262476678195452
758 93148264010917147008732141769409933250026704
759 8994628216198439823069760501436151331539488
760 785071495625125602310185919429783983910236
761 62152022986815078154089642901935433043837
762 4476172564206777652933223112576602311748
763 293997901069438918938365852661294859856
764 17646074244620338495011782229196625024
765 969388713654772598497795163637310464
766 48793705897479351015406221787962368
767 2251590516882950873834072159207424
768 95250051536579908730236705964032
769 3691368145562596009297001578496
770 130857058591364041055567609856
771 4232449917694784759028252672
772 124420188478381237003616256
773 3305449952536244816707584
774 78711231458997138620416
775 1659873341765077434368
776 30441502595065315328
777 471791733579972608
778 5882335668994048
779 53532472377344
780 274877906944
781 34253990923555917622941141582809542167461505118796076
782 145381644053080320385147716226011267685359448565080860
783 281109215923903541177194943248919743333870253404095418
784 333857221728757461746874263824413520581312388662710950
785 276148705569200013060971412611329404157244005833272500
786 170691263785376967695480693898487936807698245666526354
787 82505791094330466518484981498280368667641430580251192
788 32195156321777231798673162360425362035918484052520442
789 10384644094114935249651047000833566461567380920366248
790 2819811214721584212466203116917488804236901430549074
791 654031339922315670132629052049349489084855305867848
792 131125911202036174293739026134461049120947184993400
793 22950025061727756757852377188434403685529147186700
794 3535960447602348113728754561044507358630069811006
795 483012046785487056279222250419595292078693294056
796 58857817296957920564088532197439257023799408272
797 6432227817971872982382563845953668339586142310
798 633352800754745623295397206907699756608545568
799 56417470049985545187567701836638998436734824
800 4562384971609369870693862579372156753188045
801 335968514511921655431888375083385892322204
802 22586898331042046593728645862634833531512
803 1389318851454803919092109555408224490816
804 78322292504594209530078973260112081792
805 4051992720594985472289650113186471936
806 192536735710879863523639603110338560
807 8405503170919099759989407706660864
808 337066268827970317177265881219072
809 12404375647591072120331843403776
810 418212822291055092862440439808
811 12882336043547718589553311744
812 361077501018693838682718208
813 9155083326957756532916224
814 208214443956999729184768
815 4195712686679845240832
816 73543326163095519232
817 1089201490062475264
818 12969186326216704
819 112562502893568
820 549755813888
821 1976722513442787440173839080590433728125779915160802620
822 8439555384277857977881091583154510390002413462764829952
823 16433474184757959020863421049299033275300317842606372016
824 19673546871767001446936586902105506490031344195652747572
825 16418229526693033214980729038893419363755822312056304776
826 10247766538329566941322815314638033923839753366449435668
827 5006044738384902509187186702947439241892909442320954952
828 1975780846966333805011260570030802210942637058640659844
829 645079777809563637969539296432283427497914033333263380
830 177436438705438633023554262076841306326565648134895800
831 41719864797196143340531727225811722127950352772786780
832 8485346815231610309371829214992762071235680434323936
833 1507690892233254160711505184247379260473733357507864
834 235990128391732449916525437340678096471160743659084
835 32772602264000743939325110559850456648463287475104
836 4062893673066184950556997935951865450402964952792
837 452052182358853204009998227128664530508754598908
838 45351921110329491776905421395196330670648292964
839 4119338864670594902591522958064669442075911760
840 339962105804485587663948007030518093922129396
841 25571079325017904070639624426406387884188301
842 1757684820992627810090671279754596897165568
843 110659154169102588292195617359175388462592
844 6392882758656876441832408824228316393984
845 339394480123882738655682627219108256000
846 16575544437452962596382661232685039616
847 745161587586239150486588244219920384
848 30839368983502240139384493006389248
849 1174474228567843605048269122306048
850 41113936654076484241681201233920
851 1320435744535898055612271951872
852 38793700931882036507455782912
853 1038184660261702798279704576
854 25154851394075342044921856
855 547070962258355584761856
856 10546286037169531256832
857 176875396926797774848
858 2506017622265430016
859 28527378938462208
860 236394999971840
861 1099511627776
862 116924118461656546531399038093794970819522831846416521642
863 502082769935327464674973242577993112293591120578790995446
864 984310914658747997839385595828069051901977537549142535408
865 1187513335303858443734866488766665066449675229006622504480
866 999568032094031635720028419268206963708650329632473375704
867 629800233291083061056067688391867864904581029232534550764
868 310812407593501248109908181297979083610941553811166176968
869 124023273403393776140300717889472476697663114431091678832
870 40969426570705910233880614932041314461968519597801292626
871 11409973477813433952461283114323920848362527148320178352
872 2718234001710231138164690561708380258975201340156229076
873 560553602946168103141877777833648561045573300251519818
874 101055745657712658805866337691028709323420057006379338
875 16059752181204156534975625600454322892291118358610636
876 2265931691672267159914549722161976886131922386660786
877 285600142336920958267920344793139380957617446390840
878 32329505353967582324745590820539251940156127689870
879 3302186619321918726577912033340829305553969974116
880 305596314389859036888478490208928507365600689578
881 25715857062332626467532509156724448076437638374
882 1973905409655614669295997068148305100221442659
883 138583164926551303704162993295209880750013498
884 8920133281095600096896297202065665689863648
885 527430025736488657788066930156456591736512
886 28693710955815342182284663953129218404608
887 1438035661970041432925301434781676174336
888 66447001227304487088050034001233592320
889 2831917929681447221122588862190010368
890 111315526532628634262779703704420352
891 4033043723621583827899192536989696
892 134512123798061141744496676962304
893 4121379868146426997833639919616
894 115647511563167162666823188480
895 2958839088469687186204131328
896 68593643343477365033402368
897 1428171046003724274106368
898 26367826394216843444224
899 423576286240966705152
900 5747088591952019456
901 62610177815216128
902 495879744126976
903 2199023255552
904 7084805526327714889813547551085060049686501219276206682484
905 30593041992953817686458845814411565875023489133957738093716
906 60371944944919648308048508712001464781399691099994925429480
907 73381446238100448008061253372734517292371880138159466662792
908 62282619223153331861934261537284409214717892819422395227984
909 39601043049878515820525973995209919375248520895084162391084
910 19736932133983338918235082223011979974985499508385537784644
911 7959374124001088319654531370466717671102949498131681576656
912 2659119317475130708853112513999979012320440165905577912652
913 749488480048776920534451471795356058158629595784677642000
914 180827050377446082022149413084557594325719940928907263912
915 37790150435512379716630160230438197101885276370185025592
916 6908633189993960515794761597320325615754245853929647076
917 1114093786803344777847684667025449147198868698963039596
918 159610930181484381748240219143518344954612901340582328
919 20440386423088763220664382019194509810465488365654080
920 2352500275411930556711733883079248765939357582927332
921 244468594899008487438895898467251099170201333391376
922 23033525230648358741411198001468937219093328726932
923 1974772919772383110063806066336949750417306031272
924 154552896886470013024294902672775386380300711716
925 11072615336043296245509840856666651607019095957
926 727921738596016549467493218784176468766273288
927 44002298229870657038550457723372522958955776
928 2450006538628897284906721493741639795489536
929 125821631121686695692731193948620275755264
930 5965954126734205299756522719192325411840
931 261346886950685677472123595958871785472
932 10579485496113964611880436582149259264
933 395654883809872793197813307054751744
934 13659465709127236089134687247663104
935 434706136660544484937836009619456
936 12724354974522848269011053969408
937 341464074824410946503031390208
938 8362428248532088641365737472
939 185699301930623576074878976
940 3705568531400736970375168
941 65590281524384687456256
942 1010234865431514972160
943 13139067194899955712
944 137121744367386624
945 1039038488248320
946 4398046511104
947 439512193335315811531099047628326922057795012128281541314850
948 1908179697943898746696912022618636031551828570109261473813628
949 3789664127690125064089325826275177587640684095396953480823722
950 4639752664034841576553996456139387392158027722943464845907424
951 3969774312054731187410263438263458726024095230715232190643192
952 2546388595759637932182168173455495745764483662261482558465018
953 1281243427566390403880025500092157707271346899813881269535174
954 521998020896960309490104136946456078346114935319516900265030
955 176303476876198243758362978457212852862976893711778779794034
956 50270012544541689849479018761929973410242644435738288258500
957 12277506229068634104825269342105022570553413750091238266208
958 2598991429998849391519400694443621803941441997185002844680
959 481582413128052065039907697881623177100351102164585862620
960 78763054242991034361350216974031767405688327804329842982
961 11451290303776606483926129630556677757093126423463987838
962 1489158197739119023991064267808189856759690982566069262
963 174145590872339063773841268627630552151817121059442350
964 18399777730362382037623300504357276425960934797866358
965 1763760185237954797921329770258372315431213550766194
966 153949914966954749022967768712522652604928128601306
967 12275261698914382602874517673617990034283441847812
968 896649467768938666379431819085249814426976491991
969 60149048880174014149225467224341245400510275190
970 3713435650768846278628466626208952349366952216
971 211373143792797704538279160100998024962321088
972 11109554093920786154819645432644884603037184
973 539785192455590814315848540342562207555584
974 24264975574150953718537474064203736860672
975 1009652939699215381388706423994621837312
976 38888569598458324344666646710187982848
977 1385975044439786468684438892407160832
978 45663235186245760801844262789971968
979 1388580570677721004310826953211904
980 38881061952379757404241197531136
981 999068069009962905533295886336
982 23446877301466993244036399104
983 499287420926556702144200704
984 9558552776365538977775616
985 162366600551592391344128
986 2400048534945982840832
987 29949846405813108736
988 299700481452670976
989 2174833999740928
990 8796093022208
991 27899610716344023144095859899314576660954262389637133883939792
992 121768186047643432602439426177728852082934803730323479074113848
993 243333737720639533698375238317088745587131573873087466986014624
994 300015146785036915041189284941664524165551926657322277622541752
995 258698997369034311751184075930252407006441844168481821710292080
996 167359334838495683656898185931959581064246920877414080957488016
997 84987601165888868201240672680471460745545211992397301155321844
998 34969006030529940944251173454834213620782218117813985827382428
999 11935735441312519142853335147797193024086722943020776497325428
1000 3441497800185024519898377792378792569943448899604332759703296
1001 850490140330755427341031579033823905750966511275661934752172
1002 182284658511188764429266700308139047925449238238716721473656
1003 34218713780671386631503409014370579078116177181926056005376
1004 5673123137304931862064792389403562397845405020753460822232
1005 836600008970279688880237305270537927228886924225560463872
1006 110414221474751703028393576867934604517259522025768927604
1007 13112207307982248517278376822680715974510700842127608460
1008 1407721988686848201309621269299790465888105699829618728
1009 137199494520532396837656826665844181685535761073870120
1010 12183649789058882240295961971454315256044888787376064
1011 989013099947239184288668450356347312217088812224000
1012 73598970409975059007686036419159126882268784597048
1013 5033625583878081182412272154193937156745224216293
1014 317090488601784450910311788398060644536287762000
1015 18433089190525564044863227589425948529533182080
1016 990408005492237373906762650491950592419489280
1017 49248023110895221112003608953261858763838208
1018 2268533773794612676877013819157245005473792
1019 96864586729456467925948120370421602361344
1020 3835097330997678899396746239404993937408
1021 140778714902434380959440818747047936000
1022 4788609125653451154470327619468394496
1023 150774061926053430831329558000566272
1024 4386764043632391461310677127266304
1025 117644725673376748236440273420288
1026 2897867233484165260204828524544
1027 65244413618299243363058057216
1028 1333655976112671362637627392
1029 24519291903461060759257088
1030 400074234086256459907072
1031 5680671246273977778176
1032 68076089810425479168
1033 653772912410492928
1034 4547580092481536
1035 17592186044416
1036 1811278351044094595852202941101294827590720901785079355888732458
1037 7945941177967178531585358585914437761295664256359076618943609158
1038 15974353402501643203138608833831471706871988901188177380797504684
1039 19829867770431485742979907551536616370497615139423386501606576460
1040 17228528268426434407827866260572543521638989245861885994265256902
1041 11237863789368465582102619655668960794893775863064478310200091478
1042 5757850297694751587637316994979208241457056807745770027503248428
1043 2391880735238006115260399038382879302113290203342755691030826482
1044 824762911946100317546627053910601375280021497552855262102472684
1045 240390124455810422186816538299353764949103710499723548352451182
1046 60087948913623211726863436752465744805023828322157434551637744
1047 13033835063409208766535830896490340230812058435715167847604184
1048 2477655863551359248628503347089137537697735676289277661712492
1049 416200910110328489384392982887068788867347531601730254546430
1050 62222675468661284795116707978627832133363434180892592113116
1051 8330129020570856258064280797843928550410202867555139240226
1052 1004026485311186831606236829681121238937247901227601887602
1053 109465743277778398744159822060518631032620040837232072386
1054 10840760758527588407412086759285700350679201581614071552
1055 978794565969896539998424413655223527044060751770805176
1056 80833984310752126363292679383856966127711256872827480
1057 6123866819794596849838419551001817206637817864777386
1058 426676432347033634923919315485353107133386566613377
1059 27402407207511783284094565912003712131748258506016
1060 1625337512841003903167522464253644792247385099408
1061 89184001834666928982474818706878532583523124736
1062 4533361532238440307273759947385422645931212544
1063 213708340837519737341878836126280461692828672
1064 9350604833905818214464542191054325746364416
1065 379916280607701682864373303328059189387264
1066 14336059945464731008979141826074349928448
1067 502298556830439212152190343992986042368
1068 16330078083456154999339229787924201472
1069 492022716662631944763290482437521408
1070 13713631431443707764858810915618816
1071 352650776034486275602059886592000
1072 8336296260755667424438875324416
1073 180243556006167359792626008064
1074 3540128082668948387969105920
1075 62561918090648256442793984
1076 981430197146758733103104
1077 13397732162426875412480
1078 154318278849128824832
1079 1423511316202520576
1080 9499780463984640
1081 35184372088832
1082 120203625557159296390017286390966610482410137706440526430188367236
1083 529959162609877863602479670836428796160831182115851027354837563032
1084 1071657987280119550541733674757200134430073068259968463288090762776
1085 1339128161637958195242984272228299855590177473638550355486896545864
1086 1172003990959875015535068079174452453472471173136152761104138506940
1087 770611387442129144589493253831749577754128673699038925740345899652
1088 398256002389847442729722178220863784463123169205075123808776596268
1089 166978877767226405502336926313224941160471866574594443427042863908
1090 58147766742432955337236494529143226615779460788879770894024576892
1091 17126070453907991698575046780491069646080774487959044276078084512
1092 4328281069767740803147877582513242666547883608412619568324240912
1093 949800601805830869206571330099343291797262509556636212746750756
1094 182757306523566395485308836622987381922428996143413192493210156
1095 31092011946691504376174562633027181754648724679850097331999132
1096 4710240090981018362418286693169281327588614290937289593701468
1097 639337676252731513721573647806213652593020798434600605523508
1098 78170694094651934287544611351186931087784970964559792297008
1099 8650379227134263440957787580239284000281658012907445172916
1100 869994112005332606284384100844029059528719340071480534764
1101 79816921564956994464465328484639235456044127888587640572
1102 6701927122934882088226761113173128796519691541603089696
1103 516535618654473135182626203251343547175642060768576024
1104 36637271413846388169655898985759356501911306370258168
1105 2396971754880188972541719298497577559582834102572581
1106 144940886421240672468930518678931504020494009663720
1107 8114474534705775811980081752425927856970276364544
1108 421220490956039600645117727377672069785548936320
1109 20298374646860938434335246560992998142569554688
1110 908910715373159588577074371441564859508579328
1111 37841793435467502961846971609410629242347520
1112 1465422444100041730325136633627710794891264
1113 52783616289206083477509004193009649844224
1114 1767749701342207336533309884281546342400
1115 55001877887168673948417949257011560448
1116 1587789736138199881339695393874640896
1117 42443877090057876659589962683908096
1118 1047722384224815646115154242830336
1119 23792727026938609618106663829504
1120 494511013543244080041154314240
1121 9341064953909702194989367296
1122 158817795364376204902662144
1123 2397373288916778953474048
1124 31490564395174033620992
1125 348909154040599805952
1126 3094021322515152896
1127 19826393672056832
1128 70368744177664
1129 8150607200944816163371604784146459173547377092452602682316538842480
1130 36109595884565793447437080434838473165469668703222806780246520418400
1131 73434881053412085446849069681379930141619784372630317697955491706864
1132 92354044607866060741930785707519363841025252532058977098608555777880
1133 81404495979484719944881155114727905952732424574425985097556520465188
1134 53941330842926086919939596821898669834691291170177557011707582613460
1135 28111542311838863282647595484315737892083383875799059090386855961454
1136 11892678230945088136279385385134785701002551256983277610128145555830
1137 4181181166556953910187858069554309779268835134773882609737155398760
1138 1243990835814417500950825573802625486143539142403944535860423035904
1139 317766996958280934355573802416914701631821882309180363631618071156
1140 70517279536952152750324476597495650966464067180397219595473124874
1141 13729029257236407255802958447020005687112913650615295077698402032
1142 2364531841376548361196061713245431022272092704369422430602697392
1143 362825552579143525136604176142072860897572085688770692067098688
1144 49907947470151438909694661635530229085146628095855145211321772
1145 6187198868541566219293830500689481429335993980572884376759704
1146 694581717685466980033262381035753363710370119163851801723842
1147 70904341055419347402934545623799620690446256734120687579124
1148 6606244393132411997950569110424208841287433384687404000684
1149 563642979142678260757692334151916657081735334533396450070
1150 44167239585009035274257895551033105301624388058811873640
1151 3186997669762041508390247475428092409047573222237797688
1152 212255502912477096718849912188044292213510882036420613
1153 13074437726050585384027460160855123589482213088349672
1154 746194508800816660085731887477115467889968179681960
1155 39519816622066678725977981282441292613103189259136
1156 1944789865897284625660702822287711564195264781696
1157 89017945478732492342048403678902034280195919872
1158 3792883120743495487214641713237402269704169472
1159 150511437956013521080800521743805902360240128
1160 5563784417570067967062188667474089648422912
1161 191567510123830204418098271136351448465408
1162 6140620069019833340826985454062657863680
1163 183079982844098814648614009742060158976
1164 5069699221012542137874851624940208128
1165 130117399183210292907095068436856832
1166 3086412275907183710535472314843136
1167 67397747510433442044442902003712
1168 1347795610415423643674747076608
1169 24506896389397144121708118016
1170 401207722056546034898698240
1171 5832389002890113424818176
1172 73774876244691078086656
1173 786911614333609836544
1174 6713450873432834048
1175 41341637204377600
1176 140737488355328
1177 564424348273774134816589727581422989008881188592151720541198237742432
1178 2512419014695663431110666673925259998934868627731674355631984122051176
1179 5137730950063832864497076293313680379013153945076747659144327286239472
1180 6501817423622943020962703787748433221125076566571940244928956880971288
1181 5770646588804005996897544961650925690341577661487802380936358236746652
1182 3852709453116223623958254100830042549902246238773750470068478061234256
1183 2024217552704210784830413096504784469908301192647729118097533207111000
1184 863833973157315198660791771308910616627833957525237221258807741953856
1185 306528226567427832962211205605445015940338957381621485655529274290252
1186 92097150705119137638377092145192424696688277648300366274983888203240
1187 23769871220317730068884130556229733263429262413344309282342911212996
1188 5332486557747835961083632942626030970539283439553874683187293679884
1189 1050059164815184145178558313309073224529422542556577222146366130692
1190 183011957633450820760097817381241133783186507999686454803674513048
1191 28432237106926116448838663733740986109986789814863035186214564320
1192 3961676082477041979181146412104322056528050220763383967776827456
1193 497755795493161817937701467317135628450714558811856853178214592
1194 56659967961636439602380055995732663166771664252578601311626524
1195 5867814994492358411245553331105315106636583620769088377680996
1196 554922628308006582472282369025648758609615083829310014502304
1197 48082303684975743288944671764136821535935321498301299740172
1198 3828438373215777365986005682496380747948038320886910686948
1199 280860403248608460545457039114422952244322227797190841804
1200 19028978188588126108973717336769163868252132765093652196
1201 1193175770462053716138606376496236802583638369219394217
1202 69367567990705680144987485817867823746685864147694560
1203 3745125966339449649858051223302665987118005272017152
1204 188030064374692471785834316166551732572712675853312
1205 8788818034430141795279444307782500350508945804288
1206 382792889801652993431539731898520474465145360384
1207 15545600697078200103528437572099636360365031424
1208 588879575937792191566639304190143888044326912
1209 20809444853967162272477823052545016456937472
1210 685818505126069794702299562586235662761984
1211 21067466647692278509292050050578986827776
1212 602590693916902348004883716462524497920
1213 16023890336659088539337886913584431104
1214 395277755866262696993985701175361536
1215 9018472850499678365297054337466368
1216 189548268448514671788779349475328
1217 3650288579072651869848774639616
1218 63943980389529042497684111360
1219 1008807807897084117972418560
1220 14133970865230422936125440
1221 172295131978815374360576
1222 1770523466339044032512
1223 14543143543569907712
1224 86131342873460736
1225 281474976710656
1226 39900318202366395812708674954858262474232244046314271950092185296756224
1227 178428703446191670586286502970440923845213598554375414583364760088750194
1228 366843033347561383446945801182768057482877508542967082619988647741586034
1229 467067565927099683077832284493517107724652139298876114672124448740998944
1230 417333065454039148078361446375771448037186103474559062248060798961405084
1231 280672380662579162678252291521775050387275182904064556282021515498247340
1232 148633218330026058595380544887594603299233471984837208399415139403493742
1233 63966926299313163354114326493302338431719259262408799806305823390357274
1234 22903203531916123119951651112608922103631895484641676552762824595329352
1235 6947053260547893516378974976807996370454565433222078509375940195813762
1236 1811060949429423712226602601248487357351368883209172041529612306759932
1237 410588443260414730524595552792786810471110602527524978355903545400426
1238 81747939334003697338539251605122122204579610174029894686687210703576
1239 14412559421611839308800196627501500946780225246623576978380087938290
1240 2266113223490583050453668343414581658895010471351909533471022606936
1241 319718210290951444545197043910286980053626401514980389844278992806
1242 40694050728846425844163516199053747496116096636596816812315202486
1243 4694895154201357678112978880755147285835691876265219167048452856
1244 493027739876422193209291390893917651153651080714872807239910810
1245 47302718913451596912200093744635904458402257071053313465531000
1246 4160213156369952838279141908755492712153105956917808218131154
1247 336397665701742671289529105029624085838004224755831693724052
1248 25075857763835655344849310135696723525619048233375688852846
1249 1727264651415448688360695962562854652088583415614172783250
1250 110175328030442019306953673511604440543097122628487021175
1251 6520021845195639192330311455618056148094376251994649314
1252 358566573026097601576411298102278901932554335263370560
1253 18351289886343354541328820971260860245714502434261120
1254 875112482634021241183510221765427018396906249653248
1255 38921526758604776719063019706688227891159395464192
1256 1615748726783037043682441904746434310906479034368
1257 62638450970165527328797084046071776286561329152
1258 2268323454205151338083728440662937575060144128
1259 76728480856233141924300236532176162963456000
1260 2423532802156855197306355826997258910433280
1261 71429341878929009931611840121077076328448
1262 1962224326728994923625497704702775656448
1263 50159161646714370797994585826923642880
1264 1190397185683005224592775043782541312
1265 26147925591897159469909306914111488
1266 529421082124055363310058865688576
1267 9826541287155514550916218880000
1268 165969651462869926190400929792
1269 2525219478576890914810101760
1270 34123742862394967992565760
1271 401169671230360068816896
1272 3974481664328037564416
1273 31454934200532074496
1274 179299560164687872
1275 562949953421312