1 1
2 0
3 0
4 0
5 0
6 0
7 1
8 0
9 0
10 0
11 0
12 1
13 2
14 1
15 0
16 0
17 0
18 0
19 0
20 1
21 5
22 18
23 27
24 19
25 6
26 0
27 0
28 0
29 0
30 0
31 0
32 1
33 8
34 80
35 333
36 765
37 1122
38 1049
39 622
40 217
41 35
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 1
50 12
51 221
52 1875
53 8971
54 28449
55 63845
56 105556
57 130935
58 122607
59 85926
60 43868
61 15506
62 3403
63 353
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 0
72 1
73 16
74 504
75 7188
76 59466
77 327672
78 1308938
79 3988182
80 9567731
81 18458914
82 29021928
83 37467480
84 39810952
85 34735584
86 24699518
87 14118148
88 6342720
89 2160529
90 525347
91 81266
92 6008
93 0
94 0
95 0
96 0
97 0
98 0
99 0
100 0
101 0
102 1
103 21
104 983
105 21829
106 280108
107 2402416
108 15007610
109 72257604
110 278280674
111 879780436
112 2325890535
113 5211542587
114 9993031156
115 16508122149
116 23595116907
117 29241658686
118 31427466728
119 29239243270
120 23458062809
121 16128088218
122 9416481734
123 4609301644
124 1857731761
125 600729428
126 149916624
127 27111488
128 3160731
129 178133
130 0
131 0
132 0
133 0
134 0
135 0
136 0
137 0
138 0
139 0
140 1
141 26
142 1771
143 56414
144 1050533
145 13059329
146 118309753
147 828019244
148 4659730413
149 21693997334
150 85321318639
151 287981740014
152 844340687897
153 2170630529185
154 4928580918304
155 9939043139586
156 17875859152532
157 28759788693009
158 41470843953366
159 53649534986363
160 62271618449055
161 64798452361879
162 60345194139145
163 50159631693451
164 37072997842623
165 24241691670042
166 13932131660169
167 6978071551415
168 3012564924797
169 1104942840528
170 337674037385
171 83681670743
172 16158562658
173 2280803809
174 209252825
175 9355949
176 0
177 0
178 0
179 0
180 0
181 0
182 0
183 0
184 0
185 0
186 0
187 1
188 32
189 2946
190 129873
191 3338390
192 57267617
193 714908933
194 6891482262
195 53470374020
196 344107843789
197 1878327565120
198 8846613969393
199 36435230958448
200 132623601019705
201 430313966646603
202 1253198623169013
203 3294310401739615
204 7852332130839149
205 17034027067364966
206 33727842591855591
207 61093742831242243
208 101408691436284563
209 154429516640198534
210 215903064885487325
211 277178054134135116
212 326690096776922772
213 353267656926598534
214 350090187198354513
215 317449865162275421
216 262831641420972438
217 198165709623230694
218 135608755677763355
219 83885604894887833
220 46673197146904084
221 23215965504743047
222 10247013802235343
223 3976170876043839
224 1340608243352825
225 386859515713079
226 93654174118254
227 18502367716753
228 2865049690259
229 326117149033
230 24259576955
231 884464590
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 0
243 0
244 1
245 38
246 4682
247 273412
248 9355716
249 213393831
250 3536143219
251 45176758885
252 464207877304
253 3957221286240
254 28647750123530
255 179324963925183
256 984493763814524
257 4794697397958314
258 20908348042994397
259 82264279226519814
260 293897779386214115
261 958477540345656326
262 2866182934893275832
263 7888394114747517492
264 20044775602226842632
265 47150170493326875221
266 102892202991324636773
267 208677742494535074784
268 393903671944170492744
269 692808547893426947465
270 1136343927751270602139
271 1739112491813498628908
272 2484307724854427145000
273 3312657374458303376862
274 4122610292364369277585
275 4786546217326528450071
276 5181472820597406751866
277 5224997563633608390106
278 4902647835114230344170
279 4274430470842057158156
280 3456933677678242108588
281 2588146095600285741732
282 1789496761440844523525
283 1139445846296815571098
284 665948340456531850726
285 355863553861315458971
286 173074275742857107085
287 76195219382067685364
288 30168075497077622109
289 10658139066391943950
290 3327720102880126788
291 907237714700696460
292 212680207981166314
293 42010851749626743
294 6800318406586569
295 866214026266314
296 81418231129572
297 5020328704244
298 152310149735
299 0
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 1
313 45
314 7089
315 536369
316 23735137
317 699485118
318 14948221916
319 245813572601
320 3246224746215
321 35534449530319
322 330260478669988
323 2655291426953260
324 18743527672768076
325 117562642252123279
326 661643539142819397
327 3368597779024974065
328 15620955963639681620
329 66359779688792437063
330 259521876004709645196
331 938295579558541846545
332 3147526531503353522544
333 9826809618999133485717
334 28630706125308111179813
335 78024306970885573044933
336 199281860920737579463885
337 477841481736835436719774
338 1077226186061233533146428
339 2285954958899641308636960
340 4570969900136494424493602
341 8619666829951467749408137
342 15339147253185990846903559
343 25772624753101959339344438
344 40899300441174932875186399
345 61314644878757843737052147
346 86843142829191490078832545
347 116199376574134794067563102
348 146854036958310146199720115
349 175243388078725342386677616
350 197366375213004730541503389
351 209663777279088388538542890
352 209929696023421614554862369
353 197943620490699310167802722
354 175579780000171228633701164
355 146334597603382625085721258
356 114433336909690785662090132
357 83829279325177897000360955
358 57422492919594040347592975
359 36703319403026404844494389
360 21838973817809161153737822
361 12063757757677099656955676
362 6167445436968837780598741
363 2907683711781343115350777
364 1258963739234577706933996
365 498213034703853913460975
366 179185280513608562851108
367 58179481134939429748359
368 16917240288427540821355
369 4362420132921259637864
370 985541028718902512903
371 192058136175992074873
372 31633132843230225204
373 4282112093165913963
374 457438589552550173
375 36158325266170178
376 1880125105673684
377 48234782263293
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 1
393 52
394 10412
395 993194
396 55546814
397 2066550792
398 55653970056
399 1151030707738
400 19083348694710
401 261886850397168
402 3048667227836058
403 30687906145945842
404 271219279635823919
405 2130835863876281680
406 15034297029084616610
407 96075002680940208480
408 560069080914408564300
409 2996549374222785880180
410 14791653266545611082868
411 67667940063230718835370
412 288015744736593377398564
413 1144442685198425003270687
414 4258022920389056906483930
415 14872709930449995503850951
416 48880360850964289561662809
417 151465809372267391097493178
418 443301176500846339384206325
419 1227332137742166002239840252
420 3218816456958991876178407759
421 8006061299235725097354054577
422 18905190455382082700461767359
423 42420219952056584235743399750
424 90516858830046422021850999418
425 183795529679290684573727324182
426 355325662483709431205641186636
427 654331545565143938609528508891
428 1148156819857554341809040366306
429 1920216379709836192306975743858
430 3061407838597672717913088372840
431 4653235447192393155451534885815
432 6743071888677661884811622487136
433 9315402707398452809348185461905
434 12266626883810017404108651791454
435 15393360901405946321393752220408
436 18403392173733604192629400838010
437 20953447942448170709258874760876
438 22709530468020232377142835565532
439 23416461020136151789681123160204
440 22957370375622224710308584283194
441 21384445880553060968630129143018
442 18910081450189167256006829739741
443 15860146568674682338460621209539
444 12603433836392186351595398093737
445 9478381941011998438818322800272
446 6737207066007481682346567299610
447 4519573410957169589227619515946
448 2856837910481235560086874976628
449 1698483666932773496676173751694
450 947870912666584557895966159617
451 495413373704634564892865121236
452 241887671568655235055171895212
453 110012539027816772912844944674
454 46455958795717283673071931199
455 18146874386050330215472653925
456 6529437241291300608864202432
457 2153403675165777935630294349
458 647223502982193856288048566
459 176081513035163424534535454
460 43010556648553943265956589
461 9339982605387241061115237
462 1781155523296641021668853
463 293677317513018677916825
464 41016773220708281072852
465 4718478151501040342318
466 429259879320761609160
467 28956086831693451336
468 1287516985621968252
469 28304491788158056
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 0
481 0
482 0
483 0
484 0
485 1
486 60
487 14797
488 1753072
489 121556881
490 5601554346
491 186536008048
492 4761237354584
493 97239686721260
494 1641183744469592
495 23466781895184663
496 289877624972528257
497 3142182552548217223
498 30271229799907560581
499 261922833439148959716
500 2053412348780183194969
501 14694785921172507668729
502 96602108882875395261990
503 586562133759371487798608
504 3305196282281664946838208
505 17355014918542761590208102
506 85224550108591065814516517
507 392641485021012709094637521
508 1701917334414891746791627886
509 6957801792882087703016618482
510 26887914768854652031287720947
511 98412138574070195614760740639
512 341750559558316244681569079804
513 1127767635852873530738964385331
514 3541506377031195781961066845752
515 10596385518148167423523202614565
516 30242235582077515807307011315917
517 82411734553313748985621174405618
518 214619054126174416219196349716451
519 534556104411261152240873692817950
520 1274284007796353191908944062109971
521 2909060883864446728682552835826563
522 6363339634281402314989061932491924
523 13343321434352821464358504220978571
524 26832492264172790647678447107623162
525 51763136488477667930361800371626651
526 95821086519167816274239925960383974
527 170245800184935321760468119788544742
528 290360098668166507187016351567045238
529 475434299549008134117104733943788051
530 747417256474813626066139243887790536
531 1128130840868127978883643438085839336
532 1634795342653153066151654240772535857
533 2274249394653699006328168446900436806
534 3036870439102360286790502249217327052
535 3891796240441960316976455080732512037
536 4785320738242365799527883414956752013
537 5644033710660641745735631676697773163
538 6383292174859288108464778455708594222
539 6920115123219563375876188644599537776
540 7188022103342531883145146288841323502
541 7150281663124550076184942669323415783
542 6808002793176844310552482753671426303
543 6200659940337397211236744323355410956
544 5398691295324183266074213482365335657
545 4490062043682181566019863370211344446
546 3564332585992235285446266903743422188
547 2698237760564241165838636070854470566
548 1945963745811436053940552146577024065
549 1335602084174044153269125159699050322
550 871359433548453573971160246466610536
551 539679182087030277898062644805748364
552 316866828539504154298767553637782452
553 176093517358234845726286282587349217
554 92467344409870402637559836429700947
555 45791597880757609237748396315660183
556 21341234512737527068539776645846686
557 9338349449246274864482799587408840
558 3826470306401675883110940104092564
559 1463946569884011560766765444370534
560 521203115091490036997401772295858
561 172029801256292447872010556706119
562 52412981131240714260731737713018
563 14667210045049919758383002695651
564 3748064821915981777757526459479
565 868649408935214297090133374813
566 181095478962456134029611855317
567 33626526537505899697049148159
568 5493153622179751932968714245
569 777203878856338814948265537
570 93306693872326215664971749
571 9241980337376154206481842
572 725111934691383161279062
573 42251649794094721333525
574 1625416057740402582846
575 30964247546702883729
576 0
577 0
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 1
593 68
594 20574
595 2970708
596 251355956
597 14118858414
598 572214292997
599 17743023458239
600 439407515682638
601 8977759918010922
602 155176530365387816
603 2314427272576295944
604 30264497140833247576
605 351511857681163512983
606 3665524773697582874085
607 34628924941128786476800
608 298653479504081353577184
609 2366797597623256946349023
610 17332801878130809825451568
611 117874168670699519544414388
612 747604188689412750200421233
613 4438789564028160721484940316
614 24753882983536408165110464806
615 130044365326951719385776068211
616 645286400269661534101126681235
617 3031433709876951564961140206600
618 13511203743136773573335790044996
619 57241791978053963322268382804129
620 230911943010010711986478564100073
621 888304106371270495217386190343522
622 3263340923417644587481407175181201
623 11462894456492081490087094615577661
624 38543474268862724871071810611667240
625 124187821719498839527790031201529574
626 383780843904082940065100953227654933
627 1138491612145208953480991919111750019
628 3244514677560989071050839726992832470
629 8888778755774268162524490200528039149
630 23424836623673208279376362576154828070
631 59414951069294476767860131647478669824
632 145116612347200214479300029619185807995
633 341456179220631655920682114909918817095
634 774322406492257297995379406480143647848
635 1692894621014433817755950663510851639092
636 3569377091111872903774326374426261355841
637 7259797330071831335638736930918558663993
638 14247025344306519727268093050713295358605
639 26981951302818640015577444947904718210309
640 49321723233042503299869697069634319796399
641 87030241909652297337755401434998855570660
642 148253891541671236494598562961254597188886
643 243819746320289425398838627479525765293405
644 387139739150653520597646931881810585303950
645 593469759068353342633663170192253510532086
646 878302394832699702936999589782264766344596
647 1254797892572314707878117233554149848438640
648 1730391371322649790505907678672731613657992
649 2303028654630055632782893512952494638791678
650 2957803295605505508157386352844755468563089
651 3664978689090234007578987830397507451683829
652 4380358547649337925369625319706102068602568
653 5048635262199241270742245396176809509499865
654 5609710501892675518450292192271192010317737
655 6007177513177637421210900311653655872689050
656 6197412729832472428205876648347199530853982
657 6157309652028505247355093345231350235458643
658 5888795323111992962981230527555168424106548
659 5418933714682225591892970199247614358111848
660 4795478595680339908961376263005459849642022
661 4078874584495680830872990035313564453963388
662 3332560424178971876882981153762991650647519
663 2613738076568594659749503861167843617238616
664 1966463835704101165341636905355414242689758
665 1418135941498976563674510797092837080293836
666 979486441929706973844210761340622085785068
667 647348980520028764544860243617067130710967
668 408993314506258129271150080613256381055424
669 246759658318217806940499472489583753815946
670 142008881079308838288210363370998064479366
671 77857405810038552859098306566355543127564
672 40610540413393127886632161412022682640423
673 20122844011813598279517668879267951144871
674 9456891398806348126729123997611107826024
675 4207693686141417517647104578400442794078
676 1768996392700575462563235450539260693395
677 701226651118317493324231190564899552160
678 261455429456361629312253296782885095385
679 91450294750058473451818192537973463468
680 29917292162579800040126658171615009997
681 9123191911679195326165893316357081037
682 2583454938662530241580695626098759321
683 676380449130092238961336293377193115
684 162905562052212994968612377611510712
685 35883704531679961951328977437516574
686 7179381062237645608906984448613457
687 1294012509212320922544147387636415
688 208028828603770472499538179396463
689 29463404430385778274747776804622
690 3619196861145168401181538244469
691 377737897040677140556034347721
692 32569911312237350667852420279
693 2227375414135129302334887151
694 113272104538661060708529248
695 3807865937421398349804940
696 63468402142317299907481
697 0
698 0
699 0
700 0
701 0
702 0
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 1
715 77
716 27930
717 4861384
718 495075699
719 33438573973
720 1627173424595
721 60476825666539
722 1792065506890261
723 43737819764127118
724 901715190536155663
725 16020775168507714890
726 249292503416530981226
727 3442598469062362322665
728 42655925021827515103777
729 478619779970831995830076
730 4901381549679495713978677
731 46118545728253399747089844
732 401032117634408148106375485
733 3239073140984298292826730904
734 24407367636065764474891382547
735 172255252012053532659566073454
736 1142549376689777024144789503198
737 7144355471380816991596340121309
738 42230792501391512296712060379893
739 236560880605414389919257865234606
740 1258537749879045414952103356683035
741 6371874524213074991890839819155882
742 30756079912032644527271775999294334
743 141765101016106090094540682151108551
744 624926358419272386718643218064441583
745 2638140271256635733375225791411447420
746 10678559570442421738871567584339976244
747 41491826196403829665051818173747187725
748 154915381259297108520807912510191345697
749 556310663912996209885793002385261661258
750 1923114111161703775088197987106218321216
751 6404715592414081060468592238362000408077
752 20564357049460696802905955699928906649265
753 63699755898302286581058400351599416137067
754 190471601921192014274147797529906907099122
755 550088496671576479407131597462529169397402
756 1535196673251349461557331340990378664751167
757 4142138553857196460269240847777477370747513
758 10809272858428057770700476774698424764122210
759 27292606224711053429104813089265079150100910
760 66699104356203394850435207841116120499082868
761 157818019585016737251012930832034992160823822
762 361639698360279418402653108331132089014536063
763 802762028071656184140161233296832569478987360
764 1726572020182578824331334662219286982530578557
765 3598768637900627249252745869179659759587518877
766 7270553953455342027950521487541178755103370632
767 14239268981753746547360572881393146303127425645
768 27037496387266216775350775243585898644863630228
769 49778967105738956226467134143038050279751107421
770 88870646584514085404971768669532249639224829781
771 153860429862075127922137530268088786650682040423
772 258324544248046797912809911586794919822694139909
773 420610011885075835641023960047116929951024809650
774 664148294713795621671880395432371476906968011276
775 1016973688680507430628886397610964372550322054208
776 1510054739414078176082536003595544753624734761619
777 2174125408635117655337073880046637886463281158439
778 3034921969756618992887886417657731614349198015502
779 4107098277865002829160957747595843737363088667754
780 5387562293985098086566497368375697721929854357757
781 6849447022674321126900519944737401934202952319662
782 8438247861338914402527989017519388556924682570537
783 10071663824343698184015311060106356612355713427533
784 11644257724332506333352027500495580184623113878230
785 13037193922555300418476938943833114623629586171129
786 14132161464870210274532967147662882669511106556043
787 14827421690164173121519625494677534397406058865898
788 15053079243290347417628493535092625218911877592603
789 14782470375119764232799615679780898367166684932694
790 14037142010135337890573583366012920298042596025638
791 12884175524397094097585877800491257549006218610432
792 11426275682700816861841247191396410260325932732996
793 9786641628794685389133664305026004154867490323055
794 8091714785486609028465141663145091761815667739498
795 6455169394102559514051028238459210842339881829614
796 4965941532349051652890483091958099144939419706180
797 3681903930666328370592893644749050846422940027307
798 2629373866732767008101916463776254953898077354881
799 1807399769173228303916066775530003057104554972448
800 1195006733439013173901899747537211548959961549466
801 759400032830556318869044660511137619982524911961
802 463447556410430474083665678248431463796077230219
803 271381017092723737605387891797153690822250165404
804 152334226622256871823123777094343293226585236712
805 81886682226866619461939187624551371118983749372
806 42106636847294048462513858431674532190296085505
807 20686858740194533619757806457225654889146240982
808 9698124060614453737925005941623335648691950525
809 4332364217040172631525415952164807290945648968
810 1841398308993323698521556513013612857234622577
811 743425729822361704408004998603812818669110381
812 284582468953065669557430442146590989355740973
813 103085083710173804153197914906798658933218272
814 35257269561335966883524486786464071627946115
815 11358287445384745260128624650337517792640312
816 3437290751221839077676935206745671239181194
817 974200618040273802665183922485721725128530
818 257712360956368666047226743073337950688934
819 63388108519785667492857768112313540541915
820 14433169649376122618298460868842286970489
821 3026949586200624116340290614399501740526
822 581286005749016864234782498824948634951
823 101512109511695928517781228829097765614
824 15988696140449938096500157331001235683
825 2248734395145124195018162033233177103
826 278949223025300344214463793797897195
827 30044229619895231055382881760394170
828 2752434490516029975153383020413882
829 208537324940962728546452064823962
830 12544617780354899031496737379631
831 561737168428171308971016629873
832 16644915708089097689921656707
833 244785748571033855024746438
834 0
835 0
836 0
837 0
838 0
839 0
840 0
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 1
853 86
854 37290
855 7716835
856 934811154
857 75031326720
858 4332931539160
859 190809725605897
860 6688220162332532
861 192779648971848054
862 4686786181204252310
863 98065147397541412421
864 1795007975467765742419
865 29130532117770519774854
866 423839395097426035993313
867 5580842480110029880330029
868 67036239556019664166347401
869 739616274401417728991361044
870 7539904313099493042005998128
871 71389392517918620778128419905
872 630639664210108502462174970570
873 5218539364783647356952394944585
874 40595812995437435448245222526398
875 297820964617666134543517163610158
876 2066351085917302093507357945713577
877 13593648923899623829950349715012081
878 84986620234022332620309462575057013
879 506001489594467010239807157696041075
880 2874484439708172378626501888754894342
881 15607055823325674482166700601987001339
882 81117543648870901054763704292761243031
883 404168486721529040437802960347831512819
884 1933002064932799327841945086211600197636
885 8884754236509288483647083640116807214640
886 39289825672562270225003811958220694028216
887 167330898097928999167458939601485668247666
888 686970900729860010076529394855020900914123
889 2721069920260446642818804173471951951191469
890 10406968324552983043292991139639683553039240
891 38460014465135957487322194995377068910852488
892 137432217518853403196766501312643061445698323
893 475151901943387050444127655797267970523670347
894 1590345748653207701923338748017748456043014680
895 5155813214907401466809848360798855381811752733
896 16198065879930631547878539383063902615498465597
897 49338624510570316553745625066088324886159789782
898 145764304633079851282663303074319493357227847894
899 417853324013333733310721483217967308154374792089
900 1162679809339637324602963366591483052451471631174
901 3141251441520182112438255369289220988486812286364
902 8242950241844182528646691198478978080832992399365
903 21014557596377838228113153526459065044044653608883
904 52062534895781528886694863101443939866571449021092
905 125371263085582761350156483096515294068927708647970
906 293514282356147893394859012733301056807668987851552
907 668191823250791946102360943338950704329031440260554
908 1479406505812354795176725890858663567256612224216747
909 3186061220562454055988478773778763752923057671900584
910 6675119600283748226655714612786349886925692041976823
911 13606708783980267205904623545254117512392292166161012
912 26988571989947999659494056094399801740828194765855358
913 52092635146592448575273677998711116509633301678009215
914 97852640261764276915064570928902020258675563219835928
915 178892576616253838060312070778918523145834305381083538
916 318312071732678757679829318692947050445526483937164517
917 551272397487314856317271829706137321876149327389712933
918 929259575858637527290585565575675304767756329473271740
919 1524631513990357901766325572092312864458455661694200828
920 2434688140797465776361170491608324508702686398674022237
921 3784078708358939312564853165765551617364941443048511738
922 5723970542206341069668267152775771611383767352865074012
923 8426191987279778240341213132185621076425371408441100294
924 12070705607421625949379306444198319589847095575446774782
925 16825431572783576550531554393140215764102044899210538442
926 22818714038088830388209491749346687514190622920416450490
927 30106541920582892598617954166900826180029521957856538044
928 38638729384279243724263031632231808676272999504124206571
929 48230149030449883404764283914201375991006909916736448153
930 58544173936554891752135081218301044657323669171970245951
931 69095124971674222457947470494142883017468158421478154651
932 79274369489032810628706956649766712058808230900666397828
933 88400840027472487274663528579939725349341925970595183454
934 95791740462450041990586456065572189674724002399908142693
935 100844171755007588469817772371448519594389076949049426423
936 103114675732696174722274537380141328313550133724766308485
937 102382464598928621300575228297213960396203847954071598206
938 98684036466209674834803203965653695410613434365030703268
939 92311806363780436354092434711487876055814447400491894060
940 83776272470534294422106397524340868338177228589219396486
941 73738432657908583709887935222058122456217296803712484152
942 62924864068907337057723699707010531738281467944223564116
943 52040673378298707191955818292552947733256264151350943277
944 41694833532808702045318238899123473623058042938767193020
945 32348633063891416116409467665389586065827511153509237853
946 24292270878524025306313897503796795919778871978225674195
947 17648618041037452345703815601747008604852630130423356053
948 12398312745614550717584241261125576180618727524380135411
949 8417608693937209822809484009392389375647621208258459938
950 5520001590277099327260523104412328530739925974029214812
951 3494202356159452218448927111781676064455518203809433028
952 2133693857152274855558840306249426002910519842409149075
953 1255999875123725603990105693936679719785601150358881263
954 712194513382376124265633603423857505270940884817509338
955 388700813837386765174109659897166686719872030076238993
956 204019914478983515071484325018730866355149016321726053
957 102890786475193003536955953137465052479005066179536921
958 49808713900230925106635910235336718628671202042989508
959 23120964451904059568063853827868163516096629489246099
960 10279944088339727518634930063748749783321092722679489
961 4372542403443899794044488811698099194926456865438173
962 1776919239814872374132900330639553530596407829878262
963 688932012595311358784792589247301789552194492968212
964 254443696903330113457898263835992097090631096528272
965 89368740828193480992509410853109188184266258565061
966 29796316350487484794668442300986958182770671294581
967 9411307604726306336386405949136918336939391881078
968 2809876025286891003426200318983846104477925470322
969 791064490509670483728447402102015460062826717877
970 209432410993835426184693941531239789002644693434
971 51983403701530486089294317000243580197128398359
972 12055705901881405905924421367572849511832185628
973 2602262961298756108414860090213714944468203352
974 520509581825080398977542318871468725616970138
975 95990086441791283621405573045965066724860958
976 16225157593559714258976726496092877997341036
977 2496386115499732807292197082483547337768043
978 346746660062870646828928105335922841891705
979 43047396683477354602920200750688428057743
980 4717820356733059153686134556207436555609
981 449341886448698543110028340730047157126
982 36434996994301432606652128347019617637
983 2445413260134845720072942382172122401
984 130427193642753239966726122313865132
985 5182707513330690410521154634637087
986 136390446966371513640243217548547
987 1782909084196274276970660380187
988 0
989 0
990 0
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 0
1006 0
1007 1
1008 96
1009 48889
1010 11926792
1011 1700934049
1012 160577160516
1013 10892956386431
1014 562660642689650
1015 23097497653270100
1016 778500470601654936
1017 22099768134058391202
1018 539221005853383974404
1019 11495930361271982548654
1020 217071187480752675507080
1021 3671515334977143245986656
1022 56157757117915628944283598
1023 783103995883850353363802316
1024 10025461349188199782075601540
1025 118547106093992135850615169023
1026 1301584750717278933704737428204
1027 13331047487965758766633865898491
1028 127893384857594989779869698853775
1029 1153472322908544994749225197542710
1030 9811949283321959547053435694955270
1031 78951459114828201728287625595791710
1032 602508251060812254072898816316222521
1033 4371140534518672532231605807966869175
1034 30212719028308377556728581957938445505
1035 199341341234674562251653904969522613183
1036 1257741637056163846922418235459888418155
1037 7601146512261248649316235979418696599675
1038 44066427024745023136392553902819326439894
1039 245398401819439340433297155443587061463728
1040 1314367841597940469053117323889222632519509
1041 6778699465046673815992480361650437508644771
1042 33699544055049400814367338033008398813182642
1043 161651011106685354798694353633249390368541366
1044 748869276851938798838398388384673974964043165
1045 3353311913560554668196253975305253513785732463
1046 14525218498501675340379342320005530988455354899
1047 60907131727821346349137081008753794466634007324
1048 247402392581224332784892407451950808821490383113
1049 974098330252477503706035553238895537000428551838
1050 3719792572319392544202531787055495482137839082150
1051 13784403218406536510264945229741485780315116995230
1052 49594165248112489657476506031342420271253774070534
1053 173321145372389576764599783076123587581833246472685
1054 588629253319708043128346065907453844111783400722676
1055 1943476969936856561212444250414609777056090479569175
1056 6240652513750926333973000064829832146275199532559194
1057 19496114356003137686433944844712316296370593084204597
1058 59275790736979156544908895089026639869991933115212098
1059 175449309453459995104676049369180904838121735401002585
1060 505702826425845253671546719760668500274428419373905500
1061 1419789836937740864415668876267702527292908473851786568
1062 3883693236773863466129716147239849747682194328082235374
1063 10352786712146305199290053983098805097463282961165068706
1064 26900041562397097275158538610761539495986859120630700359
1065 68142289248857104204694218279100145990596186497813441036
1066 168316453572397765757079212972020088688349652821574653197
1067 405465657032179747617565690562881612389637336114053685002
1068 952718623192719612093470049096261536264247460360367833071
1069 2183825118185519675955894361541409319320162125577530975100
1070 4883909328500640591034730197397956790981732326023780657816
1071 10657672119837099138743386124628408749181317066529909797463
1072 22695796146653728743946280293957680107753598277922106214869
1073 47168822539788820136702364163657990471342729822993009319925
1074 95680749124662980000888039299137801373526500838551469896838
1075 189444790581488615323277531020643913905517667686351160193277
1076 366145245210120092345168039999913988800583019191596124034760
1077 690806402796333821039025814882342629225044800665734454572826
1078 1272350498415357893250287067392871708294579444069392490881729
1079 2287787010250135032603759979021210961682854698581775891088589
1080 4015962079582254529151050650950974506816161813430313550732393
1081 6882266075117196962836087882936402556542722690537338728202299
1082 11514358577892932546228934488137280042492772871425587731645431
1083 18806546769817227296776428823094510868729197204985537849036636
1084 29986790833356677970924978056915616972824944930681730855945238
1085 46675524275734124300226292262383877859695380229860700926343578
1086 70920114837427844430429008148946063717863787032920639923345434
1087 105183949017092174222238998365840409763924829933828493770667298
1088 152266445684289346086981054676812849130898099194455711988293562
1089 215131788706627221585286635074732729723781163829696682892440403
1090 296631719831889751369842992138752250223009628158388585212508340
1091 399122497552851906641306877476957220809637718779752984908484904
1092 523997730886422314164702264063024386887852753433196183297483964
1093 671184720296456117653298308487115021613260323648589305248681841
1094 838677333150321624983056927379116531542234474651836530105230710
1095 1022196651824557277324585952005206624783969264486139069024496986
1096 1215074535343769104841557794363777777645605825626243977831959162
1097 1408439241082102255460281082498917381161034328539648193427088551
1098 1591744496395457934111579273675890045840515612112828837485818596
1099 1753627417266798185282064205751582116482948563984635194820976118
1100 1883015762877434836140978052607803185458358183566214126014007604
1101 1970344959054868138658882130910197002553766986318911099894492601
1102 2008705268514691599848378746446331283526584881925367621819613514
1103 1994731848255372278941750610125754151454265979253217778819691810
1104 1929080927435040917096845162620370004921126481815970943194292531
1105 1816400494350380702169221116473649865997279868913898242314742850
1106 1664791088914488892621736102723165714798884383850401783607664234
1107 1484842624134059371515833304883288283490091393877574341510474636
1108 1288406258867612688281633689945944468903697705098780857391887257
1109 1087299985161397821161812200753998917119576610919560851657475466
1110 892145068577216755527141522751057150904831191655975511171599413
1111 711490467209605908692767623336298744681714728384018394903048467
1112 551315699338438080227372103875015626051762271884135396516202622
1113 414926544667264925308013734371781710359563326364044730536806718
1114 303189999662472487104981692022233745628075914223716183107189805
1115 215008337847842758977303418895800408338033314465195648691349784
1116 147913121341850029973139949123884564159977469619701706754317367
1117 98667213009239909609914559339116034294948806978070022958205197
1118 63789101243114322905152146764721122742283873963330716684129336
1119 39949232511338971742713457671400465712867531689065880595593496
1120 24222945394549950415147426074461869055853101007772245800502900
1121 14212048080897374787063770015374757952402507185886016347419761
1122 8063761628623967354483557297579791589101869717150502950449228
1123 4421752132773571924694561876454786166889263021010133789972008
1124 2341716355224056503187195812389139950602343810900955950990693
1125 1196868803274267504330021428238627370748284770247117208479837
1126 589930027652330106835874500739799662010109604658136552666881
1127 280184376785547407407718551439258364768275160330811702902969
1128 128115308294702855844856480554551648428038276031550823510726
1129 56346943592497070653208273218216195994914858491465547543952
1130 23813446896063658510628197390732576093563418209955283031775
1131 9660420686937090088977997183318784029982448756242238203741
1132 3757480859400746202971265705488121623596713915070483865564
1133 1399560357129446906860412140688054017202519911737438765375
1134 498546405327541479050907181956678983416663594526290385663
1135 169596364955250177925011033918651376056653148198799117012
1136 55011002933182023049696841269581020542135194947434143958
1137 16985182851657202867467078859974860018099264468053471062
1138 4982837155906140471463730794250329411415410843915642177
1139 1386086590708553963518048912296664447967577279433377033
1140 364791462315197071157797433928815610312088704988434192
1141 90609051588430022071270722302859477943542409647622339
1142 21182890872789691137724715271140632229166259257762408
1143 4646882176751723423187500853314663426564781109685660
1144 953265383913828843279393611601880114805254879763229
1145 182162919458176020692965650456010345287752827180537
1146 32283709631192285348828098813923714011538267225981
1147 5279348039747545200739201142336400902002727839145
1148 791936704765827436525259828045343323937378278163
1149 108219274114698723689200763313513420819748448203
1150 13360892783481538994548265568260081642801376128
1151 1475485362406441291174396261423972016357480166
1152 143954183935365186171093786572342733128737277
1153 12214632851117197589332000096751711639526732
1154 883007549147717253328422615611535322680323
1155 52875876360591973983970736302302986659137
1156 2517947332271795527699158339689277559605
1157 89396010034903612697209144696631699305
1158 2103461258659361072962695608613354601
1159 24602074618353524534591008760307017
1160 0
1161 0
1162 0
1163 0
1164 0
1165 0
1166 0
1167 0
1168 0
1169 0
1170 0
1171 0
1172 0
1173 0
1174 0
1175 0
1176 0
1177 0
1178 0
1179 0
1180 1
1181 106
1182 63258
1183 18001898
1184 2995147729
1185 329570938078
1186 26027279490950
1187 1562972265819708
1188 74483714103526551
1189 2910166409486378320
1190 95632499134129230673
1191 2697618206054148428050
1192 66411002064344509531069
1193 1446504249490494141701240
1194 28195360073499553898772636
1195 496595192255042272477690149
1196 7968354227479003121528324344
1197 117314985075566080020714335102
1198 1594513087717688317782107155187
1199 20115339394394412493778979470853
1200 236649563272530743333471622539078
1201 2607241292625947885941965310817004
1202 27000475394808908682198226067719090
1203 263707292464564518179219150321893313
1204 2436303995988634772460559473425091465
1205 21348598658329414012345173727794893009
1206 177866469601772732174652343876052611170
1207 1412101729740049516863662222983849022991
1208 10704323581727489766887017130692278619132
1209 77619652851971447407490011566261938104469
1210 539303822857192030019237893349296357203519
1211 3595955513450470907607974253861251956054100
1212 23042505831238483059404743373573273317347672
1213 142084491666044095379752007354513026292449941
1214 844089405557676157587707036459910205827188877
1215 4836583594467441414417212742938198535001764996
1216 26757483935941274092947350809308088846247103655
1217 143061730659637535769066359423304272794825026654
1218 739876037508771546709132626122475402859683651297
1219 3704335717466992955263444702368231315707646168740
1220 17968484733784524658793095104804253210407742785486
1221 84503259442805675418385316141150036279540003151321
1222 385555277436844442400263616886577696121520062093424
1223 1707741459029811023091232813781161486225645692914987
1224 7347392633590898190420728188847968069815868207861602
1225 30722534129951285857936165600439655994237135503742204
1226 124915210072498468986660982178925597293738767975892961
1227 494101170555650643001912609114020847523369692663199911
1228 1902187893748823423953285929782106973393078931548561488
1229 7130343287122765468547070860316344167397695995601861046
1230 26035033018409857823738111072046654627006095771168732104
1231 92631151020096908081816196666872868817089435465938609497
1232 321260895064392756665157993845759567293374175599734831931
1233 1086430343838104414474463822873373422326312904842798339043
1234 3583618207611844310137614461428387124378708208991398673754
1235 11532987066657353302224470468317891020529844570898567904301
1236 36222528472768038125784333664953449098329815664503674986432
1237 111055987045581948261393216152975193504314844779834642092734
1238 332455808161170977031085936133896921946600922725487700093964
1239 971964860466476420128931393565870938547793874579439064482034
1240 2775758454553410238198867378421657894880508126944526776018528
1241 7744816929142551936777101482109435200589067212667937722287260
1242 21116277111118844780905962139126976681666645541016729368417054
1243 56269529332967880683002956966250145742937638049436355954870620
1244 146570612825295102570877608143726294039449032036731837562625328
1245 373251305742725640433829269974333228732309637515666489943993465
1246 929383737538019474796332036593223074297702663510361618282841451
1247 2262987510784224164935727778035923283113674212886332195301232246
1248 5389052265009423418662042642420116834835096103979471831147650620
1249 12552536248684042790630992797243959241355139177479176319004794363
1250 28600997406930803985493601258982070800764621249538831216763381460
1251 63752824233478880439644381546927998644596791308264196498448845262
1252 139033836129935556184737263227569419604735081013039893929546485269
1253 296671016267930974779120910155519240667884855253721044473438431160
1254 619427559838050014692109435766363474202198933971718612545459480594
1255 1265582957377093308526405139332830557852171635372532295698742980141
1256 2530439911404334186881811527762966155822284645105651984851628330795
1257 4951356509737836943494023447389910148194551314146479881198650159690
1258 9481770716064606622289105275696715834275172852926261132206128497040
1259 17770639528961420704119889583471946848552713981611272840551797046778
1260 32596675110474146364949392811522691591424266898773516562724587495240
1261 58520163153544781628892459155101859875064380758616216620871724340527
1262 102825817981798440871153792757133869087687979332912187701761589053717
1263 176832799149737217128478912494085320961309429369228409325357399384628
1264 297635157710984939631667898280183416864239256715373889601970082738648
1265 490298262739169418523860993306982350729557650862786788995578935793356
1266 790464496391614943569189025301635126409634002720877909484710687216565
1267 1247207404247745755460274189420991722769967604972891485721609765787393
1268 1925816668132151407733237245934621972787253520970883266805955787708035
1269 2910007093171322330433957067360611289369737145352423569460988615647879
1270 4302849341423176697136809710727498546041588253533611707947747016305373
1271 6225562475191344672257679675718722746308237367857797274221781554321543
1272 8813248478206117661790865141607425017163472756691747524288963233296139
1273 12206754260559995712917822412025671565694512119318459265391561024158037
1274 16540176595418060513410631600802563234246211142426169815398261795863398
1275 21924109972549536736902829178266520810688589638100598013135999548064857
1276 28425554287696408101958065069686949864383855769689581988256655131957977
1277 36046356811178967401820716105087259547332092484383483647718201190155064
1278 44702995798090946477222703703796939092729719125818388422883663535609188
1279 54211199788463324450091075726568971569397106040423019169985469085459066
1280 64279099509409112046398235878018877989361826305495037609791253431504277
1281 74512134423819397911934299294241256919396199239983995856626266087356858
1282 84431699431835909460854568593468971600541427612580781978285432446680305
1283 93507599003102061025821281295365188953352613174610938123644621313336050
1284 101202041010193150599016072385612301291761013839359974812687981391061881
1285 107020573377124046013179143587680317761223942548625961849716092910339927
1286 110563545239685445217901592186677553449259567243068533797850024648752380
1287 111570825335810966363199750926387423802803793942530397803961506452343914
1288 109952935339336656139551477315018057573567107630972300410762809861336546
1289 105803494320267577144121953978713549589217959193265692512350191579157625
1290 99390661643285264205406480719184385825695694048474608378385295789742635
1291 91128588926963032977712764260555669468987917450877754980488207429553633
1292 81533081755864173642759122911334302700771826940352057957033094455278463
1293 71168078354919649703906442094811678282365226206038758072747440992674239
1294 60590700941301462790901557449116934437968773470916898199306917390442074
1295 50302342267819174838668063292401312045836429225320265400121255546204428
1296 40711658109363109992592036526177519949050596706311018416021387150272750
1297 32112864810843900374651493381960000439040691238737601559413525062162186
1298 24679963421739895785437466816701986099670920710274953465892715916499072
1299 18475006469637429755702623675448182363233500292256331559919348824616297
1300 13466735339878288729085016209181811813374705486840087479962355689694891
1301 9555071511359647008887330419023401642467677610674039435610383485325331
1302 6597031652790843078801281448505520142944382511310118762420182355477874
1303 4430449414579509234175265550256975304155374466413724866286800172013959
1304 2893111569085880557528027410650962706218536291585038038354616633762621
1305 1836225019307457179913853198631290552125265196331189171054461398048490
1306 1132259786984684314431102427182040462871626389271157223902010846785880
1307 678004090216680861875350181683267390395101447802353331884316288741099
1308 394076907576588827485035338922734885393482080506600098648257250150500
1309 222217173121895857021733642742340974871905042571125526923089299357472
1310 121505544261056772323449704419561102817498258237396429528345963554941
1311 64386947788713591864225967510926774132007105810997873409995367943976
1312 33046912484320288419483831527059645429043169475409300579736308779776
1313 16418327034362193806052686650233697572074430694472130799922606705364
1314 7890599674946167995972671361827196436812124255902528239286469456839
1315 3665857613513945611964674230047191208289310216760361793267840502118
1316 1645162795251685200226671990560155982111411912282623026268546943590
1317 712645270278028000617278048075209067954829861456492135050373781250
1318 297722241573578525361220086275571398771217566037437663890493497476
1319 119850878969284208692356477911095696900598250507657395772307651390
1320 46446862575786348489405031028940335547659094433392538167351721199
1321 17310987391920641706954073387832827553916702456058628782249383292
1322 6198288432464248377577322226749917383990765632670784599243996536
1323 2129640420831272833429647477255332233535384344668666149976832687
1324 701273778383667286067313964990654438785199750866200524816081500
1325 221022221362262811064351933598577228987848289057694749166925652
1326 66577044970422196727213608256349204916651092966374862093942005
1327 19136999000974274000701610776412361178156751356785372685535054
1328 5240165364885848077540503487693122714121880931351151035113617
1329 1364368794094338816138959250891301551751178296796335110960066
1330 337094219084307948152099345889635734373311550414967143402871
1331 78855650325417534393686295045655309753630863540676248490467
1332 17422248076624952925731972125047044315929723122351953047120
1333 3625563551351094308391723613899903174203440744015202940875
1334 708465865126447764475984660617051081625846023973085944551
1335 129551815227648036921804494620092870889425683291477541297
1336 22083287345093560927299743084600921672762674467124264559
1337 3493487507673950030616051052477288044196788715806711116
1338 510296268140224759972819753565232605156004244289748470
1339 68421039452021270971465512981409030345711629642352982
1340 8362732020087477890294238777320521456696761191518055
1341 924075086797802314727155793152744156439682270398517
1342 91393520471180719353513952632674604170787365350066
1343 7990808586018863288484000946097007790062230116587
1344 608004494838336756054347111721826953701345031853
1345 39438608707753266127896161938414174623503044767
1346 2120378230696818183565895462481332467498448634
1347 90712219833137804699323177808876098323036883
1348 2895093473989875013069972705416985617405829
1349 61272187280191674152837663026851568219638
1350 644972859058440070594348449839991522840