0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 6
8 8
9 1
10 1
11 10
12 29
13 24
14 1
15 1
16 15
17 75
18 145
19 89
20 1
21 1
22 21
23 160
24 545
25 814
26 415
27 1
28 1
29 28
30 301
31 1575
32 4179
33 5243
34 2372
35 1
36 1
37 36
38 518
39 3836
40 15659
41 34860
42 38618
43 16072
44 1
45 1
46 45
47 834
48 8274
49 47775
50 163191
51 318926
52 321690
53 125673
54 1
55 1
56 55
57 1275
58 16290
59 125853
60 606417
61 1809905
62 3197210
63 2995011
64 1112083
65 1
66 1
67 66
68 1870
69 29865
70 296703
71 1908060
72 8002742
73 21474255
74 34975061
75 30840304
76 10976184
77 1
78 1
79 78
80 2651
81 51700
82 641058
83 5289306
84 29515079
85 110836572
86 272757166
87 415371726
88 348114711
89 119481296
90 1
91 1
92 91
93 3653
94 85371
95 1290718
96 13264680
97 94715621
98 471635879
99 1617599698
100 3703523824
101 5328246417
102 4274888891
103 1421542641
104 1
105 1
106 105
107 4914
108 135499
109 2451449
110 30662632
111 272087387
112 1728893595
113 7836805977
114 24909044160
115 53631736795
116 73470506291
117 56744495872
118 18348340127
119 1
120 1
121 120
122 6475
123 207935
124 4432792
125 66239173
126 713956815
127 5624498880
128 32444191208
129 135858231509
130 404621003423
131 826097224680
132 1084206640399
133 809667333733
134 255323504932
135 1
136 1
137 136
138 8380
139 309960
140 7686042
141 135131360
142 1737011848
143 16587868440
144 118354862483
145 629031886912
146 2460800617912
147 6926397617048
148 13497286183354
149 17054915985752
150 12358833406580
151 3809950977008
152 1
153 1
154 153
155 10676
156 450500
157 12851762
158 262467114
159 3963320296
160 45057243088
161 388925316923
162 2551072567043
163 12635235636088
164 46586276417408
165 124772109618402
166 233291225507890
167 284945098917980
168 200955441549140
169 60683990530225
170 1
171 1
172 171
173 13413
174 640356
175 20818302
176 488529510
177 8557065634
178 114099775296
179 1170426491091
180 9269734508177
181 56542509180651
182 263326975789488
183 921491474627242
184 2361440439149310
185 4254733292942982
186 5040033650314996
187 3467781770502885
188 1027542662934915
189 1
190 1
191 190
192 16644
193 892449
194 32792898
195 875968248
196 17607794608
197 271959614290
198 3266982456387
199 30696807463322
200 225666809131400
201 1291715344015083
202 5697269773177930
203 19031225481553564
204 46876203663648636
205 81680724157089634
206 94099409345964169
207 63298198354605210
208 18430998766219336
209 1
210 1
211 210
212 20425
213 1222080
214 50387031
215 1519659444
216 34731611830
217 614833445760
218 8543590495141
219 93868560860438
220 817364855067111
221 5628926570987720
222 30457268979047221
223 127973408405111892
224 409992375276802318
225 974337429086225464
226 1646873959921840191
227 1849525745917903666
228 1218507112218768721
229 349096664728623336
230 1
231 1
232 231
233 24815
234 1647205
235 75717831
236 2559938115
237 65988602194
238 1326677929230
239 21102936963941
240 267844768972599
241 2723264984008569
242 22179652378130611
243 144151390787161341
244 741741750084801873
245 2983488556320593450
246 9203552800268002862
247 21170435897459602215
248 34800264421134754997
249 38176559589575462327
250 24671782054230662277
251 6962409983976703337
252 1
253 1
254 253
255 29876
256 2188725
257 111527416
258 4200066717
259 121249113073
260 2746514329174
261 49560487558571
262 719197879818341
263 8436434501007786
264 80120242248249931
265 614939081149625452
266 3794864889411609255
267 18662204409626243015
268 72152859462813709030
269 215038757622542816501
270 480088768154435268983
271 769198023696181428250
272 825716052360614856485
273 524152965820457130290
274 145841989688186383359
275 1
276 1
277 276
278 35673
279 2870791
280 161322161
281 6728958775
282 216184855282
283 5478925291323
284 111278567881305
285 1829902179222414
286 24513721123622927
287 268265650854031831
288 2397792823211185347
289 17450511403534121209
290 102772766268775706378
291 485065242382351657169
292 1808917777028205068291
293 5223502031867023985542
294 11345490101504081366129
295 17751664780107823096301
296 18675737859143938658251
297 11658580998365625809935
298 3201192743180799343844
299 1
300 1
301 300
302 42274
303 3721124
304 229533997
305 10550349964
306 375114735314
307 10570760283600
308 239984045272378
309 4437417978802732
310 67291482211113730
311 840053406585160236
312 8642130450184770213
313 73154773588892821124
314 507441441087153229998
315 2864329740376501597376
316 13021252892783241251002
317 46978012912899230316836
318 131763647440994172239614
319 279001385548653764696788
320 427024138036719520119725
321 440884820413526011908804
322 270951618490085304785614
323 73474260073510897435000
324 1
325 1
326 325
327 49750
328 4771350
329 321705945
330 16219800905
331 635001752550
332 19787133655850
333 499064615835610
334 10305524903620430
335 175556246052030710
336 2478422809561665550
337 29055136307846825865
338 282769659223015312505
339 2278763753052405309770
340 15131553493870513438310
341 82162950011745164232330
342 360867769415303821819830
343 1262799943614798008521530
344 3447728522808699495034130
345 7129767014316965684752329
346 10690448316608926260590705
347 10844854420208781074707690
348 6567458778364868497636910
349 1760027876001433251622745
350 1
351 1
352 351
353 58175
354 6057350
355 444704195
356 24491127375
357 1050978226155
358 36033420473050
359 1004152222504860
360 23016935908256290
361 437500292414352440
362 6931949757444395710
363 91811842301172286915
364 1017201868062403779095
365 9414721631596184179575
366 72550541733510730964230
367 462897304825199682878440
368 2425496226211265551926010
369 10319830626093116344562060
370 35106076733970966958673010
371 93476617421318298249649359
372 189089356050133689946731559
373 278120907201122875847072895
374 277511553193455026142316750
375 165740165651235881570542055
376 43923868274199492106316371
377 1
378 1
379 378
380 67626
381 7619625
382 606959145
383 36374085540
384 1703874310710
385 63988117755705
386 1960544529710910
387 49614580440835410
388 1045981881925546410
389 18476514005137780410
390 274410023354818172625
391 3431682617145452221500
392 36123738525277068742650
393 319396014646809305687625
394 2362514074050626880858630
395 14530303065651023640247830
396 73671992033491911976523750
397 304358941633687208894533050
398 1008507890704549657912260849
399 2623317084832701555816376872
400 5198159578182491396605264434
401 7508824391391940591237926585
402 7376585886949093279470694365
403 4348154412620081713572392196
404 1140183718627349022328350648
405 1
406 1
407 406
408 78183
409 9503676
410 818737920
411 53205393150
412 2710341692565
413 111035338016460
414 3723835414764465
415 103536924919968540
416 2408078024261306670
417 47142549429530160060
418 779939907603488508225
419 10928000627629362370830
420 129731932063218079197945
421 1303396242916882328446260
422 11051405000108190467263605
423 78721832512263786568255260
424 468022250641440182465745110
425 2301686320463756574335195780
426 9251922829543277365656010629
427 29913673952742875869475509374
428 76127169283122540906723284157
429 147951879967148090067623578644
430 210114404351493112186261670580
431 203399747310971407832909282166
432 118413522799406268199950696651
433 30739199678162386338323276128
434 1
435 1
436 435
437 89929
438 11760399
439 1092450996
440 76735443330
441 4236303237855
442 188616772705725
443 6896151736541925
444 209736484650978285
445 5355753600108488850
446 115587603880764662010
447 2117786348365947850485
448 33028915555986671257875
449 438960469610534679118515
450 4969535159470133962984665
451 47838431365990020067410945
452 390269489105290649559646305
453 2684804999423672440281106010
454 15467483103227293203914864730
455 73938010346054444486034023249
456 289697385643754677624452892215
457 915385492972938550699969752231
458 2282186910802386132799740266781
459 4355170455209677965042398047104
460 6086470390545297324679835784606
461 5810461789983002483529140437245
462 3342983037307581876156866497519
463 859511646545143431186181189569
464 1
465 1
466 465
467 102950
468 14446495
469 1442995659
470 109233366606
471 6514623138075
472 314162913440025
473 12476055008629290
474 413401011944758695
475 11539856912609667915
476 273257641061340239850
477 5515580202085309817355
478 95195372073508732130685
479 1407209678969633650116240
480 17821437229584922827786045
481 193162260120260714660210490
482 1787623939040401664057033115
483 14072398927579254403519850615
484 93728699943081816601868642490
485 524389858174271475311973356959
486 2441088792731939071549752912065
487 9338001300228823835829532210440
488 28876255155360999253584043061865
489 70613089870070708262739630809981
490 132450979527788341663990693417050
491 182311255780148621970522625528605
492 171758244064779485554876710432055
493 97715010604589817938093605912260
494 24893912605687593731774060679359
495 1
496 1
497 496
498 117335
499 17624895
500 1888139134
501 153613420065
502 9868083972981
503 513814167420450
504 22088016228134415
505 794500214031094935
506 24148403730800929710
507 624701110812710596665
508 13825894466983602587205
509 262710730221730396608390
510 4294732622797425910652925
511 60454069810963965843653235
512 732458000149077281948022435
513 7626567947984379799634018355
514 68053588096852005387265548830
515 518264982024879983624194622405
516 3349435406427097616761468093849
517 18233149903037536010103481035894
518 82793613564537301719290851786985
519 309663373893141897835565954819055
520 938315434897073528602845873160866
521 2252991158175908713824927040523031
522 4157636507485296874602962180044035
523 5640813061533027846900683028280630
524 5247906722913263795633397416188615
525 2953769750228744493527969849033849
526 745925941379961102749410445373060
527 1
528 1
529 528
530 133176
531 21365200
532 2448944324
533 213586031008
534 14738980549632
535 826206620191056
536 38328116268308490
537 1491577683014755440
538 49185652874528459640
539 1384634598828052827840
540 33458594448699441975120
541 696668366292304131963600
542 12530493003628153997783400
543 194934457206202824288495600
544 2623364734051865545791322515
545 30512759398637720214309368880
546 306115732368624076821087611000
547 2640563459013891704430924158400
548 19497670464468300206226580641744
549 122509493210469123431812532121872
550 649998324858336038307931070869864
551 2883385255383645441634830871728560
552 10558065359170520720430240928846986
553 31383921165066070652254889646752928
554 74064347783142183760855698921671616
555 134579200935701089242611761293761200
556 180102275762785547615369052929782020
557 165562279317445021901595509143675824
558 92237392619957500539563543831176168
559 23097918833382439882296138370877792
560 1
561 1
562 561
563 150568
564 25744136
565 3150241204
566 293837197060
567 21726899120608
568 1307677348886832
569 65277156047477946
570 2739963466511481210
571 97700899894715087880
572 2982337136838496958040
573 78378787290639555543120
574 1780811547553378978049280
575 35078120468330715069791640
576 600033982958836533523879320
577 8918770377927041118170783715
578 115149265388398436318426108355
579 1289598136518898370870960066120
580 12498332452842986085938526734040
581 104458549792827462280054580306384
582 749348139113126870761315465382464
583 4585629667798149987821377651888472
584 23749869178811533553473244817285464
585 103060383152765626639362352438705946
586 369890850053112713695714729744493706
587 1079707652313616162369975989323370528
588 2506606960717764074508452160412187536
589 4488171538401391992634262385862492500
590 5928431361520311202107952398921502324
591 5387859594962418781831946628254442680
592 2972411243284660133894998049630608168
593 738361691377461760827791431987029217
594 1
595 1
596 595
597 169609
598 30846024
599 4021147020
600 400240346396
601 31636548657956
602 2039343579964240
603 109251799551492378
604 4932121953659426526
605 189594829919251268850
606 6254945669719323016440
607 178155123398289012948360
608 4399997373673798123196640
609 94521579468338518738288200
610 1769700022794434809541996280
611 28906419529407754176055828395
612 411954621150113141134712399865
613 5118102123500733642686334107195
614 55337748034330485928478959809080
615 519300034021324394666868598100744
616 4213800237921802162036950698572320
617 29420043272317009686900626313714696
618 175618464608003152066150271421471736
619 889105990512032678193290950887706210
620 3778792163819483719860085293893453390
621 13307580397266821244250078849984205994
622 38180997740933533263563224439063938864
623 87268684725961678461813397775461705396
624 154085150036289503006666685395552127724
625 201011150786481076582195149444902715036
626 180696082254531212993428531608540357096
627 98756510006597308795452128172998893385
628 24342066185332079352029136121320026243
629 1
630 1
631 630
632 190400
633 36763265
634 5095638548
635 540105191472
636 45537852580880
637 3136632318292660
638 179890110280140106
639 8711473908099507468
640 359999674991716947096
641 12797605959031727065050
642 393756391242045005535840
643 10534027229961404679815880
644 245856608779039708161704520
645 5017407711569468080128407760
646 89653264231289728197652782435
647 1403278149258784095156854496810
648 19233275670905174184383461456160
649 230556247333650616587674165876835
650 2412274878581248857554019549170464
651 21964358125271494448455441723141000
652 173351460906623951640672045033328840
653 1179842142409252177501787466578482320
654 6879840843087005900922623610475008922
655 34090006279661035315807178251175464964
656 142061253103754720133614744153339072480
657 491370022743466444546661683377198362650
658 1386893545479972393165947069505704967684
659 3123264478780544270636848234082697440360
660 5441393569750966354065964217169902440376
661 7014519693489678312498588380616804304340
662 6239932162686467524983164549111260340625
663 3379757934144559442640423688488840617006
664 826868018979789077452874855558641925128
665 1
666 1
667 666
668 213045
669 43596840
670 6413179773
671 722468568360
672 64840899328172
673 4761986599080480
674 291701594535647406
675 15116140852885802884
676 669788922698996982714
677 25584969990355457232096
678 847834386720013385467890
679 24490334216234848573530720
680 618846159738710161181883600
681 13714245719536314639637888080
682 266971686566398730926435374795
683 4568856160787409091938384794670
684 68739564360692130213868269347495
685 908535759745982927285763844303320
686 10533166208270145377216267826984699
687 106869432572994886312903381899959904
688 945892852225651397971727546132878800
689 7273011726720451360894687813328289360
690 48324456455288988951945450486320358082
691 275617630369513137426706368728524275396
692 1338182769503630847765907977914586093834
693 5473317408744954439161689487611134103280
694 18610449050340425653297014911335398813294
695 51715097195126876760386229880920838416744
696 114824510840441901350829031722005850604476
697 197511707953254334453639966209888967687536
698 251727250850788049094555516020744620270605
699 221692952911948797887264348850195300381146
700 119041675797953023204667303155101942868869
701 28915276366785784010982475035864908386104
702 1
703 1
704 703
705 237651
706 51456825
707 8019408453
708 958432742421
709 91388793369764
710 7141656087329852
711 466255736008713486
712 25796181087246221146
713 1222610090285686645606
714 50053547069526763323666
715 1781518288063463492959986
716 55399492710350201661500850
717 1510813295654685938203230000
718 36232328649589980034894209600
719 765547940273196943099215871035
720 14266181886127661285331870982725
721 234559724797499836400473006582625
722 3401381627718275517773243048275475
723 43456591394718927416151725453785779
724 488296557374978843072749021526827707
725 4813219961797537232677207972661258544
726 41480330366559779285704211118211728960
727 311185237751307227045984705958267226162
728 2021148202088472650258623687925552160910
729 11288360822824484720120829170892883962294
730 53758839654311498535131226253408502836434
731 216008988062168569977469395163427154025374
732 722612391238957833928695960998751453453222
733 1978354939422857335331145442813871493187380
734 4333581087813505090691387603497128332200188
735 7363770276610163635132859553968519936855901
736 9283078525425478195135869259915541295437291
737 8097043375683345714134054286844322684708771
738 4311785995261843502648617438989038532322041
739 1040097976887801601618048081526890500981241
740 1
741 1
742 741
743 264328
744 60462921
745 9966885138
746 1261557180555
747 127571949930161
748 10587698898351564
749 735239554052105498
750 43337705551411355854
751 2192072012603224095132
752 95953433288826081149986
753 3658770886565617610898876
754 122150543767118662476392766
755 3584624146339353106077950370
756 92737091518467356289396312960
757 2119479121047283908461466142635
758 42849576524886301481435472223095
759 766796684067394212198805995058760
760 12145603492074135164589497061012435
761 170165729366667788273621835322396514
762 2106031207263696716576941326531464469
763 22978761992340737890484668881082277547
764 220428519909665383333860688949041037184
765 1852439756148229738177790809243396411042
766 13577085802749490577652939065246560048746
767 86303987613340752838726547644070012827840
768 472518698597969931814934599104382695213954
769 2209332132454371172945117397610110576338008
770 8728441193477800178823550466167371344596074
771 28749039191640659275449602409047016968317938
772 77597610189662389393140623924830174051901100
773 167791344712427006731424914313145180088097433
774 281798415842341285955399853560953407091522697
775 351540119060372359312798532070867340961313444
776 303796795013486875117913899431616074437152937
777 160483423792313592843692820546371582843070646
778 38453857896165386853079475521694837427001311
779 1
780 1
781 780
782 293189
783 70744999
784 12315908319
785 1648310341587
786 176467942450592
787 15526584501415845
788 1144687036939765462
789 71740665228124935900
790 3864524811139935860970
791 180463986899036464456586
792 7354495601398978683215302
793 262940573554535732295149622
794 8280797658310569329924788776
795 230432252502708819763299345090
796 5678814785032632738096199608075
797 124132433757045954670106671821060
798 2408839346807578486137019208660135
799 41508559259029658311500319770960525
800 634930996015254065909394246451741729
801 8613242150710445989572809668270460465
802 103462628602625590595171615048565532236
803 1098044968430704965025998312493230408651
804 10266249674076873273356623775294869036546
805 84245983738601178753730020603246974378904
806 603985294886021210739443752362271700134778
807 3761570583838897331815442257081942213385134
808 20208603666507868094362975254187106099115042
809 92849558452334438979348142375332160713993894
810 360949904190912460590424233573364267554600612
811 1171350867796567703446384671359711280585078246
812 3118920654411191614321325720554594851371119893
813 6660984778290081355034698782840724553903715440
814 11061855066400496293438344157897246459930174389
815 13661104454401840716901893618318651802701760195
816 11700870781042334585305240835479314223873101891
817 6133459517976445454656452014148603104078518947
818 1460176734828713626408613718248076820615763972
819 1
820 1
821 820
822 324350
823 82443660
824 15135399487
825 2138588620428
826 242011647593690
827 22536101469397880
828 1760775110949122983
829 117115226448679843384
830 6705477077656901182548
831 333354808828128856017080
832 14487564268868911521768594
833 553378213712230662458912248
834 18655728535915939534905717492
835 556900287628213965123711578256
836 14756304543433750757491133347245
837 347668278589131037298668199938620
838 7291477011368572600511288901939770
839 136190999646862231999205104700665220
840 2265368295697812024093653603482871089
841 33536803455129717354529589140960644660
842 441355851185743386435412750201810486790
843 5154414895452444416886362202701124583800
844 53291876693603783096667654188661876558253
845 486299258425199159737974404746029135390568
846 3901579493940287401099710734931658215260300
847 27391476032972515628864727728028194376875160
848 167305571503143472006270330179346064134234642
849 882765475867328335413084703177745479565251368
850 3988768289118569544019490350079856383637174060
851 15268937828887431920089235546113754500329855840
852 48851742837799914040434178080990212413009850151
853 128391504157340912741555243271956141820724368260
854 270957383754219097232300723813313566592642992102
855 445145168892570382302175065645331327323339350572
856 544434984313761441248181842817461560034452285375
857 462320215754143840737267443355488145155953630044
858 240539703925986301691762674282883709252876766658
859 56907368935198094969074449184576974164977507752
860 1
861 1
862 861
863 357930
864 95710810
865 18503861987
866 2756310199435
867 329201144698478
868 32392646607075690
869 2677696553496412383
870 188685942617537251887
871 11461413880575184142812
872 605409742402936807065548
873 28000530438376597184030074
874 1140149789259894576273161162
875 41050055474061437548392507580
876 1311267534658586056763040010548
877 37257984429858100554366316504701
878 943459474769806465565272693372065
879 21318723842121639820232837115100190
880 430176259762691870433363682807353390
881 7752845707346860396615582127863739709
882 124756561208378824009909374092919938309
883 1790967553005451635334750135123127248690
884 22905475108039505421155372574244536123590
885 260484382263048980565201639897465363204613
886 2627344404125726068100308293981436857932901
887 23429199102410378019422396378507058004811748
888 183986395934980251923803667036096302227391300
889 1266196677059575764360146416934011165580725082
890 7591831084142654794397550550247656420533466330
891 39373808653018716572181444170199936801847878468
892 175094455344655405665714414204374579800894236540
893 660440197654548124340475866128719576224349915111
894 2084458925795274680261501157738166399530725094611
895 5410252228028748855063212669141331587187497295042
896 11287958511683950114625116790677558575465553409154
897 18352912706253127263899825767960156121894158683267
898 22237710394442289303236647254138666034460426922619
899 18727633718604190388507518218438725091692051522822
900 9673696849181578646145086014216864929369784182850
901 2274795056949973348675707867837732867939447258953
902 1
903 1
904 903
905 394051
906 110710250
907 22510417657
908 3530092212829
909 444345621695781
910 46131412550974218
911 4028265233442250073
912 300225217704141258893
913 19314031690962834679763
914 1081987401102698667484908
915 53152815059116010132298622
916 2302504520509758374905723990
917 88342356487953384379472764030
918 3012681357806964976634709926740
919 91566336015546161417482862530545
920 2485461909031089916278585811861011
921 60339013296172727592917153769489875
922 1311308261709646370353897445444077950
923 25521298059913807478195893960793051519
924 444792249931425609155796414170469732067
925 6937863023633751950763104049282966943019
926 96751103392608155693679165094636494137510
927 1204418746902092729409875365257461650437003
928 13356357448460233030746436319364236004590847
929 131592697131253117772671970903992269099105217
930 1148074488640782963190287364338805543878471428
931 8833660547077194561714812292317857872305487382
932 59649041003292963756740246224626969405472038214
933 351371185755381335584621483743248317834749844006
934 1792601034260881039945398596522484360816329826108
935 7850867822276213810995682158359177816132783713331
936 29196920776301911193837828877753724666439897439833
937 90954605655080488950388459992823721658544547412513
938 233254500418440424604876283920463283422690740702258
939 481337917463056049091630401300071760061149039191553
940 774809092132478248712640151817006638733758178246381
941 930389635928316122033271247336746774577617438572445
942 777279184184637677493232886011068304829041849309570
943 398707934861610838117407050819347827822102435505675
944 93208190265555758750647678032617124512692707058195
945 1
946 1
947 946
948 432838
949 127618281
950 27255925347
951 4494020318060
952 595362424643974
953 65122509255516531
954 5998089525056805371
955 472080131584660833052
956 32111252796994059492076
957 1904565954224163994135463
958 99196893923547895100151562
959 4562648358870823464697811720
960 186174028591461177418689632492
961 6763516395640044932748566011226
962 219387532071335075035742904062005
963 6367741121243914242846301220231430
964 165649040038455553769612958386315906
965 3866260535504741785295593604410515845
966 81012166912059492530963704956054195389
967 1524140663597686272160018579806662105004
968 25738310250976485007804495409242888354122
969 389839437838107578968076445501901435278349
970 5289495555558014455554019958651659553904953
971 64184333610712561167682551377316816456191196
972 694975723359995080911030263760960872041917892
973 6696212000311386532554969164863252767106813917
974 57216837196329626102081428310989199822877665370
975 431769015898343159329677420778778813221057561040
976 2863099688460476595021325921890979533315657033764
977 16582705116208286968719425274371760458048167532506
978 83279012332067312432616201153677607985557355340319
979 359430270009703578028692156290614638408512039178386
980 1318683710734571649063115115358827660114037440890670
981 4056755268703499912900597014986880325959815825466655
982 10284050841878786855188655677776057020574976002996883
983 20998245285553162454838492502511634861193613620298692
984 33476358263962249471593005093213705683009664438469614
985 39850049692535654774187957336817355638219253777174707
986 33035152238619654974009105384120858481619835791858661
987 16831354121649195494661057250667465393829566498122520
988 3912410789026998745633470424953351573592329618626360
989 1
990 1
991 990
992 474419
993 146624324
994 32854185518
995 5688520492578
996 792131370679363
997 91166661974699740
998 8844373070566614152
999 734012419947468378002
1000 52709563181681119393225
1001 3304551392930624537654408
1002 182167292546699708950882125
1003 8880786233259514806402629404
1004 384644985334235421429704507426
1005 14856165959282417129049963709304
1006 513183532150515056548362479702659
1007 15891247233996958050423696472109830
1008 441892296924519295513898448987685391
1009 11047943435108449284758584583498392236
1010 248533052902532703797474385938028827944
1011 5032289752474789149597204007718951350270
1012 91703083632698387261282889480421919758981
1013 1503199022134021618117774997699258324380836
1014 22144102710418496596266570086616155127602492
1015 292761840609383046517231225458920467580096198
1016 3467296396114557784924437883656829945145539387
1017 36700820457867380072318204008612868988753794744
1018 346191679233386749470275176816100654004315953387
1019 2899942649525293040404077909795734967040900565916
1020 21481088984463256239373395507587579426533053762098
1021 139994182645327659708117935249915900239501779374920
1022 797809076457750541626132189425075390472782483478325
1023 3946624968147447440346152867401962562257933491629778
1024 16796028274803651888452755659336427103994857465066421
1025 60823370947643670290342635449031887210320547634743316
1026 184870234621664321997948220557507371331489456784791644
1027 463466538810226845825129662116078222579316855901964450
1028 936701620377389987373546567947822553892899255046375283
1029 1479493022345178066829636654910089120225092887405243340
1030 1746430584365270871790848564568604395256429452128930634
1031 1436955047700974594218852680053509301477453541819592094
1032 727347550942542334471671486269089872305742850809273215
1033 168138122535769047181594848542544932884016716816057456
1034 1
1035 1
1036 1035
1037 518925
1038 167931555
1039 39433235226
1040 7161343636524
1041 1046915532130105
1042 126614836761276435
1043 12920676912743767596
1044 1129143817715723287478
1045 85476206140214696966991
1046 5655710210316549833695245
1047 329459210105510074527679141
1048 16994513495875138493450364657
1049 779915702498277480333416161878
1050 31964433771532694860939962827794
1051 1173519343060199535549188502791691
1052 38686911459361973618059071154235541
1053 1147345371043243664481392102453899521
1054 30652916187377085356198777534254051911
1055 738401949720720877245747722026458578700
1056 16046161669526552181930545256336185910570
1057 314591587149933281321794666809708345924015
1058 5562775596407150848900464206806751580914805
1059 88655573055406504071223047185076092637158744
1060 1272093527313338659874631515754563785169960982
1061 16408841419092242242155466151127577965878050365
1062 189905047604151127702539876512568276596230654535
1063 1967149668009579069164509025598197480128392329619
1064 18183934887013995759134042223266281275482418655983
1065 149460967376462939509065318602712128151166961952038
1066 1087645350246647091469414926577090706651762665983570
1067 6971570909205234258310500935108087801784473645864109
1068 39118394383633057186898446679457997673379025876724139
1069 190729875298827824956994521841662927654237340953432395
1070 800829711433381047837454185242384062800114603838883277
1071 2863899843993308332504589750688153878750896452949051384
1072 8604129864962167339565173318544487198154110514897055610
1073 21340197629794931427876080513349196061056858826502912681
1074 42707143146763388350626338542451592111513040365198988627
1075 66850656826283944902374405811421211755333184150072217918
1076 78272929157666595014742767962820743439935131721425783516
1077 63936777998987134255463641451775690665599879457849136361
1078 32158198333597609496641725211622220709313944077315961251
1079 7394069439392419178363895485716574510542689753503025681
1080 1
1081 1
1082 1081
1083 566490
1084 191757555
1085 47136737901
1086 8968674362340
1087 1374858901061899
1088 174516967817095255
1089 18709313492081912271
1090 1719392455913075108594
1091 137018824966962470554139
1092 9554585133868789817166741
1093 587249949436895716504965286
1094 32000932348046723817529156783
1095 1553465795143932364129343240475
1096 67440920705956780789988987951002
1097 2626574272210662905188090090036045
1098 92000273771963443482514493915734647
1099 2903850039227121273367433063962114752
1100 82715697129836430810073747905888487527
1101 2128550940978463435332766058397699124011
1102 49515493902099832317420804163295852880150
1103 1041531036567540710019713401233961600552755
1104 19807535566442716277971144699705982682657345
1105 340416611726664015693886670671567678970085629
1106 5282605931866006874335591811371597421882125586
1107 73928659053536988249556520221939785102954143397
1108 931537470054972033748415914318785441985516642415
1109 10546753519975375843159743640411780856023453165814
1110 107021282694850600837447138220395786256894545054977
1111 970343346613604340703068877916236537393164002224841
1112 7832352430335304122068236076361040528088602390311098
1113 56036608016250153935131784759812819233571568861813919
1114 353510917988034088382316182608183821044687233514601753
1115 1954274608505349681181147120572602428058397319526218164
1116 9396805851612825861043625310925790419593425280573433437
1117 38946245297562672198047108267167681547876399643609693181
1118 137606470996010385471710883254993130696230922706989970054
1119 408811010860079734557966383241307775466228916956451846761
1120 1003500239870870025970795207361291090904059287868744571703
1121 1989227668660417259599376383206542433959752574472138807025
1122 3086825957161195047516631785817242473775132422691511857444
1123 3585902142955213315703042782335942691116076613297633299567
1124 2908587009140461928508120861390896072760422989756494589627
1125 1453940552992468050972658038338229682885225689023619948552
1126 332560978697941675081567424158547905505182976404416595807
1127 1
1128 1
1129 1128
1130 617251
1131 218334975
1132 56125472436
1133 11176376192157
1134 1794572667271483
1135 238805914359724404
1136 26863452865007404426
1137 2592905907549906269321
1138 217235919256890787348641
1139 15942529291701102661987286
1140 1032383545246278961851320527
1141 59341517301906261200912543955
1142 3042354491837274920124940368790
1143 139672065456911345533369403479105
1144 5760421423075710838222235380286751
1145 213978900612374096062751489857350238
1146 7173881016728633938410351606873225375
1147 217417051046380479871912384639013045985
1148 5963410819012786474840088173261578659814
1149 148147353983468267851675665141412025320761
1150 3334792760279079668585186801695649591299605
1151 68021370848318908248528869475910713356750610
1152 1256899570340574749817727916884502281142476154
1153 21026299005584486672898843979422167760754069119
1154 318132981490690612156053075185891363670104743715
1155 4347668143314796903123339315025245407706543176902
1156 53574207907280818286196140170442828042912345042529
1157 593983065943902313591638255000171345766570233739625
1158 5909854748543141942881516959097321407381301572646286
1159 52602028716372064330192307396153908846895119236703407
1160 417281967742692152454921875693056966158782200956641777
1161 2937199808640445557125916979696840152516569887384611726
1162 18248595492119511059267724660142269978276611507002751541
1163 99448266309717140245960211430583036645362664107976376751
1164 471822546059619407719075749875963336596672470146703174550
1165 1931241833255520450579402079290724496557616434180056918819
1166 6744575754848875668433166767694329839766541047349324075635
1167 19821827776506357852575217247049710126701729301136716811410
1168 48172089851620741634544451425573160687641923598283999693740
1169 94615997799449690384558510223571963632753903566082882310777
1170 145591591915522319083475514048420963217801974008895368575207
1171 167845432986782824395872964304890448356979007755559673627540
1172 135216438194640770515103011016928663332007511752517805388415
1173 67188489845998450033950975866320720848482348932958019960205
1174 15290238804591207446628929743108789131258636162346440821604
1175 1
1176 1
1177 1176
1178 671348
1179 247912216
1180 66578926206
1181 13861386264000
1182 2328823297813672
1183 324523874693725608
1184 38261518385924266565
1185 3874149347582858204784
1186 340816065085158438399312
1187 26289041970603945924618136
1188 1791185066474484653510665722
1189 108446861972435818248369092424
1190 5863146574705241359093009110188
1191 284201037244742345679942670812224
1192 12391667672635690602709887614981466
1193 487309405646828247600289305677417192
1194 17321419255328689392878582885794342684
1195 557439326982072627071931080554888335576
1196 16262948317395374808843613281927985473750
1197 430503435530979706395926431306391042078064
1198 10345823857259568744004978723738734947867616
1199 225764195128316040221699058161626988653764600
1200 4472973412341207932376187121870220327040525949
1201 80426524210309266999085140188992096069508029296
1202 1311395753007592763717584912676591735274706036864
1203 19369768776070243963520114108813565785043110972680
1204 258787631810874831188387270841223437712987572794166
1205 3121762784400797905742877435208444176053043513587512
1206 33925344498411610330651645248006192303943570493355028
1207 331245056359784899349145105936466734447123551106141216
1208 2896573208837711836291108393446381473552269216213837786
1209 22598613696063909581224959917374605623317951220958795416
1210 156600465730097140566360545801879394795094102364958860196
1211 958765836786016068936842134534827356013539716468922168328
1212 5153488422326290704509651983877036781455335673311837004890
1213 24137074169091449205625987683723452503477004013034857925680
1214 97613710222128411702936252485092224641781939104742400599440
1215 337093959872439901820196810583392865292772846206675743849352
1216 980405705613502171033930459271617781322412170955893169843653
1217 2359711799403314397622064803905102995367075449753883872740256
1218 4593665785862067846341113314769167723193880974180683195562328
1219 7011161024945277973169415944695686286544042536316036307937608
1220 8023259820841321315678962286881880877984544283194393374430686
1221 6420873933759153724119013824193524445365103032535257432891656
1222 3172002545421870810680560843524606594762805777560221261329500
1223 718301096621574698709354958733770126741670935901621579434064
1224 1
1225 1
1226 1225
1227 728924
1228 280754124
1229 78696996742
1230 17113273569294
1231 3005337202072744
1232 438099750229372000
1233 54077048757887790173
1234 5737501064603880495077
1235 529359937379198135021280
1236 42864569676214313905257016
1237 3068920798909747246024219618
1238 195449688823683913342616323074
1239 11127488401182775063094231253668
1240 568646826574807671737856315101596
1241 26171485482019876344861081347078522
1242 1087796862464045342547472067444511986
1243 40923079903715639405058091565734021044
1244 1395917883263784450711969570445658315668
1245 43233129050713959106324539351987599098974
1246 1216951884633126808995411687658189704084534
1247 31154248478964960606613049625435340234021680
1248 725598491142828431821062583698037223883881256
1249 15375348921135298079147352005308551590692610309
1250 296337195614309148089588923425789177853369771517
1251 5191964259936399258681505841926748333185760616976
1252 82618898321174234025382630318954296760987511461304
1253 1192635918726763636017382314564165375723934982757166
1254 15593668672254554382623933419307180844419520508010350
1255 184320158954501228434315224845038701184482910097101724
1256 1965075749616646494498677086848761932743563134061035588
1257 18843907942537101091140905770296580033907020744927735642
1258 162005803550725930471640040441231910202728177092075083394
1259 1243903002385579486728547331719968335962052166546021030284
1260 8491203066746034569946464863801469373652355377757444955084
1261 51257081841219341551570065792396748267161504427952891178994
1262 271884490080213270994792844745030269035811044128132005081242
1263 1257682862296747691208094012993495157155514857176408686579360
1264 5027466152760467093636261882546957096905322273498410641118600
1265 17174270103130311328138782173008540348359487664810237062831421
1266 49448143641192615601361046880355988194083588820138086788131573
1267 117907283643746677731364155037691702783173765679403360974535352
1268 227559216637813017305425159877653450468672022899997534539574384
1269 344581753631214870684973518902646302684188133810253194771763542
1270 391504024371618322621386263594770945945472780536793668445873350
1271 311304436266277646307787293700194728577716493807666980814376724
1272 152921378309685318820427189449856098669392001287570478426489724
1273 34462822271836782279320204350285514332041461323386828232832145
1274 1
1275 1
1276 1275
1277 790125
1278 317142700
1279 92701806890
1280 21035975707810
1281 3857738513153350
1282 587687402406073200
1283 75867923927763520245
1284 8425451832638277448935
1285 814360176208481870713445
1286 69142733227142660604286600
1287 5195449295531290177805504130
1288 347607565712611682293521015310
1289 20812204774109720982203024786990
1290 1119707350397297069798397792256220
1291 54316532628599703105158339655759110
1292 2382445285740046784852208943928639110
1293 94705731310958757692898910444825528510
1294 3418193717572871836832459972754165925460
1295 112180273670392075861671967312866592090858
1296 3351293810146703205585114032310380130590010
1297 91204958243068927690750296957530354150034630
1298 2262216246750058456538314669835791074523140120
1299 51148328109271000801744237232747214772441159925
1300 1054042196109786566076093269841297034943965821567
1301 19789648343447137474474518844244566429829263421325
1302 338276211631689042876502750546031100712869648874600
1303 5259322442888103291864352169790727218744849960016030
1304 74276345938565294229280563556183584907149157208207330
1305 951322998608496080837280919539177794957522544430705090
1306 11028117320906068818833037334775483227341109506750333700
1307 115435353542947256909872829495582373248191942493805118670
1308 1087970192915951524960577218765174041910170160334260945910
1309 9202261092688828130332285042502691153894399829555297148470
1310 69579021114917877336893808413848530496212384095231515493900
1311 468143812357746310161141642238178126604819662299942154783590
1312 2787759056138665561195390869772661141949222819418799377782870
1313 14599386433613422996426763303035033806654755615590728927401850
1314 66728892633312370642965289135719265782010691935680136931728280
1315 263764505940269373836507999928586876186178286323598391489388861
1316 891644044763958626819110511812196755212712102596522828481084375
1317 2542274586128315851418753906551181841202555010309468935058775005
1318 6007297520654384498390151736370888542854373609832225273502069440
1319 11497452962014624411485516960361629607681289111075276445167928670
1320 17277044815710043236184760827436997452114221386769967627945107658
1321 19493365923625969032908831321381529862830112850770825127760940610
1322 15403520368869369101727960197074109829732326643076691904933634780
1323 7525103613030431053577332195510384724658264042601459907752172845
1324 1687944359857381953729251824536320980391731190310161954249338115
1325 1