0 1
1 0
2 1
3 0
4 1
5 3
6 1
7 0
8 0
9 6
10 17
11 15
12 6
13 1
14 0
15 0
16 3
17 46
18 150
19 228
20 206
21 120
22 45
23 10
24 1
25 0
26 0
27 0
28 45
29 465
30 1803
31 3965
32 5835
33 6210
34 4955
35 2998
36 1365
37 455
38 105
39 15
40 1
41 0
42 0
43 0
44 15
45 645
46 5991
47 27364
48 79470
49 165555
50 264050
51 334713
52 344526
53 291200
54 202860
55 116190
56 54258
57 20349
58 5985
59 1330
60 210
61 21
62 1
63 0
64 0
65 0
66 0
67 420
68 10290
69 94682
70 501015
71 1817235
72 4954145
73 10717126
74 19033833
75 28373800
76 36019935
77 39302955
78 37062333
79 30279312
80 21432285
81 13113800
82 6905430
83 3107958
84 1184033
85 376740
86 98280
87 20475
88 3276
89 378
90 28
91 1
92 0
93 0
94 0
95 0
96 105
97 9660
98 187628
99 1779240
100 10736010
101 46838540
102 158909926
103 438811464
104 1016508220
105 2016944160
106 3478619400
107 5269884616
108 7065067842
109 8425870740
110 8970187660
111 8542247280
112 7283007858
113 5558430268
114 3793283280
115 2310003360
116 1251513900
117 600779088
118 254183832
119 94143056
120 30260332
121 8347680
122 1947792
123 376992
124 58905
125 7140
126 630
127 36
128 1
129 0
130 0
131 0
132 0
133 0
134 4725
135 223650
136 3904110
137 38813895
138 263461265
139 1345687650
140 5486962572
141 18565472835
142 53539940475
143 134139092130
144 296099662254
145 581949047844
146 1026463702230
147 1634680597480
148 2361233338380
149 3104211871152
150 3723587252466
151 4082562251640
152 4095921795480
153 3762391387950
154 3164463700398
155 2436074508924
156 1715037206428
157 1102796260866
158 646551293850
159 344849895456
160 166867942032
161 73005678900
162 28759957485
163 10150590240
164 3190186962
165 886163126
166 215553195
167 45379620
168 8145060
169 1221759
170 148995
171 14190
172 990
173 45
174 1
175 0
176 0
177 0
178 0
179 0
180 945
181 159075
182 5514705
183 91897830
184 964856440
185 7283725704
186 42680669850
187 203866020540
188 820656079740
189 2850879420270
190 8697100221138
191 23608194992415
192 57601908090675
193 127327668991775
194 256578708994125
195 473667062937705
196 804242672632785
197 1259857260187425
198 1825378978656375
199 2450909310279300
200 3054179363023152
201 3536225165222820
202 3807190691875060
203 3813315976056500
204 3554131460045760
205 3082402448874012
206 2486920848356340
207 1865712099116250
208 1300566025764075
209 841627310672925
210 505005388090965
211 280567410569920
212 144077551814625
213 68247828631125
214 29749169863875
215 11899688308200
216 4353547482900
217 1451182849050
218 438729731550
219 119653565400
220 29248649420
221 6358402050
222 1217566350
223 202927725
224 28989675
225 3478761
226 341055
227 26235
228 1485
229 55
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 62370
238 5041575
239 147432285
240 2422830465
241 26933933532
242 223967628066
243 1482030294745
244 8132194262115
245 38089312733340
246 155531888136900
247 562547556447723
248 1824469212594105
249 5356959877761415
250 14348980500706005
251 35278898757754113
252 80014942339288803
253 168099571179793125
254 328219495709452875
255 597272268650943600
256 1015288089656390550
257 1615251593243897532
258 2408817813290587160
259 3371594968539147680
260 4433864851427061930
261 5482769498992933004
262 6379119084735599796
263 6986565455191685055
264 7205120625934021140
265 6997833844904053305
266 6400929157137245511
267 5513608602740941681
268 4471410994260707640
269 3412851374452250445
270 2450464012164698915
271 1654153199461209447
272 1049010318252291087
273 624423446084783400
274 348519495329309700
275 182181851792538525
276 89067004833716965
277 40661100882492090
278 17302612489712550
279 6848953846459725
280 2515942730418975
281 855420598497465
282 268367254840971
283 77413631997735
284 20448883983825
285 4922879480915
286 1074082795957
287 210980549208
288 37014131440
289 5743572120
290 778789440
291 90858768
292 8936928
293 720720
294 45760
295 2145
296 66
297 1
298 0
299 0
300 0
301 0
302 0
303 0
304 10395
305 2889810
306 161891730
307 4291991880
308 70871555172
309 834407097888
310 7581128184175
311 55940152304190
312 347236369627125
313 1859743115431652
314 8758401048656424
315 36799167883215870
316 139515251856872430
317 481616892629655090
318 1524929202602246364
319 4455110342771465234
320 12068932784146584990
321 30441292380055275630
322 71735631804074695600
323 158395723364809914984
324 328514476887823279284
325 641317867350179128648
326 1180511866948522995216
327 2052115679370696784680
328 3373079313348200079580
329 5248307396359039092168
330 7737162653557898600655
331 10815626382612408483350
332 14345317953677958271290
333 18062906673797110057878
334 21600743169507197495723
335 24541221385825569946950
336 26495630776608956039220
337 27187607337606052699670
338 26516738873695824573666
339 24582299415769345763436
340 21659431813253053738930
341 18135568891840097940660
342 14427161319333795700050
343 10901104867820095881460
344 7820636658449774569410
345 5324813367432755736540
346 3438993874306131371230
347 2105526581194922950350
348 1221212663008157184222
349 670472112643035576302
350 348130493966282310954
351 170781207371440556418
352 79065428313431623690
353 34501290698490985890
354 14170175727378844524
355 5469191164623397640
356 1980224479088384100
357 671262549302407920
358 212566475814857164
359 62724534061493304
360 17198662586004900
361 4367914309204160
362 1023729916322685
363 220495674289638
364 43430966148103
365 7778680504140
366 1258315963905
367 182364632450
368 23446881315
369 2641902120
370 256851595
371 21111090
372 1426425
373 76076
374 3003
375 78
376 1
377 0
378 0
379 0
380 0
381 0
382 0
383 0
384 945945
385 120135015
386 5425625205
387 135922867080
388 2280717443004
389 28411805831045
390 280103206674480
391 2281160500890180
392 15820218095248567
393 95547790563844905
394 511184281112601525
395 2454944709621018615
396 10695099170347957365
397 42627980779925985444
398 156526258319887115374
399 532545131628315464880
400 1686885890844633208860
401 4994934171263739046175
402 13873219939460556530037
403 36249253297078569426063
404 89327644464015635959281
405 208054994752450629997642
406 458870143425042625157310
407 959903409454156727573156
408 1907244710860655730457608
409 3603817005403519712838030
410 6482828144223165238557235
411 11112718683029820697754550
412 18167139128511750206743290
413 28344803380472332774515430
414 42232841664408000885637215
415 60124243817428792670543160
416 81822126926343080317562830
417 106483637423652213706650669
418 132564560158533342716255379
419 157913869008350880450607010
420 180033490095131667506389020
421 196469828702126401194200025
422 205256003410513171275971435
423 205296053272902040259316870
424 196588172086115653029912180
425 180224572220787263400691460
426 158168118285567927805210800
427 132868336043646368855402856
428 106819767897966123692518684
429 82171231263973351280591118
430 60466733082159986131121286
431 42551198502735560359025590
432 28625594666526994324142942
433 18402272119878278912568678
434 11299682788692177990306430
435 6623967915669720002187450
436 3704936879237935152673290
437 1975968226316413628967668
438 1004181162943331840915448
439 485894282076551811563100
440 223665668044348882958320
441 97853741303426359092270
442 40646941356967193141421
443 16012432008256302676226
444 5974788172331952924405
445 2108748786037704049785
446 702916265094530305000
447 220916540898561279915
448 65341512152567743950
449 18150420048581060240
450 4724081931047233755
451 1149101010302945700
452 260462895671881903
453 54834293825828517
454 10682005290752406
455 1917283000904447
456 315502265971620
457 47325339895743
458 6426898010533
459 783768050065
460 84986896995
461 8093990190
462 666563898
463 46504458
464 2672670
465 121485
466 4095
467 91
468 1
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 135135
477 57702645
478 4875085215
479 192200198190
480 4668110208762
481 80146168696685
482 1054783868956650
483 11216492736563655
484 99960453789189084
485 766652513200001064
486 5162144418867142980
487 30989419568652840295
488 167891818604078533965
489 828938148728412608886
490 3759695020581779491498
491 15768133790943616147065
492 61488357536122926545955
493 223976879590592213157800
494 765106491475993316645268
495 2459310939886151235145086
496 7460011582023338485273518
497 21408838629953440457145016
498 58254026898544398423181680
499 150581044497583512270001544
500 370387946960944929840699876
501 868218926075365062623089665
502 1942031327829157975878013910
503 4149937474763762717033711895
504 8480713114115279498867317821
505 16589231138382366208284699978
506 31086878261583358668930309015
507 55847041894869433362834502095
508 96244578714022275643290709455
509 159204545151882528958755620217
510 252906552215381407866479391435
511 386000100775350701753274561400
512 566254870655372697419825734530
513 798706595341557322825212736110
514 1083546927002939856141054418048
515 1414196669322725976557871319500
516 1776124302726813985866696165390
517 2146952944259210547596729425105
518 2498196778609769756704042194675
519 2798600414898679931560283454009
520 3018609120086711828585363778323
521 3135112100388526968353261829519
522 3135415979501878170764255907933
523 3019508933876349224218964770715
524 2800059921269005465118542728689
525 2500153690770438035721024074412
526 2149318205164499050599798560680
527 1778784285969314387787192416520
528 1417019656583888947774839241860
529 1086393839509138452081984136852
530 801444427339392326394421570872
531 568770187458821083661209103820
532 388209734857304106029879115520
533 254763323476220416028720629080
534 160697160643975779817943280639
535 97392339281205412475665868199
536 56691110006025203835883774290
537 31680343401285885745386507105
538 16988016219744057253276046900
539 8736696024033914803443700305
540 4306822593532803329186008080
541 2033777513709051324111321970
542 919378924792890729327875715
543 397569277287737321968526325
544 164328637615248733340419706
545 64866568151423546735636409
546 24430266066737720067482058
547 8769839127722169216371491
548 2997286795244127050877240
549 974118209227321843165572
550 300653768394553243193888
551 87996224911328656667290
552 24384496061616598086270
553 6386415635383602258440
554 1577820333466377288288
555 366934961272769677788
556 80135221427491250020
557 16391295291992799360
558 3130921572628105620
559 556608279578338806
560 91748617512913186
561 13961746143269400
562 1951641934005400
563 249145778809200
564 28848458598960
565 3005047770725
566 278818865325
567 22760723700
568 1609344100
569 96560646
570 4780230
571 187460
572 5460
573 105
574 1
575 0
576 0
577 0
578 0
579 0
580 0
581 0
582 0
583 16216200
584 3045942900
585 200468448180
586 7233497721450
587 173187615010410
588 3055414614626010
589 42404755070074980
590 483875783716549277
591 4684948893300394845
592 39397883434261471665
593 292952157638381217340
594 1953237298766946325770
595 11808780588713289228411
596 65326908586529237538670
597 333169572128221956774075
598 1576276756971697326989625
599 6954618703767541069906825
600 28742506462301995330856343
601 111697837022862746581238145
602 409509178267395387271620985
603 1420436985267562279186536345
604 4673070245200146934626507750
605 14613490991014849672395653360
606 43522442389073724104282397780
607 123657341293387950729593403855
608 335684051302141338571644324455
609 871827947323617659783989937265
610 2168917321060419528112256685969
611 5174112230289446986404407579515
612 11847594069048771049993935629580
613 26061823415481026728686814965555
614 55119010706189503699543256337915
615 112157587218383301942654437927391
616 219718028802726029461232054806350
617 414634337355776995004958938085460
618 754147556218169892909854215365510
619 1322654274504840922722802807824105
620 2237810099458928316618684703361319
621 3653903849345122680824262477677400
622 5759725545919623093200748332410350
623 8767908613791751833179545896748900
624 12893316398551929337648963791003525
625 18319751503600532023059345164043723
626 25157104005814994689835763825049265
627 33394603359025572558587353817172765
628 42859215797439728967340026942291645
629 53190239506904754389388931601491855
630 63840640026067487473860956190355641
631 74111993181827850928856218366465725
632 83223335090344638256000955994565970
633 90406098421971395090122825367516970
634 95009802191899766482545557479821210
635 96598612725293925046141858935486796
636 95019036103918061027597596944288600
637 90424249277947677193721722707461220
638 83249752880383530342820978242781520
639 74145675959307640907957954927346285
640 63880233468912072050401718550424974
641 53234075722054193729773259284717675
642 42905403018939493104275073701135865
643 33441163463296644749346129927448215
644 25202139538679887462504716335023670
645 18361613411091392988692249226839781
646 12930741356495750046510388522661250
647 8800101326435863305812973945490750
648 5786374263957040123420216101949650
649 3675132395489722435537392101665050
650 2254082395274863232416314152057519
651 1334654536333057055767147157692395
652 762659924592627925735757690501970
653 420440798131959832618399376975005
654 223525512591849581123741298879780
655 114556833633192022364121470355876
656 56571278574126888588659681673355
657 26905852829732274931793068231605
658 12318342497939482560715421544555
659 5425936641788957959751533223140
660 2298043771074658876626065566494
661 935250376077007391999036905830
662 365500147921593305912015118030
663 137062555675488680866844440680
664 49280918935996395825139491165
665 16974538752448284715784982451
666 5596001787897641806359073785
667 1763957085539946210052376160
668 531083853744729965201098360
669 152545362250498175484902880
670 41749257037568530135153104
671 10872202353601084964204100
672 2690029448320640978240325
673 631333441953443640247200
674 140296320434150315639100
675 29462227291175187308436
676 5834104414094311607070
677 1086744939880323491040
678 189916591435396747740
679 31044058215401403270
680 4730523156632595009
681 669413654240461560
682 87586833265107120
683 10542859559688820
684 1160681786387760
685 116068178638776
686 10456592670160
687 840261910995
688 59487568920
689 3652745460
690 190578024
691 8214570
692 280840
693 7140
694 120
695 1
696 0
697 0
698 0
699 0
700 0
701 0
702 0
703 0
704 2027025
705 1259458200
706 152472279960
707 8508677617440
708 289627778660220
709 6912878018471880
710 125646014420792700
711 1835360679044236192
712 22371631078155742764
713 233878879273387667040
714 2140939006831562571200
715 17439225553146753467160
716 128028257821749891956532
717 855895157899095191547488
718 5254672507228056608038200
719 29835489232336369921224600
720 157596488997629127833051600
721 778322655257992955871074496
722 3609373429498601850168689424
723 15774845956869829807095193040
724 65185277154468123883326565560
725 255386581432643025369857923680
726 950988689309728888588332187312
727 3373029822124863668644158041952
728 11417322597760902249059805381930
729 36944303509374854336257892177800
730 114453865363479343478412035383620
731 339942291831048880206536373671328
732 969178666519474948155465986959742
733 2655254867314545922378678951360200
734 6997551220294945308087577245866160
735 17754834564828081214541793201700440
736 43408524221963851835767855226814588
737 102340238345898881156939236306293624
738 232823828738575176648101115063221240
739 511433316553517175761092667373024240
740 1085373367373941533706596161907112920
741 2226512114165940030313391631995237616
742 4417078517395505842616429537438201880
743 8478141184141025446146528861878338800
744 15750609755483812821595390922579355200
745 28332622463715500568876613807022081400
746 49364782862497825531501486808529626904
747 83334539576309500387227898924108972312
748 136343777785478665037699784506387089560
749 216253334502897555780472008745379835720
750 332592575911751097048522153045823369960
751 496112877971244175277534673136786740680
752 717883690277225750474183441840885437176
753 1007888915657035980003947839047290160160
754 1373181547734606125300781062093902738320
755 1815784828778803674015622386797993015520
756 2330662574922856133824818819652350090800
757 2904181722448557412403191096054167015456
758 3513515389565447423138539941229207299120
759 4127353769903344228772572673830468931200
760 4708095893535416797922532188806873092330
761 5215413625510264477286787765446195981328
762 5610768496519401191743695875223969956732
763 5862200338678059850886540040554249087760
764 5948570693511204579737190907020834275760
765 5862483595658118211178827834436587512280
766 5611326466555062630664873614071803643004
767 5216228836150926430188321598886681062800
768 4709141453057143049798288152591644324050
769 4128593230436175014653997480083406041200
770 3514903443640553032384440320379676010700
771 2905666057862069889200711012194055494336
772 2332186928614462803194009212740278450580
773 1817292953096582512239285714022043541000
774 1374621531713358917523010948816377375260
775 1009217170534432802262621670910080480320
776 719067949287428161460970402686165073384
777 497133759094388938680952778322751050400
778 333443551615106618077903522573402431920
779 216939261145952919845977856836481911920
780 136878380883704608934332016065157465360
781 83737378764616714457980926797799580416
782 49658219829007651416373717429370211840
783 28539209550281366558215788229359997920
784 15891151835588918623825983045607501320
785 8570509249396430885794437338656997760
786 4475710525972749995812516387421792304
787 2262447126815696928581644336392951760
788 1106631762383508907597610126816905440
789 523567720391907589615015966564994240
790 239504384178824392684369730700601920
791 105886149205918286620010095863342336
792 45222209668025620344181452708626100
793 18648333912415552745252540875399800
794 7421275747682184651377210641162800
795 2848570490641862402953720278326400
796 1053971081896647669404303242229784
797 375672860948729171139562141173360
798 128907354261755409018557051824560
799 42551942186193112730488374740160
800 13502058578778763149169018600980
801 4114913090751120949300489090296
802 1203417979382035503362387793600
803 337406910108714345760347588480
804 90600003640510539410795810080
805 23273395430614624546326266240
806 5712560696608109066255676864
807 1338077280286851794381793920
808 298677964349767604886325080
809 63436027826501217914345280
810 12798496842188975796908640
811 2448408091549203501172416
812 443246292435632088901680
813 75768596997543964794560
814 12200028330113011889760
815 1845382436487682486080
816 261429178502421685784
817 34569147570568156800
818 4250305029168216000
819 483774556165488000
820 50718300243156000
821 4868956823342976
822 425067659180736
823 33469894423680
824 2353351951665
825 145944307080
826 7858539612
827 359933112
828 13633830
829 410040
830 9180
831 136
832 1
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 0
841 0
842 310134825
843 82289106900
844 7554140013420
845 376287616955250
846 12331730589608430
847 295700029819477920
848 5545403266803114564
849 85093249603004048187
850 1103548801569848115255
851 12390652515031552199760
852 122700576628547419768560
853 1087372686285853535065050
854 8725082283169964108293014
855 63997682799047352225325500
856 432504689698849986407041500
857 2710934986997660832359162225
858 15848073071469018036143646705
859 86822983899864128624543221932
860 447585880823812948279658845060
861 2178944454056434931077016632860
862 10048268320161794574375097430940
863 44014251042914786051250340881136
864 183566969169800269440685991592576
865 730496715921082265577501095453640
866 2778985644109689565035004272975530
867 10123553942304387409688964330134520
868 35368532995002961257713670175524060
869 118667366347366299217936815544781796
870 382834545311602827927180759145990530
871 1188889136462979537999558038240095320
872 3557643266766471576503117580217989680
873 10267749394651727924121528006575105178
874 28605268256772061188666677461148644542
875 76985625126008400012500715297633826420
876 200296438738657232863027937086190820780
877 504102614859179721587124195466479181830
878 1228023062306733142546738531062650011814
879 2897179501571623097349117210381140914920
880 6622877431715201777479920888229759199280
881 14676582789306299788240596589483552559260
882 31542741051674852558141898414094702249500
883 65772699015144572975471053934303079839040
884 133114841417516811327930933744937737167504
885 261573094767123326767310421585319170976608
886 499213027640104078588153128032447193830496
887 925626033454353587115537199481774042726600
888 1667874614550764984191487320142192199758984
889 2921341027322066099332129666777882300585788
890 4975044879227396536941953386256005208552700
891 8239579303807388331577921876244675554108920
892 13273845688546213187427529427574467212102200
893 20804437824336570199639108711466339252912944
894 31729283480079755157853873591484293359399168
895 47095700025930871253993503103170771415410320
896 68043240009603041273326665377423963935341440
897 95704444022277221450213676313977293761252080
898 131062402581226405769068553341981941556834050
899 174772707429900120089151672342625129249966616
900 226967866652785654520895220435305809474420820
901 287072510498126162627495091613079850237368100
902 353664964258248504238680732191231738571231020
903 424422160841135864706752526860117994790538196
904 496178324305074515600973962314456425545319840
905 565112917845949148909744601959068305342018140
906 627061743679433265156520299637687618828765230
907 677920711602502759013500222068539229736652400
908 714090026989236641169059718638670322685187716
909 732892918986285991515026558669834578633714836
910 732901672261661090173356673322390604009278256
911 714116054995556532246996688768885914374317492
912 677963308738564367440479270190718402865871680
913 627119706380580588892347642935111045524762086
914 565184523165867985003137707033963001789904190
915 496261333409836181616039938520077184397978580
916 424513867919137889837786792029328044130587980
917 353762302973664270995459889277164834877901940
918 287172217212184094314141149180700501712953764
919 227066685703852254901685379702124416575309760
920 174867612567629412134199152241976837558116880
921 131150803151081260684002235329805381794672330
922 95784346037788551350170780321427504360286690
923 68113340258840522935382569229706481887794436
924 47155403624036233621880450376433688687765260
925 31778648679755074949448298233841169359114560
926 20844063325609023017726710982863683313062560
927 13304722881357581346301065606326708546983680
928 8262933886493308924822964448672419396766144
929 4992189541851135873208497169950397165616600
930 2933554813966323095988743693251134292421100
931 1676317091545740759482738726241377616396000
932 931287294745095282197609518151090699711600
933 502895147394720170532494480128285011476736
934 263895476401166452577824225903391763233880
935 134534949817942277931598317712026047704160
936 66614392989993024818510919626213984514480
937 32026150594203485891934463623625514262720
938 14945536981124435599772126281759915860964
939 6767790342294177283177163839826597559840
940 2972767723697328302344168235519222994720
941 1266178846181367582678352745999525605520
942 522734386278393965803989479711915220560
943 209093754572503143407484740490322812576
944 81000283317734821692266695013550148000
945 30375106247603275402483060546803998220
946 11021056249894267461937065792094971420
947 3867037280825471144906504313608368560
948 1311430034399062089032576371589620464
949 429606390585103011393927775501405320
950 135858431211768458120420729644117640
951 41448334946148827261588444686881840
952 12190686748896930775991581718302320
953 3454027912191908015898822655506436
954 942007612416599318654945020652100
955 247083963912632530168902744739200
956 62273194156852331490970851230400
957 15066095360529917383676269056000
958 3495334123643058093723056597664
959 776740916365135188514028022656
960 165133895605187188460096534208
961 33542822544803723224703111976
962 6500547004806928377800711865
963 1200100985502817871116321776
964 210704753179884071044224036
965 35117458863314012628739380
966 5544861925786423076268450
967 827591332206928818237840
968 116475817125419611475348
969 15415916972482007401438
970 1912924003884628655655
971 221788290305464191960
972 23933988162460164600
973 2393398816246016460
974 220667975965944780
975 18647997968953080
976 1434461382227160
977 99615373765775
978 6183023199255
979 338795791740
980 16133132940
981 654045930
982 21947850
983 585276
984 11628
985 153
986 1
987 0
988 0
989 0
990 0
991 0
992 0
993 0
994 0
995 0
996 34459425
997 29876321475
998 4981819747905
999 378871683290100
1000 17420833513203120
1001 557545910210387280
1002 13504357184728195476
1003 261512535197223484398
1004 4207500904817692961010
1005 57849356643299101021960
1006 694372981544221812761880
1007 7398394076600126641264734
1008 70907360922379209602923830
1009 617908307148295971628739850
1010 4939458777634492806726849750
1011 36489010350203324816225107200
1012 250653588803350724569116648564
1013 1609587807949986175117301793102
1014 9706411595222861449979132347690
1015 55184094518943161714288931728640
1016 296802650576820367785048951405960
1017 1514689648820003601681869030986464
1018 7354108357773847968958150278685104
1019 34048966926941847096694558014760245
1020 150643460277600146016113941490972385
1021 638083568983449821235544493167690125
1022 2591856910555424553416029058524309299
1023 10111220991571356921965299476704099258
1024 37935441753909657975107966051015338980
1025 137047206360514542379973630386287222780
1026 477270491064080631627704796027810488100
1027 1603877443214484971551746701650536831321
1028 5205886277296845160732318670053667356407
1029 16334499548101212886884439102560566192595
1030 49584404797480934558469070592031420266385
1031 145722229761961755796808034876683083925880
1032 414893744202416120645411239508503615595032
1033 1145105041261853915833295595892509770438196
1034 3065478555941576742023340080349924234172260
1035 7963884382921508645076894265626935716745070
1036 20088069423803538642841013307386059567963050
1037 49219373053920226302540572734183568503975686
1038 117193373467000631106250357687027601801604378
1039 271275899516228968364881765208561681378991546
1040 610690614825165969274137535933575716466436182
1041 1337467975131206611835867134552996027351026210
1042 2850612851124627248089813403985855381834347070
1043 5914492107336456039886700253873040794533526696
1044 11949354678469287831906911609780742577056443040
1045 23514456932644354911066587189933982305300001480
1046 45081414697966483087537165596100775860094074920
1047 84223657499840231367230853178134103396669814640
1048 153369950441454503175480266380207868487833723136
1049 272273794850763624590375129912173292596737229680
1050 471319098144595099780168869771887733826216948320
1051 795695456888507952450663480892965308025128554980
1052 1310314197650342160659840488751083715220292064358
1053 2105087423747437440734586894602669758722475124202
1054 3299862786703519386321028230028429912194093740370
1055 5047930416218796625694042105294387884636111349580
1056 7536664424261866107686839796446301431350493050180
1057 10983633708858428651930329687215905196426360847824
1058 15626542510328827764057082658017391070737472357540
1059 21705764077889453228886871183115863827573418360980
1060 29439092342697761637010820424638949923386586482110
1061 38989651597581182987320349884240017807204690803850
1062 50429544690849522500546652357307350707031734839842
1063 63703521788616652362856764403921755025332724158924
1064 78598338020534521184553977868392976147524009371992
1065 94724118389103892196988041173893678547029853190964
1066 111513599797453134544157971778231568342771384354960
1067 128243385520401623750116904220337839949334227707120
1068 144078410731499166242128591523340529419495654327056
1069 158137074215810880099514094650437956425006947915900
1070 169570607155785662399719389558975636937193902188660
1071 177647035383756378557225530010082240057801707567040
1072 181828314086987185811501534647626276292861389303072
1073 181829395991768448213798559520235644069170904801016
1074 177650255504759584528014987079882280608703344262760
1075 169575887721711858083454357321805056673017520768440
1076 158144282851289174353775487404309122878765546576600
1077 144087358088168220315726500849018875194255578586956
1078 128253824987522576852898367730465039897166033463332
1079 111525231275575287938934409884056501607303104724240
1080 94736597495191282822362867515612406729733554977040
1081 78611291043633166631159376292907843299952076219120
1082 63716565485157937206593763539276222026512381933456
1083 50442308896485402626187981011701324014828048651570
1084 39001801904183749234331966013923660049515976581850
1085 29450349912054694098207522295539566129290274976150
1086 21715920067744762277215601973292800912704705893650
1087 15635465466147068172016798423075131985873281148404
1088 10991269416182868884753499710432072786334086546100
1089 7543028868969953268515915099028014432307107309100
1090 5053097432507286759841955278828791401600570773140
1091 3303948528784219566706155333129250211220107024130
1092 2108233921952528624352921893900730857421653692266
1093 1312673997086989355860298888759798652103931259030
1094 797418803770265226339774003404106808458116576130
1095 472544485226608490882436698370431842137786038880
1096 273122045683653955066223938918546865030996106240
1097 153941518197749876107875987584786678310638261664
1098 84598492592874945269779058498000756603158953120
1099 45320621266219540279799567518378061652858925080
1100 23662979332287498236967552588799395559564422480
1101 12039059691609623883504968597152885486266684840
1102 5967186118910162089992991573950232901071647576
1103 2880710543826486277459295270911851853368350640
1104 1354180171364523212050448139098522247071081760
1105 619709570319511738672447224895568999772424560
1106 276005102860196493043645290391212776111826480
1107 119602211272333334540937025127309328749710824
1108 50410849388496736406099227085192604769729440
1109 20660184178115141694491351004782055099227400
1110 8230479876485342661282681213867598795891800
1111 3185992210415104537487007481340535413880000
1112 1197933071155130625269608420921729702634976
1113 437340645033876960463986816902509766907360
1114 154963220683276592738438666352179814526176
1115 53268607110294323927088921669358413773892
1116 17756202370182355064878604949358747667925
1117 5736619227305885307341991174536956243695
1118 1795430445190306338323088176698162219905
1119 544069831876367589946619768992423387500
1120 159539274008945218530751013013521125170
1121 45242480689117274921138009668586391570
1122 12399791003685980086472158538331903354
1123 3282297618623036921159899583338724664
1124 838543187239498445238653792607689265
1125 206597596856112803807909330205404835
1126 49048350332746722194727099763860105
1127 11211051504627877606024513068120384
1128 2464841110946560150694867863979184
1129 520741079777442788854015837221720
1130 105604834360460467963061546994600
1131 20534273347867316442577855260060
1132 3823623313051155698103332359536
1133 680919220132397603794425739086
1134 115802588457890749691363809530
1135 18778798128306608093377476360
1136 2898740650678201250735522400
1137 425148628766136183488617308
1138 59126630490654701016229092
1139 7779819801401934344265456
1140 966121413245991846673812
1141 112923282067713332728110
1142 12385134162265333266954
1143 1270270170488752129944
1144 121363392084912623880
1145 10753718286004916040
1146 879234828415496280
1147 65942612131162221
1148 4505395859893071
1149 278110855548955
1150 15355814110065
1151 749064102930
1152 31778477094
1153 1148619654
1154 34389810
1155 818805
1156 14535
1157 171
1158 1
1159 0
1160 0
1161 0
1162 0
1163 0
1164 0
1165 0
1166 0
1167 0
1168 0
1169 6547290750
1170 2366845606125
1171 292821686232075
1172 19480009255106400
1173 846114890517371475
1174 26716999961075860800
1175 656175743468655424830
1176 13125385308932789060475
1177 221017018341833538560855
1178 3211439288584038922502820
1179 41040328164440816946772233
1180 468267465664879312044951054
1181 4828488548216616466580469825
1182 45443242553894065624957594650
1183 393588517798536008761329798450
1184 3158871862950279108614857079295
1185 23631147055385648714426272761609
1186 165608001703706228310298206339410
1187 1091952001757158579006317716905185
1188 6799664893366959363830894632306830
1189 40120335285768675907313161630654731
1190 224954291802430576573936270625211120
1191 1201686108295964269941378643268006910
1192 6129787791206389894547221629302912505
1193 29918652321316459502098585717925797350
1194 139982544521500774801156221340868957847
1195 628861187907924274009374162098943853819
1196 2716623400957378315768631385669883540740
1197 11300093145444435603294476991097965354885
1198 45315166657590644384639202760022550709380
1199 175387329239223436918442577030891550488894
1200 655825729951961708731014436468748797864059
1201 2371482147852818183962113811323304790848200
1202 8299750622348329686394424749167194623846005
1203 28136308234275440719600167054285061160270025
1204 92457620637676076858592521972300584236372428
1205 294703078827472995987310535559455787666431061
1206 911725993377583179432727309143017119706185380
1207 2739262235911044315880299584227701209486328585
1208 7996994070556325078635491610862075453638597200
1209 22696667016383094998749147304002956333223230615
1210 62653192609757452769452481860150527857016470286
1211 168290833523379914579961316036069436937090849873
1212 440039818017943246183080398873584229318388494916
1213 1120481476774774742588655867969221366643217634815
1214 2779426637498971841334424415204524523867502273550
1215 6718784866217433521384285989924668729103949375139
1216 15832505320582460080161340477819768358677705606590
1217 36379961644983947438854905098537742923299015243545
1218 81536357034891976696866901878087950361478018056060
1219 178292323868407126484777001881954099877883459931103
1220 380465744275561257837673520015392279609755079381014
1221 792507306280068426295876845986471665387043188249365
1222 1611733874558009343944894383191360291593188290015840
1223 3200943123417053549283473208846096688183500157714710
1224 6209324553476083482922418181811526044268235760838568
1225 11767251742750500761742664570509129064146000026646618
1226 21789540038017431192315166087418202064565670426392670
1227 39430951675788958893817268279655320758487837506066650
1228 69744905165447931388509508530719145976790205833728620
1229 120597918876472387426214567231399128324413710422182606
1230 203883315908757378700328560304783977940644116564929700
1231 337052164719928475393467575706602572345628262041630540
1232 544931387868739549872631596677295004090774919704463280
1233 861724324327105397246377649448402451048480959227852700
1234 1332987960027938594288882690315085772556965339317048846
1235 2017260797249417495210574636416382416906169442854011838
1236 2986892571209402262495628628473856530044274994092778676
1237 4327528649641205827960226992605131652532322099813511042
1238 6135663345426169172669224086947784233937405624229410960
1239 8513736098347042306776860268891724334572957645616010180
1240 11562435392439320845959354351618576119816679499490095146
1241 15370213050961056059389590953457332571877392398557390910
1242 20000483097258393375359924513468717534360975964872893920
1243 25477534600814561919069176200036251283554450604600241670
1244 31772738803842475920970452070122351962492091967860924120
1245 38793060633418044456037894180750847507643153085812215526
1246 46374068348577678794173619674324863744729427205235420120
1247 54279467859950460179079114424326646116406917991692785400
1248 62208617288009452399839019032373881547644509154657870630
1249 69812527068793812566090494194462157726004652913648534558
1250 76717634312387895236492803583900798766513079406939958192
1251 82555348875709627153073278772459471008462694554247217210
1252 86994241402510409597896402073541418948649582179542379860
1253 89771017191050742871039670394305553634850091436973311230
1254 90716273989675928155849203713667288114691809766426180944
1255 89771552403132982067870794676803903922214546692679293520
1256 86995300366689336185792363893969390163734002679925126250
1257 82556908303603033811075017114574473335102919065965171400
1258 76719658540485697096829548981073452373081095994247130050
1259 69814967666315021417980724434032523158791130583849671258
1260 62211413211598724770099799943329889811583669203345816920
1261 54282546506672459536088374416011239874037763781318959230
1262 46377347724472049930148793698872487003309340117242372900
1263 38796452655742816058794871572644288383162160101898918480
1264 31776153534469586177441658523481634108614777706522682146
1265 25480885014173237788983001303577643004053677502047387880
1266 20003689860428654952989515022175105401148027383545306770
1267 15373208761886731763955159330945265537320485185198856870
1268 11565167789571297137307990556981802970499948282990319660
1269 8516169905021214993714591523888510388073773798630117826
1270 6137780612383651393152293952723872719223273854738944480
1271 4329327668913966963731561714179290821201041210552089270
1272 2988385615363130136906717018175120814272255085032023120
1273 2018471060748215450721093795409565993392839377179494810
1274 1333946130112738465975136742761532563904866876825616144
1275 862465188901806673266881948938142394081634936125957630
1276 545490812125386326637380369010946537688727811538767140
1277 337464659101798675680961340891722727156233950882496890
1278 204180299823904702029080835972680117683032583385225520
1279 120806678226125633155669006473980111245147383921250566
1280 69888161314092500750411595003650331643286638241526840
1281 39526911056317206403170534422761740529764786549747450
1282 21852276091771516453312307725920619767554550776864400
1283 11807278234837861595111145440004445091268661959090750
1284 6234242917195536425918117115038029541282188925753964
1285 3216077698810823066446646589959869230715185281773290
1286 1620700573872225583542895962060073305392234509282848
1287 797688564139780737733543230347730185953705965907176
1288 383385201518576534157377263890647547972399856517580
1289 179896133069562751071053498994526913829134639057094
1290 82395175467516676376494959945729729966502904110101
1291 36828146615391168916113176177617292878695882319635
1292 16060394766083436138661194912466153009524703247070
1293 6831660460629474162842673746802695124769666068465
1294 2833873968974689545540453389522959673053991895270
1295 1146051972780031246743055846708411468360742159082
1296 451728514827055450835386384576020038945172422190
1297 173489936856062702788905345278045077880413147230
1298 64902710191293829334447012334955373814532457745
1299 23643130141240655360906565713483803738118549925
1300 8384088702596311756301410992193164778025445174
1301 2893101031183866786618456668095775671213520115
1302 971110835643451701311087950479456920197041840
1303 316959786633891342408508749317461342806158760
1304 100552759897699411196344707378317424853421601
1305 30992289009574341314051529446796963824334501
1306 9276603513071543058889354361864585918659290
1307 2695229399068365920720780649464990105427855
1308 759729092354886898096624872235244332475100
1309 207659285243676061782243430615310246054319
1310 55009082183756264569170343044865227371544
1311 14114172402411287255995069112479017948558
1312 3505480727396285779364450538382359228111
1313 842225889049759237703343193007817796665
1314 195613754876073376275001170276093906630
1315 43887701414503670773451753445183308349
1316 9504342981484874298502491487743639450
1317 1985084293601271491536498492082261535
1318 399513820095853406360127377323314840
1319 77405802643571599466048260968855732
1320 14423441486379801290600812474628781
1321 2581974093240828636135009056701440
1322 443529292090449091485756272643025
1323 73020066380744667534505294238385
1324 11506192278177947613136665402156
1325 1732860282858124640601738947499
1326 249033813105359229789559200210
1327 34093914889424180268882597180
1328 4438261109865869620803033885
1329 548255784159901541393346816
1330 64123483527473864490450281
1331 7083408064081415263479975
1332 737001995106736848223350
1333 72005942050658197814925
1334 6583400416060178085936
1335 561085262732401541415
1336 44379625300867918530
1337 3241208589389230005
1338 217287726662965140
1339 13278694407181203
1340 733629525258630
1341 36278383117185
1342 1585940245560
1343 60334683255
1344 1956800538
1345 52602165
1346 1125180
1347 17955
1348 190
1349 1
1350 0
1351 0
1352 0
1353 0
1354 0
1355 0
1356 0
1357 0
1358 0
1359 0
1360 654729075
1361 766033017750
1362 170477047090350
1363 17143749972449100
1364 1034234343865973250
1365 43139307369643528680
1366 1354049549163074347065
1367 33814311271327709135190
1368 698652298380818063881865
1369 12291548757267226993885920
1370 188209619728252903462904796
1371 2551507328033257261833385900
1372 31046103174522245324047540200
1373 342846321498043693137503741700
1374 3467835679560097937498930792100
1375 32375430219365250063776632683144
1376 280793366062896905496644309281800
1377 2274972587453251387793531457525340
1378 17300264371018565677351127657462940
1379 123997030834029020193315421291336920
1380 840657368063854409013386946914061564
1381 5408201658034744021601757103634851680
1382 33107721690536513800324721198552283390
1383 193342975998484973193415872626433747090
1384 1079477768401974712964604698690683029120
1385 5773622401296599678532703277440925519682
1386 29635260856903077342467627989156365773610
1387 146216243141964965540764603833874566621480
1388 694454398891477189470394724502051219900480
1389 3179288021454367912648150728219625398388840
1390 14046874993125883653417467988520256185024566
1391 59961668713202447512022961481319848137748410
1392 247543843402492493181067271558996763124352910
1393 989280514085441985080294306741168944855980510
1394 3830435616775446926375750642019422218416767280
1395 14380767175601980862218134820523659611271939904
1396 52388879609582515914616345267626754026986567640
1397 185316490584263011928425812005910416007420271800
1398 636913766739823606576822556567413982139509816350
1399 2128107107025481573029386502194339075677169454000
1400 6916557171850311719230551265803236494335952679070
1401 21877199333009477606262457728606637578530538750540
1402 67376119956410935588911960753086079257182779890040
1403 202128204319682790044982333074290904228852406999420
1404 590930741418781335501289269228609871019320591106480
1405 1684248043108274057536233402938298063543936290209396
1406 4681620695593281809532626505108299410203208471746780
1407 12695758330199171333389925871152565132292748171388280
1408 33599763741829225986300194082597866050437089537745180
1409 86808822731573781886789907885522997021905003776863840
1410 219012589012506507820263491392111183159994336590051644
1411 539724939080627278578317939072648573105409003930245400
1412 1299535989693778594962258801146474299097497682351070420
1413 3057910811574798112222560721894404257865239168941774720
1414 7033713631280424589177552220372487916898388439557303135
1415 15818503363053009542402261216676662218551486723275039814
1416 34790408582178399554644051046371719618387556985374370125
1417 74843673679065675346067972478764794793742100942908082740
1418 157520026163169529715196022527848480025479853233591523090
1419 324400247173147360647633637509193424606597570652660570420
1420 653833346363517109051804387895830312181689221442175877306
1421 1289928306272301252187669633789738646870256955029324745800
1422 2491410984267450749556159523496406812908976081053081381650
1423 4711637545464265063395938558373867205512206544234128376300
1424 8725842187529450738077937110377656835651474215829848709000
1425 15827456461890265947705636875493428915128310254739224243140
1426 28121576672642244337360339557521090601838701379757259367530
1427 48949327150086099325214723110456856238419245551660155197140
1428 83480195934918194808463018592402656632262087646128199145750
1429 139507808770463806214911924840783804445055790152715440480240
1430 228474715443206413041732817589593401673248518217274718684223
1431 366729858350894021743509698065147045791608964712067445646590
1432 576985082058502470393121663148159130817075411089764278641575
1433 889882392997045117274065011304258188689127895146994828030200
1434 1345512668286691054889948526921343588889742358239537306348200
1435 1994644555902545123103704164569907734147489229757716060403280
1436 2899340449045198337847197372747114038282210965722619952181880
1437 4132571642993167199416906833780875487297034360735421504240880
1438 5776418883514233467564790125718639345775122175647642893177280
1439 7918481074248313279709003146284270322855667741169465607053840
1440 10646234371788983604083269549280300013610817642579251727236896
1441 14039297248932770857711766417267052985249473684149277215535960
1442 18159859344577096891015479243241995167749807948108568597718360
1443 23041897041084274311108033169058730660869370518924950358228560
1444 28680178207674692043484738117839892007630448593890855152237480
1445 35020385058021861501470193044184268174760404917420051383849184
1446 41951880918689750942526193206582595021720363795960935751899900
1447 49304642611970895869393251550177961550823851650732382233791700
1448 56851626666125186238139863821124390985120471689216726510403200
1449 64317325347221594609782621917691283326858377655802675833123100
1450 71392538014091392207775812695159958430371547844059086104484776
1451 77754525817228617894083906254554972594559584696792563710693320
1452 83090864692600905207197338889750710879489229992622296659177440
1453 87124612619620714629575061422950108770384483272338436088966840
1454 89638000973456407141314230925552991912778062540793881412649120
1455 90491844016838754326916199978808765428410690016460228663264604
1456 89638267285187580722696631649782611488647236193418082386011060
1457 87125140093586574509486091707995574604349332218040945177939420
1458 83091642880699193106590416593727385290285078314470164940740120
1459 77755538744173506743276340644377920556770488975413184246290160
1460 71393763992988108207076774750271412286394564640003642675121416
1461 64318736988890108811550743543605507031362637864673538205666560
1462 56853191223324837495693513553340424497099138018356935519106020
1463 49306322757671772133476021261634517118140464584488300397379320
1464 41953635989898355597941245260438775915288970574408381303467660
1465 35022172716684075861825054254505900153375408620236503196529904
1466 28681956393650348152880423596237540671138693374254049461464120
1467 23043626034095802003661815827619667654787147718681258459378640
1468 18161503723451141472790780391357516829313273237692445726564440
1469 14040827542381250201353280916778640779419199416129372408431520
1470 10647628233573447919383324320804369819098328286760280870870896
1471 7919723878878360544786550354407681289991147256662407515071600
1472 5777503714552775604107087422305750437936048437247577636891000
1473 4133498721068363248892205270512168533304269636522698543078000
1474 2900116108660145491338867874126587567817974161565635929137000
1475 1995279920541470454365006361585716551653241886854489617434256
1476 1346022188410493299419423766837361680213991879925681200667800
1477 890282402463878084713823193302627083543940987490615663604800
1478 577292500412360239137348206180460823269373208793195848064930
1479 366961126766581126165084367063341094521919167594593368381660
1480 228645010934208860232124044964739859037395436188462826945017
1481 139630541577825664484618180754112263581659379770174835608710
1482 83566763769744679406307868293628871253972498045588064234170
1483 49009079614822132631216951589510017074786689888291596855220
1484 28161933856458672530353673059092902024372231475230621421360
1485 15854125746840913307905665844141202480062102695277222739316
1486 8743084059901603571214387623657881456104935893306408273485
1487 4722541758329485061186137367849955791606935944305149150050
1488 2498156148831476923170793705744759647263113650238697955000
1489 1294008940901167720940730082536600677315724580878349198350
1490 656247391642457087595133477003147677861539949408077925720
1491 325796577478221618355728621520346404485435905044651188960
1492 158309604572893853152001886670672860230992784395670888400
1493 75280091693105051935732684958449614525004908184616088000
1494 35026153776572797319107573872632554450389059709319608375
1495 15942938961245438191135588372890263367191631501586600470
1496 7097883784391606756047217364416674531084696282038671115
1497 3090235117098365632590828416482582360025061690619722300
1498 1315437921492619434178721820705744847470048393483986700
1499 547363430426983199185960421610846558262983450871804200
1500 222594461708999111915236940188406757545295505839462348
1501 88448130480947088933852231237056571460461783520707000
1502 34331840121038696578755158947684642411905161261538540
1503 13014684490365294578619370819256686600012146965745720
1504 4817123480209246644625082150603506395667427088355680
1505 1740380096077772273900803252582794316306094046999516
1506 613595546694587952349324411826390149716512970950940
1507 211045602047931875843498851638062421136704692097960
1508 70793777902178425043658437256707394692003667946260
1509 23152682081220579471620624188348693898461412401680
1510 7379917413390058491129313593553090589936626891968
1511 2291899817823191843959770859114617875139899426790
1512 693228957242852899571748913686008470568261130300
1513 204141042623668539687614995020754070134734779950
1514 58503835386052431567285005765927064124672395000
1515 16310160168232976121949470079391872085907909580
1516 4421428961268003180509864004528189786565827960
1517 1164927390992771455608066823048482583968342300
1518 298165939361245667884953068659384922266981350
1519 74100410965516755554638962445954285730222850
1520 17871275585801110312027302391952788447973250
1521 4180415341707863343762606781513029796828590
1522 947884873991899395675203927142755571258300
1523 208205926079145548375843785340987382079800
1524 44273673936370032096017345404087772564900
1525 9107727209767549624337150027488222504608
1526 1811195751942410451620229644239539897930
1527 347913308282722912878654875689858605060
1528 64500781872639641251390230438834277410
1529 11530866033097589504698160948594351280
1530 1985871372366807081847544889286727476
1531 329149951221017748401866433378311080
1532 52446970249502828043668013066343260
1533 8024673043639776968509375514232160
1534 1177533544447141185599932146643980
1535 165491200841219842300661457762408
1536 22243440973282236868372683678900
1537 2854773173041570507170938230800
1538 349254164787000647153893773300
1539 40653923943460392790400371400
1540 4493328435856148676833725660
1541 470505595377607191291489600
1542 46560449542575711638220325
1543 4342425345939703676103450
1544 380521808664819394297725
1545 31222302249421078506480
1546 2389461906843449885700
1547 169809475613240093400
1548 11149106984707682900
1549 672307958876845200
1550 36976937738226486
1551 1839648643692860
1552 81964543530870
1553 3230129794320
1554 110837787060
1555 3244032792
1556 78738660
1557 1521520
1558 21945
1559 210
1560 1