1 4
2 9
3 94
4 368
5 1455
6 6291
7 26299
8 110743
9 467422
10 1977507
11 8372888
12 35432404
13 149959535
14 634632918
15 2685509610
16 11363912297
17 48087370068
18 203484940864
19 861064491246
20 3643676534812
21 15418565689053
22 65245164744163
23 276091246305340
24 1168306776772579
25 4943802879737969
26 20920178397174010
27 88525750589174770
28 374605244880083862
29 1585178195845029325
30 6707834315112990691
31 28384847434334893081
32 120113217775581108614
33 508270658072002479132
34 2150796278977970694393
35 9101301757063153198751
36 38513035605114036892134
37 162971622203444066268253
38 689630127209014505148548
39 2918236352594359705252793
40 12348798397309256963273734
41 52255130644885469456986657
42 221122621882791469730450491
43 935701687181730780854202318
44 3959511875988802690386815955
45 16755056136872183235957022643
46 70900634962642770765807200866
47 300022870531801677303846534235
48 1269575694062119350221949988589
49 5372331916217912379131821222241
50 22733540310359364385524808217327
51 96199166973020580880845373669622
52 407076047107631845908595066128164
53 1722581528956993614688997766424241
54 7289269769093675631792676404461446
55 30845247596956850859633878669998992
56 130524638195119238025876707611570399
57 552327587010440950800012864563459495
58 2337227419981338580401435137548182567
59 9890203098997771615549936634483573248
60 41851347670825345312355154581250574374
61 177098011469733185876105543416590115602
62 749407304950359971634903782584610151135
63 3171189241777249546587754515763920593601
64 13419192928510212478717972869915133886744
65 56784608272591790595125888214129667824502
66 240289543033619711351049559412352474991557
67 1016808361416040192135739296406350260985762
68 4302722585397385859508852679455904583226267
69 18207385333757852880142554233317512383073362
70 77046305940573077223042853803871438324031201
71 326028869619316049428772189562572561032680418
72 1379622585763368182073696301128958418598140734
73 5838005945212267127089811318814544228148119087
74 24704084847578415211949081727509175040926065622
75 104537716111243790397242078477291832642173763976
76 442361421488811605830188464460243595899822011607
77 1871894991596768196664682804311340249425830183070
78 7921104077683883905972098439197149481734585620498
79 33518915372479476034912627347953135746318940565814
80 141838521086059938894155574490620547297828063097976
81 600203372940837495492044432781030602266848950167615
82 2539818422605953718525985418406171701774709527466221
83 10747486453136682279996903866475980634181081566699206
84 45479024812269953255088212405449996092541304581921657
85 192448876943819275510839485331448135670315057508834569
86 814365971781898496708469727243165838028442780170115154
87 3446068101451579274119471115212520214383639093741428326
88 14582369317148394719589245063633901192558505204514498190
89 61706701272716801812114732488321645802483845839838125525
90 261117853974700622914348096571304768394808584101118949591
91 1104945366679315935532807277992377846696995348215888911901
92 4675682818166772346578166891148611673286713477322356209396
93 19785602506123633300369289821541066172928914171427256793002
94 83724684020335708898946038366473378868997250776381334915065
95 354289070152679012702808237108259755905584497519847160101981
96 1499208348151692591809848441303413808987889021292860462470062
97 6344044624913560652861272918106360493282972394354221856977145
98 26845436294770676306279233735244058875686025285962619963355846
99 113599051152073219475625428226996739279737023224945646876316691
100 480705334081871921233408527816688086498761214009685754155911204
101 2034150953474287475305666415346663083879395336800609494288086223
102 8607705819248561606701557343256808169215677213406805123057218231
103 36424336819338276704631847966952412536191423029145226185414840512
104 154133091974607418798113401564043074244811211528368950285032459925
105 652229034655747097766274649907098554851951233642723097813935703841
106 2759970024594397364344654740819422336865217353651291896118605975096
107 11679079176044585770389430159836738987761653428851478396871536469301
108 49421149209895360670684766756370036595385173131411911500295440888421
109 209130356290121326106022704822514382900662479353645834019280817820571
110 884955259463617188364525467257123832088150853884670637793951513479961
111 3744773475955252390122186694737769260237654648423700184831358994419916
112 15846369899781943430556175492755878354988859735398502590229962848890974
113 67055441567573143808080651113541749398578370900893618733059066879143189
114 283751564065413500816248904918906186125068411774789216877793040915512196
115 1200722092455865728717497244478128494472522183351902648244890706194156008
116 5080971264634962326251117194181235390456489566551700390600364444385335043
117 21500619630678713894601297462902090434277513021088542228959852705193015699
118 90981944283115073425938034776038614009502178487508496365894125701139349311
119 384998866438462337100829690372314505106837512636227749710924968263452641466
120 1629159811068240768675323276157595835869275113822646023449521684866577587428
121 6893946765487797426279537296326876528642955053056300125364999722500911101560
122 29172400204382967797710410756299047353389728811302458544273777985780367964635
123 123445823217706101112560029157945168047016564446422844366625778063603206049007
124 522372899148956660067751924665599468536016866051526220095876411152969371206628
125 2210471271142588304914204181178791361840307249632802308539269624337297930631132
126 9353822237920914853546106474061657773868897417243803966983507036655678602302453
127 39581600358641330896484787921374719932196902921769579596979787840842581411817444
128 167493356950883052617695431746577429221122524185288719191689790659686458780934783
129 708764283618746039275387415101954569281790238738586842763398273282712461286105452
130 2999204379675225202276838428235135665058023979780341299659865764417286387967227137
131 12691422407935142889719893517073445278998130535877519615626021534907288193621142654
132 53704977169338584253284204100547630275399067874666143059817581866599092737106067466
133 227257787193014359018403820451880758332567983949739945067023157276882246897464405039
134 961663230523657262369382013456056028752462601066045632904163195306864062931261246612
135 4069370648917521147696867671222274158593101976226206002692737648705043019408998937254
136 17219934123148353710525758170294613512812146694165197518287597912560023484959455676159
137 72867810968373432820679732060395617124927101904494337104710780373325284470137755489578
138 308347165404359724639080055633952795417256316945334943713592810187109439734837270249926
139 1304800750144257019177556713507424200732576054459141803221001304659363504202855160232084
140 5521390136161582800895414418089166336688193550499562239856810081709732956157451433255974
141 23364294534879718897510036034344043379369862680820296334561136864315360134573416314903461
142 98868264268698814684460111376982465833924325258521222933989853320097925357137962144962493
143 418370589572589842434238013659523143715102700425829821749714042265728430589578684087102510
144 1770375474010736439996496063960499544569028263632894525840204121683610125646653968160289489
145 7491514454160578326872378888950603780642093011538469634676384644345389002894884384356983701
146 31701065474970826014875019811467474007637262902749219333947738620400115502343325057535170952
147 134146114033092717069982727162044303146443149785981354272513834139510021279274204740101616774
148 567652211071182473293080333182826756413424423672443955530250843847556863353268321570082863954
149 2402075043743056976664583672659753553464026718602542406198827177867947796215641665510058043277
150 10164612069219381338314672185114022433432636095198451966700798819883474587651225729675218319211
151 43012535676954514047855308060927191989291004115372789559166845759225910890258487746991988365919
152 182011690437623030531518531802498082302725605901194902436035615895194195697089281844715581317060
153 770200011103059624258742217309613010369684846205145470844392048767237847838926896171858136492586
154 3259175581946757778471448034435441827754654628305552305391523800944804687793498716384267117055837
155 13791515607413616111814916544963213630692003792619363625715441282779275897347687113233223391475471
156 58360127574323667540511761943854623621640166531097733229544679703071129939402092082189549275861606
157 246956504813763395256062280637749592751111682323390234073776165790609375970037015038791408342570155
158 1045020252777216862196027336909725868583898817261116553818611587439037103858620530507476497468581054
159 4422103922867372322932804883604222364390783496032290041463740295908518626231107566928179920562003393
160 18712558969713906387341458260421650624797223795172476734318548656266181363448366030364886280576806910
161 79183996871780971772167825425503671728601443166192876359173482726616032699621983563807744979588907669
162 335074714833942428935807703640791746974884095697733805733842605313874982372405643007160545244109992897
163 1417900951663878757943768995324287976065081706512172244468201926979534647945641213621409850284661442942
164 5999984539942609232811397558242209692027422177264578775047694983420915940350657967797387058354577039169
165 25389512883326055326471646586216013230836050056801438874948078597672238192064026876489590779631302115045
166 107438170908811325465006692557902054708905889857148748847285461404322734223892399849911283676747215510184
167 454634975522177529483646250584289043467209792221869776541627251753191415769093934642822380658234283792341
168 1923831718463288302184831463323625635864769616130940808637395600950273949085306433164068013813326397994415
169 8140879343289470242702702123389042559792888512530490282425069121134781176435497105450329392462391973996783
170 34448915591710509822748909779907770980273286352865324174359407588318271354282671414945861737711034622641329
171 145773906650884784764762885824358842878985881169457869556285268954552373770970124692578248522290213151698536
172 616856336266628254219005589211258783187424825837776391024619280726540756133347768211335294100189461487405708
173 2610287041998390524768838179215700791199345116636565167034738023367486472331226126826899339012939436195863637
174 11045681208143765718136857272991703781085649000042184679182988899967462293385428265078742457241299673212794676
175 46740864659288129014253712112537601162830224851196283323775866885870227246569191047865952507648570096182825138
176 197788473877658807660746680133893506750754465557834190182578788355665006328244314463287254243162601952926809949
177 836960990859194960821648681804935358774554219740832766904872875887544802620193488680728108156908208136241594745
178 3541681102475662559210029343863930063455328216888691177073723367231654383311612796541414968529674568562908990645
179 14986964946546074791262866338929910633035924082790618033802439472420016857796832016908487787504534492318092319884
180 63418786675061533547846005583102927806750338764040001508376114072697884353282072214284815717926582891020222963092
181 268362708372375758778679716858873475689733842612570618572337612537856805461261820337923948924632143710496327721662