1 1
2 1
3 2
4 1
5 6
6 3
7 1
8 14
9 22
10 4
11 1
12 30
13 105
14 65
15 5
16 1
17 62
18 416
19 581
20 171
21 6
22 1
23 126
24 1491
25 3920
26 2695
27 420
28 7
29 1
30 254
31 5034
32 22506
33 29310
34 11180
35 988
36 8
37 1
38 510
39 16365
40 116667
41 256317
42 188361
43 43041
44 2259
45 9
46 1
47 1022
48 51892
49 564667
50 1945297
51 2419897
52 1090135
53 157315
54 5065
55 10
56 1
57 2046
58 161799
59 2604866
60 13386263
61 26001305
62 20015171
63 5851637
64 554015
65 11198
66 11
67 1
68 4094
69 498686
70 11608136
71 85841020
72 246430669
73 296806819
74 150236857
75 29710231
76 1898722
77 24498
78 12
79 1
80 8190
81 1524705
82 50430341
83 522384109
84 2130394656
85 3782732343
86 3013181847
87 1048054683
88 144636024
89 6376617
90 53157
91 13
92 1
93 16382
94 4635528
95 214961553
96 3055064455
97 17181117396
98 43092560954
99 50671337159
100 27964647725
101 6909596708
102 681733066
103 21088081
104 114583
105 14
106 1
107 32766
108 14037627
109 903185028
110 17326530759
111 131313309730
112 450550896827
113 747137968036
114 610986748975
115 241940297344
116 43577540323
117 3133392150
118 68918855
119 245640
120 15
121 1
122 65534
123 42391378
124 3753313174
125 95929667066
126 962037328394
127 4404786790182
128 9954962953714
129 11491023571806
130 6779647206396
131 1979419130324
132 265305048644
133 14118513772
134 223160664
135 524152
136 16
137 1
138 131070
139 127763925
140 15465930047
141 521094648749
142 6813898934035
143 40818398362285
144 122446595167791
145 192415231545717
146 160662074072537
147 70365024930809
148 15480037386279
149 1569960262713
150 62616747139
151 717311617
152 1113959
153 17
154 1
155 262142
156 384536924
157 63312956759
158 2787818413277
159 46960542198299
160 362220617012801
161 1412271855393959
162 2938025269700717
163 3341808454387313
164 2079349579835295
165 691558961786031
166 116680887453573
167 9078219547827
168 274199628777
169 2292083583
170 2359125
171 18
172 1
173 524286
174 1156232175
175 257869285046
176 14732833888423
177 316508090618967
178 3102278714382155
179 15455397512601379
180 41633159193857967
181 62641803983202101
182 53196371394682459
183 25256523261774033
184 6497677879467991
185 853148090360951
186 51509872948635
187 1188405995107
188 7288769759
189 4980546
190 19
191 1
192 1048574
193 3474201510
194 1046129913300
195 77089467042104
196 2094434833311907
197 25801191016192341
198 161952125830580651
199 554837135379225133
200 1078928261210707017
201 1212590954181151863
202 787954304140503389
203 290997056759735683
204 58802540029216691
205 6082303382988933
206 287734680996859
207 5107458815645
208 23085322830
209 10485550
210 20
211 1
212 2097150
213 10434138825
214 4230859117545
215 400123761786045
216 13650447133576514
217 209392918100164051
218 1636612006345890483
219 7025945711856070871
220 17328377556183602389
221 25155120157309402455
222 21663432672466958919
223 10988716963428203259
224 3207290803061570381
225 515632005436927683
226 42453502230699427
227 1586552079836423
228 21798918025290
229 72870152425
230 22019865
231 21
232 1
233 4194302
234 31326533680
235 17069553211405
236 2063132047110675
237 87846968256210990
238 1664738105903870780
239 16041269651132029867
240 85228492142164812993
241 262494744574537157201
242 482616064306791400295
243 537037786137306304303
244 361791914267704332709
245 145636969923860159041
246 34045897949379866583
247 4402398989948893483
248 291075978904036865
249 8653750746076854
250 92506037969620
251 229354971725
252 46137091
253 22
254 1
255 8388606
256 94029932643
257 68737757452760
258 10580614769272055
259 559374388295060760
260 13006868196569592483
261 153205083110605367498
262 996858505369428053263
263 3784472282201239821633
264 8670994451823613952771
265 12214916869815052889457
266 10644202919306921010839
267 5705919956284178235085
268 1848155622802695643883
269 349993227055433353429
270 36741861662143099871
271 1965755392388340630
272 46773189060575899
273 390680758773180
274 720076165671
275 96468716
276 23
277 1
278 16777214
279 282194655482
280 276393023438594
281 54021359106555510
282 3530276589600795960
283 100132857286253225472
284 1431172131591307519884
285 11301829567360574070620
286 52307940649891705963429
287 147343498132066736193403
288 258382955017031632569549
289 285118646409813349793075
290 198023344673381949978529
291 85682928790154780632607
292 22594929602882348988585
293 3500167297910763222455
294 300726329528346845514
295 13105644871529250142
296 250870713983909294
297 1643317747032266
298 2255762083844
299 201326292
300 24
301 1
302 33554430
303 846802070205
304 1110087661227395
305 274809900536561245
306 22113191106055546125
307 761196412717747586905
308 13117547153325738109755
309 124743912223870920689745
310 697235719713504009497840
311 2387016254143968585943255
312 5137971093923757742284075
313 7055270619723302202718195
314 6210236074912206646443915
315 3488747229671282217779895
316 1233341814630787363176995
317 267477350662763655330595
318 34180927361689330917600
319 2420463700942297183525
320 86417808302342026275
321 1336816983804238005
322 6888673989140525
323 7052769237025
324 419430075
325 25
326 1
327 67108862
328 2540859195396
329 4454465024972211
330 1393768524360596841
331 137636595096542813741
332 5724224075225711982331
333 118273506594043841677691
334 1345283228325499279537281
335 9006637643478564545782536
336 37108640092278287270870706
337 96881327481237226489178411
338 163153221961688485202355721
339 178749883222726624881938231
340 127429414915357110103227381
341 58631850077996620630868091
342 17112328983770707799598681
343 3078920225451892388211476
344 326971778970579593989606
345 19201266886668203055251
346 564469987750595587401
347 7084083378991709181
348 28792589107714731
349 22012273647611
350 872414881
351 26
352 1
353 134217726
354 7623517110231
355 17861903907423210
356 7051300489194561015
357 852071899239645305925
358 42647557919787845033715
359 1051350147231567193629105
360 14218235452446614198419935
361 113209875826365151092450240
362 556585929467949831641564775
363 1744582521831848362588187160
364 3558981951831640068572249415
365 4780679720078373018987974055
366 4244822614383402392501048955
367 2482580821777482498550615875
368 945651504148332241276838895
369 229927593749886358621293420
370 34584784108354955491333815
371 3071987614104824256042060
372 150417393735584640356055
373 3657124049675905968885
374 37362382423522390035
375 120041946898360065
376 68593232611935
377 1811938950
378 27
379 1
380 268435454
381 22872497487694
382 71584843903733536
383 35600511839043323380
384 5250860171689874809705
385 315199055534653466024695
386 9230743602591747340216765
387 147646957079512380961268035
388 1389409987107707087879541580
389 8090653498019803913703114880
390 30178613524890446026684231810
391 73794912835689831878208939610
392 119997795990335029412349610435
393 130657308158254190949159060325
394 95273378429738919521186522395
395 46219870844366009405634783085
396 14711591269763110056583168240
397 3003535062478911994058917900
398 380234113160769333020819830
399 28411138711020637861133110
400 1165492029481424254606105
401 23527699557099065505415
402 196252865778028491565
403 499386360692036755
404 213436870035130
405 3758095978
406 28
407 1
408 536870910
409 68621518994865
410 286766339817746957
411 179434812691844473037
412 32232411506061879439316
413 2313451225844792736936431
414 80175150171944023286128991
415 1509708442970560252013132531
416 16697832352469344176333342206
417 114413849607098146709115685661
418 503965326513260023968798284921
419 1463705142333026640044288746841
420 2850040683548639554158005540756
421 3755760028104566510609455752131
422 3360169347135028752350846343491
423 2035123123847789033647961647271
424 826823195853524900439005567756
425 221705809176455045854345779461
426 38272029337209580495855083881
427 4102121427261640022643291281
428 259150543045707456228483686
429 8944696399577687389300271
430 150441158660027621666111
431 1027239533632019364851
432 2073528717211881356
433 663255719377001
434 7784627789
435 29
436 1
437 1073741822
438 205872878483672
439 1148392065862311497
440 903126302658235881247
441 197202936344694774515512
442 16878056739941315245777486
443 689830047456990808503555391
444 15228531649935279936157408261
445 196991631892765247491372039306
446 1579133292024359118790178635456
447 8158327035354483062468273084461
448 27920156421061557107811619476691
449 64487376119723330417616109177336
450 101702563760411016158750078538766
451 110139798441191765173134387402571
452 81915105030953490936200191219921
453 41614655247280391817580397445016
454 14277760287428739908768340544846
455 3248376421915052000829630983341
456 477063339626223103216820946451
457 43522248842341444447209255466
458 2335210113847179048468508096
459 68074175665625758562437951
460 956856970337212937023621
461 5360511126775166685016
462 8595099514416934030
463 2058544906553545
464 16106126895
465 30
466 1
467 2147483646
468 617635815320139
469 4597685773095398636
470 4540327981891456437223
471 1203106076450757214261950
472 122494109858659666637312619
473 5886360714668837025733953648
474 151779489506292521686070308143
475 2286209739533029760250883019838
476 21330628235333366299748709119763
477 128480787785192959607438773480728
478 514486790107475442771592606078743
479 1398046869741817419389067379642818
480 2613228054868295897380827936918843
481 3386265538894920425865093391418508
482 3049878740494142497081745306998143
483 1904707198222460124241936815954408
484 818623250988592752206745115685283
485 238936628101460197951257137942358
486 46417911423558930540734556798183
487 5831532331844546461470193296228
488 454969513698765409392410477643
489 20817454758506852498283388098
490 514283746097814068486167503
491 6057808415765040672442668
492 27899182658356455704115
493 35574627585600478482
494 6381842874020295
495 33285996048
496 31
497 1
498 4294967294
499 1852942879440546
500 18403507678999017006
501 22803958182776986220530
502 7322242529370196650087894
503 884981292277152613504066826
504 49864153951227855924212566502
505 1496779852864390390698437724986
506 26149398425967781282537316544746
507 282661219031100981171697371799286
508 1974379912597670113206074609472986
509 9193705154678311417439165049592646
510 29180397300359504823034936188890546
511 64102242197895613886668881455662766
512 98405080152463483842823210322960066
513 106062600594812891993661459071566046
514 80269515958425993065789600794874396
515 42465380591896808613121391626003076
516 15557463397694054586075715130757356
517 3888232645005798624374015413486196
518 648645286381307727963496661164676
519 70052638898535882880888829269916
520 4693907333678281713445705041716
521 183819615920043794077160790956
522 3860194365144411991143658616
523 38196596044495411268915624
524 144868072695228131896136
525 147043597271286454936
526 19763882233780912
527 68719476208
528 32
529 1
530 8589934590
531 5558901652765605
532 73653560408903936391
533 114443136032841411177549
534 44472007826794250072911351
535 6368448193024039815180038213
536 419704148812168189249183124791
537 14622217367408285132017439598925
538 295240684922802535907394666350659
539 3682149113886357273505135667931949
540 29683644632248641525056910832106839
541 159845361183037281681449346402561829
542 588811474940135282454595824094493479
543 1508891089632655999077565490345051149
544 2720382902738312404276690497107438119
545 3473040368687560633132965573425622949
546 3146600213194885799146360601920080889
547 2019113505119735251646750437894533289
548 911879487489364915235168721737491999
549 286675477599696210482798586922393369
550 61708056780534642896265686270395159
551 8884831774603295641457378974231609
552 828522946213193202648043024036159
553 47861768076298875300946627969609
554 1609472285670996220166155587619
555 28809285325218893324282779249
556 239988834608540281024610575
557 750710563764773670558577
558 607050791409955266759
559 61146122884097537
560 141733920207
561 33
562 1
563 17179869182
564 16676855282152108
565 294736538000257567183
566 573965161611541626230645
567 269626113380243305946512751
568 45670278496716327460950880005
569 3512680050180258050137956046495
570 141655336905647245118202110604453
571 3295054265712947081941227882744507
572 47237641956867228039163449694189761
573 437609003782961722486463064344716671
574 2711703224209482782839675731812002821
575 11527098626225695034293239040933554351
576 34233041912983428568062993395498172261
577 71933616732953505727254178774843755471
578 107813889228323730591843135249713961141
579 115713726644983207097720305861034433441
580 88940288030195292514101989609074554351
581 48773074328190449608327202455286095191
582 18933011936684841799019299885770682701
583 5138173966604489973414037197616486071
584 957545571251105523309498917362705821
585 119536221467061634182698458596714951
586 9663281191299831744574229651809821
587 482933725122740964168614114640051
588 13986469855864013921568245173065
589 213924280249029695782401308295
590 1503145367179975906194656093
591 3883247244823503855072407
592 2503370561517731672221
593 189000538775159031
594 292057775533
595 34
596 1
597 34359738366
598 50030875084101567
599 1179324161857493728478
600 2877047531435726227601159
601 1632227787690481229920362595
602 326531126305571978246971202875
603 29252294289999875284456577468703
604 1362116463698719669144105283573391
605 36395593135983752654361225866159159
606 597734488127405672546434206041999507
607 6338706701018576321557454141629559411
608 44998214257206407312673572285241050711
609 219613510828741506015671012554043709251
610 751424162818675174121545261139606388491
611 1827908811414044500368360441802914438911
612 3191256941341008784900902830798944674911
613 4020499552585106234405680862332699648061
614 3661901129820665910928599095160550919051
615 2407194872877564215200763828516921553881
616 1136039503435565280315611256985714593671
617 381367370662529861246547417940718542931
618 89822939576001958194168120015270922331
619 14560417993165900819490923159448148431
620 1582474294088590354547548371594040271
621 111301385650818954243864827605104311
622 4827328319737544234325973818467123
623 120731498692596194452444962021299
624 1581401269793494254524209069655
625 9388908414754923300934425171
626 20055275355411676640409387
627 10313054986839317748175
628 583685425159668895
629 601295420810
630 35
631 1
632 68719476734
633 150093260907464438
634 4718464036954812042284
635 14415017782516345750072496
636 9868201070011890823246786079
637 2328475060542268033026531568649
638 242525264608310335306679641255727
639 13010855385549366227661626903907737
640 398289618544369756036669615702987931
641 7470685702235240099474898938682324829
642 90368520736063209395370858763633388419
643 731985528617897268945210709511643112213
644 4082799320692140191855266271428425441103
645 16010582432586616497252390554876922523033
646 44817718219913882545698825539230821781183
647 90514146837879476542746508550455755200713
648 132788458115698260344292984641457027486193
649 141981468379302706501374432394214854058863
650 110652445136669443127702732786717887943413
651 62655836206452855236736412630500165393163
652 25606559864823018141604886031780091655023
653 7474547411431427204232856378501830740473
654 1535224212816814366517842196866576769503
655 217388367012121035358588626625447404073
656 20646471188512123115385185683847883643
657 1267578424954138570805683970588792701
658 47848191361736214544950606222608995
659 1035934802908269905568645326366517
660 11643853909934775418839590732223
661 58502187424161492252595575273
662 103430492755109122451771343
663 42446964549644176841337
664 1801101916660658214
665 1236950580582
666 36
667 1
668 137438953470
669 450281088392451225
670 18877458391303707548657
671 72197776031947360070232349
672 59595663146935449380071210710
673 16566023560666676786199557132555
674 2002851333761953721670171575099227
675 123542059715173578065234180240223087
676 4322375253266808906952030549005992051
677 92336362713712325898168787673883439531
678 1269995922987197375974624045224764002059
679 11694794029558707142168429477997474249487
680 74239859846459328434299128686275583004891
681 332092615092527150126282322842279005938171
682 1063991973359649791750590222490604339035691
683 2470531049461628346210377508969979567976031
684 4190660564924440177714202704117630311227241
685 5217145341276676419056439447968426862255351
686 4774425081696100074724634410873644071399751
687 3207187808041962420389366156413258413498651
688 1574294284915376767118139209166818478472161
689 560284634191626607545637904314765546018251
690 142910287186191490922891132407168261081371
691 25708879296060361039909639570254808898991
692 3192257640447287862262714900402506919491
693 265847431929994599340727164128812577291
694 14289822702506469921039290759403975915
695 470688284543881698694143988453507311
696 8841332150452444369762144526646987
697 85430889108287939803459155116539
698 363740790367713986356564707371
699 532744846401858023384494047
700 174555402322555057018174
701 5553430312611077417
702 2542620638529
703 37
704 1
705 274877906942
706 1350845945236946304
707 75520940509883972382789
708 361493874835897347351697067
709 359567215179648662368756382194
710 117622301369676339056516289860592
711 16482669436056591146858727508939715
712 1166842825030283273025954821799793849
713 46556620121264459086506891683202405231
714 1129828778663003058077902261776444888853
715 17617550690406629863975372717621927593867
716 183821807389040005382760575968845117944417
717 1323105268967303636044025281765568361073535
718 6722579084161975373623183789779161119449029
719 24532881771362486162277902939241179974317539
720 65131640682761237323648387860179232985154969
721 126939026757980519661542347228474738167617909
722 182673652595095266308474243038187156988965099
723 194658974106483846089531066068775623788027359
724 153609039768532282862348379831594474110408309
725 89519308314078385289666046774126500039418149
726 38310346884610427242366433445481202224188059
727 11933188474922059394117277277985101409475299
728 2671569651806966300712578705351980593949529
729 422605595144821191245023855123808373011039
730 46176825072047079774871070670519854185733
731 3382465677406432577008984230865085515403
732 159617916446773753289999085461148731617
733 4598728607093552993063865006270274831
734 75096243163529430528838415358145621
735 624832830177698082330052391472323
736 2257245673665990942844681234425
737 2740915875039870858186800266
738 717255014138633909132792
739 17110638271801240773
740 5222680231195
741 38
742 1
743 549755813886
744 4052543333268977715
745 302117983493925497789376
746 1809546272689095666474067863
747 2167672196183437745386552169492
748 833671209256155067252328480763283
749 135226857652699200903914011420024662
750 10968278121518366151245795534989899791
751 498077970749351650923916988171530945303
752 13699198413403485050562491929207396235955
753 241529341344486993116281865218419421937659
754 2846846867069467995088446318520913056025207
755 23153879528333995187852574708080603909863495
756 133107331008861214182455717087574605946799387
757 550866920671220123065617787807410580380469051
758 1663901978566860673861992070437993460538996191
759 3705037071812268527828996826607625724009998701
760 6123562642251049932661489800109175689295749651
761 7542117067458989806011905046662114521172435221
762 6931760198101167153643261919323668180722742631
763 4748101192780506291003819789188253475782775921
764 2414592382464561477265738466891302730200164091
765 905547344883726660044343829517981052046344961
766 247996592119298067952282650116633810205505711
767 48929198004151534524022603728481138374681991
768 6830469572260431969253538092041181955504083
769 658879716584554438150823872013493048965323
770 42572206184213975833836011264193728436247
771 1768142183599835515092266189431174594359
772 44654911569773220872076112802518546235
773 635108113329456990706830273256109195
774 4557117967699714899933447395622015
775 13983725207725931545267854594562
776 14087218662023441352644928299
777 2945035704924061100133912
778 52682900742214762279
779 10720238370036
780 39
781 1
782 1099511627774
783 12157641269801117770
784 1208577300152944519457050
785 9056266428825195546984807534
786 13058882540403123425942481859812
787 5899685188915452149242833658189508
788 1106380325159909004342745659279879232
789 102661143703288040520789437725087538616
790 5296099430001572689346521053623113124075
791 164736578091221347371565020367310031051909
792 3275980111264124758386154851275705575177307
793 43498109990597221654961590225184438907240213
794 398501608318056255628365467193518624991843475
795 2582923495685529859468910220176932529639089053
796 12074299287190547980999473071848180886036108547
797 41307923758527025756012337207852923178347092141
798 104557846881912786971893714812885317201829459921
799 197331001132425695605134593179665515957578858671
800 279070619779187350665214386857882498389165484601
801 296470732307425463865690534972028161044031572391
802 236603330503678937501372784070853282882886210741
803 141517005737488104250683920698692565043206161771
804 63129331265258843730131506555911205509428807421
805 20844136772115696143278938669943292979597937731
806 5039742572237343428066849921459322406361642811
807 879519431800898457690239531157466123289623989
808 108710788719448790973725526066758957433134955
809 9284780114645427913581568655915433703920773
810 530562802446739064932697831631710603912483
811 19438844728814271149785470093332208623245
812 431207397943743295690865411557507834323
813 5350512219982875037807391756678135901
814 33153033222266525696861085794921542
815 86497326363198698652222521566706
816 72335030743207423945576790418
817 12083827782389738643135190
818 162101540916224256860
819 21990232554700
820 40
821 1
822 2199023255550
823 36472946899147536525
824 4834633404486358409949515
825 45316381627446938502670360445
826 78625028557631982948607305441489
827 41694132522783774801340457754329841
828 9029924702301286488976922722778940131
829 957204329839277227943520885042674768617
830 56003210939019758695789172136725029333938
831 1966199117186897615247769057238050582705691
832 44002332825709829940288001923794561200741019
833 656493540127781994726626819601252821462978959
834 6755248756532743010222739767654193658709072847
835 49206669345669788887726193402171168857994032755
836 258884824462459939853001035641644861337166873747
837 999080634654086012320813738736080866728616104519
838 2861481058658286961733358024887842502936793833213
839 6134867994042188524692345242355864454696946106863
840 9903671253993209486230342815875186906017213469963
841 12079791500250097002385695373359311191386586611803
842 11145511136188911912781180112044668450248442586883
843 7770603574399476621801145293072224724861055964063
844 4080117706738679651155489467049999706706249205763
845 1604173102898232743063303312814567737504853227963
846 468297781296310090528097761681506832878344370413
847 100340007298323619158054956631897532690939865243
848 15541465438639308850716214715329902071108218235
849 1705990715749636486557759966370757161990889807
850 129357732475887105285082828611435904681881519
851 6553095385666582255971351629573309050274547
852 212247505174569236211213023678195166718323
853 4143039779492394298294208199111466146823
854 44918918563650894322722395828501582722
855 240644791610817789039174745117480541
856 534301774570243671134291215472043
857 371108743433903121717233148397
858 49548844685652385744391505
859 498462886342055189025
860 45079976737955
861 41
862 1
863 4398046511102
864 109418887976442603860
865 19339530545388275912747435
866 226725740843655458258303085825
867 473146109045485618598768012989665
868 294310567862411266813068229972871391
869 73539204607115740729013856571980117843
870 8894116384321440402198760396062499190681
871 589244824449723342631386314441085574726762
872 23307903483418998316620754896913956445708940
873 585795404305462102095244601184309829087467067
874 9797268423417229596426562188386819496395440713
875 112932535252388646024999006211983352342314791795
876 921757868666036427239793039132567911102885359313
877 5439922030541074329360498076593463421875356349019
878 23593797990162002478580277115745566926320453961545
879 76146079922131422470983968248339484925835650620457
880 184587888559793150346627725710390356323011612961311
881 338351108966160776598024086841209292163037311864411
882 470994281880263981275631880723115815901452389827321
883 498970596424933899684573141270695006896439987738671
884 402313837604323238512065517211040188170959742668301
885 246375748479001906344555597777809294588137436120011
886 114114934207025126282676098177747056975389856709161
887 39714182531148272568312368027601614267953654639201
888 10289779419648131149340561372554630477417705252135
889 1960579246518039757205081409205950693502921406395
890 270351326877869137498358944592729250894770833353
891 26428848451868308010442969264320733884827306035
892 1783576563301255355472674146398340761576713361
893 80278103440548621754275004579739429970273627
894 2303050103018983122101304717814299284673097
895 39625408871078403313329526431668054535182
896 375922885966636995113752813916789431976
897 1743211414656304008824450755289560395
898 3296357591791219948030131526022401
899 1902450514552210764984392411393
900 203045667126627035837582015
901 1531862915443661762675
902 92358976732281
903 42
904 1
905 8796093022206
906 328256760686351055783
907 77361185910898030136865170
908 1134218567413343699358420542935
909 2846042009135548723982188921805745
910 2075320844771738920569140779383706531
911 597740171416307200032705138066474412077
912 82385557464667939697779199453826439084095
913 6171759135314755463983162391075364184726586
914 274588650316985335167544247088744514763933887
915 7735471552715746925541310440861036810343988850
916 144713042045698579307312770464777409308213904647
917 1864090107443822096043115507972787117718425118515
918 17001879644136785113557946212020914810138828964811
919 112213644275878345872825407689249001114291464347791
920 545115217988832791641121551629683014941457753873327
921 1974921731855240190498945652007447673476514373544289
922 5390145907875767481243127373532521788525195086354795
923 11165081109507046812273324156654131998877837940617349
924 17642054362364873383968321504857384528589036427063959
925 21328663983676303188006631550209901296337145812177439
926 19749013765329666104444605189432161858535814927519979
927 13992356380878304899850184133582196404451093818858939
928 7563750040944668805605163687070049563689296519425599
929 3103930443007613126558584844673114463815449822051289
930 959939077413668966361384522968010717514264230727611
931 221525304337452011023694717308586738915682847419885
932 37653370019652941315837152269393476314297184012967
933 4635670913298665626999753685493456353292486502611
934 404614044572942162369760461403867618534219769963
935 24358494236513682804001198827580932983820258991
936 976103780783584660030533425695903334623484751
937 24848203002911240091016364326328090306025894
938 377428207085887951554619245606089141256111
939 3137160224546169312087312605114191187622
940 12604700096618764537183481890416539863
941 20314113853223123016190312673789265
942 9745672838063652561811043687523
943 831571583400629956053633485
944 4705010386385032191391
945 189115999976526
946 43
947 1
948 17592186044414
949 984770479971146166942
950 309454153671749210703963384
951 5673510397979762311507982368620
952 17113004223467539652591323410747845
953 14620723957562721847696650571030155019
954 4850165779955794899316399724802520067393
955 760998877157528993507901707582788180694511
956 64377760246313844692941878554681786563778262
957 3216653980208280701476456428122918819053982926
958 101391044490460403614390597309640524659924334416
959 2117438676122022226799793243475917130876155471908
960 30411501382014372544291892972110785374516931148319
961 309178481364388892477443763900837775431162215662425
962 2275705251971364608528379038884171944599106747196527
963 12343653678042544590674353602932216724233341833781225
964 50027678072988247080994069002944459756866804390681077
965 153134681538472462470459491155878966596453601776846459
966 356901084429288710551373315447987663326163091164433977
967 637025013535635876206861573078473038241386674440155191
968 874045857571165295450161184985936728082290442672607691
969 923615943049727336478298218302721705671420137914841181
970 751700801211861635992961308138221945471350540613223091
971 470348079210358487873676676542092026754776344138056021
972 225432860971469137196212000305961424179938885868707821
973 82292056036055106679739032623485429615987687899029539
974 22697472710801303189230017319243898820824604439284497
975 4680377192538534588025438012297769812595334294362815
976 711754601946614551019821176370659794093807987973343
977 78441592452819822235196869559289394103756712924313
978 6127490971928136784758952027755625143557459607599
979 329770418128857217494887170691913533960261443113
980 11787456018595937195659325113736764519709413466
981 266707477265455292699650707644913523495528378
982 3581508663380785834771539173435395204800484
983 26113289557604587923340424665863808354336
984 90991753623383815045214357659080233573
985 125061284017509347040602566814123499
986 49890725849431501292961465660513
987 3403803113125987046856196431
988 14443293696675539939474
989 387028092976162
990 44
991 1
992 35184372088830
993 2954311844533717522305
994 1237845501289888909800837525
995 28377454598424804138010319034285
996 102866400662492179919987020621033800
997 102921380934957927925653674302265940135
998 39294608241367579094793367211456216721255
999 7011678768128481857593585429494331481377995
1000 669023419157998206683581508179239509796439956
1001 37487258894077381162073941732701065199006053409
1002 1319946541665840912692523418190748783027258271597
1003 30715005581819468612313671082033837444727269912029
1004 490840745914122380290331244895639814801127903609882
1005 5549385334373152405341860511213461405793589626364699
1006 45434814226051508480407651501980470099190153933526523
1007 274382787180149059501160441701628858778199774617058815
1008 1240068634246167200379630957842072283966672095704359661
1009 4242119170095196928993598735905133641680557272993520431
1010 11080356849907164942652830815137028817639162343788122311
1011 22241429833324338610786470266679017970164492934121950307
1012 34462342103053800528066962379589577167491210774770668201
1013 41327522691785154687574920634078319665431741585506721571
1014 38391241339161866860602123589733164882769183936081491171
1015 27603827505017185311678942675530326662885274671911727751
1016 15323040402590204548555393245722334511143846660088987681
1017 6538241492185504869200152131921878536242098563172542351
1018 2130863535408032740000516576646040732842523310675894711
1019 525889919647185920251059475407063226680410277936087331
1020 97188567425838387730872140785437896765194683670250325
1021 13258760269396866382761071977176275869955803201074107
1022 1311243667576856807403102985870870558491803995989979
1023 91871547659140634349808171272795452869470799089567
1024 4428796219864931633113028881181062840053340225394
1025 141455352400468426360559951623173476000133311017
1026 2849182304720711546634946589718136858939853373
1027 33870136587470415095249346898849394430075701
1028 216859866728530586130228839290561416631260
1029 655885186440027133098298402144272821415
1030 769217680236716095009403794950226215
1031 255245306393998922893942777450059
1032 13925156255744309227799169120
1033 44314663682217857538345
1034 791648371997685
1035 45
1036 1
1037 70368744177662
1038 8862936360433896654376
1039 4951470634519412842542435841
1040 141927812671590539519367248163511
1041 618163299942592860319486073953174876
1042 723999488133213379782620856111040268962
1043 317917275297747357533401263509967001138807
1044 64457429079413778280110312273850707590718877
1045 6929051779271932682236727244595407586606955872
1046 434825417307716691721780728724255480535257345958
1047 17076661338510732412848180949668391819241892652121
1048 442008859063962979454875152601596035069046952521375
1049 7844128194578881066380875970101142479336790088763182
1050 98411863497642763995441070287090064703447944443598484
1051 894111544282780013614962132918904210384903781817004179
1052 5995859998314465902084318259922655575573700990456434297
1053 30129351168409810339525958388360658178172227079102804377
1054 114812436936500663627490444743628034740184260743649834927
1055 334878237309803848051817907728705232491993761383054872287
1056 752916134076325747364311970385692619386305816395986493093
1057 1311521917127984229390842908307552289671933030617589473629
1058 1775856904253571693784264959920554145199927704790189481683
1059 1872215766478815971229749423305431658438199017243237702683
1060 1536859568192320693354190135299134322583540476281935671233
1061 980756470772091209012298472273375008636065633229835755453
1062 484992841372424110074237028498793209149151522564673619027
1063 184920772384130049290958033605147625416587534825849752927
1064 53987397154074086912893310727090006810960022744335048677
1065 11958307712998827144103022677044766286629361630869647737
1066 1986100589834890576962373179078479200246349571654665071
1067 243674147638824280918576619711074195603497029925774483
1068 21673754953283932410322445977397338050176475538807289
1069 1364828300702682365920731104552327075734677016133182
1070 59040945734265961703648082660644829462336492974820
1071 1687796310109422470708815525710102714674009923865
1072 30305903369683797663183492184068834525973668127
1073 319315835313456618037798081363763170482937392
1074 1797148767672042310433995278453611195904502
1075 4721404328138093366614942215178821383287
1076 4727287980564871547230146368243338141
1077 1305099569432673824118741057335500
1078 56940009720313487701086972946
1079 135898328259119566155841
1080 1618481116085191
1081 46
1082 1
1083 140737488355326
1084 26588810770151550226971
1085 19806154334802216184921826900
1086 709804938380513032786894760278535
1087 3713919151573923000362339434974741530
1088 5089843116396511753731424686945989952923
1089 2569002965654735715981022998272557661250620
1090 591335212786773185444218248302289687284118575
1091 71543012414573011273681957920896644585830903020
1092 5021966847101533668926690204871292158093271255235
1093 219665723422712120165643742299221295713620398455722
1094 6314334609435892694083099677679524581874056918574007
1095 124218149027537449813757466060084630621660705157152452
1096 1725912705524458182854298516356286302346091713405088779
1097 17362103072746340486474166341915358081687926362294115290
1098 128970669408148651583635591849295786533294804197251363903
1099 718627515169463774330280084298819234627657913203014261777
1100 3041342931417821522175876199157188180066715766072109441891
1101 9873030006188428879613800377550380220802484265023293969241
1102 24772014821569894830920525539067326235560273769871646739367
1103 48311979787180509901431144235431956811161534175876637801817
1104 73524398201598368202517199002297494704861235113942114875787
1105 87517427917739429344576659304000815410806857891785756483921
1106 81542494516208154333824788688465319845397177179079411222671
1107 59427557866936376662783322699116229477751776526170680562861
1108 33801211064345519246271143211733772551969285499900608402163
1109 14946816656869094082524875283982825622468659255812333041901
1110 5109954553984582179673286008599625269346856831899062780791
1111 1340535871889387068735842581503488892665169280638133803941
1112 267246191309199241733886943988963712944738441151962596251
1113 39990762771389287610278189052294227679724814017101936789
1114 4422747144479207321023083528370217865627459858176330719
1115 354544880967284953261874226282235678824547835363800854
1116 20104073546731272386022490494467922774996256056203027
1117 781752595127384305400130613184660501222377166251576
1118 20032121066189183779803259459734920556462309636903
1119 321082227912749743842561294726436564178438096854
1120 3001902042830322928875289925759713665192957595
1121 14864855142313191150459942491924292540568400
1122 33945837691603013809081408814797549042799
1123 29029670912299468250884290764786183384
1124 6669501810501461670773792668510979
1125 232716342769491864752998005710
1126 416557974213417891093575
1127 3307330976349080
1128 47
1129 1
1130 281474976710654
1131 79766435758523115386354
1132 79225450455299647544940877766
1133 3549703055075616550686409218985450
1134 22308785078851368770515374093943999330
1135 35763247954274022067288861760558081590702
1136 20736804682585422929378424225128217111959002
1137 5414910211590765810508124500073246692407850390
1138 736618289929034438037260051994704993534998058440
1139 57772307702295093634018131240630069932135031841640
1140 2810843014012399429118298289173824482503021167939648
1141 89596456178961842828392619031040790532574236659666960
1142 1950590098879748714949206769215711721937519614694381196
1143 29958760740170325034373504978281233933538869205101146532
1144 333007273263413656941715295296088217868382329184953760884
1145 2733918153280577761265368052517858259259649913550496419420
1146 16849451237707530444689863504059891697856183248243026201237
1147 78978711757455654885404718080227245109938305170141236473515
1148 284483294142590740356097505989224808903348934815240184444069
1149 793873793473604293983087518042751275779782611102695527915995
1150 1726952998528267941061164174273163468767501090955670448533213
1151 2941621543259299569007720282081967003914051021696805155216483
1152 3934916673596999619301922259411980069795245834917255243989005
1153 4139575303260451330677272045947118539794830738611056444052339
1154 3425000423259037239010796580756415280320567574530245665582929
1155 2225603460045529015904521099468946928692342759926709372228527
1156 1132610538014275725692565944609437397898706413690537018211777
1157 449415443900975923968503945986404869312645510746847235804159
1158 138197573312660772754086210080598731252189991589736291536569
1159 32670556586747199759555891995201437477138418313313097721159
1160 5877230395846469210807350088978442424249393065559314554121
1161 794260994822853179258406472121842131618964685852069267639
1162 79351072376195636488355544416848253211682373265665418298
1163 5744250729984510380516416482373889806082455315948597782
1164 293820089633355928968330224975262705180756856197481730
1165 10286446705759885129237923327546561603287550593179054
1166 236606170204950403335015596514483468048360442095342
1167 3389473586720505612645253177226318093166987227874
1168 28148371905829154817443039810921068538876597190
1169 122739650544137421075250142612189975115378154
1170 243793494170024396012708812826525655975796
1171 178142100944708942761341664670487290236
1172 34066002501178822565406002566611724
1173 950686686941585951184024621700
1174 1276262844346730419561480
1175 6755399441054568
1176 48
1177 1
1178 562949953421310
1179 239299314312443763925365
1180 316904354347184802690985764047
1181 17751288173668652150456863312779757
1182 133981924354460303825639579063929302171
1183 251168298311602674724248642413482012134621
1184 167223374055207765096963718122623704474188543
1185 49502111080179162530860809875321674953895803813
1186 7565000901092250173509460654353834381352234157597
1187 662212041840704623665854177865843107677416989702337
1188 35793960610809355844729928682755608850578472260533479
1189 1263422383367703268364719850490864337367050279589429489
1190 30392370171478254516433138608896146412125033905598573563
1191 515103517551256723217847459744501054499103979763918137753
1192 6314509556684865704185970679610311658982291756632609552135
1193 57173985862971995449304199942832496889672619576768309499225
1194 388845908193042314555350872997120869023305970169085121521104
1195 2013512106581099603353263882288435936266657888151764519542039
1196 8024891602561235880534628328742693554532443357815147297827651
1197 24829460144835284116972764328744049130433847902824793102798371
1198 60039597092696824324254867202012808142545557835547065922635135
1199 114029085198354841788350978032291410821371578839431483676095135
1200 170688192679554162381118785011524184798506547097770161066021227
1201 201785229428157772375011028584434103991976464001904829398657867
1202 188527406919370750487441760939389419465634829231842580360099891
1203 139117714424671260320345390793239087820128145780689345043600591
1204 80919080390046337036656646401607619106946037855295544618371939
1205 36974770823782772855722782559776788795885099025394529984320299
1206 13207263178912189318606170438301992265089200498586862181224815
1207 3663624375670674419593088801934371964892468000743397138354615
1208 782546091398084996477895757390339214488042752026151110539563
1209 127337246810438301139235899372586249886241134366730215864243
1210 15575503339025264859771621546206063921453172204639244271024
1211 1408502492132873864047216568185715180014117975803656864509
1212 92242147065599363114679576713234727984014312120741525727
1213 4263119691520283077832143248500573707146747902181928517
1214 134571260151394755295944064024384402737046253143003083
1215 2782187954612558602496994126370770355402789810464933
1216 35662069848455944101959838681050480448923640500911
1217 263322727857285577344542683860091805982028183421
1218 1011869560846060287563580610855493457112259037
1219 1749124996191416365683311460087006271402857
1220 1092469698938074494846203146248246976695
1221 173916039781673764526685381918607785
1222 3882019712424382943269360411851
1223 3908555200452620206904961
1224 13792273858820919
1225 49
1226 1
1227 1125899906842622
1228 717897957292555104019452
1229 1267625234499761331277957248327
1230 88767770222701805005768947528105997
1231 804551913774118073075483117583377572227
1232 1763247796171595413454460573750834278620937
1233 1347335116436854424516983805460875441233700567
1234 451857481073431155378900068802754409387952626717
1235 77511417139590071228816547649840146270422407310837
1236 7565493212865422101971681493124060881396800883802067
1237 453784090883816518788009769574816964334260400853333487
1238 17713670078657521960380897669068372593203528934557418917
1239 470146666072511322805859320455433252940425936276297797467
1240 8778768264240821819531096572220783072934514416801896475217
1241 118472856622039714730911712292210408080209282006005680017087
1242 1180732690198144807371414054731709333167255094876833169730997
1243 8842433658419092098834851159421353457318685917141457630446192
1244 50462741126495826263010758798861714577877347405196335817498402
1245 221953309021368606845789274127887169552403528534893510752853667
1246 759235835367142208652504792855553056820593819057801644472428817
1247 2034294535208628450800438801867804360123487587521093594801911627
1248 4292822356166785801324104170618459840073209903972023586241185737
1249 7162804556330954338438570521292655734230077406476628758794244547
1250 9474499615310486407377675943414997858490940590956022502334248337
1251 9947659875683039039531877530963104103841848583076142593206487127
1252 8290651139708972504547562608395183126916182886143284243764941765
1253 5478032943581126555932567774394667238745080627310882880639899795
1254 2862412283777182699447704088487888069588269155842473445702421985
1255 1178202448314826474541735123025350228536618071570599876511778555
1256 379970415049149812597618595825211893369516987499580840175720025
1257 95337051997700910206946703594981642662688337037438878475313715
1258 18444601012392616289646970296188234432560520237331969159774945
1259 2720929347718031017300673968694431591932057662046681110863860
1260 301848240031730672944503828089199095943638407221625716784670
1261 24753734251724180324977602720291276662175273477588078982135
1262 1469065439197516474755341498417151985123972820027831428125
1263 61440816670879999168831905524168997554789779223500563395
1264 1751146343253836198039727997305124741701624975201202345
1265 32580820129765004698658781330807197303012477484453895
1266 374074715848053078326082125301098536293195597645165
1267 2458045263428434972948884315795140893855438688485
1268 8329914689895532193779947936069697894180939235
1269 12537787505766392256646844832823569944466335
1270 6695635508782673495893418664507441268085
1271 887483202964306231500130169504482235
1272 15845131968442903747651159889425
1273 11964965398962839396798575
1274 28147497671064325
1275 50