0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 3
9 1
10 0
11 5
12 11
13 6
14 1
15 0
16 15
17 45
18 35
19 10
20 1
21 0
22 52
23 205
24 210
25 85
26 15
27 1
28 0
29 203
30 1029
31 1330
32 700
33 175
34 21
35 1
36 0
37 877
38 5635
39 8946
40 5845
41 1890
42 322
43 28
44 1
45 0
46 4140
47 33387
48 63917
49 50358
50 20055
51 4410
52 546
53 36
54 1
55 0
56 21147
57 212535
58 484140
59 450905
60 214515
61 57855
62 9240
63 870
64 45
65 1
66 0
67 115975
68 1445037
69 3877335
70 4207610
71 2341955
72 750519
73 146685
74 17820
75 1320
76 55
77 1
78 0
79 678570
80 10440465
81 32739102
82 40944805
83 26263380
84 9787316
85 2265648
86 336435
87 32175
88 1925
89 66
90 1
91 0
92 4213597
93 79808625
94 290641650
95 415329772
96 303516070
97 129491934
98 34724690
99 6095232
100 712140
101 55055
102 2717
103 78
104 1
105 0
106 27644437
107 642998419
108 2705563224
109 4387360705
110 3620218602
111 1747480735
112 534207674
113 108352244
114 14945931
115 1411410
116 90090
117 3731
118 91
119 1
120 0
121 190899322
122 5441794815
123 26344897005
124 48205995110
125 44590869050
126 24128195091
127 8307329030
128 1915326270
129 304769465
130 33953920
131 2647645
132 141960
133 5005
134 105
135 1
136 0
137 1382958545
138 48234318299
139 267723248130
140 550184864565
141 567152206530
142 341471473070
143 131164269236
144 33952638005
145 6128938530
146 786775990
147 72348276
148 4740190
149 216580
150 6580
151 120
152 1
153 0
154 10480142147
155 446583085845
156 2833457240491
157 6513815236210
158 7446129203485
159 4958100084210
160 2108620296510
161 606922672356
162 122730043865
163 17847648390
164 1889601714
165 145968732
166 8152690
167 321300
168 8500
169 136
170 1
171 0
172 82864869804
173 4308742947837
174 31171055882874
175 79890960204933
176 100852044340245
177 73890904178791
178 34577058292140
179 10980733475010
180 2463085944891
181 400596431235
182 47997216696
183 4266734290
184 280956858
185 13541010
186 465120
187 10812
188 153
189 1
190 0
191 682076806159
192 43228840372701
193 355812150581478
194 1013746239908916
195 1408175815495665
196 1130355267885111
197 578983768567267
198 201584597710392
199 49763292221370
200 8961715829781
201 1199422788135
202 120573294036
203 9133639606
204 519021594
205 21812190
206 658920
207 13566
208 171
209 1
210 0
211 5832742205057
212 450123991698107
213 4207414045367190
214 13291922021122525
215 20254172712017610
216 17746881974668068
217 9906374552597560
218 3761410597363495
219 1015310554817715
220 200842557220175
221 29723833406982
222 3334742777535
223 285512096740
224 18660892180
225 924774840
226 34196010
227 915705
228 16815
229 190
230 1
231 0
232 51724158235372
233 4855835774114283
234 51461277702679257
235 179869217142049470
236 299855941953094485
237 285878982904361700
238 173251235908864526
239 71418115783262520
240 20965855714173160
241 4525798537305045
242 734656962717405
243 91045965414222
244 8693712958385
245 641977848960
246 36589039480
247 1595741448
248 52330845
249 1250865
250 20615
251 210
252 1
253 0
254 474869816156751
255 54184347744959535
256 650147300124757512
257 2509267510952751857
258 4565661538594800105
259 4723056358020425733
260 3097406314440454940
261 1380879887392011644
262 438869996061372315
263 102818198879282040
264 18184967395464870
265 2469083316970725
266 260226474194687
267 21420295613255
268 1378959306780
269 69164559772
270 2675771406
271 78365595
272 1682450
273 25025
274 231
275 1
276 0
277 4506715738447323
278 624489975577290021
279 8473219856617076543
280 36049173180066292554
281 71440343281571324907
282 79991802559082792301
283 56605639328543340343
284 27201706681855199076
285 9322989198769449137
286 2359567703076243330
287 452191955120608857
288 66814534851770160
289 7708076704738865
290 699875785107807
291 50204063972645
292 2843760074188
293 126530839435
294 4372721199
295 115079580
296 2231460
297 30107
298 253
299 1
300 0
301 44152005855084346
302 7423943085116766385
303 113781212246834477358
304 532800718345043320341
305 1147876996888328380674
306 1388141168926027185978
307 1057286761580660889124
308 546063203020608217417
309 201146013235075348044
310 54778680086967116940
311 11321810940426003072
312 1810318847451182404
313 227057001741930724
314 22550790450487600
315 1783487269768512
316 112536124411315
317 5654237062023
318 224751664753
319 6981427222
320 166022395
321 2922150
322 35926
323 276
324 1
325 0
326 445958869294805289
327 90920804235293774265
328 1572512910940300943150
329 8093621928246979690100
330 18924838005024738592700
331 24669642483502057170360
332 20178829832860507391660
333 11172355284687548800200
334 4409994209825124217000
335 1287868179911572864550
336 285922252859482295870
337 49240299358740705900
338 6676440325635158050
339 720342674134148100
340 62280805457251000
341 4331142292801720
342 242360700441475
343 10878013028025
344 388698947175
345 10913167650
346 235675825
347 3782350
348 42550
349 300
350 1
351 0
352 4638590332229999353
353 1145814725222192428459
354 22344394728370845910260
355 126252588638141414843225
356 319917599336162520109950
357 448749993662269864838585
358 393409240190167081470590
359 232971158073926710848410
360 98285136952677935038350
361 30686860040692918308675
362 7292784377632980347550
363 1347218812123121174640
364 196529376741662365050
365 22903616426855711400
366 2149876002305214300
367 163370041883794200
368 10072360453704120
369 503422846669600
370 20312018398100
371 656103122675
372 16733001285
373 329640025
374 4843800
375 50050
376 325
377 1
378 0
379 49631246523618756274
380 14843207894969498283855
381 326116425281147078052609
382 2020641827272123969132830
383 5541269204153375690166000
384 8350824027621782404557405
385 7832456519929684863286950
386 4950855259188594985725210
387 2227168374279268230363410
388 741483285407047135727775
389 188056758407741510035320
390 37134803569236912776250
391 5804377135899446745810
392 727134544133441247600
393 73673372303431150350
394 6074936407207406700
395 409123450560330675
396 22524614970806520
397 1011928280091300
398 36909414377550
399 1083145928865
400 25206583545
401 454846275
402 6142500
403 58500
404 351
405 1
406 0
407 545717047936059989389
408 197458601110075509750019
409 4884415438479969854443086
410 33154524413574494737496109
411 98277402615384494250812700
412 158895077509104680863058940
413 159186154185910121647529880
414 107205685479403851349069515
415 51319166310350013085780770
416 18175775346983719639209035
417 4906435036468577524002090
418 1032460706704239896473845
419 172303045040824046875890
420 23106682694912017096980
421 2514784798296614689200
422 223704568874830319220
423 16340989942930632525
424 982448180763695100
425 48610415430797220
426 1974076287633450
427 65419203409560
428 1752073323000
429 37358291880
430 619798725
431 7719075
432 67977
433 378
434 1
435 0
436 6160539404599934652455
437 2695017285329210502504429
438 75010012474088757172267459
439 557278656993240858129935586
440 1783576119506379609717124329
441 3089758276914648666600546000
442 3301482100660120222870124100
443 2365018450727743780548698340
444 1202480855969286654154483830
445 452112390671663452576941095
446 129590865214816108853299550
447 28981678221833235939445860
448 5148045327029669428498680
449 736406609456733798105810
450 85730462445708128566800
451 8186817658981388976120
452 644851945963265932290
453 42037210851731558190
454 2270815863980684475
455 101552142227305770
456 3746849974993125
457 113327842223310
458 2781423636810
459 54542746440
460 834847650
461 9619155
462 78561
463 406
464 1
465 0
466 71339801938860275191172
467 37706246156511562040982605
468 1180174057967599993156380450
469 9588873146398508799690674245
470 33102083212177786238979399195
471 61369578038945256284719131309
472 69847017914230496498743952040
473 53141761901656140188814023400
474 28650518243574320938614593850
475 11413995713083771224036794200
476 3466568323018771239838749180
477 821956743837639342077773355
478 154982253114039865488688350
479 23573816690054110191345375
480 2925048750746261114950650
481 298600570190645989678140
482 25236151142193771608925
483 1773254947998711651600
484 103834219805939709450
485 5068705050244631250
486 205924389512296455
487 6934478538315900
488 192223374355350
489 4339605379200
490 78532087725
491 1112496840
492 11893770
493 90335
494 435
495 1
496 0
497 846749014511809332450147
498 540361636666529040612865365
499 19009347375831052756569607610
500 168785123991680177305984279180
501 627896956537343953272165108355
502 1244467677664201788761935204233
503 1506813586336786535201718770229
504 1215955174743446158704857765760
505 694073606844788293503345533100
506 292488584114257764230364173950
507 93945854994108579598768249930
508 23566571530523987439974624670
509 4705348984414067827651065980
510 758955463860782285100941175
511 100054211634968512943919150
512 10879000442408661390001950
513 982350399474817351799055
514 74031911953518140202600
515 4671145306337086671675
516 247116726827443868850
517 10957223542154710275
518 406269286078836180
519 12538652733320025
520 319742704060650
521 6662723346825
522 111621672162
523 1467747855
524 14599760
525 103385
526 465
527 1
528 0
529 10293358946226376485095653
530 7925932313090693492025928915
531 313238946416828255842600209978
532 3037339916024264877287824637605
533 12165937854569517024506384346210
534 25751904869673974548805853010054
535 33134585971960995557506825198740
536 28324863631692176079811385416029
537 17094031105085802615116431212930
538 7608088130592721891418972000250
539 2579903410053815146858404816540
540 683369743541377663779019373050
541 144169763348405461199171764580
542 24598799966701143696187521980
543 3435916198702958933057368200
544 396653514763209524012311365
545 38127645524248175847559050
546 3068604073845665040966270
547 207584845409568401315700
548 11830243324854332247450
549 568373368134006735300
550 22997857856604933900
551 781477100010926280
552 22188430666897950
553 522313663805700
554 10077744089868
555 156757170024
556 1918483980
557 17800200
558 117800
559 496
560 1
561 0
562 128064670049908713818925644
563 118906609478451338085816465963
564 5276940678285604933442499903733
565 55844543545638965146001582529766
566 240653624527748934711167064878035
567 543538282221343118644796238534894
568 742425499965078852080282497697434
569 671537771343498955210144885519596
570 427941576355496528194148368576179
571 200877858091206965411510844941150
572 71802708153857191343721369007670
573 20048018204569286836510937450340
574 4460349337491253793800293358070
575 803296945539712695719570136060
576 118588929509840789208257874980
577 14494793820768791723789163480
578 1478428971110409253327103415
579 126603117633271166504997930
580 9142829904243580104109110
581 558468966874127096808900
582 28897611291808316079330
583 1266753486845834859300
584 46970555115944978700
585 1468322154130483080
586 38486522934266550
587 838967856367212
588 15032315773860
589 217686398776
590 2485896820
591 21564840
592 133672
593 528
594 1
595 0
596 1629595892846007606764728147
597 1823327899324864465380190189063
598 90826613669174292306747754557828
599 1048443403560466413057238115905225
600 4857406046227758503281564246750959
601 11696400628924055193022984875664075
602 16943949448980877252399645827980944
603 16199670026615066019443783241444274
604 10888085436669242947123308553356441
605 5383398312004170499127912489012899
606 2025479220513425590107562280458260
607 595184137152546635637969390717950
608 139400857947405602746216054615670
609 26447751869762392609324724597990
610 4117565790770429321330371434960
611 531531463216431987033407567060
612 57365662392796103988455142945
613 5209997510530290816616809135
614 400164882711970829364745020
615 26085353328880445831591250
616 1446339237265062322386930
617 68272070793898927186110
618 2742211468676881922760
619 93535359791366325300
620 2699287296077473530
621 65523187327459290
622 1326580648641072
623 22132816819652
624 299139599748
625 3194958580
626 25970560
627 151096
628 561
629 1
630 0
631 21195039388640360462388656799
632 28559902073257911733469290794813
633 1596282762528211191465071434486295
634 20088491070478579114722524504707770
635 99992368416005207277863397424009395
636 256500626684262542186834448411947139
637 393741111852078384616911609101720385
638 397515585924636019800143243676576300
639 281491200873975199687723448743478590
640 146424528154705185780247068901688465
641 57913769692013483417186030350613969
642 17884367796665048545893474054537840
643 4402633673393423774536628992152650
644 878381138998247449969636298542350
645 143932920652155628886118580286450
646 19579699877419964523674776509320
647 2230370723112473066726124528620
648 214225074291978576040406294025
649 17443192974441115321907977125
650 1208916848830398588398271600
651 71513479843948208225883570
652 3616417324747192756347150
653 156391376435666127725550
654 5777908695859126881600
655 181930737612977671500
656 4862332385876427462
657 109628413533710610
658 2066994369110440
659 32192506418380
660 407042267940
661 4074943180
662 31101840
663 170170
664 595
665 1
666 0
667 281600203019560266563340426570
668 456695857909165632784863860190033
669 28630394208938189937379152817829118
670 392609197902751922532158386228769285
671 2098331877991354170042782244494770560
672 5730043584717658276779742664364701184
673 9312973482332752364435613253344610440
674 9919574755334234904253721479190149695
675 7393305372230788105807659665740157685
676 4041650407984398050328271561762417135
677 1678432491931646306323601884937196318
678 543991551227541428225699889765553339
679 140548240170019096629620749061442360
680 29440503238054587485273787408062100
681 5068419585411521252650616839996200
682 725121737913675080141127109167870
683 86988092487939973058146787708955
684 8813868247288042241780881456745
685 758637601409831985819916542450
686 55718251525680320867092161975
687 3503244461394318611312934900
688 188962395389016190882712640
689 8752839526774201130380800
690 348119670637957666563150
691 11871755289199235389050
692 346182875065017859050
693 8593863543548627652
694 180458829298003410
695 3176603419945560
696 46291992426680
697 548765074704
698 5159999460
699 37051245
700 190995
701 630
702 1
703 0
704 3819714729894818339975525681317
705 7451352862289296040326521183781665
706 523761178411767182242440325261237002
707 7822904122767843213007800917326827068
708 44867256619819264821091350869879933810
709 130342552776139351579510201331761270386
710 224129030975171813850967205596052858790
711 251652795044305194618428024767445615856
712 197234874469130901891045034817847184260
713 113197790504685333115929868046617111945
714 49303924105177663211614094917689631099
715 16751019787297399193110259462585556450
716 4536195862910651001274675608916526539
717 996150669406984839441193294012763580
718 179886762439247841097353727602417000
719 27017739489201039422222006002051560
720 3406469484862539800754354974501625
721 363285362420309515852485250626195
722 32970560720033881723557248599745
723 2558775202433835880831870391550
724 170434673386988113324751894595
725 9768575312592138757155889800
726 482536707089652313533157860
727 20553375891283414238289600
728 754477952846178082496100
729 23826706315181297179470
730 645349385544526424790
731 14921238858119177892
732 292549528508091030
733 4819129912098480
734 65854622874656
735 733415881968
736 6489779835
737 43919925
738 213675
739 666
740 1
741 0
742 52868366208550447901945575624941
743 123980406094963584520828600160116515
744 9768034094650649936642152440734857584
745 158841355804217099015495464024513548721
746 977111781789285346879694595042584776578
747 3017900809919492494226812161067069802963
748 5486487244055310842023389657043675859586
749 6488735661118358785045183710500146377216
750 5343285237311512954137004200233380997397
751 3216561894747664784278738877106540080320
752 1467882996236870692134855192509456544714
753 522202459195140020784624570526942669489
754 148039232070641654409948445411005522841
755 34036238309641267661362871086298723839
756 6437564333477154714994512817565487600
757 1013384377329610889352329665672660380
758 134044715542131606364300967838593760
759 15015940444717712749729685921206305
760 1433700162931405197250593569826890
761 117273094919401478039353077047495
762 8251246290463635382170291062865
763 500869202399904041377579851495
764 26284156667589816510272702640
765 1193703408126878460629518080
766 46922101647515133311593950
767 1594908415925362290311412
768 46781702088664747068900
769 1180143998194723822750
770 25478227294332235962
771 467504911784693970
772 7222500429259544
773 92739851305640
774 972179335512
775 8110127865
776 51818130
777 238317
778 703
779 1
780 0
781 746289892095625330523099540639146
782 2102639899495984552749322772356944927
783 185626181056563943751245310203062468741
784 3285112983364847482810174824797677818742
785 21663946472397909516387737187304200754870
786 71097074942442331439055682264857529600167
787 136563720873835831549223230140208490477126
788 170000112617050619560948608271441813073046
789 146966877986293600993468237123698535837455
790 92716345898523295536268509709288695184898
791 44289607224986197767727319968663159045295
792 16481239627813180686720603908060783841924
793 4885700530770977261569887060973992649179
794 1174596381137456712746014825185169190631
795 232374272591158547686499341455133929259
796 38282275151362283734870736738278012680
797 5303708043362252081665634548929218025
798 622945374982331974814818450711932705
799 62445368152671047809344086162244310
800 5371371001297535934579360849808440
801 398186565228299125920947624103785
802 25524555227934774663182633909235
803 1418253385246278177504519227655
804 68413573871427092836058631360
805 2866869414336163842117214950
806 104336754052432309118340552
807 3293741953017476699096274
808 89980053790250345807904
809 2119506335303564827230
810 42826604239091886642
811 737059200548580910
812 10700954156304984
813 129358128678779
814 1278710044521
815 10073828310
816 60865740
817 265031
818 741
819 1
820 0
821 10738823330774692832768857986425209
822 36330025890410393597308329426632323915
823 3592774475876889580601794324725810745050
824 69173562680786778658428449029847191888165
825 488805488660510509593854941942766100337110
826 1703608811220225216578422965695576960931562
827 3455278729976555419075535011822173928193804
828 4524306845785289802721945515008637887968385
829 4103204492809536948979142283959748213496410
830 2710585924548327390929072939548834586678660
831 1354171772871834921947437331592133818736296
832 526608593137311501408266557425925410538640
833 163069458984741317862968663825755074480300
834 40948602919674792213409338909035881428360
835 8462900565125358099191966841307762427760
836 1457119626034164920404784581756057303159
837 211121858915355577169533962785408451315
838 25956891716240721538813044198301054275
839 2726781965095898777617158647635212850
840 246145477746378670594829119158123325
841 19181314131251978220510616064133690
842 1295076278938484554060879205365490
843 75970563657410158739900286936300
844 3879428166795095268372752862375
845 172641926775891515382575861700
846 6697378274821404869050809132
847 226354692990255367097375640
848 6654809386164150696166780
849 169752049259468516624160
850 3742459436309889913800
851 70930403050949172016
852 1147309630725359530
853 15683776139462145
854 178811441205215
855 1669585906170
856 12441423345
857 71192810
858 293930
859 780
860 1
861 0
862 157450588391204931289324344702531067
863 639235189095314943974582814311936727141
864 70792828135609297927165002827347487719563
865 1482358837869371655603738744312069134911730
866 11219495662777023454443247989283622752367285
867 41505750623041240883348790198427814559539790
868 88838980377979493504840322680627460628868714
869 122279461678155995945850263636631745995592644
870 116258679433330705137572605447423063121879855
871 80360363347870074139732681256788203798611580
872 41952972201573280329941817991505980218308106
873 17034050606180757694359828153277536106098300
874 5504678805072160272068201423613617368700730
875 1442274492477763800831789726166885677839940
876 311037364841600792242795159841654574365640
877 55900061618954557157640842824326053533288
878 8458853828079874322332729372073605563379
879 1086990094521314342417423511179759156535
880 119466965655069153412823608022278449975
881 11296500988664906738925828104654262450
882 923468172585774766908394565195182765
883 65521446095121490772126562772434110
884 4047253140438916292604864534431990
885 218141603176292645774991604983900
886 10274736373635521474784411840825
887 423232393452769233160667746920
888 15245634015423432738346915344
889 479835217585944167690835280
890 13171762234971711027393640
891 314466484758217320091680
892 6503165561455386704920
893 115847379988999909536
894 1764517172401327630
895 22752363957211655
896 245064250204865
897 2164828718286
898 15282098715
899 82940130
900 325130
901 820
902 1
903 0
904 2351152507740617628200694077243788988
905 11448917580628892836331863890568027902173
906 1419501586367269534510983353376390820730250
907 32316027810733936127216650281343929932043141
908 261872304278384307359757391274130337689898785
909 1027829601283145608912804585365338136278834771
910 2320419942390460444051410513033619649992514420
911 3355372214933422962706196356464414251783190446
912 3342199487953642057545682029143975033169532869
913 2415571492958844769900617949652657762294270505
914 1316800016807334977551522034459249434569775704
915 557772727397126599695357870016995511972124200
916 187936821679518305910544851112812320423156714
917 51328123453033846901868925540268163411795140
918 11538406196821585851969430622019625964664180
919 2162068425860619756627290211222889770542624
920 341258654812292019779231395731488737330260
921 45771332019052817659641987321550267715854
922 5255108261157197578137724814877027960080
923 519643065286796947134517399692278778125
924 44480338930052713907817790834798000845
925 3309600905709955273325458817253097475
926 214769779940309921021927886832099740
927 12186354139433925845825626737440990
928 605724525459858025824748481242725
929 26403827445499300503828580466007
930 1009783912503164171750848834020
931 33870135345011755272718187596
932 995275217477809740669164760
933 25570173527774000385549660
934 572629396588089172109960
935 11130757779349924493960
936 186726431689545028281
937 2682985404633444365
938 32687709535894140
939 333150303169229
940 2788499841127
941 18674643715
942 96259800
943 358750
944 861
945 1
946 0
947 35742549198872617291353508656626642567
948 208641334940035563665022627339323798741421
949 28953214704608858031260940231425767699870318
950 716422797101366801854090525334576304932231332
951 6213427935616747156086446705866423267496780869
952 25862335334909050258915542518377990051387769883
953 61552510965157628871354020361122499869462162295
954 93455104906731976952117006736865679965071441672
955 97465513985257040562059525700148137439340767478
956 73607717709053018795430073219851577163532980899
957 41868999312182892326644575055425406313526502297
958 18487463468110588119009050315296247908892356224
959 6489485282735451983585116051126741583654400454
960 1845819387238034095334471313585842627495901228
961 432096006492775645729260539810407055156946830
962 84326825478967036813627124116920756476554964
963 13867294462800806688226042379807605937941199
964 1938865382826409062758094393452697574103106
965 232219751547260816470928427243859197314804
966 23976589039326871539803663444968212878550
967 2145378005321271918454286030910898765685
968 167088422361091424032970432310927627995
969 11367401480818519270342095495163562435
970 677443218912226149090890786192687280
971 35440887308698105551864624294411740
972 1630006512545200517361417704087349
973 65958865391285786198313081878397
974 2348602073442233113044429297044
975 73543407878173459563891900848
976 2022496839035790957666968220
977 48739331180728180361214216
978 1025945809719535271406840
979 18780707429123983095935
980 297231851671161780191
981 4035673190490972485
982 46530819170060706
983 449421581369215
984 3569379321963
985 22708488985
986 111315820
987 394912
988 903
989 1
990 0
991 552950118797165484321714693280737767385
992 3867229742701738791841613794232439019880523
993 600491234622704951614338684368955858839164446
994 16145439749608775488347674205197769593740763757
995 149813467392449026751828224365569322520558922538
996 661016560349301233723728123713763483156480177000
997 1657747830973217953417613435722964947900687034736
998 2641388787892032532099776546507881028043460932563
999 2882630667208302139652655390277732245223660419021
1000 2273409359221975616888508205340308150987307013025
1001 1348422025709751587871735011797564598612507972370
1002 620218173405885239546879964629404564290371902569
1003 226630047081423339594360226009947355026864424184
1004 67075904763541336278967368770957000325169151840
1005 16336650990897738546434362567498866647901266832
1006 3317280406548149249817030211670213680214745240
1007 567746936914627790731365843205210831694756109
1008 82651411336892905375719067346329557662909714
1009 10313641037749683345930958305659670285725016
1010 1110347666403489165728350038181678486972824
1011 103696124034114313066216034542415258141940
1012 8439263354500637624006621726397936113000
1013 600788170184595351210058928055261102360
1014 37526337664182876387396030548747121995
1015 2061492764791785507582214197818089655
1016 99773540840485860791145354808875719
1017 4259172373560837703985552573903406
1018 160446513124670318286119206763243
1019 5333001965553709589628033339396
1020 156277183335369372983639101840
1021 4031108748648718285797047536
1022 91309599388201446231810292
1023 1810108756760819481058092
1024 31261741024436551114395
1025 467557711860447914706
1026 6008377307913958835
1027 65659113982915596
1028 601846535606316
1029 4541737584384
1030 27484826215
1031 128284695
1032 433741
1033 946
1034 1
1035 0
1036 8701963427387055089023600531855797148876
1037 72879000694413657616757812678932005126561067
1038 12659234100562023318781576522856786287359386433
1039 369749980583162346538201611029883392097030600750
1040 3669495899827979523831097886366019811052393937585
1041 17156308023087957623949712953474185765840507117016
1042 45317471154628175242378813210672514639424343263430
1043 75739583550841531859256437635275717395609283043200
1044 86448084991605873795260463336225566057067283739010
1045 71155387571999478860219696057320380545638083863115
1046 43980720673814982388656400963192667233528036341819
1047 21058192749224590478989915253163102423553033699218
1048 8004195035373828833202524129743508745611707268095
1049 2463177110704155949084429903925892489483694757220
1050 623633431244579653090658558993325965331301906220
1051 131638885021366677496329779887164923940719095608
1052 23424608157532453484862750769861037960387881470
1053 3546821147001842332024270165169107225234576200
1054 460576417229114043910806758204196290996354455
1055 51635812837711116837161040817237739971853730
1056 5026112526190731531853096814445484492951589
1057 426779664236411111370884185657852814691690
1058 31738263332799037962453599438490644668650
1059 2073870511627148560233169982989731165600
1060 119379239436144175732829728812702970950
1061 6065827371004534216783819933868311257
1062 272443543977624003794221508554661357
1063 10825514652895947359811663700760190
1064 380638020549733843366360146380025
1065 11838816445588357905843144742860
1066 325381941533127398027118041328
1067 7888785269699999875650617760
1068 168284399180526903759918895
1069 3147475237729840120209015
1070 51372378834094336909800
1071 727251159091388323392
1072 8858544574407201960
1073 91882461205010190
1074 800365745509330
1075 5746209509040
1076 33117813960
1077 147356055
1078 475365
1079 990
1080 1
1081 0
1082 139258505266263669602347053993654079693415
1083 1395898577913459609567824001530833272581265983
1084 271173810061001453858611613910778531280049509088
1085 8601993173958065032189134375415703405472930114913
1086 91276993632254635851720387521395050193276934721765
1087 452038710157574311374927820867004355992401053294993
1088 1257106053239334643304743273218901017864292685519284
1089 2202782327962096716488789421349293490645379047421512
1090 2628211722464164986863370429554719412821625853440295
1091 2256517881279772024151644698332530536036682789971490
1092 1452590810254932703494656048645728765007123063830890
1093 723546117693097127255135162096834101245137012840763
1094 285883819723546523603738518141122015963680319866173
1095 91406524926040388563078112336133802705520298423685
1096 24038334067300450179918234800009037279153651684060
1097 5270162512078621283520223672183710810091347097928
1098 974152644118355920221297808017927085265031035145
1099 153260987205113036921692875821324585713788229290
1100 20688252066250105678989994068167694700696992670
1101 2412475700395406090876713931383896939390145720
1102 244434385034106369411281062226653909765197363
1103 21624722773470861165682484033305730877141734
1104 1677332324503181167250505312918742194411810
1105 114461162273970503622509804319077026332600
1106 6891018823552360899862224917869040928825
1107 366822245022502151698147142014905731472
1108 17293903989549466286932175939992993458
1109 722899199234106701657890397021189757
1110 26807501307939573826208981099521095
1111 881929711951360773034308470175735
1112 25725370966634895202661631807300
1113 664531051051586969883929079696
1114 15172765800773085496229893545
1115 305372441381437830817076485
1116 5397820490687391030356820
1117 83394994894140656358255
1118 1119135561506677832832
1119 12940047911770664685
1120 127563196113077010
1121 1057314226964380
1122 7230781494783
1123 39735873870
1124 168733290
1125 519915
1126 1035
1127 1
1128 0
1129 2265418219334494002928484444705392276158355
1130 27164841100446023339747256983650013660310239349
1131 5900416137623580288721592678688682147501740720735
1132 203227883472343388420725336678247863317273482962506
1133 2305069868437937204933496806115261349137137906712603
1134 12087748630119610966832564385277240939317194171778297
1135 35377343543036792185623884545999129524966856847828027
1136 64964732274196496120218369203737720979680921304303540
1137 80987054831761167364325139886358969341497467870996239
1138 72492963925714472267799033695882306078174558606379940
1139 48574550043770212533459350481055502272978076137064377
1140 25155692230070422842302738438235908833743601171813440
1141 10325418021889528208093467301245793119013533218494467
1142 3427721360959986040991912245952146014416056252250373
1143 935630363627820577935753986071510503203740216135135
1144 212883736410298446255782917591344595206365486470292
1145 40840125579378054964327046924703207079324516588595
1146 6670004889082403406796565477256175698427588955262
1147 935000148534108848760833061961083784206642938595
1148 113283603488810185336549280664252845871796760490
1149 11933537757109177522116213007919005371192334939
1150 1098529493540996399630256925568299650365581070
1151 88746961521795350574475301092441982091208109
1152 6314751061667504033802364603911738318957630
1153 396929092551056607552021314890405828283625
1154 22093721995837829243306224451959576211526
1155 1091029204911808194518983011821591619435
1156 47863404811714309089742628559956274412
1157 1866973310913989598522942026744621857
1158 64771650150530101591383270850224855
1159 1998291447769358665291637568957493
1160 54780966514081761200353745112540
1161 1332602332271113717273417403424
1162 28706181578203657751131932865
1163 546027026690291279405138965
1164 9136290916828055367259470
1165 133814150137837650572000
1166 1704717586155645415497
1167 18735597340279385280
1168 175765318944249430
1169 1387920815079337
1170 9051902889876
1171 47483081745
1172 192634200
1173 567525
1174 1081
1175 1
1176 0
1177 37450059502461511196505342096431510120174682
1178 536934550781208623756839580757503388733786487793
1179 130368640894269162469614162902859006705963274558734
1180 4874463441969817820530962611628456963841018236051317
1181 59081020940509869588255395069348281860199668161446446
1182 327955585408988281483248448766571835786206223217609286
1183 1009757100954583389407973810108073153511776950221989724
1184 1942419032872197163965678966709364838793473130297147157
1185 2528915866538384975228855543414714015335289981346253098
1186 2358873932817669812433960640536314430851324533776809966
1187 1644364847713473689506476264925955426725045748380373196
1188 884882453368904896707055393797349799608062746155637190
1189 377087924727470509958489597470343703632908324355378924
1190 129888128027650348975492939300291249225188907704962996
1191 36773766515522030311729994649518520804658310831838408
1192 8677022553374340094961885775224109302695148320090601
1193 1726268279045928851912006107348911673400765136823812
1194 292419433915043333804632635255801095287309493633132
1195 42528448536721491586741644288232583130744091935104
1196 5348256558124305901510552219822600074855674901140
1197 585114682495969992205643808716813491222505669304
1198 55978296710207787046429115891276516826972005624
1199 4704021433658146677525842232614332769125366656
1200 348511217776578615323571085455533084971583084
1201 22836249004686293582109372865914593129728500
1202 1326826948481459733760591050037524951213648
1203 68498477901834038828666890623059198617296
1204 3147066292272153390809571469951683738968
1205 128813662972334078608337923064939831304
1206 4700178708055684822748089469680344032
1207 152903420616567086884091196498086496
1208 4433060391132606070066749590092803
1209 114438049670061408556559056936371
1210 2626361291070315089380507763777
1211 53468701305765937161833675430
1212 962744591026684674162311767
1213 15271859064014784022525110
1214 212351451377739843121290
1215 2571581784208087600092
1216 26898866833152627995
1217 240439005713306598
1218 1810896375190210
1219 11275734023004
1220 56520657930
1221 219291660
1222 618332
1223 1128
1224 1
1225 0
1226 628919796303118415420210454071849537746015761
1227 10776091075387298316765748503178343553234579922473
1228 2924057197523759035438278062039555998044890340867398
1229 118659048542257078557261876346084065560342664638733252
1230 1536494018361064822023123791313037687306021687605915048
1231 9025478060761517554139809185567188363802034737483614028
1232 29224130106673995654965910944583765725688754761273904480
1233 58866968541386832067276435474404797064054493363038721464
1234 80007650212315251806920662596946802885173411539615603168
1235 77730554165804706197238631718909840014849159985016185592
1236 56344355676916216634500233645947131250122870922067535764
1237 31489576906841849720156940637015168041084698236787863152
1238 13923943846615966386998475245804343697392617037526808916
1239 4973399332535615108877719681866455812667250763716221552
1240 1459514188560279486581338588296385055311829187433563680
1241 356887573930862864910306874833372067922470751186928416
1242 73575922798252509658037337522957710405595690425376002
1243 12916407831329211674725835630643781442760613710668802
1244 1947264737740741038729818126848547300473474090677330
1245 253937682405598394224631316810013764998738485915716
1246 28823135805058332195869690217761078495383212809510
1247 2862710217347353943898748305207389485561045910084
1248 249927544547185550880219938383144392009782931164
1249 19254762898512925529597956106154343098977282136
1250 1313335143899832260038722232669956938641045154
1251 79527146948865086745176319586918711221083916
1252 4284771609355454894847855293207297996122560
1253 205767067567092125777509261136459290591408
1254 8819111786585460001148587487052041731216
1255 337632596779070836269506208172954611024
1256 11550695428887056584794418666131141448
1257 353092252282125287555709660308668704
1258 9639270089956592517131470754092032
1259 234750386294354607639056625814199
1260 5091565394399264566932749728265
1261 98122422879542025531685510182
1262 1674989581230618765653751399
1263 25225505152285147888836294
1264 333443427792644414986650
1265 3843428628570861594572
1266 38308914938400367415
1267 326647673292937458
1268 2349124050911638
1269 13979543944212
1270 67028561670
1271 248954300
1272 672476
1273 1176
1274 1
1275 0
1276 10726137154573358400342215518590002633917247281
1277 219531667122132863893691419478520952773544404318331
1278 66556848336738506717627205394677671496756087817400460
1279 2930768318834012360914260860665146987995377305580574025
1280 40533577316231271193613847953275352947156642580050647990
1281 251883944696430643634093709006757214307186169053703199085
1282 857426624351353574037916949051610786625152777546830174470
1283 1807884157770939475059898285528852964573217005333694929830
1284 2564032395929418429123733983909527047793220159040770264000
1285 2593487201797968651348769759729224480234461055322499745225
1286 1953908585584320820624882168708292198354086885660911105630
1287 1133525805478992185580155133190376886119406739186692893750
1288 519794650183961962544787852664843994216334874519023616000
1289 192414389388341768395488371451274817502359948816725179550
1290 58494092300097857245513578121381829712541068233055008700
1291 14812897781052887433878712380965722913646388796935663780
1292 3162314667722029879138904508630503784987900230797273560
1293 574898170206668235071061885656710578595382328987952775
1294 89770013536848024079935924361303285756595607206603650
1295 12128942744903619086114903942708421932902591010337400
1296 1426961574681760973233432287972369399694176543939570
1297 146981381126794295143714786554167991779901045018800
1298 13316959304329862746073073406573747752429979597500
1299 1065571137463407213861132450222059079939474795200
1300 75557640788182144523029409029475389919851385450
1301 4761499780473574057201334382844257349360642328
1302 267310128179134990747986108023713404926631780
1303 13394610461832942571927722765197895660868800
1304 599976202153215783279715145405286059200200
1305 24048520437043522202164087301026824065400
1306 863118846184805915888078014312610537120
1307 27744186366794673215329597273623854720
1308 798528781839269511410131338260410275
1309 20564549704573091472211846740345250
1310 473290430131075520922277138057350
1311 9717124676881486837787759976815
1312 177536726376123240572360600175
1313 2877318386653480968397189725
1314 41195660100229382338199700
1315 518334562158185573795750
1316 5693605112586111778365
1317 54140076838460476325
1318 440846105718125800
1319 3030466355651350
1320 17253271907550
1321 79207194150
1322 281887200
1323 730100
1324 1225
1325 1