1 1
2 2
3 1
4 5
5 5
6 1
7 15
8 23
9 10
10 1
11 52
12 109
13 76
14 19
15 1
16 203
17 544
18 531
19 224
20 36
21 1
22 877
23 2876
24 3641
25 2204
26 631
27 69
28 1
29 4140
30 16113
31 25208
32 20089
33 8471
34 1749
35 134
36 1
37 21147
38 95495
39 178564
40 177631
41 100171
42 31331
43 4838
44 263
45 1
46 115975
47 597155
48 1302451
49 1559788
50 1109473
51 471827
52 113807
53 13454
54 520
55 1
56 678570
57 3929243
58 9812188
59 13780656
60 11887800
61 6445823
62 2151150
63 410706
64 37753
65 1033
66 1
67 4213597
68 27132324
69 76447966
70 123442428
71 125567333
72 83199346
73 35799996
74 9632314
75 1482515
76 107051
77 2058
78 1
79 27644437
80 196122796
81 616159974
82 1126307324
83 1322821787
84 1039336726
85 550769220
86 193307542
87 42750566
88 5374225
89 306736
90 4107
91 1
92 190899322
93 1480531285
94 5136151320
95 10496931158
96 14003320332
97 12758127667
98 8063079454
99 3513380012
100 1025976095
101 189188570
102 19611307
103 887340
104 8204
105 1
106 1382958545
107 11647194573
108 44253777751
109 100092914934
110 149698846727
111 155445364931
112 114418727281
113 59810206884
114 21864986859
115 5392177790
116 838125575
117 72135400
118 2588171
119 16397
120 1
121 10480142147
122 95297546695
123 393827312232
124 977432873195
125 1621478928369
126 1892847139897
127 1593457110246
128 974469064425
129 429952054962
130 133889296683
131 28207075040
132 3726757423
133 267623071
134 7600529
135 32782
136 1
137 82864869804
138 809490850313
139 3616919639856
140 9779428262917
141 17835702007371
142 23146934458231
143 21967320639122
144 15418361856039
145 7995169964640
146 3023656392613
147 811609520008
148 147397186273
149 16661618741
150 1001628575
151 22440970
152 65551
153 1
154 682076806159
155 7126717111964
156 34250443774241
157 100264125723360
158 199534343463393
159 285235677926939
160 301638604341231
161 239352614737378
162 142961050956153
163 63840434481680
164 20944663051885
165 4891738470072
166 771392233717
167 74980891525
168 3781121335
169 66536282
170 131088
171 1
172 5832742205057
173 64930685865768
174 334118470346923
175 1053303360937964
176 2272661274313028
177 3550770283782567
178 4144065740277178
179 3672737918132438
180 2487198004644497
181 1284004313524360
182 499810124112443
183 143625382200260
184 29410456532094
185 4050551462937
186 339876321380
187 14390488830
188 197904685
189 262161
190 1
191 51724158235372
192 611337506786061
193 3354737788320700
194 11335615951777075
195 26370937647850925
196 44733227510858022
197 57154144468246296
198 56011698095241966
199 42465608214448004
200 24929085437013757
201 11260163931040740
202 3858114874226339
203 978704062455523
204 176811618447716
205 21368440874132
206 1552310243640
207 55182642363
208 590043783
209 524306
210 1
211 474869816156751
212 5940420217001199
213 34639107175055834
214 124935768875025025
215 311861523047982190
216 571075638175575266
217 793303826210393232
218 852515043506557874
219 716118347377261765
220 471772915574009919
221 243040840121702338
222 96999075686714785
223 29488370640850174
224 6646416235167756
225 1064817589360488
226 113356930774224
227 7144511407896
228 213050562765
229 1762266740
230 1048595
231 1
232 4506715738447323
233 59502456129204083
234 367505026865953917
235 1409669246134532486
236 3759526971544324780
237 7394730592660241030
238 11102643168367231458
239 12990730962190267352
240 11985964453189291555
241 8766221776983419241
242 5080366834577661069
243 2319588793648523630
244 824610604528266674
245 223902224575933710
246 45082070383565760
247 6432555496803288
248 605074610999379
249 33134229484980
250 827510593395
251 5270022680
252 2097172
253 1
254 44152005855084346
255 613689271227219015
256 4003139350762812708
257 16276369835428831482
258 46202967286419783784
259 97187124182177590682
260 156904378191931772084
261 198671153728073777056
262 199866719612328277996
263 160830942883790567285
264 103686506874383673410
265 53388663554241256370
266 21780137206118355026
267 6943250386184944970
268 1693221336813525270
269 305947480814913000
270 39018935077383945
271 3251075950980384
272 154813379279845
273 3230950089940
274 15774416095
275 4194325
276 1
277 445958869294805289
278 6510381400140132872
279 44734841475968578044
280 192228714258058898408
281 578839252380405216774
282 1297049847840871528940
283 2241522697485861457892
284 3055152209644951672020
285 3330193730593691551299
286 2926121382743830839550
287 2079103928773948815560
288 1193340270002050006758
289 550401707630490791830
290 201989909779542661566
291 58070406302371653620
292 12779004185194106310
293 2080160074733565912
294 237835145204846565
295 17587307102815304
296 728518106818165
297 12671321621415
298 47247750413
299 8388630
300 1
301 4638590332229999353
302 70972102114361226904
303 512484300424386499756
304 2321155073852806919624
305 7391821050681767907026
306 17583396580306008522228
307 32397676708778096298316
308 47312533016090442223884
309 55574238694612924830081
310 52974910080966392542034
311 41160597415004656596712
312 26082655321275543936154
313 13437956390523086279326
314 5589844893553143689714
315 1855992725889942721716
316 483526480902008950058
317 96406719675129603801
318 14184192763174232739
319 1457543794273412476
320 95799680795827379
321 3451528507010927
322 49881890178779
323 141583867246
324 16777239
325 1
326 49631246523618756274
327 794326608201646430009
328 6014519838522751681456
329 28642956184089956258764
330 96201207635503531947056
331 242176527096544684613298
332 474047674416380423053796
333 738712344102965737713964
334 930593790507059675452416
335 956955364306104296480529
336 807652937251459236955122
337 560484105823894989343384
338 319365103662712919698526
339 148709534914340923527214
340 56113256057327704582266
341 16939306546379260477828
342 4015693213995349921211
343 727951146673851147729
344 97077910227539016951
345 8984179820223740244
346 525429165983056937
347 16456417447114759
348 196978665228191
349 424416056934
350 33554456
351 1
352 545717047936059989389
353 9119537937609745050437
354 72263252938794580647421
355 361045725448420994000764
356 1275728301825912677879146
357 3389141482124054802938522
358 7025435776552384558688450
359 11639463637609685647738124
360 15659467954779066778217131
361 17286757135367420456917029
362 15756486589901142816077623
363 11892486281190267701616560
364 7432132944460131593392556
365 3834235401389733935154854
366 1623021099633415394104096
367 558290061624869074814332
368 153878736446739646138660
369 33313871729140838872889
370 5507159711432558112366
371 667288720478189854184
372 55713094817397031588
373 2901395203556600035
374 78923688357385066
375 779849950524074
376 1272543527201
377 67108889
378 1
379 6160539404599934652455
380 107315840794537829730023
381 888288880563660324847174
382 4646674076031475672685749
383 17233956036660083398908646
384 48193682960914670691983054
385 105491839568299559069495816
386 185210898595903140575054138
387 265122073991235730181114791
388 312832596595465045194519549
389 306396172062729766035345346
390 250029594381939454962308279
391 170163252058818268442422082
392 96428169574813626253740704
393 45304944695083238969952976
394 17520634388836827635506024
395 5517629974316076052378231
396 1393653995733505028265338
397 276402953910862316600466
398 41777288301763183837694
399 4608823326742065853681
400 347635809728124349174
401 16127655658759385452
402 380550601632839174
403 3093947253830051
404 3816154186019
405 134217754
406 1
407 71339801938860275191172
408 1293445043653998923285013
409 11164727487449602505832724
410 61033190496738775322164167
411 237111513866075289734310021
412 696343883727423390304510634
413 1605339690590807946071660148
414 2978007357511251566705801694
415 4520522463040845037679953240
416 5679638321747532440408557399
417 5951059345677069748428588476
418 5223379233096892752063309197
419 3847753160314484935272722001
420 2377627315934367828260633760
421 1228917972484735218243473176
422 528466511753271301105783944
423 187523239204460945623932873
424 54268036542729865788403694
425 12601604797959018601799270
426 2295857477857913194391794
427 317998186117415318816101
428 31996512662978203810242
429 2182783169377924361436
430 90222318990706125530
431 1843872606486774426
432 12295646287752201
433 11445375549688
434 268435483
435 1
436 846749014511809332450147
437 15955860503639712820858904
438 143399804405785309037138687
439 817798158618568716452183472
440 3321596839331747581008535634
441 10222627377655502373018002317
442 24762316137513943429657526022
443 48406750899441847525501384588
444 77686731452091573031369966037
445 103576038128057437591895822068
446 115646188327655526019760631573
447 108684123508865648013376990608
448 86198190050484197381387658672
449 57717461374297422157270184593
450 32572875323620286172070327352
451 15433397759999653143669171672
452 6100928064910468605830246672
453 1993901077123810495125125713
454 531985517645703927156604622
455 113890829232337592688335598
456 19106666151482436475741848
457 2430004293374685087670413
458 223338023595748448534642
459 13791672139238489935348
460 507836815870281008487
461 8973152526914536222
462 48930779641157627
463 34329684197444
464 536870940
465 1
466 10293358946226376485095653
467 201322816229335333704135252
468 1881120197706048866451102349
469 11173761131499216240310327500
470 47364140699054037842315261741
471 152462795928307326361654819009
472 387202434758059551810433360227
473 795716500974113465994344434228
474 1346471899316019150230018937467
475 1899134704334206035187178623968
476 2251679513695894847500032314043
477 2256702597527090983938953642868
478 1918058679155970205879364032547
479 1384134473249518657242344196133
480 847414502933922238034766545057
481 438984553899356734203510462552
482 191503720023979550132080191287
483 69855550359752458307429193073
484 21096860658966602539765234797
485 5204457084092435247546069318
486 1029809036031503204448936273
487 159423177768596362925281813
488 18649435874424950689570367
489 1567641023096523495043228
490 87684150291701788997607
491 2875258796939639764402
492 43837289360635039955
493 194933520795702976
494 102975630818803
495 1073741853
496 1
497 128064670049908713818925644
498 2596538218800979949259818105
499 25189766628151779550823940832
500 155613712356238888005889436157
501 687290708817738331135981356739
502 2309798700748862890836317923843
503 6138065882478387259651281459178
504 13231182691957377981318882322043
505 23548534073427175270859961805232
506 35039944407988376472910613156863
507 43977389086905270120789827424264
508 46835591613013059166337846633019
509 42484773231545838781663510568007
510 32884118702385634522675250164393
511 21719310221736673769448604772342
512 12219956137291718712884769130481
513 5836208506273915956029871118591
514 2353101207778789489650570256813
515 794705577802911736441572446792
516 222436265341381157442692910993
517 50867125987716673713530423559
518 9323380029423222704514932799
519 1334382803661644180591979482
520 143793528939472384339585543
521 11066300310181468342274062
522 560894624173622496185183
523 16369543789363653806960
524 214895026028006807819
525 777262636904646895
526 308898975168201
527 2147483678
528 1
529 1629595892846007606764728147
530 34211220968123898167612100199
531 344154779930515321383280336912
532 2208100397192050038139807574243
533 10146071875030071576388737947813
534 35541114669250196203135101482013
535 98645669608563784636025318332198
536 222593911504210848229112387615589
537 415745146875301040881395890328252
538 650990093013025152386400006435873
539 862433271770357519617495546160072
540 972876788876509528107130389480933
541 938416839826173542733288122268353
542 775813952443302784519716495698103
543 550095464394634644084801240027962
544 334228116302752628692251255396143
545 173572742307993712751011251970947
546 76721534492151454550879063598387
547 28686112341786865144022671202952
548 8996354242779525048697941228943
549 2339810586906050653965481289217
550 497138669907234908248707138913
551 84571718317769498923342018998
552 11208920952958945569290605273
553 1114124890198188871517529382
554 78569585731976709304063425
555 3609438871514691867152928
556 93682703835760449764501
557 1056589131420947282681
558 3101328008814872215
559 926638943445266
560 4294967327
561 1
562 21195039388640360462388656799
563 460226175582852349620262561395
564 4795101277319274268442574590999
565 31911321799103089725241350731824
566 152335307320292381114625906460363
567 555348818786494076774363926061701
568 1607198561597932818076553131495597
569 3789350134513030822703764224655110
570 7411943505747674418344448045990993
571 12185137442387353264042341899579548
572 16996183359456004122740103516411697
573 20249484639322254775688504768232616
574 20701876371782008846933435347188717
575 18211928754371181656369565172828769
576 13803430090692574124519368523187687
577 9011562411781169348364048550580698
578 5058985491698960014597601019899889
579 2434386597083729544174783201852963
580 999241596578038566600758791818371
581 347510056417563863886238677344168
582 101470183809425113684755439552727
583 24579850467529850259248075230561
584 4862141673791068161657381555697
585 769042852695200608408854240534
586 94527221423515393759059055757
587 8676165229412690506246773510
588 561057353164983688680113169
589 23362833528207847550865408
590 538761323611046227073789
591 5208485985724876122265
592 12381219289585924807
593 2779796571250610
594 8589934624
595 1
596 281600203019560266563340426570
597 6317892578809351256304729675203
598 68101637993822360683464424651532
599 469530343767036854163657932293412
600 2325560179487619687705561716807840
601 8810588319683526444338556556379833
602 26545231719969567283290926307602290
603 65282364503534370836166952031706082
604 133473143259571466785165069843300905
605 229896034075464499138274426324501164
606 336826855418979090909586547785105379
607 422729184476749304866511822214640132
608 456703712987188595624299051241652058
609 426100617698848791796590504868983077
610 343901078299925293429935720033007488
611 240182646005573968998645996898259006
612 145012070148515695411738411089232558
613 75509776709260315608117943307320287
614 33782639481911650270532020770142808
615 12915931699807423200258315846006892
616 4189123067398205534425593382557104
617 1141556503235839140215377232898917
618 258090795401778825921904896463738
619 47617575391681241797173764684322
620 7013713370406189310973459583283
621 800542244611674004091206012526
622 67916715555647879964785671701
623 4029479671222811111616396508
624 152074800808036940679962602
625 3112401327415917633886429
626 25732813272691023722240
627 49449822376042024790
628 8339140605647701
629 17179869217
630 1
631 3819714729894818339975525681317
632 88461078797557830677148874583788
633 985469732180722922094248600925690
634 7031023648856764776641817115071556
635 36087714427780898367299999122109539
636 141896271556070494171929325841304958
637 444426659345034812275970263851907376
638 1138238592880301875329789248871592974
639 2428304764611211226871506216833277920
640 4373634927176999678592531081759091597
641 6716505543421500078616889804637674876
642 8858435412302704393379240590732771627
643 10086636953203212170932195784754407863
644 9950576479494871509305683146785723272
645 8522682525690466231984786913907802508
646 6342825397955623849432711524654990356
647 4100034996648116796281868546097665473
648 2298161375565909139169689323447488632
649 1113773278470344640141214978457634218
650 464690546444919097510015853749271872
651 165925728359373327121907758115004599
652 50309509492718914004809729618760822
653 12821860448078848794305045501135528
654 2710675465416563775549662977186582
655 467232788140008779732123510899318
656 64177421045457801484346743776523
657 6809959046103358061461846672328
658 534461711496195285334936955309
659 29104081715126688467949213583
660 995278792054927666102569576
661 18055287501457263931216324
662 127378104129178645240228
663 197565793000274279371
664 25016906420866559
665 34359738402
666 1
667 52868366208550447901945575624941
668 1262708023829291689750832333108612
669 14523567973308086172884963095765682
670 107116846297580693957900786510253540
671 569086141037566819421233310132013189
672 2319446237632683216739870186511294858
673 7541780751701942498920540955276987280
674 20085849299708297685892210904937636322
675 44640604905771193041532739034943208193
676 83926541591261907459491366578377773343
677 134825947736614744331313819388275458114
678 186466031875061021893541394364518226825
679 223229671465776038435625679061912190358
680 232218072791654151456948196654039509592
681 210425020790261883060403121731417002488
682 166298233404509755309184396040993940100
683 114630764955688229453611566249635818097
684 68847265047193859820604569280058359432
685 35949719031769155431675010902723752658
686 16264713898833817882593698596188052072
687 6345462405138407482203541917398630765
688 2121183176428643990451764480721287858
689 602544083549650801674368377298172248
690 143896380168994598426752705959634522
691 28494784854738787467983591489119993
692 4595428048890466627890966448216489
693 589371779598088172701843183663490
694 58198827077574713486821960502703
695 4228314765908757584806423022000
696 211390140462816308837503257848
697 6547731210622972054297564512
698 105140950300138108679352372
699 631555418676973932061676
700 789537680546660881605
701 75049654110709180
702 68719476771
703 1
704 746289892095625330523099540639146
705 18366482460954695057632024098501485
706 217908261057587348835416349717182600
707 1659719396438097945018865636151859394
708 9117325817081332093506275112752541740
709 38473652797743180116093818725010767581
710 129707634050538284106364434470999650482
711 358730747249589817595687919052544211864
712 829329912596858010355064286711479709819
713 1624848896726455304081138569698153923317
714 2725683873188727566000451675173835404581
715 3945001041300261986014627284572782713982
716 4954497282980947138390509203841730937766
717 5421408369080584415528376632156440839222
718 5183010453834672135933021996396209153588
719 4336069106121089681604961908156369488472
720 3175942218831048376573448432638689480438
721 2035540181686383460038110972113558069921
722 1139815174929572967506161134079041704588
723 556135413500845803557754368803778685202
724 235529078663730383122792436801440630748
725 86132158343546033598817050372331782117
726 27014049577673523273366709190679978234
727 7203115375379074338469897816056627712
728 1614715772596274837597427807338271153
729 299963400255368345058847169204711301
730 45322563341217847852721599873736027
731 5433515528892329271556543807639142
732 499748290915967825385416396153438
733 33630598147603802924878815105680
734 1543811667609520804136419719988
735 43290525893759826605952521024
736 614399206171769290033417691
737 3135667486641323391511320
738 3155899230158140564035
739 225146763308870832
740 137438953508
741 1
742 10738823330774692832768857986425209
743 272102344839782782021429974754477293
744 3327190798756587091315360223290367763
745 26146134212205048369672454131819766642
746 148359015216138822393885732135590034825
747 647479204612087809907747490032900776117
748 2260621430942929891533120315274536410139
749 6484273670082106448455345585693756433472
750 15571601083926920846902556957709518583768
751 31744885477274026036351321813267269638417
752 55513600141350145726200700219248726609430
753 83930198755617459949575200296503926212770
754 110354178561773683296383678523057366434118
755 126733091801866813096959827568371807141570
756 127507287627379658659398229141923779342938
757 112601797345825164371662010164697313395352
758 87357001883933882492280376390136837409265
759 59531756573982668169695519965196208236657
760 35599216483686701295721480809350049563267
761 18641857338817697491225128314355800162002
762 8522268452637873178899382512651386963633
763 3386817850207691283399745109113976485965
764 1163504790318196245028248660606937967443
765 343049807072812255902239794962364750088
766 86015203670935432912200437744687192778
767 18128036766667131886545908844766835129
768 3163625960603863573347605718496421728
769 448375075015582136048519382277948930
770 50297662525963658670748417511357396
771 4312187194326920374157373882926820
772 268913332005927734812259993679628
773 11335150470722193803873380410240
774 287570224074965390318912331333
775 3601624914317474631850523316
776 15586808475395315070720465
777 12616617366022184934060
778 675435754441146695
779 274877906981
780 1
781 157450588391204931289324344702531067
782 4104321616298784554661604055559984759
783 51680355222533735895149944683664076676
784 418638561904410077371988840201255533759
785 2451353295495385008373814326919888832927
786 11053213085269913731819703434085456041551
787 39921777332638277360603364388949350837566
788 118618813971836087305211499970421220134715
789 295511214161407272349070529407823225135783
790 625971112688261661791701343388387742047682
791 1139386380833431636169226455521449433000640
792 1796387838958984305595569769418595346293914
793 2468182228721399241069766706282194304063038
794 2968724079610709611128221698092821282902034
795 3136120878189715578858804114010292636865796
796 2915988133999800990325089807952878218978730
797 2389259289613569645973307415665494680739399
798 1725615686068014683017635122196023617694231
799 1097900221124829252582909924498956576381484
800 614421891782298658614613703372034901879951
801 301713971921992432873107918995722497034775
802 129552359512703890441667306988795764053351
803 48418556579790976235330902037489435625574
804 15656917704870012240173977954671264319331
805 4347474364630834333974585496321167580959
806 1026693412421659721910509729041732575452
807 203722876180672765858161431883274009960
808 33441551886905094106058647298244190356
809 4450684871136086402999694064548791044
810 467587518327537846599032062921859756
811 37392215638558261037408464162958200
812 2161644430527062457134920379488716
813 83660664765805904400482080060500
814 1918819369264339951091868217305
815 21172877266985968192650274776
816 77555519540308749924299505
817 50444855509776140483703
818 2026297917474602693
819 549755813926
820 1
821 2351152507740617628200694077243788988
822 63005856126233323093075642587612494929
823 816326000556170593636383990858643641336
824 6810789983129094638540049997343623263545
825 41118220115461309480000942705375506027919
826 191367660285371521824247935892069030248057
827 714262302828104412934706687679573594800694
828 2195958693258017608708660653163065071028285
829 5668461200911417733673430643723991214411032
830 12459830636660734574687123283768766941435342
831 23571952262289348513545229747385909287258528
832 38694773620566859998555418809210462920847110
833 55460932183135107015790675244729891533868710
834 69734271303703804812853535651149662841174430
835 77185299555958447170750092211346805632929316
836 75386863673113301608331976201101354075446342
837 65067570293360901960587214862479006100320914
838 49659328772954847737990445190362819286738481
839 33504645941324809458642497068934662953155664
840 19962791101653290875205701069178699445337001
841 10483974149583482564504982243043744391393375
842 4839518834171743289843211228100886592879521
843 1956130053789990708161684633717212130792334
844 688910045160747487019696294989745497720661
845 210067945119832874697372783529120005975614
846 55022554341600919934086583150797963857316
847 12256527647391057863354286707857381382608
848 2292760915607842079351506197681295515580
849 354419863431226329782395074084208676044
850 44337464172908145612690529780025130676
851 4365999627123970416707409341280101320
852 325850482072008509833435887098382964
853 17467283545944303094617163922835879
854 620594956067761213508009825708991
855 12857353455457847710194169619508
856 124786337520448503467039549703
857 386213732207717742706203091
858 201712554186937179116755
859 6078874510970320630
860 1099511627815
861 1
862 35742549198872617291353508656626642567
863 983979496754357059206486178954207862996
864 13108252316796531566285467364102088377293
865 112552272952492822219257004726355515388048
866 699991201857732509463314272421479737723671
867 3359565456435330671527728702567661122166663
868 12945394002310383912753501750360237435752877
869 41138334402916805627169787207558968091528014
870 109904111064522848599419549390449081516730444
871 250375632287040929868261872579483023797426984
872 491655020317273713703873392621775454316300350
873 839094806344685719701522395416413747915532048
874 1252594460965288263673798755216506318299782490
875 1643521180386760720073084861556706181079973046
876 1902350835190425271025420646174525527282199334
877 1947564327394463261540840766319915903389313012
878 1766525569294322449876665961617257339090259855
879 1420880260573814760663038985844053773645128746
880 1013558735267452675834717346667920351139254509
881 640778538065414129759500592001337157876060776
882 358519457017932755296827952217900258129730831
883 177128595957873338275047565162139965341829527
884 77033185537157692179087840509819161148430549
885 29369200158490844514256276055969168350756966
886 9764409283634434519818132029870749826685314
887 2812304913472184005935433200384364474779102
888 695891048270292404169351795996798628970316
889 146411027547497425764189164171327331622928
890 25850988269458284271199530366738486963900
891 3767078809025692844866865206375907658156
892 443360211842434016046716476717209872468
893 40950033183453286688085035766582707112
894 2853744949159074310207016940433043599
895 141874122950386891905215637721443855
896 4626100936886969969977683811325115
897 86493553043272898035544656633596
898 737124149791954571845423885553
899 1924613628307375306927095355
900 806643534971494772080815
901 18236583950492360510
902 2199023255592
903 1
904 552950118797165484321714693280737767385
905 15627841799688226221131845972496664616064
906 213908180864514903854828146358037422933119
907 1888799384483165646910670779753318653554812
908 12091403427991204540128379206241350309629042
909 59792961719097444043499979034587622450482115
910 237642795139311496751696005803258045387809620
911 779812993251578395251693496908585970207572426
912 2153872012260836740320913532591341869978359622
913 5079580380197062962048077567544589823341506196
914 10340418462978103184124983475843224007519145994
915 18322818051807699788170333805043427424750394328
916 28445458409997844959599267406785265879037711200
917 38884782202867626357100516256515837245402225806
918 46983911848155491024388159182963623609712513164
919 50319750532750770790716052669169504082518492828
920 47861053672133204078974363509078645969537121047
921 40473529912002568377735753634622608458646333782
922 30442125437974669281988484824751380799457845469
923 20358913196387279762894160235678769054127795476
924 12093764231442983146582998604279516133360170274
925 6369826568534924726865330022739924098930435731
926 2967175725932892987769016678607829238962579300
927 1218210287460454881563352813311577722075892546
928 438885133756349273023392754904451337661478234
929 137980065456086930806775197439066181203653722
930 37593066350812065967745090809937170456692834
931 8799907797757374823709961079795499780683648
932 1750857280247758598436104476817408321726696
933 292106847281757566642388952737183906448220
934 40165449887325576823144431469930167803600
935 4450952073250505367560357498947589639320
936 385839875028282825621715921638508215438
937 25117057231877687609270968487152173415
938 1158187308774793226466254581227690960
939 34646945093534881148275329501613920
940 584007060254696230778939001226000
941 4363051223819869879756464286343
942 9596448193656043137954749990
943 3225935859359750925481730
944 54709670487616624585
945 4398046511145
946 1
947 8701963427387055089023600531855797148876
948 252329848966153809403714969939856792006005
949 3546298436718004714748651045906400870535012
950 32178998313840587480139926806340241936824567
951 211877690191522769103548587441883245036427417
952 1078668661305101094033830041399843553065066828
953 4418011037022622002945416910658485314075221228
954 14956197119615183314796248861247391825749251744
955 42665460678586684299613846693365358876793120988
956 104050425684471891083232155638424060780930287926
957 219324777468289919458760568861275728501816376912
958 402990305498072660900680589532358605044187958618
959 649737177220524149771129318562389110982537907018
960 923960524487373593833952353666137582131433927412
961 1163489797665255085242485244585350533879689592384
962 1301233092300888765513691537529059806324327844596
963 1295235650478576368666234025057105522147975577454
964 1149025490384078146833872624245824671373724387647
965 909029430484505816582048428620302254292039328040
966 641331330498830747695417109947266811644009504101
967 403222615699833227631619909595870115754968622169
968 225618364489734816094221261014536476007968043164
969 112117347896177881715080145794112042568724057524
970 49341026459517460427461218506434426470186902592
971 19159163577781527269004105310637094560780594934
972 6533517423513000887442438797491811896472150430
973 1945299136863619106539823878269215403933765828
974 502059046139294132458356007620089466948594210
975 111317138829973924565496843925540763343219636
976 20968399845152005738853788869842645101517360
977 3308869149476631037428763352334316726598560
978 429686835215818351664896264635603305045024
979 44865764489788444207184029594524889640385
980 3652284997711458984735061175544501062048
981 222161433829908117817329938389500663910
982 9501840952372063064033090859963120720
983 260661930165866219538841354799988669
984 3956793220036918589420636799492090
985 25871095189223710867838139930908
986 47872556960675164653642387730
987 12901773889121129596484915
988 164128844337082450203
989 8796093022250
990 1
991 139258505266263669602347053993654079693415
992 4140473022913634798779480039002695389738735
993 59711424469461044668634656170555551937720006
994 556414707815848033330706139607805291952918949
995 3765470161428301073347884527410412220432287536
996 19720444531203717037653493482718942274283108292
997 83169062175339185560944387637592171153775144608
998 290202844686236844473698783756768717518740242824
999 854223821944528607587173361227932357951350231846
1000 2152070303226962499445760994585845275631506360450
1001 4691990975184964904474653184020790684391901955412
1002 8928973333731238665059961077778953353287624979006
1003 14931673984731548235074794546718216729382857625416
1004 22057982469003299882126439489458158137622803352028
1005 28903606434904586375269399058665327027164257151360
1006 33699419906813762141320185999582724756887996201196
1007 35040389796417938496382262301906086757975875410187
1008 32543348858903893239350279853137585427997576528109
1009 27019657835252878107540071623221916994482731840910
1010 20059632192092301912368780721841323978001716614367
1011 13311410686685503692564880815355754873707751806926
1012 7887616216549288513709778405874027269631221796020
1013 4166496122591177062050561123480459181937690290680
1014 1957420701389639282848203461508740240583008084520
1015 815346129328697064983612302765916374779779408880
1016 299937906879611444172834491390283231230973235002
1017 96964142842940741539251957798717502597822453704
1018 27379973161052226837757714110349930694660287206
1019 6702431661728878915144826969135135833406682134
1020 1409218948808307787319987346930668325373831696
1021 251572668543440251619763598558921223167386256
1022 37583787430330692331069561486850381518122112
1023 4612953927575179985210897859173901527370413
1024 454137700175303815800982852542621130808672
1025 34732857563405139915045926167932287187398
1026 1974684485003808417669073823623129029016
1027 78332295107728813660940537598487185087
1028 1969565336328668616204554521897264238
1029 26893681559671028757619983205465012
1030 153646260684684419928274781393758
1031 238911215987973965911954508302
1032 51601022788874610428347649
1033 492386189963619482816
1034 17592186044459
1035 1
1036 2265418219334494002928484444705392276158355
1037 69024596806259706941133426804721926859268003
1038 1020816517278019707236834262056035902673987745
1039 9762298919107541960587997690004451529709568074
1040 67855061206522472998841802491528775267033980766
1041 365305906689859043997122705176155795989264819840
1042 1585145982406023079262357432689510487568497548584
1043 5696293879241578399337805308259234771986116555312
1044 17285790027370195822603905668322574523569078938642
1045 44944340150452859420460190373629258117963117116782
1046 101247589599936112180728806734062500830759805047846
1047 199334956324244920797154392746803953680025276430572
1048 345328148913913277316040443309329126269105673468992
1049 529254400787542880146225423009549736441790768560248
1050 720629056234181718863092456724896075539566392971436
1051 874556281248375355952358149981451345824685904348304
1052 948311123752897818120002494710828005042343340800645
1053 920337649368415129331567675774933035216582132096351
1054 800277334752084055442201718405086406346726845523179
1055 623779605354856050351234563294607253200892456480986
1056 435778960566977813089072237136654380008035485098678
1057 272672817336328851003848789290819878918589495962270
1058 152615105310403574947627124373236547301615517741880
1059 76261103715708342867556210573668568189852170872520
1060 33934115499924383988372389262903371762492288166630
1061 13401449374467733307943969489756455877908090850168
1062 4677714005186174309601719800033911480276702223254
1063 1435610842199047664919670330157049300465957222976
1064 384947850766210368095910951233958012733977229184
1065 89483530807388040561029302355361652568406028246
1066 17860388410984509612179950764973434254576114080
1067 3024634903583906937472592263100647394344986832
1068 428153309222491426979745265216868616444355958
1069 49704729897815488734610453628698599475270397
1070 4616415578733599416862366270990133735565748
1071 331849042933486899749653556726754523701862
1072 17637331259792974282706715741360424701092
1073 648820866653089102601947752411453596663
1074 14943720039672515374530633962539806982
1075 183329534127147780906998611253322748
1076 913752467122581060869614672826671
1077 1192698422439250365112333747874
1078 206385380479523360173131851
1079 1477157866203416670044
1080 35184372088876
1081 1
1082 37450059502461511196505342096431510120174682
1083 1168683059815034122012045966556862948022368975
1084 17714320341913908341770884404608675934519828948
1085 173749937617552195507161402854532991367611828750
1086 1239596707126705531274500671959034671245512577856
1087 6855355223762590018270751200024910087407240234748
1088 30583594403803979782699903898540611296554455926696
1089 113097217092251443767810627133554570789729116759520
1090 353515890784821893290753769377446643276431938704032
1091 947769989403839242645005868890881309008957345576614
1092 2203940985198336698668006505429126582314872028876484
1093 4484349346736863730642611541384399356678716810858852
1094 8038963686130520164268403443128561709247035173573612
1095 12766692692332907847732814561569189700873269536110832
1096 18039003075712737363938823387366396550460568263720908
1097 22754608600669830964889007249508099215608291496196800
1098 25690171535730046107686489581913550197518516901169132
1099 26008731128838818226950823695107414294844784721854691
1100 23641030012214698403806224797331470680277920458410414
1101 19306202609912501743761314442260797056355674081004326
1102 14166372904487052180026014293803759039189965305469698
1103 9336084744594188746487325375795909234166328702055618
1104 5520660363878140113985308262195829546502984022214430
1105 2924604859167208925889669853221664781128809680678520
1106 1385035035599674169266821216687562299656405370647130
1107 584725628740092715770715940513723112653911809310752
1108 219280374098517240965983661370475684922105551716906
1109 72726464386876262230911197055028060145720981487096
1110 21217052951471759144340687943572826669763617354754
1111 5408930822580982891189676273353063023321840392206
1112 1195271292371696949517508419940373379128718405350
1113 226695785126873824069438479806125441431823632144
1114 36450661210348338675191069468075890652936828093
1115 4892798331379443311585514640877222693181610437
1116 537602045015523724304588330996852576402069283
1117 47129515031980447233928921680477275492406838
1118 3185399818707367243382249163621065360116651
1119 158287287836788781472582404007918487235703
1120 5398870066896340214100768440950548380317
1121 113829994660753638545693330164552383828
1122 1253104006839669282075323388886316259
1123 5440761689764132462457629084246694
1124 5955855789600721214488346048991
1125 825483912759763395070485144
1126 4431472156050994366171
1127 70368744177709
1128 1
1129 628919796303118415420210454071849537746015761
1130 20090932864279443955248096730930624715637525008
1131 311939702943046950128988819700798462625065960312
1132 3136254966816495961582466030261637369511038798736
1133 22952089421427567761941372603836288032959222405500
1134 130304590486602879842892651103941406405705434208056
1135 597253798289211946569893700813626234818960685903832
1136 2271105625413937112870227227361447323798067153185960
1137 7306467284169805152211492885402543635354370598720298
1138 20180809570739864131009508018155592534900845687990828
1139 48397764368793817746145678214640641123690911021005512
1140 101671335233930672876203299459329326308332480067876716
1141 188404699949331776225049108824524391751010145387244544
1142 309684925185913855304372513440892281536410205177422012
1143 453528484043526149628357054098058892604778157059234448
1144 593827311738896552654999468963620068885851729215626252
1145 697041790602855418741268062478049935047400258025473965
1146 734979013191510313247080662418857384005898441790821314
1147 697136444423403394522734434018244932937920779617483504
1148 595324438363610227547473377669145439507817127994551306
1149 457846876676968502589291085842018295973985693968710734
1150 317054048883396458831949556419168699440061386971298094
1151 197554933054115662569149286195378668308373859686697828
1152 110624877960895740639008337060837573033078491021186670
1153 55572375901510696327084177964476876930743637103515680
1154 24985064834750872196479880907154118858814755561622930
1155 10023227797442311702857213725334248114763171097817328
1156 3574451587106395230858650444029781875736509411199338
1157 1127933870270902667618997825624739761879977319529914
1158 313176559081002686345051055596141875118428773657766
1159 75989929959064240101051479007080765185861973599044
1160 15979449819811467767219390198722162764248703541958
1161 2882459637728886137025636582259844463587195720395
1162 440411078659867293892970775231455363719113077907
1163 56097602712882416222917926093527361534266921128
1164 5837302861024773356051451056098225079429750807
1165 483247955084827368051487531290528753238361421
1166 30718771459482470430781769094869717454702837
1167 1427265146703020896827720483856151974738862
1168 45124806601970865999253103128062911257653
1169 870317557837879361908175530079602835882
1170 8586492004482541240512695822805768595
1171 32430123834350920141198206016855296
1172 29747910364333960197185299697959
1173 3301758392149644947019296831
1174 13294413512665727634689
1175 140737488355374
1176 1
1177 10726137154573358400342215518590002633917247281
1178 350582588957589649578853008747591214196640511280
1179 5572795576608758736953759342104758071229815493208
1180 57399832222779215006214034592141984037890812898000
1181 430644187352258197296343992599354458950797693528340
1182 2508248173785053615978871582740754114358953604533192
1183 11803748549727206066238860336043519897160408977086472
1184 46121618144276259488701545308602609112493734379707160
1185 152601464882916214471573009376702947428307371846476742
1186 433886144371789816688297681832518702759191930066472468
1187 1072202052380638014109359186880024112056512120694158264
1188 2323384697938311927310435551663943472013109835983946260
1189 4446052874971849183088907125876695207210222729886065936
1190 7555923700842596521305336969450576081906905754192227588
1191 11455660870337585788023544072036165565186922541219300048
1192 15550018730873236887948840749993984696635236066703286580
1193 18951368503376453031016168276805735640938637940104761383
1194 20781566497542766997017568123252049888722710850562783518
1195 20535958857532469516053054001507999681727296398646271472
1196 18305724621162444286918418458067581903243897917090354806
1197 14726895576086087486709407040180839721251278831163124506
1198 10692882361948348707802513002212362480567804226815634994
1199 7003861792021680666611192701895184046662721453171244268
1200 4134565871653437736864886181114913048779108534433327218
1201 2196567704055132407390295581806563231287337023592609180
1202 1048148034068005735379252833381600476495190086379502862
1203 448076614955070454177282057699737878763564110521493280
1204 171056605240613606615233510619711835813467852149146934
1205 58085826023988903270692193932964126678872421962401486
1206 17460390474917101972242952641917095405957828219707066
1207 4619102448575188898660602691088420164513955180107372
1208 1067847183198282884460254178911750634575492115684698
1209 213880186775086039288877049061741073035689292836430
1210 36725047374206432044650472650042839942005133883549
1211 5336006128217376432697320245731372708855583388928
1212 645386151515779801393916942004861299695131117689
1213 63633639682370172757545725053084585162280442839
1214 4976770098956151861768852769728068327452689371
1215 297610459635848746750280135957456335144733466
1216 12929219373259538679822537826644511207481403
1217 378791368952579749583263466191363476894140
1218 6677824161354068295682554953831524400989
1219 58969110537029840118358454581163432568
1220 193479925045255909735515711163246729
1221 148610782646127356763035002352381
1222 13206488497638086568779817871
1223 39883234486285183622938
1224 281474976710703
1225 1
1226 185724268771078270438257767181908917499221852770
1227 6207953837320880267494194296085772268041058671793
1228 100977064125629560061015770380277297444337818535008
1229 1064937260493864331724868240735753091211806321579416
1230 8186207282117420096837935366707647969881712498832320
1231 48886424083890527120057180960339995844181586527584148
1232 236054037526242373199236225250028673336433359070796264
1233 947127721768885486668942550545941704201213048912362120
1234 3220582468732645840364268085276541470454460116129657736
1235 9418996156290458786266427334285178212289622800891082758
1236 23964275668969301890397891811398093279918832627660237780
1237 53518017085455426317890318224391015100048375355989876344
1238 105658985159970177221138755633166438259174189939928713572
1239 185466873009454535253288033915745230719927063529327701072
1240 290787511414661808784277489235106610933232362057195495524
1241 408726609025256991843542165092253718459228803235065051152
1242 516538639452239169799252956387013873114207424730230128808
1243 588252965136522770686859671079478080099447090456828775431
1244 604704784124736675677854985261893535821674836374340131870
1245 561745508515734136706477554739942178547447386739856183184
1246 471890164794818880610793851097376242217905837061213554366
1247 358538071177606352111546668741249202734249647948488316730
1248 246328861838654779870245138107674253613955350777898719426
1249 152924906973875951168594653712272103904113824807134283788
1250 85688147219399502588786311038060853818451743782964154478
1251 43264200612546478376148056044970895934330758716256404220
1252 19640871246225429362136199099026716111393801844038114910
1253 7995132594332476728037171854492128321299675318450516096
1254 2908379035376969968715938443420279861050281197135318718
1255 941546149247174485946774370724257292073239580049553518
1256 269913522333443381039985146381193436802176757006841962
1257 68104614347746441203784335413763261173717185663057932
1258 15015000119369075112766830936095722681773038564457427
1259 2866938208829768956484793383294046130433546000858974
1260 468964132376337843877068705007350584823352052016965
1261 64841557864379724243309818743962319573089032537936
1262 7451325554547395799963383684420258794045916398461
1263 696485636029702348789131314050242626515281340295
1264 51479129681384632917205870726603819278577427619
1265 2896545258784965941234719897738318833706823242
1266 117654661873402477510604489527597115267549281
1267 3192955244767332307502558382107253647047756
1268 51409323895796585797317624999312618891253
1269 405811957583143238474333042926163640968
1270 1155231746239000225142203341798285701
1271 742525651856102473983305372391917
1272 52824278894690692973501705047
1273 119649691073956575597834
1274 562949953421360
1275 1