0 1
1 7
2 3
3 49
4 42
5 9
6 343
7 441
8 189
9 27
10 2401
11 4116
12 2646
13 756
14 81
15 16807
16 36015
17 30870
18 13230
19 2835
20 243
21 117649
22 302526
23 324135
24 185220
25 59535
26 10206
27 729
28 823543
29 2470629
30 3176523
31 2268945
32 972405
33 250047
34 35721
35 2187
36 5764801
37 19765032
38 29647548
39 25412184
40 13613670
41 4667544
42 1000188
43 122472
44 6561
45 40353607
46 155649627
47 266827932
48 266827932
49 171532242
50 73513818
51 21003948
52 3857868
53 413343
54 19683
55 282475249
56 1210608210
57 2334744405
58 2668279320
59 2001209490
60 1029193452
61 367569090
62 90016920
63 14467005
64 1377810
65 59049
66 1977326743
67 9321683217
68 19975035465
69 25682188455
70 22013304390
71 13207982634
72 5660563986
73 1732825710
74 371319795
75 53045685
76 4546773
77 177147
78 13841287201
79 71183762748
80 167790297906
81 239700425580
82 231139696095
83 158495791608
84 79247895804
85 29111471928
86 7797715695
87 1485279180
88 190964466
89 14880348
90 531441
91 96889010407
92 539810200839
93 1388083373586
94 2181273872778
95 2337079149405
96 1802889629541
97 1030222645452
98 441523990908
99 141918425649
100 33790101345
101 5792588802
102 677055834
103 48361131
104 1594323
105 678223072849
106 4069338437094
107 11336014217619
108 19433167230204
109 22903375664169
110 19631464855002
111 12620227406787
112 6181335872712
113 2318000952267
114 662285986362
115 141918425649
116 22117157244
117 2369695419
118 156243654
119 4782969
120 4747561509943
121 30520038278205
122 91560114834615
123 170040213264285
124 218623131339795
125 206130380977521
126 147235986412515
127 81130033329345
128 34770014284005
129 11590004761335
130 2980286938629
131 580575377655
132 82939339665
133 8202791835
134 502211745
135 14348907
136 33232930569601
137 227882952477264
138 732480918676920
139 1464961837353840
140 2040482559171420
141 2098782060862032
142 1649043047820168
143 1009618192542960
144 486780199976070
145 185440076181360
146 55632022854408
147 13004888459472
148 2322301510620
149 306237561840
150 28123857720
151 1607077584
152 43046721
153 232630513987207
154 1694879459049651
155 5811015288170232
156 12452175617507640
157 18678263426261460
158 20812922103548484
159 17839647517327272
160 12014456491261224
161 6436315977461370
162 2758421133197730
163 945744388524936
164 257930287779528
165 55270775952756
166 9110567464740
167 1115579689560
168 95621116248
169 5122559799
170 129140163
171 1628413597910449
172 12562047755309178
173 45761745394340577
174 104598275187064176
175 168104370836353140
176 201725245003623768
177 187316298931936356
178 137620137990810384
179 81097581316013262
180 38617895864768220
181 14895474119267742
182 4642745180031504
183 1160686295007876
184 229586300111448
185 35140760221140
186 4016086882416
187 322721267337
188 16271660538
189 387420489
190 11398895185373143
191 92819575080895593
192 358018361026311573
193 869473162492470963
194 1490525421415664508
195 1916389827534425796
196 1916389827534425796
197 1525289862731481756
198 980543483184523986
199 513618015001417326
200 220122006429178854
201 77185638618023754
202 22053039605149644
203 5089162985803764
204 934744221882324
205 133534888840332
206 14307309518607
207 1082065425777
208 51526925037
209 1162261467
210 79792266297612001
211 683933711122388580
212 2784587252426867790
213 7160367220526231460
214 13042097437387064445
215 17886305056987974096
216 19163898275344257960
217 16426198521723649680
218 11439673970486113170
219 6536956554563493240
220 3081708090008503956
221 1200665489613702840
222 385928193090118770
223 101783259716075280
224 21810698510587560
225 3738976887529296
226 500755833151245
227 50496386536260
228 3606884752590
229 162716605380
230 3486784401
231 558545864083284007
232 5026912776749556063
233 21543911900355240270
234 58476332300964223590
235 112775783723288145495
236 164330427711077012007
237 187806203098373728008
238 172475084478098321640
239 129356313358573741230
240 80077717793402792190
241 41182826293750007412
242 17649782697321431748
243 6303493820471939910
244 1870267397282883270
245 458024668722338760
246 91604933744467752
247 14722221494646603
248 1855742205207555
249 176737352876910
250 11959670495430
251 512557306947
252 10460353203
253 3909821048582988049
254 36864027029496744462
255 165888121632735350079
256 473966061807815285940
257 964859482965909689235
258 1488640345147403520534
259 1807634704821847132077
260 1770744200641809435504
261 1422919446944311153530
262 948612964629540769020
263 528512937436458428454
264 247096957762500044472
265 97073804835267874614
266 32002353242396002620
267 8816974872905021130
268 2015308542378290544
269 377870351695929477
270 57156859920392694
271 6804388085761035
272 613929752098740
273 39466912634919
274 1610894393262
275 31381059609
276 27368747340080916343
277 269777652352226175381
278 1271808932517637683939
279 3815426797552913051817
280 8175914566184813682465
281 13315060864929553711443
282 17119363969195140486141
283 17818113518958207444759
284 15272668730535606381222
285 10909049093239718843730
286 6545429455943831306238
287 3315217516646875596666
288 1420807507134375255714
289 515237887202575642182
290 157725883837523155770
291 40558084415363097198
292 8691018089006377971
293 1533709074530537289
294 219101296361505327
295 24710672521974285
296 2118057644740653
297 129676998657591
298 5052350597049
299 94143178827
300 191581231380566414401
301 1970549808485825976696
302 9711995484680142313716
303 30523414380423304414536
304 68677682355952434932706
305 117733169753061317027496
306 159780730379154644537316
307 176084886540292873571736
308 160363021670623867002831
309 122181349844284851049776
310 78545153471325975674856
311 42842810984359623095376
312 19891305099881253579996
313 7869087731821155262416
314 2649794848470389016936
315 757084242420111147696
316 182511379869133937391
317 36809017788732894936
318 6134836298122149156
319 830278596738335976
320 88958421079107426
321 7261911924825096
322 424397450152116
323 15816054042936
324 282429536481
325 1341068619663964900807
326 14368592353542481080075
327 73895617818218474126100
328 242799887117003557842900
329 572314019632936957772550
330 1030165235339286523990590
331 1471664621913266462843700
332 1711936396919514048614100
333 1650795811315245689735025
334 1336358513921865558356925
335 916360123832136382873320
336 535535137304495288692200
337 267767568652247644346100
338 114757529422391847576900
339 42155827134756188905800
340 13248974242351945084680
341 3548832386344271004825
342 805197264128532076725
343 153370907453053728900
344 24216459071534799300
345 3113544737768759910
346 317708646711097950
347 24756517925540100
348 1383904728756900
349 49425168884175
350 847288609443
351 9387480337647754305649
352 104603352333789262262946
353 560375101788156762122925
354 1921286063273680327278600
355 4734597798781569377936550
356 8928098706273816541251780
357 13392148059410724811877670
358 16398548644176397728829800
359 16691379869965261973987475
360 14306897031398795977703550
361 10423596408590551355184015
362 6497826332627876169465360
363 3480978392479219376499300
364 1606605411913485866076600
365 639363378210468865071300
366 219210301100732182310160
367 64588749431465732287815
368 16282878007932537551550
369 3489188144556972332475
370 629627935859904781800
371 94444190378985717270
372 11564594740283965380
373 1126421565612074550
374 83956886877918600
375 4497690368459925
376 154206526918626
377 2541865828329
378 65712362363534280139543
379 760385907349468098757569
380 4236435769518465121649313
381 15130127748280232577318975
382 38906042781292026627391650
383 76700484340261423922572110
384 120529332534696523306899030
385 154966284687466958537441610
386 166035305022286027004401725
387 150222418829687357765887275
388 115885865954330247419398755
389 76755573554166787251809565
390 43860327745238164143891180
391 21689173060832059192034100
392 9295359883213739653728900
393 3452562242336531871385020
394 1109752149322456672945185
395 307746394349924959724295
396 73272951035696418981975
397 14874959984690250470025
398 2549993140232614366290
399 364284734318944909470
400 42578735180136417990
401 3966962904981653850
402 283354493212975275
403 14572516793810157
404 480412641554181
405 7625597484987
406 459986536544739960976801
407 5519838438536879531721612
408 31936208108677660147817898
409 118620201546517023406180764
410 317732682713884884123698475
411 653621518725706047340179720
412 1073806780763659934916009540
413 1446351990416358279682788360
414 1627145989218403064643136905
415 1549662846874669585374416100
416 1261868318169373805233453110
417 884946612742158253020863220
418 537289014879167510762666955
419 283405194661538906775912240
420 130135038364992355152204600
421 52054015345996942060881840
422 18125951772266792324771355
423 5483481208416844736905620
424 1436149840299649812046710
425 323943572999921010236100
426 62474831935699051974105
427 10199972560930457465160
428 1390905349217789654340
429 155504945875280830920
430 13884370167435788475
431 952071097195596924
432 47080438872309738
433 1494617107057452
434 22876792454961
435 3219905755813179726837607
436 40018828679392376604981687
437 240112972076354259629890122
438 926150035151652144286719042
439 2579989383636745259084431617
440 5528548679221596983752353465
441 9477512021522737686432605940
442 13345884275205487762527547140
443 15729077895777896291550323415
444 15729077895777896291550323415
445 13482066767809625392757420070
446 9980231243703229186846401870
447 6415862942380647334401258345
448 3595703407268274879719386545
449 1761160852539563206393168920
450 754783222516955659882786680
451 283043708443858372456045005
452 92762223775718290132653405
453 26503492507348082895043830
454 6576054531898396507792830
455 1409154542549656394527035
456 258824303733610358178435
457 40336255127315899975860
458 5261250668780334779460
459 563705428797893012085
460 48317608182676543893
461 3185776363692958938
462 151703636366331378
463 4643988868357083
464 68630377364883
465 22539340290692258087863249
466 289791518023186175415384630
467 1800847290572656947224175915
468 7203389162290627788896703660
469 20838375790912173246451178445
470 46439808905461414663519769106
471 82928230188323954756285301975
472 121853725991006627396990647800
473 150141198096061737328434905325
474 157290778957778962915503234150
475 141561701062001066623952910735
476 110307819009351480486197073300
477 74851734327774218901348014025
478 44417512678019866161239480850
479 23115236189581767083910342075
480 10566965115237379238359013520
481 4245655626657875586840675075
482 1498466691761603148296708850
483 463811118878591450663267025
484 125542859245333024239681300
485 29592245393542784285067735
486 6039233753784241690830150
487 1058826697092042374366325
488 157837520063410043383800
489 19729690007926255422975
490 2029339543672414843506
491 167253259093880344245
492 10619254545643196460
493 487618831177493715
494 14412379246625430
495 205891132094649
496 157775382034845806615042743
497 2096158647034380002171282157
498 13475305588078157156815385295
499 55826266007752365363949453365
500 167478798023257096091848360095
501 387593789710966422383991919077
502 719817038034651927284556421143
503 1101760772502018256047790440525
504 1416549564645452043490016280675
505 1551459046992637952393827355025
506 1462804244307344355114180077595
507 1196839836251463563275238245305
508 854885597322473973768027318075
509 535477791729461719832720408025
510 295059191361131968071090837075
511 143314464375406955920244120865
512 61420484732317266822961766085
513 23226233722304848798598987175
514 7742077907434949599532995725
515 2270233371353105521667570175
516 583774295490798562714518045
517 131051372457118044691014255
518 25529488140997021693054725
519 4281342731719997426785575
520 611620390245713918112225
521 73394446829485670173467
522 7258791444674406940233
523 576094559101143407955
524 35271095455172045385
525 1563743148258859155
526 44678375664538833
527 617673396283947
528 1104427674243920646305299201
529 15146436675345197435044103328
530 100615615057650240104221543536
531 431209778818501029018092329440
532 1339830384186056768734786880760
533 3215592922046536244963488513824
534 6201500635375462758143870705232
535 9871776521618083574188202347104
536 13221129270024219072573485286300
537 15109862022884821797226840327200
538 14894006851129324342980742608240
539 12766291586682278008269207949920
540 9574718690011708506201905962440
541 6313001334073653960133124810400
542 3671847714716308935995797083600
543 1888378824711244595654981357280
544 859886786252441735521464725190
545 346845090253085742059078208480
546 123873246518959193592527931600
547 39117867321776587450271978400
548 10897120182494906504004336840
549 2668682493672222000980653920
550 571860534358333285924425840
551 106557863545031047066663200
552 17125370926879989707142300
553 2348622298543541445550944
554 270994880601177859102032
555 25809036247731224676384
556 1975181345489634541560
557 116759488403328150240
558 5003978074428349296
559 138358840767604128
560 1853020188851841
561 7730993719707444524137094407
562 109338339750148143984224620899
563 749748615429587273034683114736
564 3320315296902457923439310936688
565 10672442025757900468197785153640
566 26528641606883924020948780239048
567 53057283213767848041897560478096
568 87706937557452973293749028545424
569 122163234455023784230579004045412
570 145432421970266409798308338149300
571 149587634026559735792545719239280
572 134046061660163919086826683474160
573 105321905590128793568220965586840
574 72915165408550703239537591560120
575 44641938005235124432369954016400
576 24234194917127638977572260751760
577 11684343977900825935615197148170
578 5007575990528925400977941634930
579 1907647996391971581324930146640
580 645444810809313692929487643600
581 193633443242794107878846293080
582 51372138003190273518877587960
583 12009071221524999004412942640
584 2461486647890217187239919920
585 439551187123253069149985700
586 67816468870444759240283508
587 8942831059838869350367056
588 993647895537652150040784
589 91253378161621115820072
590 6742860455292200676360
591 385306311730982895792
592 15980446108658276784
593 428047663624775271
594 5559060566555523
595 54116956037952111668959660849
596 788561359410159341461983629514
597 5576255327257555343195455665849
598 25491452924605967283179225901024
599 84668040071012677047702428885544
600 217717817325461169551234817134256
601 450986907317026708356129264063816
602 773120412543474357181935881252256
603 1118263453857525409495300113954156
604 1384516657156936221279895379181336
605 1483410704096717379942745049122860
606 1387085333700826640985423942036960
607 1139391524111393312238026809530360
608 826371874630241303381426037681360
609 531239062262297980745202452795160
610 303565178435598846140115687311520
611 154492992596688698482023162292470
612 70106063867404955613691182889020
613 28376263946330577272208335931270
614 10241057664841110594481203945120
615 3291768535127499833940386982360
616 940505295750714238268681994960
617 238179912560245813587523362360
618 53257620199806517323918267360
619 10461318253533423045769659660
620 1793368843462872522131941656
621 266049224030206363173419916
622 33784028448280173101386656
623 3619717333744304260862856
624 320960157671908752194736
625 22925725547993482299624
626 1267782057953556624864
627 50937671971348257249
628 1323056414840214474
629 16677181699666569
630 378818692265664781682717625943
631 5682280383984971725240764389145
632 41399471369033365426754140549485
633 195168936454014437011840948304715
634 669150639270906641183454679901880
635 1778028841491266218001751006596424
636 3810061803195570467146609299849480
637 6764803609755400625341938960957240
638 10147205414633100938012908441435860
639 13046406961671129777445167996131820
640 14537424900147830323438901481404028
641 14159829448195938626726202741627300
642 12136996669882233108622459492823400
643 9202777694745869060384062692360600
644 6197789059726809775360695282610200
645 3718673435836085865216417169566120
646 1992146483483617427794509197981850
647 954221424861900784741907767100550
648 408952039226528907746531900185950
649 156816195492879505977993435409650
650 53765552740415830621026320711880
651 16458842675637499169701934911800
652 4488775275173863409918709521400
653 1087343079079383062029997958600
654 233002088374153513292142419700
655 43937536664840376792232570572
656 7242451098600062108609764380
657 1034635871228580301229966340
658 126690106681050649130199960
659 13105873104936274047951720
660 1123360551851680632681576
661 77651651049655343272920
662 4159909877660107675335
663 162074410817926273065
664 4085909516418309405
665 50031545098999707
666 2651730845859653471779023381601
667 40912418764691796421733503601844
668 306843140735188473163001277013830
669 1490380969285201155363149059781460
670 5269561284258389799319705604227305
671 14453653808251583449562621085880608
672 32004519146842791924031518118735632
673 58783810677874515778833400626249120
674 91324848731697908442116175972922740
675 121766464975597211256154901297230320
676 140901195186048201596407814358223656
677 142731080837815061357400123635603184
678 127438465033763447640535824674645700
679 100830433872867782748555817324994400
680 70992856502325275608677055055353200
681 44624081230033030382597006034793440
682 25101045691893579590210815894571310
683 12655989424484157776576881963649400
684 5725328549171404708451446602603300
685 2324569486129743265085549748425400
686 846807455661549332281164551212110
687 276508556950709986050992506518240
688 80797954953129541378536771385200
689 21077727379077271663966114274400
690 4893043855857223779134990813700
691 1006569021776343177422055253104
692 182509767684721565136966062376
693 28969804394400248434439057520
694 3990738360453095447601298740
695 471811431777705865726261920
696 47181143177770586572626192
697 3913643212902629300955168
698 262074322292586783546105
699 13614250508705806937460
700 514824599068706985030
701 12607949364947926164
702 150094635296999121
703 18562115921017574302453163671207
704 294342123890421535367471595357711
705 2270639241440394701406209449902342
706 11353196207201973507031047249511710
707 41358071897664332061327386408935515
708 116984260510536253544897464413846171
709 267392595452654293816908490088791248
710 507500232185649986223928358739950736
711 815625373155508906431313433689206540
712 1126339801024274204119432836999380460
713 1351607761229129044943319404399256552
714 1421821151422850034291024308523893256
715 1320262497749789317555951143629329452
716 1088128432211364822161498195298897900
717 799441297134880277506406837362455600
718 525347138117207039504210207409613680
719 309579563533354148279266729366379490
720 163895063047069843206670621429259730
721 78045268117652306288890772109171300
722 33447972050422416980953188046787700
723 12901360648020075121224801103760970
724 4475982265639617899200441199264010
725 1395111355524036747802734919251120
726 389937956512929525783373114076400
727 97484489128232381445843278519100
728 21725114720006073579359359212828
729 4297275439122080488224928195944
730 750317933814966434451971589768
731 114844581706372413436526263740
732 15274895103803227402887729660
733 1745702297577511703187169104
734 168938932023630164824564752
735 13575449894755995387688239
736 881522720438700999200535
737 44446523719598369707590
738 1632729442760756438238
739 38874510541922772339
740 450283905890997363
741 129934811447123020117172145698449
742 2116081214996003470479660658517598
743 16777501061754027515945880935389527
744 86284291174734998653435959096288996
745 323566091905256244950384846611083735
746 942964039266746770998264410123729742
747 2222700949700188817353051823863077249
748 4354679411657512785018223981446028896
749 7231878308645512303690979112044297988
750 10331254726636446148129970160063282840
751 12840273731676725926961534341792937244
752 14007571343647337374867128372865022448
753 13507300938517075325764730930976985932
754 11577686518728921707798340797980273656
755 8860474376578256409029342447433882900
756 6075753858225090109048691963954662560
757 3743098359085100156467497727793497470
758 2076004131929551347284494538103956580
759 1038002065964775673642247269051978290
760 468271608705913837733344632655027800
761 190653440687407776791433171866689890
762 70035957803537550658077491706130980
763 23193726285587110932220468032549870
764 6914899762162616923891816556288160
765 1852205293436415247471022291862900
766 444529270424739659393045350047096
767 95256272233872784155652575010092
768 18144051854071006505838585716208
769 3054865873389506197411598615484
770 451458010845739832129792898840
771 58044601394452264130973372708
772 6419679416897946263333460576
773 601844945334182462187511929
774 46897008727338893157468462
775 2955693827353291585554735
776 144768677258120404190436
777 5170309902075728721087
778 119775518967005298558
779 1350851717672992089
780 909543680129861140820205019889143
781 15202372939313393353709141046718533
782 123790751077266203023060148523279483
783 654322541408407073121889356480191553
784 2523815516860998710613001803566453133
785 7571446550582996131839005410699359399
786 18387798765701562034466155997412729969
787 37150858730703155947186723341711434019
788 63687186395491124480891525728648172604
789 94014418012391659947982728456575873844
790 120875680301646419933120650872740409228
791 136573820600561539404954501635433968868
792 136573820600561539404954501635433968868
793 121565708446653677931882578378792873388
794 96756380192234559986600419525978001268
795 69111700137310399990428871089984286620
796 44428950088270971422418559986418469970
797 25761324000762159900393954950108188470
798 13494026857542083757349214497675717770
799 6391907458835723885060154235741129470
800 2739388910929595950740066101031912630
801 1062212026686986184980841957542986530
802 372463957409722428499775751346242030
803 117985477191899651263904119991666730
804 33710136340542757503972605711904780
805 8668320773282423358164384325918372
806 2000381716911328467268704075211932
807 412777179680115398007827825043732
808 75816216675939562899396947457012
809 12324803696088697417143346138332
810 1760686242298385345306192305476
811 219071560101642416236254342156
812 23471952868033116025312965231
813 2133813897093919638664815021
814 161380882973489720571288531
815 9880462222866717585997257
816 470498201088891313618917
817 16349358338996223253167
818 368782518924726840297
819 4052555153018976267
820 6366805760909027985741435139224001
821 109145241615583336898424602386697160
822 912142376358803601222548462803111980
823 4951630043090648120922405940931179320
824 19629676242252212193656680694405746590
825 60571572404663969054712043285594875192
826 151428931011659922636780108213987187980
827 315219407412026777733705531384218228040
828 557262880960547339207800850125671510285
829 849162485273214993078553676381975634720
830 1128173016148699919375792741478910486128
831 1318643785108870035634043464066259009760
832 1365738206005615394049545016354339688680
833 1260681420928260363738041553557852020320
834 1041991786685602953701850671818224629040
835 774051041537876479892803356207824010144
836 518337751029827999928216533174882149650
837 313616118270148033570013364610012729200
838 171742160005081066002626366334054589800
839 85225432784476318467468723143215059600
840 38351444753014343310360925414446776820
841 15653650919597691147086092005896643600
842 5793883781929015554440956132052653800
843 1943290212572464844346656093980393200
844 589927385959498256319520599958333650
845 161808654434605236019068507417142944
846 40007634338226569345374081504238640
847 8890585408494793187860907000941920
848 1769045055771923134319262107330280
849 313722275900439570618194265339360
850 49299214784354789668573384553328
851 6815559647606652949572357311520
852 821518350381159060885953783085
853 85352555883756785546592600840
854 7531107872096186959993464780
855 553305884480536184815846392
856 32934874076222391953324190
857 1525940111639647503628920
858 51629552649461757641580
859 1134715442845313354760
860 12157665459056928801
861 44567640326363195900190045974568007
862 783117108591810442246196522124552123
863 6712432359358375219253113046781875340
864 37397837430710947650124486974927591180
865 152262623825037429718363982683633764090
866 482890035559404419963954345082381366114
867 1241717234295611365621596887354694941436
868 2660822644919167212046279044331489160220
869 4846498388959911707655722545032355256115
870 7615926039794146969173278285050843973895
871 10444698568860544414866210219498300307056
872 12615025544208190007565682472900544526704
873 13516098797365917865248945506679154850040
874 12921984564514668728314925923967983208280
875 11075986769584001767127079363401128464240
876 8544332650821944220355175508909441958128
877 5950517381822425439175925800847647077982
878 3750326080980520234774743151794735553350
879 2143043474846011562728424658168420316200
880 1111804509506577427280160161004669186600
881 524136411624529358574932647330772616540
882 224629890696226867960685420284616835660
883 87518139232296182322344968942058507400
884 30984682833794300573749461054020713800
885 9959362339433882327276612481649515150
886 2902442738920731421092041351795001558
887 765479403671401693474824092781099312
888 182257000874143260351148593519309360
889 39055071615887841503817555754137720
890 7503191098618846397285146179366360
891 1286261331191802239534596487891376
892 195606561886310939652726654840624
893 26197307395488072274918748416155
894 3062022942329774681484009555135
895 308775422755943665359732055980
896 26466464807652314173691319084
897 1890461771975165298120808506
898 109486203010144708385375010
899 4939227203465174814377820
900 162831666048302466408060
901 3489249986749338565887
902 36472996377170786403
903 311973482284542371301330321821976049
904 5615522681121762683423945792795568882
905 49336377841284057861510380893846783749
906 281922159093051759208630747964838764280
907 1178031879067394850978921339710219122170
908 3837018120390943228902772363627570855068
909 10140690746747492819243041246730008688394
910 22350910217321004581188743972384508945848
911 41907956657476883589728894948220954273465
912 67850977445438763907180115630452973585610
913 95960668101406251811583306391640634071077
914 119639274516038963297558407968798712608096
915 132457768214185995079439665965455717530392
916 131002188343700434693951317987813347008080
917 116297861080632018554834333315711848874520
918 93038288864505614843867466652569479099616
919 67286619625222810735297007132661855420258
920 44103834712330917960950979465106090107396
921 26252282566863641643423202062563148873450
922 14211761991084076679146395101537945254800
923 7004368409891437791865009014329415875580
924 3144818469747176151449595883984635699240
925 1286516646714753880138471043448260058780
926 479447197533448650983281134204320518800
927 162669584877420078012184670533608747450
928 50195186190746766929474126907513556356
929 14065684042462006117599892704852699858
930 3572237217133207902882512432978463456
931 820156503933644671580168670836892120
932 169687552537995449292448690517977680
933 31513402614199154868597613953338712
934 5228029926779583296172876047558496
935 770200837427349324882611203434957
936 100026082782772639595144312134410
937 11347496786280929701970153057265
938 1111591521921397195295035401528
939 92632626826783099607919616794
940 6437788736996508853060050588
941 363033199454690348856769770
942 15957503272733641707989880
943 512919748052152769185389
944 10723060934888211202482
945 109418989131512359209
946 2183814375991796599109312252753832343
947 40244579214705965897871611515034910321
948 362201212932353693080844503635314192889
949 2121464247175214488044946378435411701207
950 9091989630750919234478341621866050148030
951 30393222479938787155256170564523653351986
952 82495889588405279421409605817992773383962
953 186878443761489510526050331546881588686118
954 360408427254301198871668496554700206751799
955 600680712090501998119447494257833677919665
956 875277609046160054402623491632843359254369
957 1125356925916491498517658774956512890469903
958 1286122201047418855448752885664586160537032
959 1314388623048461028095978223811060581647736
960 1207091592595525433965694287173422983145880
961 1000161605293435359571575266515121900320872
962 750121203970076519678681449886341425240654
963 510586701861984857932547877653728197012546
964 316077482105038245386815352833260312436338
965 178239181638179461684294371898455063403950
966 91665864842492294580494248404919746893460
967 43026834517904546435742198230880697521420
968 18440071936244805615318084956091727509180
969 7215680322878402197298381069775023807940
970 2577028686742286499035136096348222788550
971 839375057967487602542872899953421136842
972 249045346869474343611621629656509568074
973 67202712647318473672977265145407343766
974 16457807178935136409708717994793635208
975 3648282379566902159787646846136520120
976 729656475913380431957529369227304024
977 131136417330054547679002974192925608
978 21075495642330195162696906566720187
979 3010785091761456451813843795245741
980 379510725852284426699224007804085
981 41823631012292569472975706982491
982 3983202953551673283140543522142
983 322962401639324860795179204498
984 21854598607172359001177540154
985 1200802121273206538526238470
986 51462948054565994508267363
987 1613820670700675785973541
988 32935115728585220121909
989 328256967394537077627