1 512
2 2812
3 2812
4 12616
5 18098
6 12616
7 54236
8 93326
9 93326
10 54236
11 236024
12 460326
13 517934
14 460326
15 236024
16 1021428
17 2313072
18 2530381
19 2530381
20 2313072
21 1021428
22 4351908
23 11552577
24 13348182
25 9867433
26 13348182
27 11552577
28 4351908
29 18369164
30 57873415
31 69860227
32 43077907
33 43077907
34 69860227
35 57873415
36 18369164
37 77344420
38 290073742
39 375506912
40 170114970
41 201263574
42 170114970
43 375506912
44 290073742
45 77344420
46 325241108
47 1451688456
48 2051413540
49 668843106
50 821922862
51 821922862
52 668843106
53 2051413540
54 1451688456
55 325241108
56 1364914276
57 7262959692
58 11310694254
59 2655696397
60 3675487170
61 2586900868
62 3675487170
63 2655696397
64 11310694254
65 7262959692
66 1364914276
67 5718111752
68 36306895375
69 62889999700
70 10186556028
71 18140259210
72 8957909107
73 8957909107
74 18140259210
75 10186556028
76 62889999700
77 36306895375
78 5718111752
79 23932201612
80 181350169411
81 351655793662
82 39428714311
83 87601779910
84 36351177418
85 33988604549
86 36351177418
87 87601779910
88 39428714311
89 351655793662
90 181350169411
91 23932201612
92 100109932552
93 905256006521
94 1970566420399
95 153393275855
96 447277560513
97 119487334237
98 148049420699
99 148049420699
100 119487334237
101 447277560513
102 153393275855
103 1970566420399
104 905256006521
105 100109932552
106 418582178324
107 4516011284904
108 11065476492562
109 592814496834
110 2321983338080
111 419660707762
112 526744119301
113 717415809480
114 526744119301
115 419660707762
116 2321983338080
117 592814496834
118 11065476492562
119 4516011284904
120 418582178324
121 1749544313608
122 22516704700238
123 62188075983543
124 2316369543431
125 12222609640233
126 1531339859535
127 2240882621222
128 2531784982621
129 2531784982621
130 2240882621222
131 1531339859535
132 12222609640233
133 2316369543431
134 62188075983543
135 22516704700238
136 1749544313608
137 7310677021040
138 112215191429193
139 349725627460782
140 9061294492431
141 64915326842622
142 5307620979044
143 9450894004634
144 10413876728957
145 7290679926977
146 10413876728957
147 9450894004634
148 5307620979044
149 64915326842622
150 9061294492431
151 349725627460782
152 112215191429193
153 7310677021040
154 30543411626736
155 559008725142913
156 1967369841833464
157 35700454361888
158 348011097705308
159 17672761975717
160 40727286045536
161 49904720296600
162 29539851321870
163 29539851321870
164 49904720296600
165 40727286045536
166 17672761975717
167 348011097705308
168 35700454361888
169 1967369841833464
170 559008725142913
171 30543411626736
172 127592728853128
173 2783743320043295
174 11069592090734828
175 141347956289020
176 1866735654640542
177 64960251553840
178 180410729864614
179 214306283594739
180 135218561340792
181 138313192698115
182 135218561340792
183 214306283594739
184 180410729864614
185 64960251553840
186 1866735654640542
187 141347956289020
188 11069592090734828
189 2783743320043295
190 127592728853128
191 532960775675168
192 13858087952784846
193 62290439866038204
194 563699122839800
195 10063744915282664
196 225626107170115
197 828697504037197
198 859829606605062
199 484729317613570
200 571102131378729
201 571102131378729
202 484729317613570
203 859829606605062
204 828697504037197
205 225626107170115
206 10063744915282664
207 563699122839800
208 62290439866038204
209 13858087952784846
210 532960775675168
211 2226055410246200
212 68969666397505600
213 350542918038778450
214 2255822063784270
215 54238735722987670
216 756372252870150
217 3816499302562757
218 4539398677114824
219 1798051898814856
220 2291337812207086
221 3670559003096241
222 2291337812207086
223 1798051898814856
224 4539398677114824
225 3816499302562757
226 756372252870150
227 54238735722987670
228 2255822063784270
229 350542918038778450
230 68969666397505600
231 2226055410246200
232 9297296168412916
233 343169652562192738
234 1972765077648696327
235 9096628853355625
236 293029600362976423
237 2793584187320241
238 18039375898446637
239 20520088256525393
240 9630314903169651
241 9730533745038363
242 13821497084866886
243 13821497084866886
244 9730533745038363
245 9630314903169651
246 20520088256525393
247 18039375898446637
248 2793584187320241
249 293029600362976423
250 9096628853355625
251 1972765077648696327
252 343169652562192738
253 9297296168412916
254 38829628962155000
255 1707138407321666321
256 11102463016721311398
257 36780527844968607
258 1582057485805638780
259 10050424885773918
260 85166635281551249
261 86867868883810350
262 37190736065208823
263 45185773631350177
264 41203981244266295
265 43244322834926311
266 41203981244266295
267 45185773631350177
268 37190736065208823
269 86867868883810350
270 85166635281551249
271 10050424885773918
272 1582057485805638780
273 36780527844968607
274 11102463016721311398
275 1707138407321666321
276 38829628962155000
277 162165913287427228
278 8490811296099757747
279 62483897902513754109
280 149694838640335731
281 8553564852647613239
282 33522433745474203
283 412468089953107248
284 464060197946988635
285 142577214366983579
286 201564701305325742
287 467598566179028500
288 143701483523759966
289 143701483523759966
290 467598566179028500
291 201564701305325742
292 142577214366983579
293 464060197946988635
294 412468089953107248
295 33522433745474203
296 8553564852647613239
297 149694838640335731
298 62483897902513754109
299 8490811296099757747
300 162165913287427228
301 677249120183411744
302 42224087966880327138
303 351657612734548290432
304 610526520874978200
305 46214313282506946158
306 129382945210974616
307 1967372900795010782
308 2204107850743904699
309 839127421790657147
310 900192910481317558
311 1837553185863816886
312 1603832385186574367
313 535368753213897321
314 1603832385186574367
315 1837553185863816886
316 900192910481317558
317 839127421790657147
318 2204107850743904699
319 1967372900795010782
320 129382945210974616
321 46214313282506946158
322 610526520874978200
323 351657612734548290432
324 42224087966880327138
325 677249120183411744
326 2828342402831341180
327 209947514125825248780
328 1979126546109799372002
329 2503281104534699326
330 249905235917147741538
331 470609004190576185
332 9624265453529846074
333 9411159161633933166
334 3456001457651671164
335 4369800162628376308
336 4415648684571161639
337 4948167518059809094
338 3264017010917611054
339 3264017010917611054
340 4948167518059809094
341 4415648684571161639
342 4369800162628376308
343 3456001457651671164
344 9411159161633933166
345 9624265453529846074
346 470609004190576185
347 249905235917147741538
348 2503281104534699326
349 1979126546109799372002
350 209947514125825248780
351 2828342402831341180
352 11811681111608862612
353 1043778129795165579354
354 11138536464856073430274
355 10278377799151228831
356 1350683149562207438330
357 1630142107213755644
358 46356645918093539534
359 51504905903430885513
360 13608971345126477578
361 20962611886642767440
362 76069423046686625090
363 13824092213194047712
364 13228122586457849892
365 133183455081275743992
366 13228122586457849892
367 13824092213194047712
368 76069423046686625090
369 20962611886642767440
370 13608971345126477578
371 51504905903430885513
372 46356645918093539534
373 1630142107213755644
374 1350683149562207438330
375 10278377799151228831
376 11138536464856073430274
377 1043778129795165579354
378 11811681111608862612
379 49327455172502937708
380 5188708863443950769947
381 62687830243075077264950
382 42384901854493483628
383 7303975718753333687894
384 6386161321864912287
385 227591150357347458199
386 242096029922992832844
387 84413848311818804544
388 94783671607280765649
389 298335903550711633492
390 251971578058249437294
391 41340561483379322905
392 471322041960136712917
393 471322041960136712917
394 41340561483379322905
395 251971578058249437294
396 298335903550711633492
397 94783671607280765649
398 84413848311818804544
399 242096029922992832844
400 227591150357347458199
401 6386161321864912287
402 7303975718753333687894
403 42384901854493483628
404 62687830243075077264950
405 5188708863443950769947
406 49327455172502937708
407 205998347427115177404
408 25791100840382113613613
409 352808211431186008909082
410 174916022905561317265
411 39482541254025766494022
412 24047894818166045714
413 1100282881034475069037
414 1085691278519216548230
415 352171173896055244066
416 481942683459999100769
417 605921417857167217225
418 741974768556958778627
419 373077497931963321088
420 620525727190618098628
421 1205154445446784431467
422 620525727190618098628
423 373077497931963321088
424 741974768556958778627
425 605921417857167217225
426 481942683459999100769
427 352171173896055244066
428 1085691278519216548230
429 1100282881034475069037
430 24047894818166045714
431 39482541254025766494022
432 174916022905561317265
433 352808211431186008909082
434 25791100840382113613613
435 205998347427115177404
436 860275082094835608012
437 128187299479369864222699
438 1985611645054568721768709
439 724326801069448327235
440 213500924715252114839629
441 84974103906765539997
442 5422880940803114655247
443 5728760125735184818143
444 1477423747983435703977
445 2297023412854402586917
446 13578125988138814931967
447 1831656680778529255288
448 1623696627770932116362
449 48688475775214461232451
450 2300251820081110331239
451 2300251820081110331239
452 48688475775214461232451
453 1623696627770932116362
454 1831656680778529255288
455 13578125988138814931967
456 2297023412854402586917
457 1477423747983435703977
458 5728760125735184818143
459 5422880940803114655247
460 84974103906765539997
461 213500924715252114839629
462 724326801069448327235
463 1985611645054568721768709
464 128187299479369864222699
465 860275082094835608012
466 3592608841514473221172
467 637072847745658200613758
468 11175064786201571015614898
469 3000336415644314669456
470 1154201298208713924765144
471 342074415912139690626
472 26247445930153136255173
473 27789429584590039974068
474 8858797236889633257625
475 10909859614915367221604
476 52493488956553658828429
477 44593065616015291561258
478 4240661969373214706909
479 171954123919365289320933
480 165950196982041294922389
481 3254646940701249361544
482 165950196982041294922389
483 171954123919365289320933
484 4240661969373214706909
485 44593065616015291561258
486 52493488956553658828429
487 10909859614915367221604
488 8858797236889633257625
489 27789429584590039974068
490 26247445930153136255173
491 342074415912139690626
492 1154201298208713924765144
493 3000336415644314669456
494 11175064786201571015614898
495 637072847745658200613758
496 3592608841514473221172
497 15003127352716176451336
498 3165964556320724018021206
499 62893512290320697092786045
500 12461668808313143741943
501 6241111228028338930929157
502 1304891357930387257815
503 129554353276985590763754
504 123628854104018185488713
505 38754710995628026343385
506 54054658442439093009662
507 95312833251938744949485
508 126243548088362152450062
509 53423794733934325692915
510 201812669098807682008264
511 413189167372053497934200
512 167941948352119015591529
513 167941948352119015591529
514 413189167372053497934200
515 201812669098807682008264
516 53423794733934325692915
517 126243548088362152450062
518 95312833251938744949485
519 54054658442439093009662
520 38754710995628026343385
521 123628854104018185488713
522 129554353276985590763754
523 1304891357930387257815
524 6241111228028338930929157
525 12461668808313143741943
526 62893512290320697092786045
527 3165964556320724018021206
528 15003127352716176451336
529 62654624683951812576212
530 15732554553935359520619689
531 353966111254998480189305958
532 51757965633088181792461
533 33741537248819056706874334
534 4774103787470800875572
535 627974074240152232010170
536 661082647966732420815705
537 163050797273624420733101
538 266937765450378996624315
539 2503054706195971472844590
540 287498443185238400505782
541 237109657941158087237129
542 18516514872247011241923095
543 731117687724800957845556
544 675013238129880936394576
545 36801973766763436155248539
546 675013238129880936394576
547 731117687724800957845556
548 18516514872247011241923095
549 237109657941158087237129
550 287498443185238400505782
551 2503054706195971472844590
552 266937765450378996624315
553 163050797273624420733101
554 661082647966732420815705
555 627974074240152232010170
556 4774103787470800875572
557 33741537248819056706874334
558 51757965633088181792461
559 353966111254998480189305958
560 15732554553935359520619689
561 62654624683951812576212
562 261652020512728083638160
563 78175677416853327368948879
564 1992129382388692943339353562
565 215427689545563306487148
566 182445608917791142622983464
567 19280021747599789538341
568 3101137649959507235966548
569 3139948308856266504952148
570 979587774048920382126754
571 1247153540510262818357074
572 9610285045833794547699602
573 8220060376213173128097176
574 521547994208463215943259
575 65319189379438620764810306
576 62269588783900446394837140
577 604168552752211831010425
578 125693112052050597879380726
579 125693112052050597879380726
580 604168552752211831010425
581 62269588783900446394837140
582 65319189379438620764810306
583 521547994208463215943259
584 8220060376213173128097176
585 9610285045833794547699602
586 1247153540510262818357074
587 979587774048920382126754
588 3139948308856266504952148
589 3101137649959507235966548
590 19280021747599789538341
591 182445608917791142622983464
592 215427689545563306487148
593 1992129382388692943339353562
594 78175677416853327368948879
595 261652020512728083638160
596 1092684498405564476314884
597 388441713760599609296084459
598 11211750115539267247687607600
599 896463701711295161146934
600 986391232607090854513838038
601 75067501356487811062568
602 15040299526522083706520478
603 14557534941106676604159263
604 4262526811670499494362428
605 6339811055416199233098825
606 15959441265410285444492556
607 22779456387455693880094689
608 8497915174347833098999710
609 74596765347180834777800696
610 153927993148693332837349290
611 56341692720023290114094190
612 123376997017294793050415666
613 299933389802922125519596193
614 123376997017294793050415666
615 56341692720023290114094190
616 153927993148693332837349290
617 74596765347180834777800696
618 8497915174347833098999710
619 22779456387455693880094689
620 15959441265410285444492556
621 6339811055416199233098825
622 4262526811670499494362428
623 14557534941106676604159263
624 15040299526522083706520478
625 75067501356487811062568
626 986391232607090854513838038
627 896463701711295161146934
628 11211750115539267247687607600
629 388441713760599609296084459
630 1092684498405564476314884
631 4563155584347365904769992
632 1930030352903148540240126018
633 63099989260749143794206998522
634 3736781531562840985969240
635 5333460628302713179064102660
636 279564648218188200954019
637 74320077028530290222250353
638 74870842595943758420066818
639 18877281672266546489633462
640 30529311788059104075652817
641 469744255529159927042371155
642 48469297899779060949583770
643 38508416855833310714876104
644 7092712881660834559597062509
645 268833697869711489697046839
646 237410244704704956334847571
647 28189493467564051082903149596
648 488782849501350180508515356
649 488782849501350180508515356
650 28189493467564051082903149596
651 237410244704704956334847571
652 268833697869711489697046839
653 7092712881660834559597062509
654 38508416855833310714876104
655 48469297899779060949583770
656 469744255529159927042371155
657 30529311788059104075652817
658 18877281672266546489633462
659 74870842595943758420066818
660 74320077028530290222250353
661 279564648218188200954019
662 5333460628302713179064102660
663 3736781531562840985969240
664 63099989260749143794206998522
665 1930030352903148540240126018
666 4563155584347365904769992
667 19056170579347332483979848
668 9589334541725706336876123974
669 355128204021657132428492391078
670 15571120050146592397500896
671 28835874097681197335746779638
672 1137836839782278658021814
673 360518701318515187915523629
674 366230102554986460534716516
675 107472723279701520043383636
676 147887160711340635658458376
677 1790332770113175043274723465
678 1545003310230741184348185972
679 68786115158867411660387280
680 25014268031306193563509245144
681 23733115498329773054986885441
682 181993910472187468056223402
683 96355027729398883620067523308
684 95060282396472454062761875750
685 327540062088980298680586159
686 95060282396472454062761875750
687 96355027729398883620067523308
688 181993910472187468056223402
689 23733115498329773054986885441
690 25014268031306193563509245144
691 68786115158867411660387280
692 1545003310230741184348185972
693 1790332770113175043274723465
694 147887160711340635658458376
695 107472723279701520043383636
696 366230102554986460534716516
697 360518701318515187915523629
698 1137836839782278658021814
699 28835874097681197335746779638
700 15571120050146592397500896
701 355128204021657132428492391078
702 9589334541725706336876123974
703 19056170579347332483979848
704 79580357609128515032796936
705 47643163492624551915865583672
706 1998669784893755479402322260145
707 64972743089901304129782957
708 155914631901211138404168367539
709 4457503165722139255501721
710 1781935360147871426311775985
711 1672176807835523497580789053
712 487980257621653085690911343
713 727718300357547168493272727
714 2810759821742145686662170996
715 4212126808298409516408423170
716 1450343382409676681363205853
717 28343156957912150809649758027
718 58547972237927637784843556637
719 20260383560827941703624698389
720 94332933013064042359509042565
721 226558625225784138823778297812
722 85318070513142036530918510981
723 85318070513142036530918510981
724 226558625225784138823778297812
725 94332933013064042359509042565
726 20260383560827941703624698389
727 58547972237927637784843556637
728 28343156957912150809649758027
729 1450343382409676681363205853
730 4212126808298409516408423170
731 2810759821742145686662170996
732 727718300357547168493272727
733 487980257621653085690911343
734 1672176807835523497580789053
735 1781935360147871426311775985
736 4457503165722139255501721
737 155914631901211138404168367539
738 64972743089901304129782957
739 1998669784893755479402322260145
740 47643163492624551915865583672
741 79580357609128515032796936
742 332334990354138995694543000
743 236702050848842268269958624351
744 11248560031296365615641539228694
745 271004381433856263170806789
746 842978177820802373990073657524
747 16952804045320212083989934
748 8646223139309131780632064417
749 8745768474753907885196740858
750 2139906949407390854925811747
751 3610746482222761401398802347
752 88889715689584033680975628947
753 8595716061427342111230242849
754 6586297964821533241809706019
755 2721680336243175817562557842849
756 101974531568255288454738907379
757 87770571586271547277220348522
758 21634541100331868484094726364729
759 372090006513940206179815796904
760 355686116644456861381450456925
761 43210622354252124409033040762705
762 355686116644456861381450456925
763 372090006513940206179815796904
764 21634541100331868484094726364729
765 87770571586271547277220348522
766 101974531568255288454738907379
767 2721680336243175817562557842849
768 6586297964821533241809706019
769 8595716061427342111230242849
770 88889715689584033680975628947
771 3610746482222761401398802347
772 2139906949407390854925811747
773 8745768474753907885196740858
774 8646223139309131780632064417
775 16952804045320212083989934
776 842978177820802373990073657524
777 271004381433856263170806789
778 11248560031296365615641539228694
779 236702050848842268269958624351
780 332334990354138995694543000
781 1387861728202598242265111456
782 1175964171050934851151554984319
783 63307157571129380284804162311967
784 1131618553149418811804546179
785 4557911018570935755363928975635
786 68773033927441996178558475
787 42740332444610243898183621076
788 41760560508457114777179724583
789 12226727246531479578102818687
790 17080334859682232017099556334
791 337712571665135642409716752298
792 292835164281328078565714079694
793 9872796207211706364160742884
794 9597751589273784377312352529284
795 9090020918392891081193395363602
796 64054037404553679370671388007
797 73971044003534132035219792917255
798 72598577126362583280154166398932
799 232799620694580395138116226937
800 145850300398410050925261231611591
801 145850300398410050925261231611591
802 232799620694580395138116226937
803 72598577126362583280154166398932
804 73971044003534132035219792917255
805 64054037404553679370671388007
806 9090020918392891081193395363602
807 9597751589273784377312352529284
808 9872796207211706364160742884
809 292835164281328078565714079694
810 337712571665135642409716752298
811 17080334859682232017099556334
812 12226727246531479578102818687
813 41760560508457114777179724583
814 42740332444610243898183621076
815 68773033927441996178558475
816 4557911018570935755363928975635
817 1131618553149418811804546179
818 63307157571129380284804162311967
819 1175964171050934851151554984319
820 1387861728202598242265111456
821 5795838739592652443426760544
822 5842220745065503450976630771116
823 356294156128929797167464634880560
824 4723366278882401904053758126
825 24643302902253666464791837877582
826 271858477229924871124793488
827 207406601265794185580237129454
828 197963958925017675917871871255
829 54774572523089082075527735407
830 86238439175574559443741022132
831 508760665639943746869104646094
832 791480585231625095915463749465
833 256919093991991424955548395633
834 10850668043530261405688474390663
835 22408618401403542784822393687906
836 7503694142870843881841414959514
837 72393802478003971624512301021659
838 172946556998402657724349052745433
839 61838528857263370248056462231470
840 130863825761630716661730601843802
841 342691474757872680384330507630855
842 130863825761630716661730601843802
843 61838528857263370248056462231470
844 172946556998402657724349052745433
845 72393802478003971624512301021659
846 7503694142870843881841414959514
847 22408618401403542784822393687906
848 10850668043530261405688474390663
849 256919093991991424955548395633
850 791480585231625095915463749465
851 508760665639943746869104646094
852 86238439175574559443741022132
853 54774572523089082075527735407
854 197963958925017675917871871255
855 207406601265794185580237129454
856 271858477229924871124793488
857 24643302902253666464791837877582
858 4723366278882401904053758126
859 356294156128929797167464634880560
860 5842220745065503450976630771116
861 5795838739592652443426760544
862 24203956305961859974424592572
863 29023825716726854263410469194664
864 2005231803784127776307922134929720
865 19733174732797348959464744810
866 133243346053419287843101309720238
867 1045253237423628800460642393
868 1025389945182602944256747748654
869 998192455138294043815043835722
870 251505532678913018295005380704
871 415992359121743758342127429072
872 16922666635309855891571800827737
873 1564600367129219421459683094290
874 1175944949527154290335458846124
875 1044896028211701817953663181964686
876 39014215408389979150066935763954
877 33039819167361264431192259456867
878 16611806267346778285808627564030864
879 285073806859864673158473088677608
880 265343692872613944541769232078000
881 66329648567419769481969946972554190