0 1
1 1
2 5
3 29
4 233
5 2329
6 27949
7 391285
8 6260561
9 112690097
10 2253801941
11 49583642701
12 1190007424825
13 30940193045449
14 866325405272573
15 25989762158177189
16 831672389061670049
17 28276861228096781665
18 1017967004211484139941
19 38682746160036397317757
20 1547309846401455892710281
21 64987013548861147493831801
22 2859428596149890489728599245
23 131533715422894962527515565269
24 6313618340298958201320747132913
25 315680917014947910066037356645649
26 16415407684777291323433942545573749
27 886432014977973731465432897460982445
28 49640192838766528962064242257815016921
29 2879131184648458679799726050953270981417
30 172747871078907520787983563057196258885021
31 10710368006892266288854980909546168050871301
32 685463552441105042486718778210954755255763265
33 45240594461112932804123439361923013846880375489
34 3076360423355679430680393876610764941587865533253
35 215345229634897560147627571362753545911150587327709
36 15504856533712624330629185138118255305602842287595049
37 1147359383494734200466559700220750892614610329282033625
38 87199313145599799235458537216777067838710385025434555501
39 6801546425356784340365765902908611291419410031983895329077
40 544123714028542747229261272232688903313552802558711626326161
41 44618144550340505272799424323080490071711329809814353358745201
42 3747924142228602442915151643138761166023751704024405682134596885
43 322321476231659810090703041309933460278042646546098888663575332109
44 28364289908386063287981867635274144504467752896056702202394629225593
45 2552786091754745695918368087174673005402097760645103198215516630303369
46 234856320441436604024489864020069916496992993979349494235827529987909949
47 22076494121495040778302047217886572150717341434058852458167787818863535205
48 2119343435663523914716996532917110926468864777669649835984107630610899379681
49 207695656695025343642265660225876870793948748211625683926442547799868139208737
50 20769565669502534364226566022587687079394874821162568392644254779986813920873701
51 2118495698289258505151109734303944082098277231758581976049713987558655019929117501
52 220323552622082884535715412367610184538220832102892525509170254706100122072628220105
53 23354296577940785760785833710966679561051408202906607703972046998846612939698591331129
54 2522264030417604862164870040784401392593552085913913632028981075875434197487447863761933
55 277449043345936534838135704486284153185290729450530499523187918346297761723619265013812629
56 31074292854744891901871198902463825156752561698459415946597046854785349313045357681547014449
57 3542469385440917676813316674880876067869792033624373417912063341445529821687170775696359647185
58 410926448711146450510344734286181623872895875900427316477799347607681459315711809980777719073461
59 48489320947915281160220678645769431617001713356250423344380323017706412199253993577731770850668397
60 5818718513749833739226481437492331794040205602750050801325638762124769463910479229327812502080207641
61 709883658677479716185630735374064478872905083535506197761727928979221874597078465977993125253785332201
62 88025573676007484807018211186383995380240230358402768522454263193423512450037729781271147531469381192925
63 11091222283176943085684294609484383417910269025158748833829237162371362568704753952440164588965142030308549
64 1419676452246648714967589710014001077492514435220319850730142356783534408794208505912341067387538179879494273
65 184557938792064332945786662301820140074026876578641580594918506381859473143247105768604338760379963384334255489
66 24361647920552491948843839423840258489771547708380688638529242842405450454908617961455772716370155166732121724549
67 3264460821354033921145074482794594637629387392923012277562918540882330360957754806835073543993600792342104311089565
68 443966671704148613275730129660064870717596685437529669748556921559996929090254653729570001983129707758526186308180841
69 61267400695172508632050757893088952159028342590379094425300855175279576214455142214680660273671899670676613710528956057
70 8577436097324151208487106105032453302263967962653073219542119724539140670023719910055292438314065953894725919474053847981
71 1217995925820029471605169066914608368921483450696736397174981000884557975143368227227851526240597365453051080565315646413301
72 175391413318084243911144345635703605124693616900330041193197264127376348420645024720810619778646020625239355601405453083515345
73 25607146344440299611027074462812726348205268067448186014206800562596946869414173609238350487682319011284945917805196150193240369
74 3789857658977164342432007020496283499534379673982331530102606483264348136673297694167275872176983213670171995835169030228599574613
75 568478648846574651364801053074442524930156951097349729515390972489652220500994654125091380826547482050525799375275354534289936191949
76 86408754624679347007449760067315263789383856566797158886339427818427137516151187427013889885635217271679921505041853889212070301176249
77 13306948212200619439147263050366550623565113911286762468496271884037779177487282863760139042387823459838707911776445498938658826381142345
78 2075883921103296632506973035857181897276157770160734945085418413909893551688016126746581690612500459734838434237125497834430776915458205821
79 327989659534320867936101739665434739769632927685396121323496109397763181166706548025959907116775072638104472609465828657840062752642396519717
80 52478345525491338869776278346469558363141268429663379411759377503642108986673047684153585138684011622096715617514532585254410040422783443154721
81 8501491975129596896903757092128068454828885485605467464705019155590021655841033724832880792466809882779667930037354278811214426548490917791064801
82 1394244683921253891092216163109003226591937219639296664211623141516763551557929530872592449964556820775865540526126101725039165953952510517734627365
83 231444617530928145921307883076094535614261578460123246259129441491782749558616302124850346694116432248793679727336932886356501548356116745943948142589
84 38882695745195928514779724356783881983195945181300705371533746170619501925847538756974858244611560617797338194192604724907892260123827613318583287954953
85 6610058276683307847512553140653259937143310680821119913160736849005315327394081588685725901583965305025547493012742803234341684221050694264159158952342009
86 1136930023589528949772159140192360709188649437101232625063646738028914236311782033253944855072442032464394168798191762156306769686020719413435375339802825549
87 197825824104578037260355690393470763398825002055614476761074532417031077118250073786186404782604913648804585370885366615197377925367605177937755309125691645525
88 34817345042405734557822601509250854358193200361788147909949117705397469572812012986368807241738464802189607025275824524274738514864698511317044934406121729612401
89 6197487417548220751292423068646652075758389664398290327970942951560749583960538311573647689029446734789750050499096765320903455645916335014433998324289667871007377
90 1115547735158679735232636152356397373636510139591692259034769731280934925112896896083256584025300412262155009089837417757762622016264940302598119698372140216781327861
91 203029687798879711812339779728864322001844845405687991144328091093130156370547235087152698292604675031712211654350410031912797206960219135072857785103729519454201670701
92 37357462554993866973470519470111035248339451554646590370556368761135948772180691256036096485839260205835046944400475445871954686080680320853405832459086231579573107408985
93 6948488035228859257065516621440652556191137989164265808923484589571286471625608573622713946366102398285318731658488432932183571611006539678733484837390039073800597978071209
94 1306315750623025540328317124830842680563933941962881972077615102839401856665614411841070221916827250877639921551795825391250511462869229459601895149429327345874512419877387293
95 248199992618374852662380253717860109307147448972947574694746869539486352766466738249803342164197177666751585094841206824337597177945153597324360078391572195716157359776703585669
96 47654398582727971711177008713829140986972310202805934341391398951581379731161613743962241695525858112016304338209511710272818658165469490686277135051181861577502213077127088448449
97 9244953325049226511968339690482853351472628179344351262229931396606787667845353066328674888932016473731163041612645271792926819684101081193137764199929281146035429336962655158999105
98 1812010851709648396345794579334639256888635123151492847397066553734930382897689201000420278230675228851307956156078473271413656658083811913855001783186139104622944150044680411163824581
99 358778148638510382476467326708258572863949754383995583784619177639516215813742461798083215089673695312558975318903537707739904018300594758943290353070855542715342941708846721410437267037
100 71755629727702076495293465341651714572789950876799116756923835527903243162748492359616643017934739062511795063780707541547980803660118951788658070614171108543068588341769344282087453407401