0 1
1 0
2 1
3 1
4 -1
5 2
6 0
7 3
8 0
9 3
10 1
11 0
12 14
13 4
14 5
15 0
16 8
17 22
18 60
19 22
20 8
21 1
22 6
23 99
24 244
25 279
26 78
27 13
28 0
29 21
30 240
31 1251
32 2016
33 1251
34 240
35 21
36 1
37 25
38 715
39 5245
40 14209
41 14083
42 5329
43 679
44 34
45 0
46 55
47 1828
48 21532
49 88060
50 139930
51 88060
52 21532
53 1828
54 55
55 1
56 78
57 4817
58 83060
59 507398
60 1218920
61 1219382
62 507068
63 83225
64 4762
65 89
66 0
67 144
68 12132
69 310464
70 2740896
71 9631728
72 14526072
73 9631728
74 2740896
75 310464
76 12132
77 144
78 1
79 220
80 30510
81 1126216
82 14103855
83 70372992
84 153867468
85 153865752
86 70374279
87 14103140
88 1126502
89 30432
90 233
91 0
92 377
93 75504
94 4000602
95 69809680
96 483260055
97 1484192256
98 2144343852
99 1484192256
100 483260055
101 69809680
102 4000602
103 75504
104 377
105 1
106 595
107 185980
108 13973270
109 335127275
110 3157688573
111 13281719370
112 26800448820
113 26800455255
114 13281714365
115 3157691576
116 335125910
117 13973725
118 185875
119 610
120 0
121 987
122 455040
123 48187521
124 1570072320
125 19822484187
126 111854683776
127 306797835465
128 427486929408
129 306797835465
130 111854683776
131 19822484187
132 1570072320
133 48187521
134 455040
135 987
136 1
137 1580
138 1109676
139 164535028
140 7214093768
141 120454696068
142 896476898212
143 3269526384668
144 6167557231434
145 6167557207124
146 3269526404116
147 896476885836
148 120454702256
149 7214091388
150 164535708
151 1109540
152 1597
153 0
154 2584
155 2697698
156 557528652
157 32634017782
158 712787226392
159 6898097529810
160 32850841525108
161 81961467640406
162 110774651759136
163 81961467640406
164 32850841525108
165 6898097529810
166 712787226392
167 32634017782
168 557528652
169 2697698
170 2584
171 1
172 4162
173 6545841
174 1878066380
175 145785134296
176 4127003424468
177 51317600721800
178 314330088317788
179 1017575979259746
180 1813688511365208
181 1813688511457586
182 1017575979184164
183 314330088368176
184 51317600694668
185 4127003436096
186 145785130420
187 1878067349
188 6545670
189 4181
190 0
191 6765
192 15859128
193 6297614277
194 644711257440
195 23469870856260
196 371188809368160
197 2887206861299796
198 11935726776011424
199 27496234932147510
200 36216143859990480
201 27496234932147510
202 11935726776011424
203 2887206861299796
204 371188809368160
205 23469870856260
206 644711257440
207 6297614277
208 15859128
209 6765
210 1
211 10925
212 38384309
213 21043285995
214 2827940019846
215 131502045622596
216 2622390298060020
217 25622913250551468
218 133459736808334710
219 390787702342628182
220 663823910321514326
221 663823910321161610
222 390787702342922112
223 133459736808131220
224 25622913250667748
225 2622390298005756
226 131502045642945
227 2827940013861
228 21043287325
229 38384099
230 10946
231 0
232 17711
233 92832716
234 70125062642
235 12322671115308
236 727771954406019
237 18163268297234736
238 220864546338180312
239 1432931181837178224
240 5258577887833429326
241 11320850932098388328
242 14586686209213749356
243 11320850932098388328
244 5258577887833429326
245 1432931181837178224
246 220864546338180312
247 18163268297234736
248 727771954406019
249 12322671115308
250 70125062642
251 92832716
252 17711
253 1
254 28634
255 224399823
256 233198370548
257 53408952483595
258 3986535060974538
259 123713947155145413
260 1857173751823071984
261 14861253950375422266
262 67537728678197869300
263 181585730105263057190
264 296030723278552663992
265 296030723278554016070
266 181585730105261913124
267 67537728678198686490
268 14861253950374931952
269 1857173751823317141
270 123713947155044466
271 3986535061008187
272 53408952474740
273 233198372319
274 224399570
275 28657
276 0
277 46368
278 542226888
279 774246922848
280 230482291168080
281 21650642139299040
282 830761361087952168
283 15288619146097092768
284 149614176989630582208
285 833371947429909410880
286 2763622128885669450000
287 5614156009665349449408
288 7098205688131049438688
289 5614156009665349449408
290 2763622128885669450000
291 833371947429909410880
292 149614176989630582208
293 15288619146097092768
294 830761361087952168
295 21650642139299040
296 230482291168080
297 774246922848
298 542226888
299 46368
300 1
301 75000
302 1309862796
303 2567419359616
304 991131130194450
305 116742806874234696
306 5511724653160074700
307 123587770914836544096
308 1468090561794579658431
309 9933846753232544110000
310 40198172027004578404056
311 100446822902464440662400
312 158048051390048847851836
313 158048051390048842651536
314 100446822902464445119800
315 40198172027004575135296
316 9933846753232546152975
317 1468090561794578576856
318 123587770914837024796
319 5511724653159897600
320 116742806874287826
321 991131130181800
322 2567419361916
323 1309862496
324 75025
325 0
326 121393
327 3163659744
328 8505547438596
329 4249942086238624
330 625718239909142658
331 36192894615545664288
332 983485911879957715444
333 14089172070882219410016
334 114911592542197496522559
335 562169760732781971011008
336 1708807916031501443307528
337 3301465653112774363485504
338 4106281236784338576565276
339 3301465653112774363485504
340 1708807916031501443307528
341 562169760732781971011008
342 114911592542197496522559
343 14089172070882219410016
344 983485911879957715444
345 36192894615545664288
346 625718239909142658
347 4249942086238624
348 8505547438596
349 3163659744
350 121393
351 1
352 196391
353 7640067110
354 28157369858668
355 18181393537380218
356 3336853037476168430
357 235576680901907781304
358 7720940339886007923260
359 132626035637395018518503
360 1294930683556215639420553
361 7596993249627511220836070
362 27821587573672715240523224
363 65247059155437938556370060
364 99544573993287658171755908
365 99544573993287658191814208
366 65247059155437938538986200
367 27821587573672715253561119
368 7596993249627511212399785
369 1294930683556215644107378
370 132626035637395016298428
371 7720940339886008811290
372 235576680901907485294
373 3336853037476249160
374 18181393537362668
375 28157369861593
376 7640066759
377 196418
378 0
379 317811
380 18448657344
381 93162331494255
382 77634285181150080
383 17719664100024691170
384 1521816560313736010880
385 59905418519030894399730
386 1227585485038618156256640
387 14261987563428759122054505
388 99625120548006262915306560
389 435885728541175693397776725
390 1228556130625801259972693760
391 2271997507090898925871279500
392 2785638440644711300663822080
393 2271997507090898925871279500
394 1228556130625801259972693760
395 435885728541175693397776725
396 99625120548006262915306560
397 14261987563428759122054505
398 1227585485038618156256640
399 59905418519030894399730
400 1521816560313736010880
401 17719664100024691170
402 77634285181150080
403 93162331494255
404 18448657344
405 317811
406 1
407 514200
408 44545569914
409 308108749494548
410 330991285449686687
411 93762061752242324432
412 9767372792403476786852
413 460071017791238121566552
414 11196117400847118942900737
415 153946997324252506833930152
416 1272368727103361527432614662
417 6601917715575019268289333692
418 22169931829967321926730689127
419 49189737725450590692189272672
420 73044603260551592377767374072
421 73044603260551592377689815312
422 49189737725450590692257136587
423 22169931829967321926678793192
424 6601917715575019268323930982
425 1272368727103361527412584652
426 153946997324252506843945157
427 11196117400847118938608592
428 460071017791238123127332
429 9767372792403476311832
430 93762061752242443187
431 330991285449662936
432 308108749498202
433 44545569508
434 514229
435 0
436 832040
437 107553559150
438 1018654413368700
439 1409423948252423910
440 494649579589447674600
441 62340981102873544286100
442 3502026203826450264132600
443 100799798062745060321138100
444 1632508163347932613010227800
445 15874955948424852773832203850
446 97046998161297672899091567300
447 385330110634049666086068722850
448 1016606202514682623852205928600
449 1809130448812020459072665556600
450 2190310815949440146582272755600
451 1809130448812020459072665556600
452 1016606202514682623852205928600
453 385330110634049666086068722850
454 97046998161297672899091567300
455 15874955948424852773832203850
456 1632508163347932613010227800
457 100799798062745060321138100
458 3502026203826450264132600
459 62340981102873544286100
460 494649579589447674600
461 1409423948252423910
462 1018654413368700
463 107553559150
464 832040
465 1
466 1346238
467 259675788975
468 3366994398631220
469 5995574574666918045
470 2602993307891893840266
471 395992305767161899406275
472 26450997007522300322111880
473 897230729928025884820709085
474 17042183861052134351226783630
475 194007901764410816244244477395
476 1389227226001464006086909351820
477 6478092757799172423033149089305
478 20163274415884859065734931311210
479 42606966785757508765424938096455
480 61776894554698828542211084579440
481 61776894554698828542211385119635
482 42606966785757508765424672913930
483 20163274415884859065735137564285
484 6478092757799172423033007968780
485 1389227226001464006086994024135
486 194007901764410816244200125230
487 17042183861052134351246943705
488 897230729928025884812820360
489 26450997007522300324741455
490 395992305767161898669994
491 2602993307891894010177
492 5995574574666886580
493 3366994398635715
494 259675788510
495 1346269
496 0
497 2178309
498 626943860160
499 11126953100856375
500 25483960888808592000
501 13668678803322832184025
502 2504984751975803537645376
503 198434625588035442363175035
504 7906527854240937319633516800
505 175450372131240073454549445825
506 2327717802007046850777566900160
507 19422595017496527108049574282715
508 105728768683879228371197693900160
509 385549322784095324856763099792725
510 959597722640949290776632219374400
511 1650560509799200158997679363902335
512 1976098265016087673975740300787200
513 1650560509799200158997679363902335
514 959597722640949290776632219374400
515 385549322784095324856763099792725
516 105728768683879228371197693900160
517 19422595017496527108049574282715
518 2327717802007046850777566900160
519 175450372131240073454549445825
520 7906527854240937319633516800
521 198434625588035442363175035
522 2504984751975803537645376
523 13668678803322832184025
524 25483960888808592000
525 11126953100856375
526 626943860160
527 2178309
528 1
529 3524545
530 1513628344399
531 36766142666773433
532 108247366040704647455
533 71647950447237760131521
534 15789755154270490473484719
535 1479833598056914856938144617
536 69057813201847133062223401875
537 1784084191081146761644056892965
538 27473357343861224770656917874795
539 265876590442950523413601436094045
540 1680513365781538464950516961601995
541 7135312885997111768787629717793045
542 20768563760582888206208338191866715
543 42027892889924158289021666546971965
544 59657930979074864166795608152992105
545 59657930979074864166795606986188995
546 42027892889924158289021667584130285
547 20768563760582888206208337373057515
548 7135312885997111768787630290959485
549 1680513365781538464950516606784675
550 265876590442950523413601629630765
551 27473357343861224770656825313755
552 1784084191081146761644095460065
553 69057813201847133062209517719
554 1479833598056914856942416665
555 15789755154270490472377151
556 71647950447237760368857
557 108247366040704606535
558 36766142666778889
559 1513628343871
560 3524578
561 0
562 5702887
563 3654308977780
564 121471049694311032
565 459554156052372532220
566 374996647859867551290200
567 99222346416475646806460228
568 10978596900326594399471168040
569 598450342752073693016623787148
570 17943038800824845415609742670820
571 319536317610158577627214645704420
572 3571472323566877600754673898083000
573 26084656675574266315511311245527820
574 128243362579808594153422459811226600
575 433760378213859308132103632755684020
576 1025138019187238647155584601874993320
577 1710663542651891312517876742085725980
578 2027718577778111606641094535492308970
579 1710663542651891312517876742085725980
580 1025138019187238647155584601874993320
581 433760378213859308132103632755684020
582 128243362579808594153422459811226600
583 26084656675574266315511311245527820
584 3571472323566877600754673898083000
585 319536317610158577627214645704420
586 17943038800824845415609742670820
587 598450342752073693016623787148
588 10978596900326594399471168040
589 99222346416475646806460228
590 374996647859867551290200
591 459554156052372532220
592 121471049694311032
593 3654308977780
594 5702887
595 1
596 9227430
597 8822427446141
598 401293202383831236
599 1950156062019013215860
600 1960201356462207950027644
601 621855548787532095484046300
602 81076729737646300020630369364
603 5150138794086295166757532431624
604 178694506517253034169296450737060
605 3667913392897107690042821051305440
606 47167781141825768691988496033056500
607 396335977091168879246387205609531540
608 2245066323145022568298041022178240940
609 8773934360524380994204906110333217500
610 24059903930340521363621234303119611780
611 46844609755947604732037095922247403650
612 65245529551872790232342614518139496880
613 65245529551872790232342614522677064530
614 46844609755947604732037095918187474700
615 24059903930340521363621234306367554940
616 8773934360524380994204906108013258100
617 2245066323145022568298041023654578740
618 396335977091168879246387204775079740
619 47167781141825768691988496450282400
620 3667913392897107690042820867726044
621 178694506517253034169296521344520
622 5150138794086295166757508895804
623 81076729737646300020637093884
624 621855548787532095482423140
625 1960201356462207950352276
626 1950156062019013163500
627 401293202383837781
628 8822427445546
629 9227465
630 0
631 14930352
632 21299466196908
633 1325634488339274720
634 8272776848159628350928
635 10235539281252441660366672
636 3888412146093970775481519168
637 596351446282504033886859466032
638 44047851156642294714502397706480
639 1764061422807828301650097398551952
640 41609439788770916749318930016367888
641 613493770109658533153859836995602480
642 5907319720843895669255999550202800720
643 38381235195534404549664593528554611600
644 172429898466261646807566358056965104320
645 545437041151459149957666342659966596080
646 1230805982584463376311357031989442117360
647 1998853117256503491487290194984267966640
648 2348204953797168007776087687147884939400
649 1998853117256503491487290194984267966640
650 1230805982584463376311357031989442117360
651 545437041151459149957666342659966596080
652 172429898466261646807566358056965104320
653 38381235195534404549664593528554611600
654 5907319720843895669255999550202800720
655 613493770109658533153859836995602480
656 41609439788770916749318930016367888
657 1764061422807828301650097398551952
658 44047851156642294714502397706480
659 596351446282504033886859466032
660 3888412146093970775481519168
661 10235539281252441660366672
662 8272776848159628350928
663 1325634488339274720
664 21299466196908
665 14930352
666 1
667 24157780
668 51421863947418
669 4378903204406685416
670 35084206815190382469001
671 53398726711034688716490216
672 24265711690513320042957688712
673 4370947467201775058510074141672
674 374665608385490764797549861905964
675 17278367943315257056992745738992184
676 467039730822177219554612915606844528
677 7870287554576836506520822537758375048
678 86530849231068625809470943561918394620
679 642231292992305265786280960183069402440
680 3301467125716279864685069875225853794440
681 11983770485062080261074964480257362653960
682 31154572321787847113091705241116713793030
683 58592238859020144983642963611498162081440
684 80227497476426665292727786554771665749780
685 80227497476426665292727786554753993117880
686 58592238859020144983642963611514067450150
687 31154572321787847113091705241103838018360
688 11983770485062080261074964480266726853720
689 3301467125716279864685069875219746707640
690 642231292992305265786280960186631869740
691 86530849231068625809470943560065911624
692 7870287554576836506520822538613367200
693 467039730822177219554612915258514392
694 17278367943315257056992745863395804
695 374665608385490764797549823297944
696 4370947467201775058510084437144
697 24265711690513320042955363928
698 53398726711034688716926113
699 35084206815190382402956
700 4378903204406693186
701 51421863946752
702 24157817
703 0
704 39088169
705 124144033911120
706 14464101267880027134
707 148755835570193773178544
708 278370407433265336946867649
709 151170978738141344348462955936
710 31937454190347935675679764136144
711 3171312327776202750753205279791456
712 168047176204957371908318637108807636
713 5192316975428911295582659274377196896
714 99715274784498911027660468711088346440
715 1247719608812234608402890307530966450336
716 10539458129200640372202732525693006709860
717 61735665539639281217839214468105677462560
718 255929259646820111064773272554129668080560
719 762428469618719126276320093128255873105120
720 1650396757554126289985678433932585095366110
721 2615521036457951499343072294545022016248320
722 3047946200431131952091078294096660284540020
723 2615521036457951499343072294545022016248320
724 1650396757554126289985678433932585095366110
725 762428469618719126276320093128255873105120
726 255929259646820111064773272554129668080560
727 61735665539639281217839214468105677462560
728 10539458129200640372202732525693006709860
729 1247719608812234608402890307530966450336
730 99715274784498911027660468711088346440
731 5192316975428911295582659274377196896
732 168047176204957371908318637108807636
733 3171312327776202750753205279791456
734 31937454190347935675679764136144
735 151170978738141344348462955936
736 278370407433265336946867649
737 148755835570193773178544
738 14464101267880027134
739 124144033911120
740 39088169
741 1
742 63245947
743 299711329716352
744 47775573349563830082
745 630605034885354326709453
746 1450238298252020785380646371
747 940371045195443888065931545314
748 232722120094603532202022038797424
749 26726507681273185739972287597863444
750 1624097363351913906999920048462334332
751 57229395524776808937373258193918156528
752 1249206384402373334905048204956817002104
753 17736205038781023028597500256972991246964
754 169930705390811169507784530725411205925164
755 1129889306173928684313739294594226285606520
756 5326617935180266240997231341236470004777360
757 18095716984253748541366533604952904177814350
758 44838438074732474238854109943285097926685850
759 81731908156959953300313081978967575350538000
760 110199763278733130556282848655793694554926540
761 110199763278733130556282848655793763478190950
762 81731908156959953300313081978967512991394010
763 44838438074732474238854109943285148947803660
764 18095716984253748541366533604952866466553360
765 5326617935180266240997231341236495145618020
766 1129889306173928684313739294594211201102124
767 169930705390811169507784530725419328350608
768 17736205038781023028597500256969080449528
769 1249206384402373334905048204958493058148
770 57229395524776808937373258193282411132
771 1624097363351913906999920048674249464
772 26726507681273185739972287536339696
773 232722120094603532202022054178361
774 940371045195443888065928282691
775 1450238298252020785381222128
776 630605034885354326627202
777 47775573349563839221
778 299711329715611
779 63245986
780 0
781 102334155
782 723569018513472
783 157801662347742288333
784 2672866967673803651756160
785 7551335577707317545618600405
786 5842148759992342418966873647680
787 1691722475756953459972649797669251
788 224366757883587043970989200238900224
789 15607134497290289235280909258008136620
790 625876270083672279338246958598490968320
791 15490421386654480188947758210948056322740
792 248865720604857395418154504851849937976832
793 2696120440313993495439756018747958602850788
794 20278553095486142222676584562904109983038720
795 108289499068748952911803250059546318531688700
796 417682607808251084631162702631409849174092800
797 1178836406986251786660447953469993663860625930
798 2457697140460362010706073929893496618395393920
799 3809632874477157855119339458157338480252311750
800 4407125680821378861345817934232645884125766400
801 3809632874477157855119339458157338480252311750
802 2457697140460362010706073929893496618395393920
803 1178836406986251786660447953469993663860625930
804 417682607808251084631162702631409849174092800
805 108289499068748952911803250059546318531688700
806 20278553095486142222676584562904109983038720
807 2696120440313993495439756018747958602850788
808 248865720604857395418154504851849937976832
809 15490421386654480188947758210948056322740
810 625876270083672279338246958598490968320
811 15607134497290289235280909258008136620
812 224366757883587043970989200238900224
813 1691722475756953459972649797669251
814 5842148759992342418966873647680
815 7551335577707317545618600405
816 2672866967673803651756160
817 157801662347742288333
818 723569018513472
819 102334155
820 1
821 165580100
822 1746853231283448
823 521207456592898020260
824 11327816016240447600458602
825 39301878235330668085847281332
826 36254660504377785359747389862280
827 12271533216380924758500097844059044
828 1877022908580804990066467354686100985
829 149214823797996850663652015225023441616
830 6796591797558476013985291163367753269728
831 190307295046425622089510050687000791623120
832 3450905889136769723665063823444946164480728
833 42153513402715574009210648957991682140844880
834 357502759325714902862672364120252798904516512
835 2154821636542097211508517486811475066173826704
836 9398731572070808321637370303808289740531568450
837 30078575128205711647772638346218344425384702520
838 71361936637962056039263605063590143683586467600
839 126443936090233509180995586957287500371273125880
840 168116336125326119007166517539280199717532750620
841 168116336125326119007166517539280199448403813400
842 126443936090233509180995586957287500615935796080
843 71361936637962056039263605063590143481473827000
844 30078575128205711647772638346218344576969182970
845 9398731572070808321637370303808289637454121744
846 2154821636542097211508517486811475129606101600
847 357502759325714902862672364120252763664363792
848 42153513402715574009210648957991699760921240
849 3450905889136769723665063823444938265825808
850 190307295046425622089510050687003951085088
851 6796591797558476013985291163366632170320
852 149214823797996850663652015225373785181
853 1877022908580804990066467354590552740
854 12271533216380924758500097866540984
855 36254660504377785359747385365892
856 39301878235330668085848030730
857 11327816016240447600357332
858 521207456592898030920
859 1746853231282628
860 165580141
861 0
862 267914296
863 4217281899616058
864 1721490712264521710796
865 48003621313384997712297254
866 204474510370827869276510751352
867 224769879404442511667254129504662
868 88849691361892242279544105222567404
869 15654404553084224491714205031704024778
870 1420035262869137092745860463237180312472
871 73335678704967634649001432250160996424296
872 2318328867215979025337661128824418141738608
873 47338600275135637453985664637337930038762008
874 650285824440759717290817682101050513384144416
875 6200472183771507724962526495537566327322201784
876 42045327563243851211881805970371437620197808432
877 206626449865993699966449612305106208891118343624
878 746755827171705804623379035279185819028873283120
879 2006918369494550197775304552179447771653637512140
880 4043832403388106648962346708202876150684000296360
881 6143338873563987007287046476793740468060680318580
882 7059691131651008556288540779697617767676920935120
883 6143338873563987007287046476793740468060680318580
884 4043832403388106648962346708202876150684000296360
885 2006918369494550197775304552179447771653637512140
886 746755827171705804623379035279185819028873283120
887 206626449865993699966449612305106208891118343624
888 42045327563243851211881805970371437620197808432
889 6200472183771507724962526495537566327322201784
890 650285824440759717290817682101050513384144416
891 47338600275135637453985664637337930038762008
892 2318328867215979025337661128824418141738608
893 73335678704967634649001432250160996424296
894 1420035262869137092745860463237180312472
895 15654404553084224491714205031704024778
896 88849691361892242279544105222567404
897 224769879404442511667254129504662
898 204474510370827869276510751352
899 48003621313384997712297254
900 1721490712264521710796
901 4217281899616058
902 267914296
903 1
904 433494394
905 10181427683841501
906 5685844790956150808172
907 203408396994392422231611590
908 1063475912588553620079165436800
909 1392360901386098841430778970586214
910 642238618389056030895278574131755476
911 130197491719148571931832510842809902541
912 13458040170141149089039304720826054953390
913 786717989897228933668275771388709307042017
914 28025222584209840254394521369449241753227440
915 643008486076164476188795499654846435193545160
916 9909315734903433908584169837795583365760244192
917 105941546119992560475476999848484107851438320520
918 805775104225553367456970214838152382618494414992
919 4446693633121795510985485565776033750410322757202
920 18080572692055441069941139934904333594670418139588
921 54814029848148170116605313519884667110060655927530
922 125012655170185746185642137723337718940112790815400
923 215861513149789014228559342773229256169604186154340
924 283365296583043801232548207932530270718934918084320
925 283365296583043801232548207932530270719986967566180
926 215861513149789014228559342773229256168643619236120
927 125012655170185746185642137723337718940913263247250
928 54814029848148170116605313519884667109452296879324
929 18080572692055441069941139934904333595091589788346
930 4446693633121795510985485565776033750145140607984
931 805775104225553367456970214838152382770027071688
932 105941546119992560475476999848484107773059360160
933 9909315734903433908584169837795583402337092360
934 643008486076164476188795499654846419854866896
935 28025222584209840254394521369449247505231789
936 786717989897228933668275771388707389707234
937 13458040170141149089039304720826618875385
938 130197491719148571931832510842664894028
939 642238618389056030895278574163979590
940 1392360901386098841430778964489760
941 1063475912588553620079166399398
942 203408396994392422231488180
943 5685844790956150820513
944 10181427683840598
945 433494437
946 0
947 701408733
948 24580154938235016
949 18779434089104480319033
950 861861200105385685527264960
951 5529690995275241216408467903650
952 8618938471382280255461380930414896
953 4635588038152271601483967714308287682
954 1080177453955434437016556899486610812096
955 127068089044894872354972591964211835999765
956 8395264527340870850398095499923897278659560
957 336412219637985710502525239644556399747090889
958 8655684233828097249444130023492472213177529088
959 149312294574863443994855052394598022317331433464
960 1785408356862163987842037969808617814123536488000
961 15189226069883226361122633788839722222448065069240
962 93837537315187499969830583594744707619861052663552
963 427806012114233939241509850785965927209342657221754
964 1457467460425125662205860277759362863785009687614352
965 3746367945928804142500368571379656504040065022236050
966 7317596579516520516933735818437257813893137019894400
967 10914302876476978294331054044901721589980769121914860
968 12466240345137753211134118160425524157057049003077920
969 10914302876476978294331054044901721589980769121914860
970 7317596579516520516933735818437257813893137019894400
971 3746367945928804142500368571379656504040065022236050
972 1457467460425125662205860277759362863785009687614352
973 427806012114233939241509850785965927209342657221754
974 93837537315187499969830583594744707619861052663552
975 15189226069883226361122633788839722222448065069240
976 1785408356862163987842037969808617814123536488000
977 149312294574863443994855052394598022317331433464
978 8655684233828097249444130023492472213177529088
979 336412219637985710502525239644556399747090889
980 8395264527340870850398095499923897278659560
981 127068089044894872354972591964211835999765
982 1080177453955434437016556899486610812096
983 4635588038152271601483967714308287682
984 8618938471382280255461380930414896
985 5529690995275241216408467903650
986 861861200105385685527264960
987 18779434089104480319033
988 24580154938235016
989 701408733
990 1
991 1134903125
992 59341766853898265
993 62025159061922063447335
994 3651611782534187963415976940
995 28745998525860831135654283138442
996 53319522930078734668791258702055930
997 33416090889040624281861343570869799670
998 8941850795898381391356245385795810118805
999 1195697477171770731928555911037139080137125
1000 89159960497028694820467124712444287053625153
1001 4012438654592017947977459892218925553886521615
1002 115557558812888337464526567922867364410778480690
1003 2226693048941059198711788815241388740684115947160
1004 29711164051027324450763535657225735877121896646680
1005 282004443081833786732515246311833347510708448696744
1006 1944829238040404245326392739528215479461795501872530
1007 9910146211297264369676350943032462994391402914389450
1008 37808276192833737362713959490105463616453556264451250
1009 109108610111866490771881742728575380753486149197558030
1010 240031780471208079593157811034083007364263805214240320
1011 404799333239866688106322866245539750400351279374268700
1012 525218749968567816627560853696941827010264489189307900
1013 525218749968567816627560853696941827010260372473944100
1014 404799333239866688106322866245539750400355053030018850
1015 240031780471208079593157811034083007364260635343410194
1016 109108610111866490771881742728575380753488587559735050
1017 37808276192833737362713959490105463616451840379956310
1018 9910146211297264369676350943032462994392505982993340
1019 1944829238040404245326392739528215479461148875449560
1020 282004443081833786732515246311833347511053316122328
1021 29711164051027324450763535657225735876955025311720
1022 2226693048941059198711788815241388740757122156205
1023 115557558812888337464526567922867364382018458945
1024 4012438654592017947977459892218925564037117525
1025 89159960497028694820467124712444283863437867
1026 1195697477171770731928555911037139966300260
1027 8941850795898381391356245385795594565610
1028 33416090889040624281861343570915179290
1029 53319522930078734668791258693910870
1030 28745998525860831135654284360201
1031 3651611782534187963415827945
1032 62025159061922063461525
1033 59341766853897275
1034 1134903170
1035 0
1036 1836311903
1037 143263737178951580
1038 204857413810536213225134
1039 15470875828079140211833557740
1040 149407676004042521918913364439513
1041 329674857472759771136587973059745816
1042 240610453308457942941326525446384140500
1043 73875532717788196129654538567498457989528
1044 11217038143719198854589725240741649618293165
1045 942786922675175731094224426794674837638660156
1046 47577172576580550610142492200580403956654389654
1047 1531104875069868126504841929049555125072445510060
1048 32892746415385929954789100657179934288739920642027
1049 488705913732442701866568513283927656223300314512800
1050 5162880453460087620790831712953115109467923850024944
1051 39642645594633764738433168575793321977699069949875872
1052 225127853658778959564626326795255436043237987715887910
1053 958728758360842520163481768386589484656109479788861496
1054 3095146288369167020216360175942426648664162242198015420
1055 7638741800480774389826220390578057354545514000084351832
1056 14501605987480775181464689417987816804980206557320012810
1057 21267951728236992797497493317114733542625238114926365200
1058 24156958623616798015034193141828276437337919258492469880
1059 21267951728236992797497493317114733542625238114926365200
1060 14501605987480775181464689417987816804980206557320012810
1061 7638741800480774389826220390578057354545514000084351832
1062 3095146288369167020216360175942426648664162242198015420
1063 958728758360842520163481768386589484656109479788861496
1064 225127853658778959564626326795255436043237987715887910
1065 39642645594633764738433168575793321977699069949875872
1066 5162880453460087620790831712953115109467923850024944
1067 488705913732442701866568513283927656223300314512800
1068 32892746415385929954789100657179934288739920642027
1069 1531104875069868126504841929049555125072445510060
1070 47577172576580550610142492200580403956654389654
1071 942786922675175731094224426794674837638660156
1072 11217038143719198854589725240741649618293165
1073 73875532717788196129654538567498457989528
1074 240610453308457942941326525446384140500
1075 329674857472759771136587973059745816
1076 149407676004042521918913364439513
1077 15470875828079140211833557740
1078 204857413810536213225134
1079 143263737178951580
1080 1836311903
1081 1
1082 2971215026
1083 345869321576030811
1084 676603585414434004098852
1085 65543799913385819790645892257
1086 776426852169312855305113346254542
1087 2037436894137363165758911199852250915
1088 1730769648047294984108104093754827642392
1089 609263141354978659033475234522309417971119
1090 104938460728419604154004524913848906297939734
1091 9929677145462848720300065470989945216966918373
1092 561124541989767515360027947769697811797049460244
1093 20146081382482938119676482490878117596942308821223
1094 481662859522362480255153647270311892943498561195786
1095 7952716759473891609030803992256590844414786227599141
1096 93306604849368200968622368083195034905661616586134304
1097 795742155087330716055758606096801494557008259049912938
1098 5022755372216553544417398693503429937448996410025711764
1099 23805758219608034803185522958364587122171004825897801198
1100 85695586917055260229104463032422008811505118475433459848
1101 236403408632023306177778240847073704314316405604117028490
1102 503174856932005729965932096919679593239193011524056762732
1103 830390739572193263601570161358459503395834228197035365470
1104 1065920470404145480357205043885352561005167940377029169040
1105 1065920470404145480357205043885352561005167956500831010590
1106 830390739572193263601570161358459503395834213363137671244
1107 503174856932005729965932096919679593239193024075816350154
1108 236403408632023306177778240847073704314316395841637349384
1109 85695586917055260229104463032422008811505125448633230638
1110 23805758219608034803185522958364587122171000257249675508
1111 5022755372216553544417398693503429937448999151214587178
1112 795742155087330716055758606096801494557006755817303840
1113 93306604849368200968622368083195034905662368202438853
1114 7952716759473891609030803992256590844414444583824346
1115 481662859522362480255153647270311892943639238044231
1116 20146081382482938119676482490878117596890057420372
1117 561124541989767515360027947769697811814466593861
1118 9929677145462848720300065470989945211788851622
1119 104938460728419604154004524913848907660588879
1120 609263141354978659033475234522309103513624
1121 1730769648047294984108104093754890533891
1122 2037436894137363165758911199841513342
1123 776426852169312855305113347788481
1124 65543799913385819790645713892
1125 676603585414434004115067
1126 345869321576029730
1127 2971215073
1128 0
1129 4807526976
1130 835002513334280592
1131 2234683447645836625316928
1132 277675436324696297135349977568
1133 4034329378700083644225590415188928
1134 12586607350206917648648172317820620784
1135 12438873701991885205994419283891364872640
1136 5016730558247749824635669062033247198918976
1137 979276936757357536008619615861142323068785856
1138 104204859684228887282434001287477469645850956976
1139 6585470832038941989958218480965535698726315404992
1140 263390353418266270190094447179321721379998261814368
1141 6996608136015437851758063860986070128601013788299584
1142 128139023382171547565189975052681493524656851185783504
1143 1666257087175572025774364536779435461181922257444427584
1144 15747491427178519920086771549874236049308290398119243520
1145 110205853578311633970532845399915777175097502772650562176
1146 579734424816079151155634036339037338257095311741238736032
1147 2319985956417989214584818986374555697076951572254608152192
1148 7129951784300116692840046763656370126550344728389954628032
1149 16951883297311637989506615146997035603254149534115701111168
1150 31351046032374156995173172404669495656214581658960624562784
1151 45272061969754801225856473939250183114171785983183514776960
1152 51158404565608223446710768706847495842458636162781512101760
1153 45272061969754801225856473939250183114171785983183514776960
1154 31351046032374156995173172404669495656214581658960624562784
1155 16951883297311637989506615146997035603254149534115701111168
1156 7129951784300116692840046763656370126550344728389954628032
1157 2319985956417989214584818986374555697076951572254608152192
1158 579734424816079151155634036339037338257095311741238736032
1159 110205853578311633970532845399915777175097502772650562176
1160 15747491427178519920086771549874236049308290398119243520
1161 1666257087175572025774364536779435461181922257444427584
1162 128139023382171547565189975052681493524656851185783504
1163 6996608136015437851758063860986070128601013788299584
1164 263390353418266270190094447179321721379998261814368
1165 6585470832038941989958218480965535698726315404992
1166 104204859684228887282434001287477469645850956976
1167 979276936757357536008619615861142323068785856
1168 5016730558247749824635669062033247198918976
1169 12438873701991885205994419283891364872640
1170 12586607350206917648648172317820620784
1171 4034329378700083644225590415188928
1172 277675436324696297135349977568
1173 2234683447645836625316928
1174 835002513334280592
1175 4807526976
1176 1
1177 7778742000
1178 2015874568255929816
1179 7380691646728917076110272
1180 1176344752760490111433752897396
1181 20960160377944794527281873533526512
1182 77729004370502433942024855058582482696
1183 89327448973337759410293599801056489576512
1184 41249641927259444096959548472151523166067298
1185 9117883318361485511193924987780508837865471632
1186 1089960806862973181219327267789756016771981228168
1187 76941333946588629843796477160897668302801219383232
1188 3423380423780284961847264176608395189331417988576228
1189 100879890312557664171229391001510818997054527666225424
1190 2045837149232753640310832059052260209022356130605483288
1191 29428465936817355784062743117228654862676942344675184704
1192 307563428373798263777669919185631815023526180677679250063
1193 2380943814167901675255109565243936787537763481383387369824
1194 13866157097247347632318337345677515709797568217559360966640
1195 61514872742274225355947732647096874656679551330308380541824
1196 209967446415141541900283440715730112020051967336661876884200
1197 555744262830532679556999707547574065405168857930139709085024
1198 1147484306173985884720335886080015039745814598529010709251280
1199 1856292935994280274752321379942249211834982893241704093703296
1200 2359367729087635441150714662563067585015692583790287967904220
1201 2359367729087635441150714662563067585015692583727082664685344
1202 1856292935994280274752321379942249211834982893300047450520720
1203 1147484306173985884720335886080015039745814598479310812703104
1204 555744262830532679556999707547574065405168857969189627801448
1205 209967446415141541900283440715730112020051967308384349537824
1206 61514872742274225355947732647096874656679551349160065439408
1207 13866157097247347632318337345677515709797568206005102481024
1208 2380943814167901675255109565243936787537763487882657767983
1209 307563428373798263777669919185631815023526177329570257072
1210 29428465936817355784062743117228654862676943920255887288
1211 2045837149232753640310832059052260209022355455356610752
1212 100879890312557664171229391001510818997054790263009188
1213 3423380423780284961847264176608395189331325724841392
1214 76941333946588629843796477160897668302830355299496
1215 1089960806862973181219327267789756016763763405632
1216 9117883318361485511193924987780508839919927266
1217 41249641927259444096959548472151522715089232
1218 89327448973337759410293599801056575477096
1219 77729004370502433942024855058568498880
1220 20960160377944794527281873535433396
1221 1176344752760490111433752685520
1222 7380691646728917076128696
1223 2015874568255928640
1224 7778742049
1225 0
1226 12586269025
1227 4866752013610702272
1228 24376851463932274021314888
1229 4983389489816345983895946286400
1230 108887511433660312390701042888566100
1231 479874812248769128417405551059310283200
1232 641048194522916770602343034539760612611512
1233 338740753672406854932050047840494340180546368
1234 84721441098785570836965220649539151710633824450
1235 11366574723905463652601271075133597739481343451200
1236 895241185269738123922244371311681277886678363391000
1237 44254659391947660091328896695633531794935653681438912
1238 1444580062643131122067698690739259661188511068818326788
1239 32387805337974185812647770844563921085195783646331880000
1240 514448264923953958540316011475793988800197809310180845800
1241 5934125812108771864516955205407251352327904033296240452800
1242 50706015105000801350156103609109722024456005990114857041807
1243 326156100012911745393028233427090339997520867916930950089088
1244 1599904175078242200911119461769940002278373948471744201502800
1245 6047864824867337816098926836554754776172079423538110930998400
1246 17764697431165420379623624979861287473137283480945718720434600
1247 40810071326304655489152381293966736500328905817001266634877312
1248 73676335647768383331977477407109046172746597477041861271722928
1249 104880407160613010509167678773245118173356506881106592773097600
1250 117956613769190065213094024538618184625328055487575069820089500
1251 104880407160613010509167678773245118173356506881106592773097600
1252 73676335647768383331977477407109046172746597477041861271722928
1253 40810071326304655489152381293966736500328905817001266634877312
1254 17764697431165420379623624979861287473137283480945718720434600
1255 6047864824867337816098926836554754776172079423538110930998400
1256 1599904175078242200911119461769940002278373948471744201502800
1257 326156100012911745393028233427090339997520867916930950089088
1258 50706015105000801350156103609109722024456005990114857041807
1259 5934125812108771864516955205407251352327904033296240452800
1260 514448264923953958540316011475793988800197809310180845800
1261 32387805337974185812647770844563921085195783646331880000
1262 1444580062643131122067698690739259661188511068818326788
1263 44254659391947660091328896695633531794935653681438912
1264 895241185269738123922244371311681277886678363391000
1265 11366574723905463652601271075133597739481343451200
1266 84721441098785570836965220649539151710633824450
1267 338740753672406854932050047840494340180546368
1268 641048194522916770602343034539760612611512
1269 479874812248769128417405551059310283200
1270 108887511433660312390701042888566100
1271 4983389489816345983895946286400
1272 24376851463932274021314888
1273 4866752013610702272
1274 12586269025
1275 1
1276 20365011023
1277 11749379196647032586
1278 80511475610873263720646360
1279 21111033662663401280630643552004
1280 565624600780653079062552351075846892
1281 2961835896733220781675475256031115500768
1282 4597623865324120368353971163397746798879016
1283 2778562166502057399672874036506568896556062930
1284 785755554905267165400592504039589134531310281054
1285 118211092613973022399969321175329749765568837666652
1286 10377086557139518954215607943984143903110810857747528
1287 569240906645585678604255181378312340985550887880553876
1288 20555327942053659353227959713169904729944893227441383100
1289 508726237798465871490503863922473349622933459088186019824
1290 8908122637555044473527672230931336636333644635531790810552
1291 113202454599728134687032198953179038010760582510715111211743
1292 1065557779820068988849714070808701722207254227026397449160321
1293 7553520131594723204175245408922622220712169387614017649460270
1294 40871338029261725101654739410816736703234394972681503277382384
1295 170655129782800104989043946358730449472487671306279893343321992
1296 554691915043236486276176310232492890937067080280590545394937048
1297 1413243757909427673837944132794946136749172677771459102027869696
1298 2837354785621680011516617305909906477180129627402112097410477840
1299 4506185100507731662959782588338585667025805838422524371380610364
1300 5675302855612596548399311868287206869767289856407536368425355300
1301 5675302855612596548399311868287206869767289856407784327691829352
1302 4506185100507731662959782588338585667025805838422294779467208464
1303 2837354785621680011516617305909906477180129627402308890479108040
1304 1413243757909427673837944132794946136749172677771303024766542296
1305 554691915043236486276176310232492890937067080280705002053243808
1306 170655129782800104989043946358730449472487671306202358187694832
1307 40871338029261725101654739410816736703234394972729962749649359
1308 7553520131594723204175245408922622220712169387586116741185345
1309 1065557779820068988849714070808701722207254227041168518247046
1310 113202454599728134687032198953179038010760582503540591941048
1311 8908122637555044473527672230931336636333644638720466041972
1312 508726237798465871490503863922473349622933457795479844924
1313 20555327942053659353227959713169904729944893703701552800
1314 569240906645585678604255181378312340985550729127163976
1315 10377086557139518954215607943984143903110858483764498
1316 118211092613973022399969321175329749765556059954782
1317 785755554905267165400592504039589134534352593404
1318 2778562166502057399672874036506568895919299880
1319 4597623865324120368353971163397746914654116
1320 2961835896733220781675475256031097491308
1321 565624600780653079062552351078195952
1322 21111033662663401280630643302104
1323 80511475610873263720667185
1324 11749379196647031311
1325 20365011074