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