0 1
1 2
2 4
3 9
4 24
5 77
6 294
7 1309
8 6664
9 38177
10 243034
11 1701909
12 13001604
13 107601977
14 959021574
15 9157981309
16 93282431344
17 1009552482977
18 11568619292914
19 139931423833509
20 1781662223749884
21 23819069385695177
22 333601191667149054
23 4884673638115922509
24 74632315670093621224
25 1187810195329013662577
26 19660769860322449341994
27 337943740492346897832309
28 6023966680068031463069364
29 111214312601829345803969177
30 2124036911177808912457183734
31 41918320741725076522807066909
32 853953017876105014527904878304
33 17940231403145538170396324358977
34 388317605091136396143448430946274
35 8652373287580525949784993475050309
36 198297788860038810799454378603992044
37 4670890848587686762439924773698735977
38 112996095813705056007201993144742261614
39 2805486403018506631791505808550455126509
40 71441124610799450548516999952756955914584
41 1864714131983857538728773411058642695164177
42 49858783221835367601045956460062299624521754
43 1364866750684004872713865574035529431398559509
44 38231651045831389495780459103279658719693109924
45 1095256124371529206680098603626281790219885867577
46 32074038410753705066585982956089929998472171278694
47 959691450502264956672739012008825130611462518533309
48 29326010532569561976687354803162499840924175179402064
49 914806389334992645459041216612605789714889546319230177
50 29119191766942600540982453785151319356772656111622644434
51 945430514944146302735161661454885517085127283957982151909
52 31297747479081596783382611487659647300020908464789112375004
53 1056012538414801355263334493834754352378482028390347743795977
54 36303036938438899718960248079733135478831655656471244059690974
55 1271117711160047819781210747097599225710092258777065140070439309
56 45316245404142196624757225590318752256201439411336823151473772744
57 1644405416523092186918753017985821749154576750325087873615024268977
58 60717938112923026475571566197620981037552002639401651633199226850314
59 2280600156464598967916474109912898747423787488978749560938991146339509
60 87112509148197803373477224297262335733808380230535581583711738167899284
61 3382910290401966507259795324680273387947498081785454016070704354989513177
62 133524909898970201683708965586269162956636569377482004247619224121802314454
63 5355289657952905768358945673102064812207740359302564937102746721355670716509
64 218194130112540251009216552475179066263199146069732592696208388962474388018624
65 9028935333872207021857927223090840346557827764005154791036663333142379552552577
66 379367917960108208205286938397818798906490975257715281434225739570141837036435394
67 16181378877546933214237126189853379464650798839993095430156784618024030457706354309
68 700494230157991191548337016299109558077429177029577263598807090926087550724350754764
69 30770444937010929553295712814991282323338466927359051528693411838011848301338542571177
70 1371235155601436566749381754517623112000328934628404383906859830198520455901410278125134
71 61979834296120218641702258372860066971910492438983517147943078635538879847279866549956909
72 2840946336070305466351508724517067275103924364840935159843576725337124759105660373638491704
73 132027990513764224159742492313779126831798324121155091565952981036542035202338400179288912977
74 6219820565759610929897975277872581264085135693452804914647070191623003166784920755533509255674
75 296974556455581338568833181342260064465853984193674575493848411116099940094082502618810332148309
76 14368550464258387591834545545701477836689512608585039413113125046184699952227156388681815989773444
77 704342356087237555033656947940496699070341265644373820990572141275920713600538675580882953597081977
78 34975065091286041303210019173049708082459191067438685540829013727914792026300827196009584969607059014
79 1758999620179512955929665018329139515353847948842526295704933833022836208952650380639112502484625472509
80 89585115023467486394394463666467915678337310661994752529552144346311476388072476268247907492985977703984
81 4619564098234840481754913149822737305947353117438088929792840925058125630080270992836072701299910356742177
82 241154279261768656699517223908918898009775795545123904406925326144922373056766116716825581613316166654527154
83 12742457336634910265552459530152018663370942172232263236227379964049459464126978145910713858019248910300393509
84 681416424280379205799872275630022061232603865502257346646521345773714223122627199232027534780865486372616347324
85 36873269357597030272548126049268061063561493245000478654008245574001434484621096584761131688256783083029621717577
86 2018785701659846302847282953524045701692116656297277125890153827975350560469726180918993810633606818175500218812094
87 111812303764916882099019886112861409342748913158135590316809975275121281849291819066499302478758152209864642069295309
88 6264009256623029460657396065509224582130303346665116234202311010791619034795604121125039868571793958685723886535127464
89 354913501088320014229426367191401953939567433565846924104928513775763753947189197584252832467853589366597600891601992177
90 20335045704572485865471329107491405495217945048253614740699015163367668569406631500825875836230187267805637699291117625834
91 1178057987245166183587223935801227314890791320655306992383746868570959671492471986656036947132982485612184177557296358481909
92 68997700706176244178426050336686139753647456352429331570022723685826886186471869959053928247304790202414181322764614961228404
93 4085052948123075716150895835660794980818788878990289090558129893473266572544563951096723491404955852732181816618115751607709977
94 244458794926701176718684576536532617496289229581480025343501572363987822341388930341446114790755621082033097229162331859793640374
95 14784593726051526440053608167826962656432567379704021912042202387706250610084904143735128470018546702019907776564117230934348177309
96 903567810472905027952036699539870987613447673460570285989756328997358232450196965195996392272190220715756488972172165138364349994144
97 55797225980727663999375226371537036438372441100408204018954518077876315821614530000416988551089199621671770101652756013487029585174977
98 3481118495654147429295468049320466996250414953269202558333361296099004100441763883526611075553545171360783020831548834624757696016887714
99 219398737564504133393680359117110478099805525576456938781830344253298336961273032240852818867086117964976196879997074430507739683220525509
100 13967357436604933931717965032149906407383390863295541101057176008249126020863600316603424993040550393654633911554841312418595869340103328684