0 1
1 0
2 1
3 0
4 3
5 1
6 0
7 5
8 10
9 1
10 0
11 7
12 57
13 21
14 1
15 0
16 9
17 252
18 246
19 36
20 1
21 0
22 11
23 969
24 2158
25 710
26 55
27 1
28 0
29 13
30 3414
31 15927
32 10260
33 1635
34 78
35 1
36 0
37 15
38 11329
39 104883
40 122125
41 35085
42 3255
43 105
44 1
45 0
46 17
47 35992
48 637252
49 1273192
50 611130
51 96992
52 5852
53 136
54 1
55 0
56 19
57 110625
58 3647268
59 12057412
60 9199386
61 2321004
62 230972
63 9756
64 171
65 1
66 0
67 21
68 331298
69 19935477
70 106181320
71 124315310
72 47518716
73 7261394
74 492408
75 15345
76 210
77 1
78 0
79 23
80 971609
81 105054633
82 883422885
83 1546241270
84 865414802
85 193797618
86 19669302
87 963795
88 23045
89 253
90 1
91 0
92 25
93 2800788
94 537413706
95 7022551900
96 18010367295
97 14388717816
98 4567800636
99 662872536
100 47660175
101 1762420
102 33330
103 300
104 1
105 0
106 27
107 7957961
108 2682384642
109 53777651042
110 198914119085
111 222416654373
112 97641259500
113 19613954604
114 1978403229
115 105665835
116 3049002
117 46722
118 351
119 1
120 0
121 29
122 22335662
123 13114236171
124 399193388332
125 2102438954561
126 3239150271938
127 1928892285579
128 523493478696
129 71759984439
130 5295827042
131 217877649
132 5037292
133 63791
134 406
135 1
136 0
137 31
138 62032065
139 62993338695
140 2886146825705
141 21417043590315
142 44890370386029
143 35707516098947
144 12848035482549
145 2337215420925
146 230992975675
147 12969240141
148 422940219
149 8004633
150 85155
151 465
152 1
153 0
154 33
155 170707632
156 298006629480
157 20400641834640
158 211427592329380
159 596592053759520
160 625985252135320
161 294140173687056
162 69705201359970
163 9012757116000
164 669585709936
165 29492054592
166 780167752
167 12303480
168 111480
169 528
170 1
171 0
172 35
173 466012545
174 1391187343848
175 141406902719560
176 2031540188804980
177 7649506244837184
178 10477972389666488
179 6350589936295704
180 1931650427760130
181 320854294158200
182 30823319976592
183 1778507331328
184 62987554084
185 1377582150
186 18373880
187 143480
188 595
189 1
190 0
191 37
192 1263147834
193 6419029892553
194 963528858704720
195 19066892467152540
196 95087796184791480
197 168545369293596708
198 130416581364304752
199 50300106608452338
200 10577805029170500
201 1290633263670894
202 95360822470368
203 4386823460656
204 127481663736
205 2342098740
206 26756912
207 181917
208 666
209 1
210 0
211 39
212 3402204089
213 29312615040093
214 6467021767590425
215 175297604243151356
216 1150429766061921492
217 2619104062817842404
218 2564926657776342564
219 1241727931253593458
220 326662643679473530
221 49899663131437262
222 4638423006669348
223 270987460913884
224 10154266077956
225 246257328468
226 3852212444
227 38109087
228 227601
229 741
230 1
231 0
232 41
233 9111740588
234 132625000297214
235 42827351847435540
236 1582520656878724445
237 13590803498073757424
238 39485695037899501224
239 48578349718990525488
240 29267139802116020910
241 9535753210485015280
242 1802262580313385476
243 207795071960857576
244 15150097424240766
245 715850871428240
246 22243305926120
247 456668827536
248 6153564069
249 53217708
250 281390
251 820
252 1
253 0
254 43
255 24278406153
256 595102938986166
257 280240959321249950
258 14056177190525117715
259 157199040832150888641
260 579578568286162676616
261 890040497588946877752
262 662427376121006225190
263 265052325847566708360
264 61372525899619172316
265 8675167774450540428
266 778344627905038194
267 45579070947984630
268 1774843051488840
269 46426836264840
270 816886107711
271 9577793277
272 73017190
273 344190
274 903
275 1
276 0
277 45
278 64391068678
279 2650361568050175
280 1814091170429643460
281 123044564719029478015
282 1784260558277037302742
283 8307180830477347712229
284 15834950066821648635216
285 14466732248008450593630
286 7057027624288960932460
287 1985210668310994268430
288 340695784883063811240
289 37185897506695227654
290 2661555235810144940
291 127670949628387290
292 4162505411953968
293 92854521459105
294 1415144761902
295 14565111675
296 98606340
297 416955
298 990
299 1
300 0
301 47
302 170058530689
303 11723742593868347
304 11629267713666419861
305 1063065456625162602745
306 19911559191675539862691
307 116559491037029031681165
308 274436529149071600302861
309 306059066009955381133878
310 180873178163935740129130
311 61372888559039665288934
312 12682371436465496892126
313 1667822121731454662610
314 144254396206090005038
315 8407792033752636570
316 335892181353108630
317 9294083641860171
318 178789091534133
319 2382197581463
320 21691056345
321 131266597
322 500687
323 1081
324 1
325 0
326 49
327 447399979080
328 51539150023283820
329 73892216204474316536
330 9076054150012723063806
331 218829250909100929552896
332 1604418265695698781126484
333 4645732789097254910161656
334 6293621476138844961990063
335 4481151171366469773517872
336 1822622221957389682942464
337 450292806901620729104016
338 70767074008294312922364
339 7326544226838492695088
340 513045324021352701672
341 24774970844185221616
342 836045385063356007
343 19863342452799432
344 332738100940588
345 3907799636664
346 31697911014
347 172481232
348 596436
349 1176
350 1
351 0
352 51
353 1172887126561
354 225292367213036364
355 465730529861077107660
356 76654666587380831239950
357 2371780999124363357636700
358 21704829526831299233282772
359 76993314830122424771903428
360 126152946918349513593488145
361 107694271775430089629247005
362 52218910928733134535825744
363 15329072549201796114430152
364 2858801273892810267662564
365 351421610133650770125580
366 29288492878529726060040
367 1690615714973593245992
368 68643607794976340685
369 1980642099023197803
370 40819126135748940
371 600552297457420
372 6262211558526
373 45531308944
374 223955508
375 705300
376 1275
377 1
378 0
379 53
380 3064790620498
381 979703130577140221
382 2913766969431525934360
383 641046683131635046972650
384 25383272238573957062106100
385 289034483962528599277008950
386 1251697232138045143882150792
387 2470928603825710862724613195
388 2518170025814563050747984310
389 1448606099044309758509424303
390 502543722317709776600935376
391 110539359621354687662333396
392 16021944919254417455639320
393 1576592264769404139706980
394 107771487100402146409936
395 5206998592512740581803
396 180029796560119904222
397 4488937477921657115
398 80969149156148440
399 1054244843735314
400 9823876074100
401 64382558502
402 287637800
403 828425
404 1378
405 1
406 0
407 55
408 7984311262041
409 4239926454586015665
410 18105809774211524878685
411 5312577729826707463585650
412 268529173837469915623270758
413 3793973539863303033841985942
414 19995851644644419544520460322
415 47392438180220414799146574165
416 57436419556253219810605687135
417 39031720673482284743322974427
418 15925610324947836405178997217
419 4109439042621165383685014252
420 698079153973712600931433380
421 80547468167828532167667780
422 6468881634503232394853868
423 368486367475217758198209
424 15099203324981402758791
425 449466152560833672455
426 9775297753144290015
427 155546947635592194
428 1804513017563542
429 15114611853990
430 89737259250
431 365741675
432 967005
433 1485
434 1
435 0
436 57
437 20742545546052
438 18268167888192628242
439 111802897598678890695884
440 43661475298678721577386075
441 2810712700825354275599510568
442 49148802261355033715658681956
443 314359622734154104685582236584
444 891752475107747851207739888121
445 1280768418738865818439866900580
446 1024231585771962894897660127038
447 489418032980388158342646182388
448 147450892369355367936543514751
449 29200077877837419088494656432
450 3927081454504692116864718840
451 368023519037348183433471984
452 24522368949309884092866075
453 1179999230764693611953196
454 41478614949710520103742
455 1073365131575911101620
456 20529905876135074881
457 290226137333302984
458 3018223288008260
459 22843877333160
460 123430803275
461 460768932
462 1122282
463 1596
464 1
465 0
466 59
467 53747751980169
468 78387073791680630410
469 686378273002104707576634
470 356078795983918989795115433
471 29132975585863971994352545365
472 629021891925692101356106790196
473 4870035479864670821512867392372
474 16487941692962903971615884777591
475 27975755180077989398943563521479
476 26236558542868008291078362830590
477 14626304015584421993191038941118
478 5123257833508409325244202300157
479 1177208237079896734518874623737
480 183565071683810697581383660696
481 19954632028614637465244723160
482 1544851114580859040605679113
483 86617520094045952200856431
484 3562760436071420241954582
485 108513501649959785003702
486 2462023039957640649875
487 41717483681447386131
488 527267280068233940
489 4942460248549460
490 33963886331505
491 167711383359
492 575533602
493 1295546
494 1711
495 1
496 0
497 61
498 138934195241310
499 335067221571546051219
500 4191127412246380817000540
501 2883334442511878391284947965
502 299238956532960313928980375818
503 7960859992242265772165972480367
504 74432229568561365624426111519960
505 299979637708786905954553445045925
506 599603403462890423365598141195950
507 657402665266757709089179901134623
508 426101635258083889832458059783636
509 172871400111835387634101249705249
510 45896440163632956423718932510330
511 8259251691134935944235145244915
512 1036036659360241010504747765328
513 92643769068681084197130834399
514 6012020000077426917306755658
515 287129271861714513981327305
516 10200288202990074274300740
517 271580401565909030617407
518 5443603636359483863774
519 82252031796485795085
520 934751686100146200
521 7937149078190475
522 49737607996986
523 225311156469
524 713186908
525 1488135
526 1830
527 1
528 0
529 63
530 358325653650049
531 1427151261775193419791
532 25463477370032603196950545
533 23193458600560017430387807255
534 3047915201779128088183608651609
535 99714350168484543754191820620135
536 1123469563837670968172880012615465
537 5377314845872505264944227930013995
538 12629112753632722156161508129183525
539 16141820069500314690799011900581395
540 12126593457143990889484053402280785
541 5678901858526701890375329681252611
542 1735543421191340275231679250928325
543 358934797910798871785052947600355
544 51715691518915216831590481262085
545 5313905020588855764976086671901
546 396794916102480289443553146867
547 21857803161722536386698079725
548 898751497306109631047424155
549 27828505424454110366346405
550 652786928862324197390515
551 11638229790696074386565
552 157741166532056652675
553 1620211500600816825
554 12518750200284783
555 71821956789009
556 299526237927
557 877243185
558 1701435
559 1953
560 1
561 0
562 65
563 922208724915040
564 6058430413359605040208
565 153982149140485057949403680
566 185419476665276157186905017480
567 30803182519898157213964433861568
568 1237035244649292999095901466655856
569 16762234088556672079220924845361568
570 95076223051647745470925283327902260
571 261751386502505994192689183901734400
572 389009256396763290829376080120828888
573 337772944879670808837986125079097760
574 182021929542636627028229728626537176
575 63817148306805023514813167487403760
576 15111757516978064302569735732036080
577 2490591051256056392077040901969696
578 292720143643374269135816614105074
579 25022083676974601168751526645824
580 1580627890036271083896638965680
581 74728831995930501695978833280
582 2670444533822537476650986928
583 72655059441374773706498960
584 1512127995130856478252800
585 24125880416496534332800
586 294889285209489235200
587 2750428251098957520
588 19418104772257464
589 102368774880848
590 394306228500
591 1071606760
592 1936880
593 2080
594 1
595 0
596 67
597 2368754038034433
598 25638590013254706296400
599 927087953896613920313618064
600 1473813843564440477611406830440
601 309048572073551737097644884708192
602 15209783974505196664031627044401456
603 247417057698383498980699120786240752
604 1659752982058542602424731371047362436
605 5344779104502646556678658799102946200
606 9214388383799035900290018230627541096
607 9223415200263587234533355690459090640
608 5703526065464068414179278792587751856
609 2286996339883866352084757317104328764
610 617985565416364231186227725274686640
611 116074865199369904673029674372005104
612 15540674738910019072341088834411218
613 1513852603434126912111954521669280
614 109104597670844975171816537064080
615 5896949003970022775571525594240
616 241609278467224665509165946600
617 7566520271841631190343470140
618 182201550945915290069005440
619 3385739889328579341624000
620 48609900764114075330100
621 538426666984670903322
622 4579768706920036632
623 29656192718489512
624 144146530454952
625 514354003530
626 1300599792
627 2195952
628 2211
629 1
630 0
631 69
632 6072979903969898
633 108182103462991346258193
634 5558902210835192248661314464
635 11651674068889456530065245785528
636 3079670067302731873488436502674800
637 185456217274062029914294592408740648
638 3615554872834311080471502230522433888
639 28633039833153610349373994776687149316
640 107636011360114773200170150711813451848
641 214792360802603956970387589423595820420
642 247275198801818827604561321663081176800
643 175013223075016382027320637595982617696
644 80036342728209282096147708043345025424
645 24604233582863792868498914418563169432
646 5249168821303916129971308209230845280
647 797641701560563307059187169526651754
648 88186286894305313172703838174862804
649 7218603097366814899796576057798510
650 443778984327372241511609051069376
651 20728159530781955474366607257520
652 742345935099799357405465311760
653 20526364773415392523062035800
654 440315003850168786711091200
655 7347120995977622475386160
656 95398634111849022683664
657 961820535927448587420
658 7490188269190393008
659 44642364402215572
660 200686001861616
661 665236520104
662 1568991072
663 2480181
664 2346
665 1
666 0
667 71
668 15542541988127801
669 455218491231488709071653
670 33203462527458963468643029105
671 91651251626527256252774841821880
672 30494114571476273238758707244948712
673 2243740674779672928527842814242664488
674 52342763962625302148788094753786574792
675 488531245799199901995698198057921553460
676 2139870949113468365565538269540378426900
677 4932947092740159795556058568005106524660
678 6517245986115376349049805695073067434260
679 5267107515153833263514394351669922352088
680 2740146677084559159380566317621505145400
681 955650864847729353636409670883348736600
682 230878894518010420995302222311764031896
683 39686812839890249468515094390801418074
684 4961752340546638612822916233533499754
685 459440929118109040551055342581435150
686 31983501527322512325720423157494660
687 1694517762351413790313828640161288
688 69006014124844116929571551723640
689 2176811261670453956930090774680
690 53500082016223603563384628800
691 1028369751684527821962318900
692 15488164951715192903867376
693 182710868502652913352468
694 1683561168573895524662
695 12046994468407841320
696 66300536989607560
697 276453590477416
698 853507425144
699 1882025783
700 2791145
701 2485
702 1
703 0
704 73
705 39712183282276956
706 1910543300253074152672902
707 197607322082024784810249606660
708 717506114358599081477822889030585
709 300146295635053929321737502106837728
710 26948229489483473901411189654961871504
711 751165929955460837708599612600277369568
712 8249594701798743888623360486765480395020
713 42033316648777990365092770271613480632000
714 111729935849936939636485322852868543381408
715 169066034737173480069847742636160862265376
716 155683897686213321414395466869817438116232
717 91920776993220826235731270790329026158880
718 36277613231665095769148258210858554345200
719 9897569921697946575604949967078522264352
720 1918791344831646888364608258555215948778
721 270384472544531952848622824931911839296
722 28219323524569591355453791844319180540
723 2215583224747689112718360476813522920
724 132556515649461789742104955043465898
725 6107581438320469240513677011813120
726 218563484091528559636320891051120
727 6114854406783618119158879176000
728 134390557727790464828015425800
729 2327115463797782916013198248
730 31784211037388414558152584
731 342084243057305047135648
732 2891548574963679811560
733 19075668935734127520
734 97229922482518672
735 377056305302688
736 1086842274177
737 2245456220
738 3130470
739 2628
740 1
741 0
742 75
743 101308666530082121
744 7998892618352063909062014
745 1172029507058440758928971312630
746 5592049946460621335435759040511535
747 2937720857939325081280399974462139041
748 321446032882010628112974855677331392336
749 10691769093135083447817518736929097961776
750 137966310862329185131724573234099857214220
751 816420389624928137046587548078081347128600
752 2498073663477601744791040830306925235185152
753 4321356774416655384544232483400719724666288
754 4525027626249433075900976757607348978141632
755 3025687755039446001620852705987443227687220
756 1348144704638273780982201859816573415089200
757 414318463822149710928263002313795451300496
758 90339771054916567800517523100657763554810
759 14305388082997536283063064723397645032844
760 1677314007810169292304705288943854430020
761 147992544074349170390138456332715637820
762 9959097314004742543078925553031833330
763 516885977363214185643164786781537140
764 20879619418005681580277475644833520
765 661249575005256731101265217885600
766 16509793234002602158768397118300
767 326248955662260899266650459990
768 5113962586627408543023062208
769 63615896916723647529912816
770 627067749725349258827600
771 4879092765004936059420
772 29766544765606927696
773 140908092843455696
774 509482890844851
775 1374187197425
776 2665573470
777 3499830
778 2775
779 1
780 0
781 77
782 258063733776339638
783 33411587003021867092836423
784 6929036851210759613073410138484
785 43399573857677823341041503066892955
786 28601616624543402213714767474669451486
787 3809631198465066690177768938095574669097
788 151012640241981733273732731197225767015968
789 2286506100605594880858836840427685987040700
790 15691145671763552375766512328528609621387000
791 55178899405307289756515935471833954031649316
792 108936537608263962498655607888515990126109408
793 129475630671779734840083487084095443449403772
794 97849936984401074518795830913472808755251000
795 49116636088741504961896576116060060357058100
796 16963963056873565974282426581304393104707680
797 4149799455286500894993224418459449558378562
798 736428439520380643828485651420547953016676
799 96717607925352499640100200763089891938770
800 9558822921302434293472427968571423603560
801 720943269766609097576630086311250291990
802 41982457347404225541212237778095138940
803 1905925908150236998887534180770370110
804 67989221569907568299671821618941760
805 1917703517050546889355357363311400
806 42969989154706629627317263645752
807 767291688388409720797520028756
808 10935857927975147698001173472
809 124392486642153038242734812
810 1126962092142245443875960
811 8097357764186611394628
812 45815984532346281440
813 201945606373191989
814 682386027614214
815 1725921876735
816 3149240052
817 3900947
818 2926
819 1
820 0
821 79
822 656445182113194945
823 139255451862734188686014019
824 40839668431465855520668813797469
825 335482939866453879580580022486576933
826 277078665404579215657157766537380438031
827 44876233062881895412281903260866342307601
828 2117501788715469861072568366904117359184601
829 37572165979803918019343713475359256802762780
830 298603498936004112386526891614200333194602980
831 1205034208098526634815260691692122107563362532
832 2710789443112860608587088356228242201258811176
833 3650743834459480454923671746987625589270848772
834 3112609732191897382289583849096573894123046860
835 1756661664150691012136200618645620284843576244
836 680393767331429014622632145998266620400283620
837 186300395517774181434354227777123383216689186
838 36958664178588641508275334111662425790230134
839 5422198018057444901069088902058477172083210
840 598503458160619169205852961215528436560978
841 50428805572391490944821415249653829598390
842 3283196366175708416003710474958169711110
843 166855779014164804573705380277492556670
844 6675260769498328898625893270395101060
845 211661956603414838909909931722158860
846 5347929234959773592976030740730084
847 108092838606863443582440896613972
848 1752090822732453455037950066056
849 22798126833862271310573120852
850 237988922815947437236413036
851 1988205025065567754015108
852 13230819005270936415324
853 69614967962195151111
854 286403037544715049
855 906411022578747
856 2154037723749
857 3703923517
858 4335591
859 3081
860 1
861 0
862 81
863 1667600703945013752
864 579194739602197086504175380
865 240014073843008882658022950896520
866 2583564589252745806918356426412403970
867 2671574525007531651438968587854539682720
868 525601378269021434380353026839864341924876
869 29489065012408636441540682052787865701909992
870 612449033405017516726982902061573549319059565
871 5629746670659706138937938618698130076877104480
872 26036437611763439003553880958565623330846561368
873 66639458414815711197863321172443402066470256160
874 101530873403171735059546019309268840163686390296
875 97492456242759516486198259044667136335449608960
876 61749479037690624141142490868511733695145686320
877 26768389190705141925465762793896911278984019424
878 8186656911247272387372496325652428522068627566
879 1811391956572078268009564093738125445759135616
880 296127432025923235793830964921766180556724280
881 36407745773129915083148972253472592610572800
882 3417027740845429039846418511036024024808920
883 247928168411366131959398049963072385526040
884 14055471070793821704901845342080529627240
885 628161175363556181721199440600630141200
886 22294137677820555327265844869995991350
887 632078342943313724368896755455055136
888 14381075609561208124219489700599800
889 263425583256432474028797763551840
890 3892199717275177673824468162280
891 46410262871297379344150747040
892 446118930711999131115659504
893 3447176239084891639839392
894 21304579632293152541709
895 104498752495476660600
896 402183090156911700
897 1194576926151816
898 2672332176594
899 4337731008
900 4805580
901 3240
902 1
903 0
904 83
905 4230936289998498081
906 2404252047504216386439040500
907 1406698761229899905789186080553300
908 19825224989098547837695959854076258690
909 25644421060762325892618046481412539042220
910 6122647027265710508129612380988937563705388
911 408028057424031555626999642493710250204275628
912 9907879488412517515221959941355514962044651575
913 105212926680514402529670429568438214916122958385
914 556917783342533820911223972947346491490415601608
915 1619551927439009760993854732947261458134604880656
916 2787402371720166931448447814907131553360873256344
917 3009627139526661132328032595958098622466945134000
918 2135670854511664472883363700164691276255379133040
919 1034299425190649762555642452460807453674993084368
920 352621414923265143639492822882555283249742209446
921 86836045955620266985013948390399366695123387284
922 15782779459405647188578981441809046609552304520
923 2156016837191734230080503802926328207100661600
924 224795905392024280515528632904601680721329220
925 18124262058674287830827713645743554975057350
926 1142539767031446638766744643959535054995960
927 56842551977315903018099482914190881089400
928 2249330175331962441387098813091170496450
929 71251193568419200274153396691007261998
930 1815974339012547968287718992325746152
931 37384018213307796386222046201485360
932 623256654368115223664563146079640
933 8426554410945198777716017111080
934 92394713220763175059706008240
935 820385893289474080626746480
936 5879840950832409681985271
937 33835343251193973204645
938 155074600300144869300
939 559512552593403156
940 1562716563689762
941 3296620059252
942 5059444780
943 5312780
944 3403
945 1
946 0
947 85
948 10721568462482911362
949 9961406595605131304981984901
950 8223093910908173818698664560861800
951 151616426495769436037931219568310781990
952 245121295228819222295147018995145126422764
953 70956106422232414968651441445895643670566778
954 5611288896044439343396977692240693005771170072
955 159140075096804428239404721630625990056010719285
956 1950064004292152979201689914391898760659621638010
957 11799850799975413590364109779612141415283307609461
958 38937977129933500803447014475331680400897690326816
959 75598968023754446491170060041467114894707096419624
960 91648692686344385027385139397716557777021599693520
961 72747662776355942805216299774693746246364690529240
962 39293146129162289574996968566450250326367788355488
963 14906194681167730378354691552404877653602612604806
964 4077509563289510830443963501960477537706727831820
965 822210254076275239589713404435430002162973419330
966 124514821485714897287114218284906206360519133600
967 14387158733709001025570048031010002525041377080
968 1285545770679408354564880440153023126670235880
969 89853098763333990590707601918867838710351580
970 4960623783671924958696170951239604898207600
971 218103325707621538074533467501612723302450
972 7689244137628056506030277146360567094660
973 218589091268594855911230222663040918530
974 5032818823008708089814208344885703648
975 94155950079957852230172070793615160
976 1434343371079134138682776784321680
977 17808295311678608612523259439384
978 180131039642565049033097657568
979 1481676114347576109233672049
980 9875923901580140756788730
981 53041638480175386932625
982 227648568879781754472
983 771531197180584438
984 2029982554022124
985 4044962974650
986 5878558680
987 5859105
988 3570
989 1
990 0
991 87
992 27138279057337804889
993 41198924020734291272743417401
994 47950660758997524600690883971597397
995 1155785364173349486742493133085070580270
996 2333593306737398438688950938089689250444282
997 818320959734758996133042645532209686888367002
998 76721777192026437356941589558346473392466206990
999 2538826855700460712225572394439553928780927533879
1000 35861141398957351932227880521474317824353312624105
1001 247779854360815593494580594447571377244534634026465
1002 926681210093479660889459925739061538439341648352053
1003 2026976269867697689852996927366521545618172285840712
1004 2755217642640176381448800695172293434639954989752632
1005 2442743709683338213499905424293074364748769289034520
1006 1469180096565600442993797319830971524749994592693944
1007 619124604933704596242571192849235639152931403770190
1008 187782966018636419013401133599435463495238129675134
1009 41928009414364039123948233157583521695143469602754
1010 7024319097050161406134034381956959274700481777300
1011 897424119237478235043430413210453124211279899860
1012 88652995230602820439650126060544600588797629900
1013 6852142139835050292612439404519175178878729500
1014 418582426078195508386596740698228908166330140
1015 20383814791147274169805727010561014732632350
1016 797046236041095890263911097454548179724122
1017 25176044418805166185638991192445435117034
1018 645528297290034906927516325189480540758
1019 13486909996967311874680838375300939400
1020 230229062312535888646884663074903640
1021 3216383387394061984964630875283160
1022 36791625442261913430869074179208
1023 344330869419834334892231274747
1024 2630916803456431187354889253
1025 16348414228603754979129525
1026 82133739340772140275849
1027 330777149115453593358
1028 1055007357579568666
1029 2619427006193946
1030 4937917729390
1031 6805315587
1032 6446517
1033 3741
1034 1
1035 0
1036 89
1037 68616954183647267828
1038 170103047347695130484338073946
1039 278952729788997936333496493987919932
1040 8783731188221389876497712555607558120823
1041 22131548074534197840844760479335174632257368
1042 9393938818254414621130207474258320490958094540
1043 1043247236379844078597619628284134967505259357432
1044 40243425382008042307942760832916453698904332228739
1045 654598988225011510980909355303203622773486688796468
1046 5159045917778176938588700780667558590538656650278434
1047 21842772817776762051324131925447196033250012644535020
1048 53761960831582463356414351771988750338809873176133569
1049 81830829764802435673962763428132690991985417182056672
1050 80922283668917401675862377591329332928656706062896144
1051 54115798400696205819039375473229364653469995001978080
1052 25292741760794921635707796649803416229594887541349190
1053 8491656640924100581051598408705590139547894613540560
1054 2095643818875812589754809558764282651604069991040844
1055 387649697360366060620805089876672292815350911596152
1056 54647451585212023047660187012705186051268723571830
1057 5954924152248897635195125453111256190901895359440
1058 507744719772337505025439835284998811452867290280
1059 34230322086470312179031630703404508314221305840
1060 1840989610497010729066782645889887710362674330
1061 79591278279096940214659406987914466408640984
1062 2783750860513808122817890631630484717782484
1063 79184950740372212886085740815461388680568
1064 1839698678817749688498406954113963906930
1065 35022701432711334538746625330318286496
1066 547549727269422921051308844475550992
1067 7038719994827590489074329219954464
1068 74406404544750349374130621271709
1069 646101189436996452423222257348
1070 4597194771076011783826630770
1071 26693414257561208949704332
1072 125709871379032648153043
1073 475975228155334547224
1074 1431202864728373516
1075 3358663239334648
1076 5998804814919
1077 7850745812
1078 7077026
1079 3916
1080 1