0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 8
8 6
9 1
10 1
11 24
12 29
13 10
14 1
15 1
16 89
17 145
18 75
19 15
20 1
21 1
22 415
23 814
24 545
25 160
26 21
27 1
28 1
29 2372
30 5243
31 4179
32 1575
33 301
34 28
35 1
36 1
37 16072
38 38618
39 34860
40 15659
41 3836
42 518
43 36
44 1
45 1
46 125673
47 321690
48 318926
49 163191
50 47775
51 8274
52 834
53 45
54 1
55 1
56 1112083
57 2995011
58 3197210
59 1809905
60 606417
61 125853
62 16290
63 1275
64 55
65 1
66 1
67 10976184
68 30840304
69 34975061
70 21474255
71 8002742
72 1908060
73 296703
74 29865
75 1870
76 66
77 1
78 1
79 119481296
80 348114711
81 415371726
82 272757166
83 110836572
84 29515079
85 5289306
86 641058
87 51700
88 2651
89 78
90 1
91 1
92 1421542641
93 4274888891
94 5328246417
95 3703523824
96 1617599698
97 471635879
98 94715621
99 13264680
100 1290718
101 85371
102 3653
103 91
104 1
105 1
106 18348340127
107 56744495872
108 73470506291
109 53631736795
110 24909044160
111 7836805977
112 1728893595
113 272087387
114 30662632
115 2451449
116 135499
117 4914
118 105
119 1
120 1
121 255323504932
122 809667333733
123 1084206640399
124 826097224680
125 404621003423
126 135858231509
127 32444191208
128 5624498880
129 713956815
130 66239173
131 4432792
132 207935
133 6475
134 120
135 1
136 1
137 3809950977008
138 12358833406580
139 17054915985752
140 13497286183354
141 6926397617048
142 2460800617912
143 629031886912
144 118354862483
145 16587868440
146 1737011848
147 135131360
148 7686042
149 309960
150 8380
151 136
152 1
153 1
154 60683990530225
155 200955441549140
156 284945098917980
157 233291225507890
158 124772109618402
159 46586276417408
160 12635235636088
161 2551072567043
162 388925316923
163 45057243088
164 3963320296
165 262467114
166 12851762
167 450500
168 10676
169 153
170 1
171 1
172 1027542662934915
173 3467781770502885
174 5040033650314996
175 4254733292942982
176 2361440439149310
177 921491474627242
178 263326975789488
179 56542509180651
180 9269734508177
181 1170426491091
182 114099775296
183 8557065634
184 488529510
185 20818302
186 640356
187 13413
188 171
189 1
190 1
191 18430998766219336
192 63298198354605210
193 94099409345964169
194 81680724157089634
195 46876203663648636
196 19031225481553564
197 5697269773177930
198 1291715344015083
199 225666809131400
200 30696807463322
201 3266982456387
202 271959614290
203 17607794608
204 875968248
205 32792898
206 892449
207 16644
208 190
209 1
210 1
211 349096664728623336
212 1218507112218768721
213 1849525745917903666
214 1646873959921840191
215 974337429086225464
216 409992375276802318
217 127973408405111892
218 30457268979047221
219 5628926570987720
220 817364855067111
221 93868560860438
222 8543590495141
223 614833445760
224 34731611830
225 1519659444
226 50387031
227 1222080
228 20425
229 210
230 1
231 1
232 6962409983976703337
233 24671782054230662277
234 38176559589575462327
235 34800264421134754997
236 21170435897459602215
237 9203552800268002862
238 2983488556320593450
239 741741750084801873
240 144151390787161341
241 22179652378130611
242 2723264984008569
243 267844768972599
244 21102936963941
245 1326677929230
246 65988602194
247 2559938115
248 75717831
249 1647205
250 24815
251 231
252 1
253 1
254 145841989688186383359
255 524152965820457130290
256 825716052360614856485
257 769198023696181428250
258 480088768154435268983
259 215038757622542816501
260 72152859462813709030
261 18662204409626243015
262 3794864889411609255
263 614939081149625452
264 80120242248249931
265 8436434501007786
266 719197879818341
267 49560487558571
268 2746514329174
269 121249113073
270 4200066717
271 111527416
272 2188725
273 29876
274 253
275 1
276 1
277 3201192743180799343844
278 11658580998365625809935
279 18675737859143938658251
280 17751664780107823096301
281 11345490101504081366129
282 5223502031867023985542
283 1808917777028205068291
284 485065242382351657169
285 102772766268775706378
286 17450511403534121209
287 2397792823211185347
288 268265650854031831
289 24513721123622927
290 1829902179222414
291 111278567881305
292 5478925291323
293 216184855282
294 6728958775
295 161322161
296 2870791
297 35673
298 276
299 1
300 1
301 73474260073510897435000
302 270951618490085304785614
303 440884820413526011908804
304 427024138036719520119725
305 279001385548653764696788
306 131763647440994172239614
307 46978012912899230316836
308 13021252892783241251002
309 2864329740376501597376
310 507441441087153229998
311 73154773588892821124
312 8642130450184770213
313 840053406585160236
314 67291482211113730
315 4437417978802732
316 239984045272378
317 10570760283600
318 375114735314
319 10550349964
320 229533997
321 3721124
322 42274
323 300
324 1
325 1
326 1760027876001433251622745
327 6567458778364868497636910
328 10844854420208781074707690
329 10690448316608926260590705
330 7129767014316965684752329
331 3447728522808699495034130
332 1262799943614798008521530
333 360867769415303821819830
334 82162950011745164232330
335 15131553493870513438310
336 2278763753052405309770
337 282769659223015312505
338 29055136307846825865
339 2478422809561665550
340 175556246052030710
341 10305524903620430
342 499064615835610
343 19787133655850
344 635001752550
345 16219800905
346 321705945
347 4771350
348 49750
349 325
350 1
351 1
352 43923868274199492106316371
353 165740165651235881570542055
354 277511553193455026142316750
355 278120907201122875847072895
356 189089356050133689946731559
357 93476617421318298249649359
358 35106076733970966958673010
359 10319830626093116344562060
360 2425496226211265551926010
361 462897304825199682878440
362 72550541733510730964230
363 9414721631596184179575
364 1017201868062403779095
365 91811842301172286915
366 6931949757444395710
367 437500292414352440
368 23016935908256290
369 1004152222504860
370 36033420473050
371 1050978226155
372 24491127375
373 444704195
374 6057350
375 58175
376 351
377 1
378 1
379 1140183718627349022328350648
380 4348154412620081713572392196
381 7376585886949093279470694365
382 7508824391391940591237926585
383 5198159578182491396605264434
384 2623317084832701555816376872
385 1008507890704549657912260849
386 304358941633687208894533050
387 73671992033491911976523750
388 14530303065651023640247830
389 2362514074050626880858630
390 319396014646809305687625
391 36123738525277068742650
392 3431682617145452221500
393 274410023354818172625
394 18476514005137780410
395 1045981881925546410
396 49614580440835410
397 1960544529710910
398 63988117755705
399 1703874310710
400 36374085540
401 606959145
402 7619625
403 67626
404 378
405 1
406 1
407 30739199678162386338323276128
408 118413522799406268199950696651
409 203399747310971407832909282166
410 210114404351493112186261670580
411 147951879967148090067623578644
412 76127169283122540906723284157
413 29913673952742875869475509374
414 9251922829543277365656010629
415 2301686320463756574335195780
416 468022250641440182465745110
417 78721832512263786568255260
418 11051405000108190467263605
419 1303396242916882328446260
420 129731932063218079197945
421 10928000627629362370830
422 779939907603488508225
423 47142549429530160060
424 2408078024261306670
425 103536924919968540
426 3723835414764465
427 111035338016460
428 2710341692565
429 53205393150
430 818737920
431 9503676
432 78183
433 406
434 1
435 1
436 859511646545143431186181189569
437 3342983037307581876156866497519
438 5810461789983002483529140437245
439 6086470390545297324679835784606
440 4355170455209677965042398047104
441 2282186910802386132799740266781
442 915385492972938550699969752231
443 289697385643754677624452892215
444 73938010346054444486034023249
445 15467483103227293203914864730
446 2684804999423672440281106010
447 390269489105290649559646305
448 47838431365990020067410945
449 4969535159470133962984665
450 438960469610534679118515
451 33028915555986671257875
452 2117786348365947850485
453 115587603880764662010
454 5355753600108488850
455 209736484650978285
456 6896151736541925
457 188616772705725
458 4236303237855
459 76735443330
460 1092450996
461 11760399
462 89929
463 435
464 1
465 1
466 24893912605687593731774060679359
467 97715010604589817938093605912260
468 171758244064779485554876710432055
469 182311255780148621970522625528605
470 132450979527788341663990693417050
471 70613089870070708262739630809981
472 28876255155360999253584043061865
473 9338001300228823835829532210440
474 2441088792731939071549752912065
475 524389858174271475311973356959
476 93728699943081816601868642490
477 14072398927579254403519850615
478 1787623939040401664057033115
479 193162260120260714660210490
480 17821437229584922827786045
481 1407209678969633650116240
482 95195372073508732130685
483 5515580202085309817355
484 273257641061340239850
485 11539856912609667915
486 413401011944758695
487 12476055008629290
488 314162913440025
489 6514623138075
490 109233366606
491 1442995659
492 14446495
493 102950
494 465
495 1
496 1
497 745925941379961102749410445373060
498 2953769750228744493527969849033849
499 5247906722913263795633397416188615
500 5640813061533027846900683028280630
501 4157636507485296874602962180044035
502 2252991158175908713824927040523031
503 938315434897073528602845873160866
504 309663373893141897835565954819055
505 82793613564537301719290851786985
506 18233149903037536010103481035894
507 3349435406427097616761468093849
508 518264982024879983624194622405
509 68053588096852005387265548830
510 7626567947984379799634018355
511 732458000149077281948022435
512 60454069810963965843653235
513 4294732622797425910652925
514 262710730221730396608390
515 13825894466983602587205
516 624701110812710596665
517 24148403730800929710
518 794500214031094935
519 22088016228134415
520 513814167420450
521 9868083972981
522 153613420065
523 1888139134
524 17624895
525 117335
526 496
527 1
528 1
529 23097918833382439882296138370877792
530 92237392619957500539563543831176168
531 165562279317445021901595509143675824
532 180102275762785547615369052929782020
533 134579200935701089242611761293761200
534 74064347783142183760855698921671616
535 31383921165066070652254889646752928
536 10558065359170520720430240928846986
537 2883385255383645441634830871728560
538 649998324858336038307931070869864
539 122509493210469123431812532121872
540 19497670464468300206226580641744
541 2640563459013891704430924158400
542 306115732368624076821087611000
543 30512759398637720214309368880
544 2623364734051865545791322515
545 194934457206202824288495600
546 12530493003628153997783400
547 696668366292304131963600
548 33458594448699441975120
549 1384634598828052827840
550 49185652874528459640
551 1491577683014755440
552 38328116268308490
553 826206620191056
554 14738980549632
555 213586031008
556 2448944324
557 21365200
558 133176
559 528
560 1
561 1
562 738361691377461760827791431987029217
563 2972411243284660133894998049630608168
564 5387859594962418781831946628254442680
565 5928431361520311202107952398921502324
566 4488171538401391992634262385862492500
567 2506606960717764074508452160412187536
568 1079707652313616162369975989323370528
569 369890850053112713695714729744493706
570 103060383152765626639362352438705946
571 23749869178811533553473244817285464
572 4585629667798149987821377651888472
573 749348139113126870761315465382464
574 104458549792827462280054580306384
575 12498332452842986085938526734040
576 1289598136518898370870960066120
577 115149265388398436318426108355
578 8918770377927041118170783715
579 600033982958836533523879320
580 35078120468330715069791640
581 1780811547553378978049280
582 78378787290639555543120
583 2982337136838496958040
584 97700899894715087880
585 2739963466511481210
586 65277156047477946
587 1307677348886832
588 21726899120608
589 293837197060
590 3150241204
591 25744136
592 150568
593 561
594 1
595 1
596 24342066185332079352029136121320026243
597 98756510006597308795452128172998893385
598 180696082254531212993428531608540357096
599 201011150786481076582195149444902715036
600 154085150036289503006666685395552127724
601 87268684725961678461813397775461705396
602 38180997740933533263563224439063938864
603 13307580397266821244250078849984205994
604 3778792163819483719860085293893453390
605 889105990512032678193290950887706210
606 175618464608003152066150271421471736
607 29420043272317009686900626313714696
608 4213800237921802162036950698572320
609 519300034021324394666868598100744
610 55337748034330485928478959809080
611 5118102123500733642686334107195
612 411954621150113141134712399865
613 28906419529407754176055828395
614 1769700022794434809541996280
615 94521579468338518738288200
616 4399997373673798123196640
617 178155123398289012948360
618 6254945669719323016440
619 189594829919251268850
620 4932121953659426526
621 109251799551492378
622 2039343579964240
623 31636548657956
624 400240346396
625 4021147020
626 30846024
627 169609
628 595
629 1
630 1
631 826868018979789077452874855558641925128
632 3379757934144559442640423688488840617006
633 6239932162686467524983164549111260340625
634 7014519693489678312498588380616804304340
635 5441393569750966354065964217169902440376
636 3123264478780544270636848234082697440360
637 1386893545479972393165947069505704967684
638 491370022743466444546661683377198362650
639 142061253103754720133614744153339072480
640 34090006279661035315807178251175464964
641 6879840843087005900922623610475008922
642 1179842142409252177501787466578482320
643 173351460906623951640672045033328840
644 21964358125271494448455441723141000
645 2412274878581248857554019549170464
646 230556247333650616587674165876835
647 19233275670905174184383461456160
648 1403278149258784095156854496810
649 89653264231289728197652782435
650 5017407711569468080128407760
651 245856608779039708161704520
652 10534027229961404679815880
653 393756391242045005535840
654 12797605959031727065050
655 359999674991716947096
656 8711473908099507468
657 179890110280140106
658 3136632318292660
659 45537852580880
660 540105191472
661 5095638548
662 36763265
663 190400
664 630
665 1
666 1
667 28915276366785784010982475035864908386104
668 119041675797953023204667303155101942868869
669 221692952911948797887264348850195300381146
670 251727250850788049094555516020744620270605
671 197511707953254334453639966209888967687536
672 114824510840441901350829031722005850604476
673 51715097195126876760386229880920838416744
674 18610449050340425653297014911335398813294
675 5473317408744954439161689487611134103280
676 1338182769503630847765907977914586093834
677 275617630369513137426706368728524275396
678 48324456455288988951945450486320358082
679 7273011726720451360894687813328289360
680 945892852225651397971727546132878800
681 106869432572994886312903381899959904
682 10533166208270145377216267826984699
683 908535759745982927285763844303320
684 68739564360692130213868269347495
685 4568856160787409091938384794670
686 266971686566398730926435374795
687 13714245719536314639637888080
688 618846159738710161181883600
689 24490334216234848573530720
690 847834386720013385467890
691 25584969990355457232096
692 669788922698996982714
693 15116140852885802884
694 291701594535647406
695 4761986599080480
696 64840899328172
697 722468568360
698 6413179773
699 43596840
700 213045
701 666
702 1
703 1
704 1040097976887801601618048081526890500981241
705 4311785995261843502648617438989038532322041
706 8097043375683345714134054286844322684708771
707 9283078525425478195135869259915541295437291
708 7363770276610163635132859553968519936855901
709 4333581087813505090691387603497128332200188
710 1978354939422857335331145442813871493187380
711 722612391238957833928695960998751453453222
712 216008988062168569977469395163427154025374
713 53758839654311498535131226253408502836434
714 11288360822824484720120829170892883962294
715 2021148202088472650258623687925552160910
716 311185237751307227045984705958267226162
717 41480330366559779285704211118211728960
718 4813219961797537232677207972661258544
719 488296557374978843072749021526827707
720 43456591394718927416151725453785779
721 3401381627718275517773243048275475
722 234559724797499836400473006582625
723 14266181886127661285331870982725
724 765547940273196943099215871035
725 36232328649589980034894209600
726 1510813295654685938203230000
727 55399492710350201661500850
728 1781518288063463492959986
729 50053547069526763323666
730 1222610090285686645606
731 25796181087246221146
732 466255736008713486
733 7141656087329852
734 91388793369764
735 958432742421
736 8019408453
737 51456825
738 237651
739 703
740 1
741 1
742 38453857896165386853079475521694837427001311
743 160483423792313592843692820546371582843070646
744 303796795013486875117913899431616074437152937
745 351540119060372359312798532070867340961313444
746 281798415842341285955399853560953407091522697
747 167791344712427006731424914313145180088097433
748 77597610189662389393140623924830174051901100
749 28749039191640659275449602409047016968317938
750 8728441193477800178823550466167371344596074
751 2209332132454371172945117397610110576338008
752 472518698597969931814934599104382695213954
753 86303987613340752838726547644070012827840
754 13577085802749490577652939065246560048746
755 1852439756148229738177790809243396411042
756 220428519909665383333860688949041037184
757 22978761992340737890484668881082277547
758 2106031207263696716576941326531464469
759 170165729366667788273621835322396514
760 12145603492074135164589497061012435
761 766796684067394212198805995058760
762 42849576524886301481435472223095
763 2119479121047283908461466142635
764 92737091518467356289396312960
765 3584624146339353106077950370
766 122150543767118662476392766
767 3658770886565617610898876
768 95953433288826081149986
769 2192072012603224095132
770 43337705551411355854
771 735239554052105498
772 10587698898351564
773 127571949930161
774 1261557180555
775 9966885138
776 60462921
777 264328
778 741
779 1
780 1
781 1460176734828713626408613718248076820615763972
782 6133459517976445454656452014148603104078518947
783 11700870781042334585305240835479314223873101891
784 13661104454401840716901893618318651802701760195
785 11061855066400496293438344157897246459930174389
786 6660984778290081355034698782840724553903715440
787 3118920654411191614321325720554594851371119893
788 1171350867796567703446384671359711280585078246
789 360949904190912460590424233573364267554600612
790 92849558452334438979348142375332160713993894
791 20208603666507868094362975254187106099115042
792 3761570583838897331815442257081942213385134
793 603985294886021210739443752362271700134778
794 84245983738601178753730020603246974378904
795 10266249674076873273356623775294869036546
796 1098044968430704965025998312493230408651
797 103462628602625590595171615048565532236
798 8613242150710445989572809668270460465
799 634930996015254065909394246451741729
800 41508559259029658311500319770960525
801 2408839346807578486137019208660135
802 124132433757045954670106671821060
803 5678814785032632738096199608075
804 230432252502708819763299345090
805 8280797658310569329924788776
806 262940573554535732295149622
807 7354495601398978683215302
808 180463986899036464456586
809 3864524811139935860970
810 71740665228124935900
811 1144687036939765462
812 15526584501415845
813 176467942450592
814 1648310341587
815 12315908319
816 70744999
817 293189
818 780
819 1
820 1
821 56907368935198094969074449184576974164977507752
822 240539703925986301691762674282883709252876766658
823 462320215754143840737267443355488145155953630044
824 544434984313761441248181842817461560034452285375
825 445145168892570382302175065645331327323339350572
826 270957383754219097232300723813313566592642992102
827 128391504157340912741555243271956141820724368260
828 48851742837799914040434178080990212413009850151
829 15268937828887431920089235546113754500329855840
830 3988768289118569544019490350079856383637174060
831 882765475867328335413084703177745479565251368
832 167305571503143472006270330179346064134234642
833 27391476032972515628864727728028194376875160
834 3901579493940287401099710734931658215260300
835 486299258425199159737974404746029135390568
836 53291876693603783096667654188661876558253
837 5154414895452444416886362202701124583800
838 441355851185743386435412750201810486790
839 33536803455129717354529589140960644660
840 2265368295697812024093653603482871089
841 136190999646862231999205104700665220
842 7291477011368572600511288901939770
843 347668278589131037298668199938620
844 14756304543433750757491133347245
845 556900287628213965123711578256
846 18655728535915939534905717492
847 553378213712230662458912248
848 14487564268868911521768594
849 333354808828128856017080
850 6705477077656901182548
851 117115226448679843384
852 1760775110949122983
853 22536101469397880
854 242011647593690
855 2138588620428
856 15135399487
857 82443660
858 324350
859 820
860 1
861 1
862 2274795056949973348675707867837732867939447258953
863 9673696849181578646145086014216864929369784182850
864 18727633718604190388507518218438725091692051522822
865 22237710394442289303236647254138666034460426922619
866 18352912706253127263899825767960156121894158683267
867 11287958511683950114625116790677558575465553409154
868 5410252228028748855063212669141331587187497295042
869 2084458925795274680261501157738166399530725094611
870 660440197654548124340475866128719576224349915111
871 175094455344655405665714414204374579800894236540
872 39373808653018716572181444170199936801847878468
873 7591831084142654794397550550247656420533466330
874 1266196677059575764360146416934011165580725082
875 183986395934980251923803667036096302227391300
876 23429199102410378019422396378507058004811748
877 2627344404125726068100308293981436857932901
878 260484382263048980565201639897465363204613
879 22905475108039505421155372574244536123590
880 1790967553005451635334750135123127248690
881 124756561208378824009909374092919938309
882 7752845707346860396615582127863739709
883 430176259762691870433363682807353390
884 21318723842121639820232837115100190
885 943459474769806465565272693372065
886 37257984429858100554366316504701
887 1311267534658586056763040010548
888 41050055474061437548392507580
889 1140149789259894576273161162
890 28000530438376597184030074
891 605409742402936807065548
892 11461413880575184142812
893 188685942617537251887
894 2677696553496412383
895 32392646607075690
896 329201144698478
897 2756310199435
898 18503861987
899 95710810
900 357930
901 861
902 1
903 1
904 93208190265555758750647678032617124512692707058195
905 398707934861610838117407050819347827822102435505675
906 777279184184637677493232886011068304829041849309570
907 930389635928316122033271247336746774577617438572445
908 774809092132478248712640151817006638733758178246381
909 481337917463056049091630401300071760061149039191553
910 233254500418440424604876283920463283422690740702258
911 90954605655080488950388459992823721658544547412513
912 29196920776301911193837828877753724666439897439833
913 7850867822276213810995682158359177816132783713331
914 1792601034260881039945398596522484360816329826108
915 351371185755381335584621483743248317834749844006
916 59649041003292963756740246224626969405472038214
917 8833660547077194561714812292317857872305487382
918 1148074488640782963190287364338805543878471428
919 131592697131253117772671970903992269099105217
920 13356357448460233030746436319364236004590847
921 1204418746902092729409875365257461650437003
922 96751103392608155693679165094636494137510
923 6937863023633751950763104049282966943019
924 444792249931425609155796414170469732067
925 25521298059913807478195893960793051519
926 1311308261709646370353897445444077950
927 60339013296172727592917153769489875
928 2485461909031089916278585811861011
929 91566336015546161417482862530545
930 3012681357806964976634709926740
931 88342356487953384379472764030
932 2302504520509758374905723990
933 53152815059116010132298622
934 1081987401102698667484908
935 19314031690962834679763
936 300225217704141258893
937 4028265233442250073
938 46131412550974218
939 444345621695781
940 3530092212829
941 22510417657
942 110710250
943 394051
944 903
945 1
946 1
947 3912410789026998745633470424953351573592329618626360
948 16831354121649195494661057250667465393829566498122520
949 33035152238619654974009105384120858481619835791858661
950 39850049692535654774187957336817355638219253777174707
951 33476358263962249471593005093213705683009664438469614
952 20998245285553162454838492502511634861193613620298692
953 10284050841878786855188655677776057020574976002996883
954 4056755268703499912900597014986880325959815825466655
955 1318683710734571649063115115358827660114037440890670
956 359430270009703578028692156290614638408512039178386
957 83279012332067312432616201153677607985557355340319
958 16582705116208286968719425274371760458048167532506
959 2863099688460476595021325921890979533315657033764
960 431769015898343159329677420778778813221057561040
961 57216837196329626102081428310989199822877665370
962 6696212000311386532554969164863252767106813917
963 694975723359995080911030263760960872041917892
964 64184333610712561167682551377316816456191196
965 5289495555558014455554019958651659553904953
966 389839437838107578968076445501901435278349
967 25738310250976485007804495409242888354122
968 1524140663597686272160018579806662105004
969 81012166912059492530963704956054195389
970 3866260535504741785295593604410515845
971 165649040038455553769612958386315906
972 6367741121243914242846301220231430
973 219387532071335075035742904062005
974 6763516395640044932748566011226
975 186174028591461177418689632492
976 4562648358870823464697811720
977 99196893923547895100151562
978 1904565954224163994135463
979 32111252796994059492076
980 472080131584660833052
981 5998089525056805371
982 65122509255516531
983 595362424643974
984 4494020318060
985 27255925347
986 127618281
987 432838
988 946
989 1