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