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