0 1
1 1
2 2
3 10
4 75
5 757
6 9955
7 161608
8 3149491
9 72294325
10 1919933126
11 58189667167
12 1991123304634
13 76201510956909
14 3235630545496281
15 151399102211450842
16 7760065212106661217
17 433404831023513573519
18 26253103133315432898270
19 1717576707472491422233436
20 120912301935843736344714288
21 9127871933727527198762890972
22 736672053340904842009650318278
23 63381393356536988012752924914336
24 5798438379371132260445614827715515
25 562717130068228596999512879285985656
26 57802450335773301566653258745384103857
27 6271864610239367337833640599651183382761
28 717498884681153116989915702042595745355909
29 86388474668318324256885922331140913276405822
30 10929158875960888738830759216162179297816071924
31 1450594110917213847826115006610102676649504354883
32 201700263908603011001393621051417958499677433959964
33 29341281684900706215558964362414897052317171429424868
34 4459730762932519015718235787254928638872394392597594201
35 707410205804229385375236900214864370304504576973939188194
36 116969324618882108744943400394440593645539820170858394503111
37 20139183290721703341734247033098196841684184813887885734230190
38 3606919615776565980586990839364475976131294659583863283655779127
39 671326469343881674137926130744852417987302474944586869864604188704
40 129727634618943043084974003923022841781198280769961536004732251420523
41 26004626656291493527077560080440109524246404389850002395504224457695165
42 5402863566890810013182051596414209272113571410235136635764876396810038404
43 1162532592140062234969992861116737850026826848209208035751707415053758292073
44 258858276786332332979187484000634974822486961936361371272443131241705587465928
45 59604255975620180802549120420094997337566805626096492739504757866245581444478291
46 14182306051418879883609641031518249204334190691688846088975570395259648017508347227
47 3484813717453818716219789588254552312708150952249566085994020316856121230089947127783
48 883682165883707249026697326049538451328963816186224171180804210400377562086645844939866
49 231115080259595152331448864980156886988109374804687741709469522318318567459262178957979751
50 62304373594559417017671147091561754269883134985553381039160146285996378036316778982373225850
51 17302909412512780691370851580403724944113754568650982010064553738480888216481792222659016506765
52 4947567426252684466406246537267369560286096731270675006533692931345823090483957788538590485501313
53 1455816888228159625920278680093347453820285233663142493022532740212258331992398575785771440602341304
54 440598505893475176521993689905620497120314241792485116443925659391181023607576163498183817534978088901
55 137084135820538999685275465678405941179492099203332356630354254982826741783530776084966040888964516940605
56 43826161187806478956998279909115009162239245104623453957354887375650356020128116266556740135247373396976992
57 14390733832504847395077981171867818603010229291954774497870748886216555999120505041668938067552688331521919458
58 4851138378189334440933803758832236019817898033383556743223957403891465177101091849712836340695759411117411514729
59 1678146667397591076838483812069887276278485810687822608796392316680632465592085480579989970268252298381607743399937
60 595473001398441780266375988071648828741525728102991495118469822986246839359990251590907382525645730224224113829966077
61 216653791110426519546376128922286741010194013380584904301575419741403261796170631218406985783650420327861794736728271257
62 80793088056051055339212372159434716403245605553508658893851003557397343404558100949510676763440522915591085934415253638829
63 30869009586482381177826332327959942630196971169789490381356274744073413949759816500069590086566573520317796375564244274079318
64 12079629748061506023040600525757634088371013794864216931353685100538254510011659686326480859726711847358945733773614704771103741
65 4839646282546385825201422291580301943703702709614337037973909337393427056264391036998856424883653976294571495502270380610495251073
66 1984512654508210363857545746878739232279101575839039873767954486395971272930919616792645756235556132764674814175362869376174238124272
67 832587541280426265993562796643317534666901021368668069489910473552845595929595155033227671060614276007815081800387376916419712301609807
68 357274004781064547063171680553868817791856084557213011588672222477520914170052041272696511928857832682320686622990515340548898131555095332
69 156758852430485869434362961340607541715008105050539942158210393027689632539876662447680011141049878106103317996740609340150145582472106931719
70 70305510330435699402670824183701139386612637559850234066580343798926708356486955395146510631044895393078975919591105990647987142760817514139887
71 32221401415720276539257777341811325698591537862594622607658535581377118749189895898037319507493048055919408202754523050128388611926621865127202001
72 15085923424657568907367518966554717091511052954328250144430807892347916724727140828450003845629411629008724773840678298250008153407710328515229592851
73 7213562339335560736072064327182548116447776139187849326356070558141874761895905130239437683127988618336882989377452487753439560316572200053215167509218
74 3521756518830453846893046805316958647837460902241312631792178855780504671741962083801969462783084119462530062123891972397713976653254820632058781364164064
75 1755031204855837886698012820663477347152396474201043205891111653602097955943400133333084264046762103455990688061495956179438242543500357481361977960685131619
76 892511139074155705980225708267732920236391875936128508484018032637413739929725369374606150250400461669084267817621923204302457464528141869863719428278761884466
77 463058550141423920736129213690100574832160633968347246519421807700024132813006669597856805209848020779551336295454296010351021560925420073036072286679437602241544
78 245044274458649997530634329928278350148165347573992595068311722788291639109283523809776079030855589385881653853454989957410719843518270458709226083389235322301911040
79 132231578498908364301305782998406707574837227414300642396378815249928540174671355077570446403691407380147298041674297977987065855012229135323528538663184060879326838210
80 72745462915621528131061167139528433289939586800494554305440401731891692949629030272824023397523234351745238780275012747316821743529622979160029576673358845771779924312585
81 40790341858214760934060325887387392054471571784341673858874716418671224429947162355950607332190581189606096810695743410680832026129539976425943344788784823010167655570810237
82 23307326025227060513181638441180918454282515061295102238779336409987530533952239164633882779356529419469330014467756560534930184876357462680579434400560524705878631429925307007
83 13568020368263217615518303901136253443328028092779814014010402788441794340147199745586093039672950316692531622035602220677147718590640720052041931129312767272437765405790551025610
84 8045201318802533929318013781107283040421111005644833996597041367186571621672415000232070828166177015886266191241555710434068801483887922271459344503029262674154417037363566861346554
85 4858065132073976749034310568691990911474778785187043019119346900657177661952598940509077798797065026522366306517650158451276474334624219318449624522652618975022705217285863530107327666
86 2986808571392934636685305293288046641487551920653750105073142612302335594353799762622872797949618101732216038154486663532633764022204150700130109584413506496391245603495680452024063441444
87 1869315994761509537179275667861787882431753446802437613602500091429449041080649038406724301091969051664446599421265568512294041133014082597742028289197398041913447548907440151669408843451705
88 1190706956077274150377560972765354212680292658846755699280333437770955412960317091503345599409816460241442536522939004283670209487072872827615818340465200373335223384808162332149255685933287149
89 771776072995777851218890422842604079439702981220727153920443075847125002918526480934993970094260777966629967430168201226125255405803660208782096622087389993675324158252145731635211037963676391484
90 508933678173505906307105328738149917677946221673729852809821601461043533610116929153804092675052469383464257554712086124313198397054480753647894479863554138451840994782558529768753065055194965380357
91 341377961038751281079013070108421815627870319362366018487431863325332917411508616491873808609931870308733459714524885937407839474490681443954369263755973053625767819380177093005519501984943651845326324
92 232882474461275572250482846597355008699437552614201518575015866737079766194840919444673407092349979863075804256551069292018370096865838080010098379571755577129547164222373636527401694561162404102283576532
93 161543477658886543463041739829432447781265719924560568313586726728654298310928021343709570825301311952385202461253851883931082936044019550217679876103453260523444211068281501638300012864635098091412905404742
94 113925036500783325922471420392449534249627578167098895553007805121048064512987562095524631457784388750469474020246707982870119063999372854099146464911665469001446584856714052984366891840268925745942527005478864
95 81668280718747793852830893751409156605297527591019828767926038879364818122632584433336136853905643597591957350662655082313433451137448294896526434063487915947889104326904201315537851752251773228033350753248724938
96 59500549803072202559172743779552166800416925177728383468505114402644638103431665928202987275646561309517945195028162372934577153649508708795345348732130998149355406645308092094199169133356336410121580616645198312995
97 44050632691294139744388744723996207115571452139634719743780800128653743633614468062300814792523282488373726652041149533089516501673011126190276539599974350773814539070500048474109106785455612671983227230212796281684800
98 33134360778122399515626696414894307855202092962919644158782632470865772563644970925445377312924818767556469380704671643162359625319057128006374740326259265652668438586006483899656535271238675590736183450844227055816504365
99 25318229740737625993281369041670336250396855819315828261398587107591028428828248176334298813029013293408405102122723029124466587306549240146717941005951146784663429454239106912145141034379353898057279899886446650032849724794
100 19649463594884227755245592107841514827044195936159878269932801216813486469337400338904552843680111144957355441876428185692345462735653471738025709034571495032194265786216888234138435312797362417803091981117052720223475445498933