1 1
2 1
3 2
4 1
5 4
6 6
7 1
8 6
9 18
10 12
11 1
12 8
13 36
14 72
15 32
16 1
17 10
18 60
19 212
20 320
21 80
22 1
23 12
24 90
25 464
26 1324
27 1414
28 200
29 1
30 14
31 126
32 860
33 3734
34 8342
35 6346
36 520
37 1
38 16
39 168
40 1432
41 8470
42 30484
43 53302
44 28766
45 1336
46 1
47 18
48 216
49 2212
50 16682
51 84852
52 252154
53 343710
54 131246
55 3472
56 1
57 20
58 270
59 3232
60 29750
61 197962
62 860854
63 2105064
64 2232322
65 602390
66 9072
67 1
68 22
69 330
70 4524
71 49284
72 407946
73 2378412
74 8815392
75 17701326
76 14582218
77 2777638
78 23744
79 1
80 24
81 396
82 6120
83 77124
84 766664
85 5662636
86 28844590
87 90927530
88 149708146
89 95702528
90 12857572
91 62432
92 1
93 26
94 468
95 8052
96 115340
97 1341816
98 12071420
99 79345982
100 352355640
101 943302430
102 1272108368
103 630544704
104 59712940
105 164544
106 1
107 28
108 546
109 10352
110 166232
111 2219054
112 23627580
113 191873280
114 1119873360
115 4329146404
116 9832131238
117 10851700690
118 4168091856
119 278096674
120 434688
121 1
122 30
123 630
124 13052
125 232330
126 3504094
127 43207238
128 420007656
129 3071898666
130 15897133212
131 53439881140
132 102882332054
133 92875809416
134 27630031358
135 1298309782
136 1150944
137 1
138 32
139 720
140 16184
141 316394
142 5324828
143 74751754
144 849304174
145 7520216874
146 49465959068
147 226731289148
148 662256127274
149 1080105471952
150 797134845184
151 183604587444
152 6074112952
153 3052768
154 1
155 34
156 816
157 19780
158 421414
159 7833436
160 123503206
161 1609866830
162 16815292600
163 135428971892
164 800293144282
165 3246399497138
166 8234161234932
167 11371474312404
168 6858361265978
169 1222672695812
170 28470828008
171 8110784
172 1
173 36
174 918
175 23872
176 550610
177 11208498
178 196263418
179 2891861448
180 34921456724
181 334853096490
182 2450395386658
183 12998403382568
184 46636478912912
185 102668802658902
186 120012768975248
187 59133629878796
188 8157398577024
189 133671581490
190 21581120
191 1
192 38
193 1026
194 28492
195 707432
196 15657106
197 301676536
198 4964275680
199 68204043484
200 761910525046
201 6699582839784
202 44510172691712
203 211818789575176
204 671855095655758
205 1283270183281782
206 1269300095287288
207 510815878314050
208 54515075729370
209 628526085270
210 57498496
211 1
212 40
213 1140
214 33672
215 895560
216 21416976
217 450535152
218 8197235358
219 126475227840
220 1617902600574
221 16701646328466
222 134567423103940
223 811177957683492
224 3461507218180816
225 9702557118121642
226 16074009129375488
227 13449845528174042
228 4419961056157870
229 364861668341252
230 2959291856816
231 153378048
232 1
233 42
234 1260
235 39444
236 1118904
237 28758560
238 656109976
239 13088186446
240 224349988262
241 3240895029138
242 38560123632126
243 367547505075720
244 2711852088765180
245 14825161868709144
246 56705724454317648
247 140418234266554336
248 201718956009659774
249 142756162602411602
250 38301854208088068
251 2445239266293460
252 13950087683416
253 409583616
254 1
255 44
256 1386
257 45840
258 1381604
259 37987158
260 934503056
261 20292251840
262 382968295110
263 6175823234088
264 83438855058884
265 922621280651474
266 8115245601531732
267 54804802115105306
268 271608757948060980
269 930926536520669664
270 2035998107250999870
271 2535677513896048744
272 1517469794221571822
273 332355738077962284
274 16407415704050100
275 65832860408434
276 1094848768
277 1
278 46
279 1518
280 52892
281 1688030
282 49445030
283 1305024546
284 30657072264
285 632144299788
286 11270846312280
287 170807763685986
288 2156605987830606
289 22148411865027852
290 179686932389912686
291 1110279549292298182
292 4986720625867150896
293 15311600653964887030
294 29570330512705005108
295 31921929473356860932
296 16152045964646738932
297 2887438290125021704
298 110213948250026940
299 310987879638926
300 2929288960
301 1
302 48
303 1656
304 60632
305 2042782
306 63513508
307 1790593022
308 45262440510
309 1013007974868
310 19806727668248
311 333268473589538
312 4742633130739042
313 55925183060726616
314 533197883821464368
315 3988342975521210768
316 22540994923311454992
317 91728240473322763974
318 252261409230203870250
319 430113339368939918802
320 402408089402653184096
321 172131917912703063050
322 25113091950959049900
323 741086119192979512
324 1470424371466078
325 7843943680
326 1
327 50
328 1800
329 69092
330 2450690
331 80615108
332 2418159346
333 65465038270
334 1581209330394
335 33667099987576
336 623524147773500
337 9893072065928818
338 132119111087008584
339 1454356164758764620
340 12867538359054790134
341 88714696235198797676
342 458490811492641832982
343 1690114760212867017966
344 4162258459087251665320
345 6264583449181611909572
346 5078913133055637031298
347 1836425938729448929958
348 218637039183588747920
349 4987696035322169308
350 6958383367895854
351 21020501504
352 1
353 52
354 1950
355 78304
356 2916814
357 101215642
358 3219154078
359 92948584808
360 2410760006590
361 55558631765278
362 1124197548096972
363 19705756453271392
364 294647216408862864
365 3690953302062172398
366 37913633411721990888
367 311192868199329491108
368 1977040199246673854326
369 9341429638565368598204
370 31187271775482246521962
371 68768553979630446358794
372 91354108612717006395332
373 64173116071733388691416
374 19611990631029342666568
375 1905227155086553427062
376 33596831088986558188
377 32954300795718722
378 56371941888
379 1
380 54
381 2106
382 88300
383 3446444
384 125826330
385 4229958436
386 129779706720
387 3598591718210
388 89291352128834
389 1961362319382434
390 37685899644868240
391 624837675772279872
392 8800358031563234526
393 103364821482518510986
394 990483348767993019344
395 7540162257201846688080
396 44132712556759463784664
397 190609330818672465992156
398 576263672803133880045462
399 1137568076154877608981718
400 1333651333933381052758152
401 811655656405728317320538
402 209637784668718233143584
403 16616405575947868733358
404 226482827944842729584
405 156181202824999978
406 151276652544
407 1
408 56
409 2268
410 99112
411 4045100
412 155005912
413 5492398804
414 178469838030
415 5269915700782
416 140130710188650
417 3322836406158252
418 69512591141184628
419 1267504276116204360
420 19868640965251251936
421 263487287775042397362
422 2900909200059450975200
423 25924827194686768646688
424 183002476683238920823548
425 986628991899379121241454
426 3894553448119788533966386
427 10660849114743207163466788
428 18838368251750669993352472
429 19489151656819327395606826
430 10275198601665856929699310
431 2242770704653464855887562
432 145032809058893983619138
433 1527867283853107703794
434 740688959913527020
435 406209299456
436 1
437 58
438 2436
439 110772
440 4718532
441 189362760
442 7054264788
443 242043459870
444 7584471984012
445 215234344611110
446 5482494850238900
447 124138906397487840
448 2471743745041315836
449 42751057151652065584
450 633330589149477794816
451 7905806531330318537408
452 81566617367552507755948
453 679688314245510203864620
454 4448170200906645674127798
455 22086650158116295264762546
456 79670566510235687688584604
457 197442557589345429937944696
458 312281044491280214260905752
459 285064630590849268075015802
460 130189552868949976522472800
461 24012598444237089138159044
462 1266802829264046051247754
463 10313993552102883515182
464 3514902603625443204
465 1091387213824
466 1
467 60
468 2610
469 123312
470 5472720
471 229556990
472 8969850820
473 324112988992
474 10743761992628
475 324188018541068
476 8832093517668442
477 215338935666168098
478 4653087368089746712
479 88139444484795139410
480 1445458577699760266888
481 20231122224295813614784
482 237656477082675537403628
483 2297291090750091116079270
484 17846452813380734104181100
485 108265122876011553565476298
486 495031207856020979904478058
487 1631610850914367797204941066
488 3660380424124746331831867912
489 5181407751846722735020662728
490 4173124005223695559391960886
491 1650825181124721453065904738
492 257280657742834460554941972
493 11072427435522540799550858
494 69668871583010200331842
495 16689484657931888206
496 2933882208256
497 1
498 62
499 2790
500 136764
501 6313874
502 276302574
503 11300521310
504 428960624360
505 14999362649958
506 479656734401588
507 13922357091539336
508 363843975565427350
509 8485965199436308784
510 174904673619047854366
511 3150638359098225495654
512 48976941887314879086304
513 647480144883374322427018
514 7156132969711678632593326
515 64798923512021105174610702
516 469220282066542821938434038
517 2638289895392182773827248702
518 11107434651003417790773768916
519 33448124498325205761026579842
520 67922163733353289214663963244
521 86043388373073227714853735578
522 61138999324699394028941485510
523 20947866134599865527104002150
524 2758457271980727893261411204
525 96838380793879990495285504
526 470872413034722788184910
527 79288174153978107706
528 7890900895232
529 1
530 64
531 2976
532 151160
533 7248434
534 330369452
535 14115299346
536 561627461070
537 20662424834550
538 698168682468980
539 21515375469942032
540 600244293229186346
541 15038381137589290992
542 335356601761552429984
543 6590570601968580715196
544 112863636002034795037608
545 1662626361107447452012938
546 20756695883090512443265164
547 215801941223988452517575814
548 1830215924896036653973322710
549 12351747983930389664980355122
550 64362800340783021176159610372
551 249477554330468515106316262758
552 686320243017402277104899936490
553 1261433645175333072130635896640
554 1429968099096163137729263043592
555 896373804405412363114600548968
556 265992685178501422465666853404
557 29593499621062494980966919710
558 847432061029486441330790500
559 3184226018274059578801726
560 376872942020161570574
561 21233287210496
562 1
563 66
564 3168
565 166532
566 8283070
567 392585644
568 17491478942
569 728010180846
570 28114463715156
571 1001051396460700
572 32650674052893606
573 968872862977192194
574 25964364279451588636
575 623324114119584719492
576 13285376916318073521698
577 248869607868074207491764
578 4050666725737155617699154
579 56535723622690078744278340
580 666404924957580174971283138
581 6516510187300040298469708174
582 51756351888162532539461301930
583 325505668282082286500974075422
584 1571751503239327275792923014702
585 5608530097747575350431004548540
586 14094493465306490530854777255422
587 23445334817580186618528397838340
588 23782034938655496622479943940266
589 13150771108037688651926267030852
590 3379641130183698384548811842394
591 317672163846195884019919729324
592 7419908708721905863462563694
593 21543976011569085832358506
594 1792210810644765114558
595 57161342790656
596 1
597 68
598 3366
599 182912
600 9424682
601 463839362
602 21515260834
603 934965628360
604 37819553164416
605 1415541288682482
606 48727676815628270
607 1532933917411775016
608 43774283771898272096
609 1126300559914800620486
610 25899309482437952583696
611 527434037840058827760732
612 9415376968811292548730714
613 145621094706384726579180030
614 1925304675102549376155363050
615 21424020157922735650868808296
616 197016049761514093400157490218
617 1465222169271714555421376848848
618 8586679142151396315497702121992
619 38417819714295439548106992497398
620 126192711103573426811576921059890
621 289675177781245336053934805868922
622 436076120410038654574230896993172
623 395788282017519566149145912878732
624 193056443477060008048442919931642
625 42965937577128401509141793135194
626 3411916257060736392444856010138
627 65000048784926794269008999796
628 145832954847503373225941990
629 8526652361876179942230
630 153946922443776
631 1
632 70
633 3570
634 200332
635 10680400
636 545081122
637 26282411824
638 1190423582624
639 50338041126592
640 1976089616559150
641 71607668075201492
642 2381192708865331440
643 72208632459663935496
644 1983345009306020516526
645 48977017017793256471134
646 1078424393987402838763688
647 20978741744767263380217108
648 356803308800097684352348862
649 5242884549940221051824211744
650 65653635122492483232880359792
651 689589345515455884512155357904
652 5963025137552883751649729487408
653 41522152466265286978934537930438
654 226721026778622424495980982916740
655 939829759457391779808734310965812
656 2841571860471216207898063475224948
657 5957814021309198622878079141461790
658 8116325257437051122391963991529980
659 6590948094758400563646338211245788
660 2835764909679407535400649431992234
661 546530502567057577258612528368052
662 36663935100165483726939532204456
663 569687590735730526925267403010
664 987599941880513127923606470
665 40583746968711886386246
666 414775207962624
667 1
668 72
669 3780
670 218824
671 12057584
672 637325856
673 31898947672
674 1503508032702
675 66341907489716
676 2725889891620918
677 103738780990055118
678 3636604235560492404
679 116747555457351819820
680 3411000450187808248368
681 90082186295569983393786
682 2134310637438215091083360
683 44989196537798815282835964
684 835826308777713025886811938
685 13541546435683410939502075770
686 189016233604723463637721178728
687 2241531772725416812441075567472
688 22220745640014180517215995902416
689 180662590556146722969378991649518
690 1177758179443138641332824968277874
691 5991368350972171565404442061097030
692 23009375761247934693914874296162694
693 64031971891329812730974425505189472
694 122617903200954776115144126966412028
695 151156781073415404997856164527885004
696 109821079847174578081939349353438792
697 41676628401882260500987452537077684
698 6955463301808164887942833938998006
699 394173841040427753189603818691246
700 4995230074775122511967584372290
701 6690995974734215510183084488
702 193241133320097495910240
703 1117939692576768
704 1
705 74
706 3996
707 238420
708 13563824
709 741655024
710 38481839536
711 1884667266990
712 86631890687530
713 3718653781233626
714 148307999615105778
715 5467328574276410952
716 185296395436385136332
717 5740213222334496168200
718 161523557530115868746160
719 4100217000035268778146912
720 93183699639383400614400064
721 1879975085013044442490374414
722 33350386576080209351952437058
723 514624509529476934780183933492
724 6822675734763727941379606283268
725 76614246921437404969621558265904
726 716742700700580893976311707872808
727 5478601660215005396414532402297634
728 33434902558493285194835942743445308
729 158452616186805704211214861273435724
730 563734154975958394709815935323218384
731 1443864375353096592654520747466890574
732 2525177397894177537547499968310954088
733 2816752566353221639854969906923182104
734 1830880398592254659922754094298433492
735 612825035824951155480735444582355414
736 88561663454389467745666527438318388
737 4239671750902374220108544044470466
738 43818615883438687525882523764496
739 45349711170640796201197804288
740 920473785656163359142760
741 3014249036161024
742 1
743 76
744 4218
745 259152
746 15206940
747 859218726
748 46159743960
749 2345813085312
750 112156513931610
751 5020664672547280
752 209424658295145448
753 8100659634516290114
754 289097035351674913980
755 9468144681282629409994
756 282923939923173778196700
757 7665089758408573690456544
758 186978552167908092794047104
759 4075187507022461748895943164
760 78676347440019946852110211136
761 1332504009655398523518654784268
762 19581208347683756654640911433376
763 246540843096470232332401167445890
764 2621263890605463369442411922684448
765 23140238584665013167539495627461952
766 166279566525769541538345509737024056
767 949911558129654073210721626108579990
768 4193596887193036697369811491280387612
769 13820862890819592209560389138993128618
770 32578193524885977739041335519771928414
771 52033469233945555423431208415396486918
772 52517763272330106126526461201488184548
773 30539071131377312443653791024519056648
774 9015472329868658122605790563101584560
775 1128135345928825628894413176242218856
776 45620615033986175135948543379615274
777 384535057850952133053363048447196
778 307484250039822819374568542184
779 4386104762468896767950530
780 8129935121936384
781 1
782 78
783 4446
784 281052
785 16994982
786 991237814
787 55073756410
788 2900469443080
789 144033146649080
790 6713140267292464
791 292340458843973798
792 11840483397123029230
793 443926047070269596756
794 15329891844817952880654
795 484980468827563062416278
796 13974576436000876826240560
797 364431282370894290780650084
798 8540869265341863184383327280
799 178485724553464169313908225350
800 3297001206150856118942797679756
801 53304392724724071714952491419644
802 745876689621390759266470668440620
803 8917838365198168051780471033546642
804 89765997139759018808309551941914896
805 747721825465428686137919739219953448
806 5050649424930222195397062602369215086
807 27007237329665424460061761975076008654
808 111061939224989752322458428421998814172
809 339052575658675351587149650225160196628
810 735496287039491533392108564655677120862
811 1072778692814419593276407185550051004382
812 979682470528100615760864025586220381944
813 509635590523011034733269540682203213662
814 132689399338247267746966991013989503976
815 14376763968923448244164716446046169612
816 491093523437244021639026521126727296
817 3375809212003640955391034066199956
818 2085581263871025810116253679152
819 20907123620477993716850622
820 21934859099746304
821 1
822 80
823 4680
824 304152
825 18936230
826 1139006004
827 65378188358
828 3563930836766
829 183571241376336
830 8894937855178672
831 403711603852809350
832 17088981844174826754
833 671653824276795425656
834 24396519088029414397008
835 814884386898553975820952
836 24894929456284833277100864
837 691551685704250778234697620
838 17355590246296709088660584422
839 390715465790290900921894796804
840 7827844697655530188923666029712
841 138331424408674898317793737919478
842 2134695833810659886851253860296604
843 28440102535979452770304218693834968
844 322871882842597262653740770270834262
845 3076668103336421535396678268460523044
846 24179731176188417477348252887603520752
847 153521585738445683177483632577618050138
848 768366563999099162148377669055847455968
849 2943167011715295521906706272024563625594
850 8322462190113613620261390307908878827732
851 16613856084656506354423165393893308477562
852 22128862829816486087810463456236958576326
853 18284055900076033747375353193641059244482
854 8508626216531752097628193837973042701342
855 1953747716614730429512275154966390890574
856 183288523093514449846122336691847541636
857 5288493618768422786412692407352951818
858 29646662448706267440179697785450200
859 14150742241119619529231434607592
860 99689604061014352729727370
861 59199168149671936
862 1
863 82
864 4920
865 328484
866 21039194
867 1303891988
868 77241367914
869 4353430739934
870 232297891034214
871 11685638272742368
872 551909265126242968
873 24373410680197126114
874 1002254232071822135952
875 38207493681627958944124
876 1344022565048418661882974
877 43409041271963253004563612
878 1280308382581792288046220548
879 34279617926749785066298974210
880 827773228682218605932863030598
881 17897895053761415282938771390860
882 343722327688759977630207316068914
883 5810334316451494816998523326205334
884 85574739291276441562259416011924296
885 1085413437418618223546248398783286868
886 11699533195593083564955938830477002882
887 105533083370160487492444349977831479320
888 782486339697483237825005163215262790856
889 4669635506999686782946348814882072848992
890 21873981607600198759051351130274006348966
891 78040035760482967859208501328354230307428
892 204396329336083617641945305585559966652794
893 375475851207379075647812998699522272766282
894 456684370254594013319144947315900129646044
895 341393715641635730808347097087009211633322
896 142116225666950253951650608698202500325704
897 28778950150266679733280324823149064941832
898 2337621163449947437559023723674242898682
899 56971251433672858664346997215307966010
900 260448373487562796490621571651831456
901 96044336700899387362041966217820
902 475487258378715204173446010
903 159817009692762112
904 1
905 84
906 5166
907 354080
908 23312614
909 1487341546
910 90846464006
911 5288320399080
912 291985856185050
913 15229046993555622
914 747385271184395272
915 34378903472841075968
916 1476372105128625859232
917 58947665808196397507294
918 2178778439550215121943528
919 74201476933575135548279412
920 2316762060295232482762424148
921 65954376387610523866280195384
922 1701749192842963391822631724600
923 39533584568732377204239441447082
924 820861985387802297217898411869628
925 15109560075865073627102172306633128
926 244296911478642517829988877796014108
927 3433642550027985846144771280195176382
928 41459772073204178975984670123821874212
929 424273623040956296697333063431411759202
930 3622517512251637708018730744451180371380
931 25339227781862843824371857596268497566144
932 142124060953660095144010451057750321736758
933 623074716473605042218825432705410431459890
934 2070410658726319719723435584472719374671526
935 5022453967998385954786827161505513767780708
936 8489882432046282572109335830082969779861080
937 9429072722268471799724304898122021464909484
938 6377097185848180033351867292239963445039262
939 2374663641520198600839038707749424767487356
940 424078401507771390008360156369261657192530
941 29824213969148543394130791913664657667004
942 613942209945004194267569585971126449684
943 2288800751985463924225110420032571412
944 652075467542476902326814394025956
945 2268584436568544417238999490
946 431569889232265216
947 1
948 86
949 5418
950 380972
951 25765460
952 1690879658
953 106392334108
954 6390258298528
955 364684216547094
956 19697153314738490
957 1003100608523111678
958 47988392921994604448
959 2148576452479190425792
960 89681396645685438792382
961 3475495983247122404136978
962 124510187051454072660488896
963 4104266784503722282713557734
964 123853422941870083294859585100
965 3402678383997269466008883689050
966 84593689190752453204684853947550
967 1890374479693412254061554985210918
968 37689195257386928138326227740334648
969 664863481631332466530744919827066170
970 10280985544780967916778673766224994840
971 137889838212081085421983989621371986410
972 1584885235857529959600259393653786080664
973 15397046522857635030668363348659106034678
974 124429592009753424178725041047171985607408
975 821071692820592495484237207823699655474440
976 4328178246392942290496571226620122208404210
977 17757789352649641463092637267749591481971176
978 54956256859109139629034206588756546534898592
979 123471561664073981587132508170185846724757136
980 192051247177089930097590016606202740655880472
981 194762956798752028545550048964246983986332140
982 119169405989347644615031908708209834468978916
983 39694039178011955620752101093270192780501332
984 6251343911809918561838750093745667878708786
985 380637752818209152311905398387072192695282
986 6618197973935516109615445284931560264586
987 20119998259588662656438546451499417852
988 4428443764396745261182034250374620
989 10826601081954812682410697490
990 1165720712804990976
991 1
992 88
993 5676
994 409192
995 28406932
996 1916112616
997 124094395516
998 7683410603630
999 452751805716754
1000 25294591203719906
1001 1335025089417067384
1002 66330892549806445892
1003 3091450782121788025776
1004 134659380982012537023168
1005 5460977189229961134989282
1006 205349792966916733011341888
1007 7128755969324509944664333190
1008 227396597026455667021680477920
1009 6631058379393185537358538074240
1010 175784678652126872581933897880546
1011 4210243488602144255792666697185580
1012 90491551244587218182430665861355880
1013 1732208523107208570552032401234115202
1014 29282830815012202983128030117650472958
1015 433031216340419107104256246123730868074
1016 5541771781566925946468577631067046867786
1017 60629309459811704372794420726171323827086
1018 559139444133808619091818458962262130621572
1019 4276691819624789903743580365322274484244584
1020 26620836019312122963300102484015102907628528
1021 131880065949656177948229696538324306959539848
1022 506359880918855784018211926376127563100296158
1023 1459438843882078392893681244167830082887987904
1024 3036782659537312407789482946875050128649945944
1025 4346274269906981459072273863903448584253999216
1026 4024555901031638718049896406912561956905231428
1027 2227774730828622607098403252827764133529865928
1028 663749985002168057559440747255870146017254948
1029 92182529233856281078288620885598624258524284
1030 4859541104274626499799696481333817722137952
1031 71365063582438130993899323889844350347788
1032 176919259863970590361495132160345210804
1033 30083311516889797526372825211243528
1034 51682667322158620938472204316
1035 3149546322122719232
1036 1
1037 90
1038 5940
1039 438772
1040 31246460
1041 2164730136
1042 144185520172
1043 9194662891518
1044 558893592724160
1045 32263648048162734
1046 1762717346010652216
1047 90839550172515435200
1048 4400698866395575856012
1049 199717205738583120744096
1050 8460263423385707795958272
1051 333246551913698135195669888
1052 12155946948817793568052313682
1053 408834896222747523811559655480
1054 12617711636894901461369648257232
1055 355500752451548272859020199918826
1056 9092178931031828771600424096842488
1057 209775612698019445047164225432272360
1058 4336155100736395751538560488712755576
1059 79686251637889213818054246999195688394
1060 1290807032954055101076224820877161320544
1061 18253361623630707378142328490025709369956
1062 222884006588320146467506941493681070660154
1063 2320912377678450883594818711706556878898566
1064 20317671572357950752049520893372666894681392
1065 147077128773363808755170911799133755030838320
1066 863572473910824506283887814407756064684266744
1067 4020451183887843648243787498391584592374084926
1068 14445673247712543010805029583096317676325963482
1069 38774879248092136249297208596641690148151576004
1070 74721404301182649707203409641986240107302765964
1071 98399153167086603119448920972239077253640025340
1072 83194445968860267980561022931394093129986964842
1073 41661395942807863130098887396588444914720334826
1074 11102780472277574464589900523754112614008955636
1075 1359766707601153475136802037027679076562486906
1076 62060077992556482580513548724944680460004234
1077 769766150498933024869154650657970314330720
1078 1556121741185278253604707244624984531572
1079 204416453786946813583003988397220632
1080 246778969490967253956639757428
1081 8511513671668367360
1082 1
1083 92
1084 6210
1085 469744
1086 34293704
1087 2438507470
1088 166916953036
1089 10953843478656
1090 686200178722552
1091 40889870310908788
1092 2309995167795554286
1093 123321069082689786290
1094 6201474875466457857760
1095 292788812698971694362754
1096 12933917848875143633653008