0 0
1 1
2 1
3 4
4 15
5 76
6 455
7 3186
8 25487
9 229384
10 2293839
11 25232230
12 302786759
13 3936227868
14 55107190151
15 826607852266
16 13225725636255
17 224837335816336
18 4047072044694047
19 76894368849186894
20 1537887376983737879
21 32295634916658495460
22 710503968166486900119
23 16341591267829198702738
24 392198190427900768865711
25 9804954760697519221642776
26 254928823778135499762712175
27 6883078242009658493593228726
28 192726190776270437820610404327
29 5589059532511842696797701725484
30 167671785975355280903931051764519
31 5197825365236013708021862604700090
32 166330411687552438656699603350402879
33 5488903585689230475671086910563295008
34 186622721913433836172816954959152030271
35 6531795266970184266048593423570321059486
36 235144629610926633577749363248531558141495
37 8700351295604285442376726440195667651235316
38 330613349232962846810315604727435370746942007
39 12893920620085551025602308584369979459130738274
40 515756824803422041024092343374799178365229530959
41 21146029816940303681987786078366766312974410769320
42 888133252311492754643487015291404185144925252311439
43 38189729849394188449669941657530379961231785849391878
44 1680348113373344291785477432931336718294198577373242631
45 75615665101800493130346484481910152323238935981795918396
46 3478320594682822683995938286167867006868991055162612246215
47 163481067950092666147809099449889749322842579592642775572106
48 7847091261604447975094836773594707967496443820446853227461087
49 384507471818617950779647001906140690407325747201895808145593264
50 19225373590930897538982350095307034520366287360094790407279663199
51 980494053137475774488099854860658760538680655364834310771262823150
52 50985690763148740273381192452754255548011394078971384160105666803799
53 2702241610446883234489203199995975544044603886185483360485600340601348
54 145921046964131694662416972799782679378408609854016101466222418392472791
55 8025657583027243206432933503988047365812473541970885580642233011586003506
56 449436824649525619560244276223330652485498518350369592515965048648816196335
57 25617899005022960314933923744729847191673415545971066773410007772982523191096
58 1485838142291331698266167577194331137117058101666321872857780450832986345083567
59 87664450395188570197703887054465537089906427998312990498609046599146194359930454
60 5259867023711314211862233223267932225394385679898779429916542795948771661595827239
61 320851888446390166923596226619343865749057526473825545224909110552875071357345461580
62 19892817083676190349262966050399319676441566641377183803944364854278254424155418617959
63 1253247476271599992003566861175157139615818698406762579648494985819530028721791372931418
64 80207838481382399488228279115210056935412396698032805097503679092449921838194647867610751
65 5213509501289855966734838142488653700801805785372132331337739141009244919482652111394698816
66 344091627085130493804499317404251144252919181834560733868290783306610164685855039352050121855
67 23054139014703743084901454266084826664945585182915569169175482481542881033952287636587358164286
68 1567681452999854529773298890093768213216299792438258703503932808744915910308755559287940355171447
69 108170020256989962554357623416470006711924685678239850541771363803399197811304133590867884506829844
70 7571901417989297378805033639152900469834727997476789537923995466237943846791289351360751915478089079
71 537605000677240113895157388379855933358265687820852057192603678102894013122181543946613385998944324610
72 38707560048761288200451331963349627201795129523101348117867464823408368944797071164156163791923991371919
73 2825651883559574038632947233324522785731044455186398412604324932108810932970186194983399956810451370150088
74 209098239383408478858838095266014686144097289683793482532720044976052009039793778428771596803973401391106511
75 15682367953755635914412857144951101460807296726284511189954003373203900677984533382157869760298005104332988326
76 1191859964485428329495377143016283711021354551197622850436504256363496451526824537043998101782648387929307112775
77 91773217265377981371144040012253845748644300442216959483610827739989226767565489352387853837263925870556647683676
78 7158310946699482546949235120955799968394255434492922839721644563719159687870108169486252599306586217903418519326727
79 565506564789259121208989574555508197503146179324940904338009920533813615341738545389413955345220311214370063026811434
80 45240525183140729696719165964440655800251694345995272347040793642705089227339083631153116427617624897149605042144914719
81 3664482539834399105434252443119693119820387242025617060110304285059112227414465774123402430637027616669118008413738092240
82 300487568266420726645608700335814835825271753846100598929044951374847202647986193478118999312236264566867676689926523563679
83 24940468166112920311585522127872631373497555569226349711110730964112317819782854058683876942915609959050017165263901455785358
84 2094999325953485306173183858741301035373794667815013375733301400985434696861759740929445663204911236560201441882167722285970071
85 178074942706046251024720627993010588006772546764276136937330619083761949233249577979002881372417455107617122559984256394307456036
86 15314445072719977588125974007398910568582439021727747776610433241203527634059463706194247798027901139255072540158646049910441219095
87 1332356721326638050166959738643705219466672194890314056565107691984706904163173342438899558428427399115191310993802206342208386061266
88 117247391476744148414692457000646059313067153150347636977729476894654207566359254134623161141701611122136835367454594158114337973391407
89 10435017841430229208907628673057499278862976630380939691017923443624224473405973617981461341611443389870178347703458880072176079631835224
90 939151605728720628801686580575174935097667896734284572191613109926180202606537625618331520745029905088316051293311299206495847166865170159
91 85462796121313577220953478832340919093887778602819896069436793003282398437194923931268168387797721363036760667691328227791122092184730484470
92 7862577243160849104327720052575364556637675631459430438388184956301980656221933001676671491677390365399381981427602196956783232480995204571239
93 731219683613958966702477964889508903767303833725727030770101200936084201028639769155930448725997303982142524272767004316980840620732554025125228
94 68734650259712142870032928699613836954126560370218340892389512887991914896692138300657462180243746574321397281640098405796199018348860078361771431
95 6529791774672653572653128226463314510642023235170742384777003724359231915185753138562458907123155924560532741755809348550638906743141707444368285946
96 626860010368574742974700309740478193021634230576391268938592357538486263857832301301996055083822968757811143208557697460861335047341603914659355450815
97 60805421005751750068545930044826384723098520365909953087043458681233167594209733226293617343130827969507680891230096653703549499592135579721957478729056
98 5958931258563671506717501144392985702863654995859175402530258950760850424232553856176774499626821141011752727340549472062947850960029286812751832915447487
99 589934194597803479165032613294905584583501844590058364850495636125324191999022831761500675463055292960163520006714397734231837245042899394462431458629301214
100 58993419459780347916503261329490558458350184459005836485049563612532419199902283176150067546305529296016352000671439773423183724504289939446243145862930121399