1 1225
2 8037
3 44797
4 223933
5 1043885
6 4648157
7 20067117
8 84805533
9 353060845
10 1454214877
11 5943685037
12 24157039133
13 97778698605
14 394573711197
15 1588686176557
16 6385947864733
17 25637459261165
18 102830957105117
19 412167421909677
20 1651200934722333
21 6612398413372525
22 26472379543404637
23 105957879576292397
24 424036609979051933
25 1696761729869576685
26 6788892819201857757
27 27161109035704972717
28 108661049538966293533
29 434694038583211937645
30 1738925676092703152477
31 6956151270606009038637
32 27825950783040885887133
33 111307840237836613639405
34 445243472276010706616797
35 1781010223093325666218157
36 7124149894371731351272733
37 28496926583543371798585965
38 113988687352465147043418717
39 455957692464980209058079277
40 1823839599025768981559890333
41 7295384883601598927571001325
42 29181618996903921844975766237
43 116726714375112180045373229997
44 466907572662946026700693179933
45 1867632436139291683405953029485
46 7470536181019720777524512107357
47 29882164033466607869982466518317
48 119528714062029731015947756581533
49 478115030032609073184573970334445
50 1912460641483907241126103258330077
51 7649844129996042811718752254232237
52 30599381212165414792619860859535133
53 122397538925205393815917667325700205
54 489590197930452787216392677684962397
55 1958360918410704800756551409325299757
56 7833444053709500190764777079935480733
57 31333777355038043790406081341400630765
58 125335112840752304371927761818090372317
59 501340461624809605375146391404848488877
60 2005361877284639585675941667566901858333
61 8021447601494761836255935115210224950125
62 32085790683047657827732446073868939967837
63 128343163563396462763160301690960255607597
64 513372656747203345417541560063095260107933
65 2053490634469665864781284902375745254402285
66 8213962560321220908491330800324276661396957
67 32855850308612555982129567182663399580703917
68 131423401436433240973142341492557289135669533
69 525693606351682015026704265891549852996251245
70 2102774427224575213509747126601380749375747677
71 8411097714351842314248829422053505505735265837
72 33644390873767993637626941888242846539757983133
73 134577563544153847692406843059227613693722881005
74 538310254323861010195333004568018645347444747997
75 2153241017737180899058465726890078169044399421357
76 8612964072273934171065297656663681471015380488733
77 34451856293071368408755562120463548332322713395565
78 137807425184212368808505497456278092801570113965917
79 551229700772630160754472005734378933878109609138477
80 2204918803197862699579238608637305152037908640626333
81 8819675213113476968001007267592568314748010663218925
82 35278700853419986381056189721388275292821101932009437
83 141114803416578181051381245142383025100851447519425197
84 564459213675007430786994447947573707848266633359835933
85 2257836854726113842892386211139523325039968511101695085
86 9031347418982707730802770137035986123725218873025726557
87 36125389676165588000910756494438037650846187769223529517
88 144501558705366623236742053954355259441719243490783557533
89 578006234823579306646265300022672023022877562369857688045
90 2312024939300655667682952453257324365341506237029711405277
91 9248099757221637994025483573630972916080001355429908139437
92 36992399028943597945982955578532451298389911532973261231133
93 147969596115945529693574886170562550635625318244294813181805
94 591878384464295532503228736260362571948410196871666321973597
95 2367513537858722371199702519793415662170791374284690024582957
96 9470054151439510208359172803464815304133464887761961366296733
97 37880216605771903004117779386803232247522452983375703384880365
98 151520866423129198528514382066185868212330982751402895530199517
99 606083465692641553650187321821944342774598224501144844556028077
100 2424333862770940493209138667959944085391317340574845198456194333
101 9697335451084884808661722813857404693478245814177510320373807725
102 38789341804342907742122395681484760247720318860679093992847891037
103 155157367217381736490916096004108978248440094751292862368860682797
104 620629468869557262530943923850954750438710461924239565194672363933
105 2482517875478319999825614314907393565434239346440839920990022907885
106 9930071501913552848407973118140334055464244381968359290701381096157
107 39720286007655029940948440048093687808417027516435145235243970995117
108 158881144030622575405743402918971950404104638031319123662720380245533
109 635524576122497668548822539855679687949240892021798959824973322644845
110 2542098304490012774972836943962094988438456099776336908839885321302877
111 10168393217960117402223988129466509818964353018171918192014950628853037
112 40673572871840668515893873578720431182061099977885679134096897049279133
113 162694291487363270784569257497444905067999667723133325026640604804602605
114 650777165949454873301258319537469170533552882519298304361604935052639197
115 2603108663797824863693977146792945351403450981341474587780114219736784557
116 10412434655191315566242740193100987450390675911926715177258674181572904733
117 41649738620765310599371455590191568009831626872925256617723616362263085165
118 166598954483061387400687306814129126812009891698428105057509759813155073117
119 666395817932245984612353680616605071861842948476037437710981993257305157677
120 2665583271728985243478228082546685981880288397075412366728950976868028562333
121 10662333086915944888999352410427541012002916314064012441455261202638044716525
122 42649332347663791301256729882432555303822979266040288943208193263348983612637
123 170597329390655200440804880251897394987457910758508173812531771546384375380397
124 682389317562620907470553403174091101275793727447062350384299187933698877691933
125 2729557270250483947004215259195868969099989369687315568969863269517671746040685
126 10918229081001936739382865976281989568428257271766415182237753056496099903505757
127 43672916324007749811629478723623499349873641292757028256146513011414206799100717
128 174691665296031007808811959349980620628127827441382033222413756102253385605733533
129 698766661184124056922129970766382352198713947883149528715620539979417491359121645
130 2795066644736496304749166283164909017854069408498581572805343513430110359661440477
131 11180266578945985450178604332957774898595129890118515205979887727860219716153406637
132 44721066315783942494260234932725516075919499139299104650054951161065127886802127133
133 178884265263135772057678392533585313748299780914576504242345723847543086993105143405
134 715537061052543094472625928542391003327074167972256182223200089908839731068772744797
135 2862148244210172396616240789393713258309941187314495041309130817009000387081472026157
136 11448592976840689642642174383247300768244737060501630735795272387792204563779680312733
137 45794371907362758739100331210006546277993942705671953921476852405707984555549396009965
138 183177487629451035461996225871078214727020909273553067154033729176990551631628204586717
139 732709950517804143364769606577468947753219362566545940086991937351520275771081872527277
140 2930839802071216578009432535589344057548285246922660608893494935298919768850589037730333
141 11723359208284866325688792470195781029799365618139024649476473546798523988766249563945325
142 46893436833139465343708356864298338518016138844859148576145200099851288527286896035174237
143 187573747332557861497692988407738997268520589458261550912362367129074047490073712559517997
144 750294989330231446359350636482592918663450469993352686818921466688697501431594105655819933
145 3001179957320925786543138594485282463421906236301993423476356457238783202797315929199093485
146 12004719829283703149489762523605862219991938053889048175891946792340690927716165717168955357
147 48018879317134812607910674531417645978880691620990069056296368443386595111073535831083846317
148 192075517268539250461497571436653175212261584859043211096909254363352188746177096134140021533
149 768302069074157001935554905679560474739262794878984260629884432758294808092869910811135118445
150 3073208276296628008010913482517085220627700546479496514500432124018774648100989557758587818077
151 12292833105186512032849735509464870847522750288078914920452715969173759352402538645957137800237
152 49171332420746048133817186776049073285126845461338947162180434884274768715225997171358199775133
153 196685329682984192542523481318765062825614914777506652875863669736405766828991719133544322804205
154 786741318731936770191858127918766560357782257916641207756946903896678139322710473249557018290397
155 3146965274927747080832725119606185168597096828106732626932397159146147765516033493886457566307757
156 12587861099710988323526778302218097455886290701788081909731683004675436671149630399694699368520733
157 50351444398843953294694746680252460168038872975317077873509546597799363480674854114193766031654765
158 201405777595375813180541887135150051705636622405925154254939693078140464248568100488956692294740317
159 805623110381503252727456249783020839922989881137996329416769418272691207847157827024245098674136877
160 3222492441526013010925691102859345258993289699095522823086721862769753523697846329245982273163698333
161 12889969766104052043750362722619166733877149320014004545063044523713181451220147872318428508019494125
162 51559879064416208175144245824022024029220568850954359411315098319949630433169114139052199838098575837
163 206239516257664832701005368096724167398018190116517664284278051969478040735546494473094231890309095597
164 824958065030659330805306626788804883435480504604181742945822979975728330186805031578133175414686747933
165 3299832260122637323225081970360944175272145250831081040992739828253917042953095167240001345698510066285
166 13199329040490549292911894271060950625679250700567427995165934222183789779374041551482811115872153444957
167 52797316161962197171682276253095324276489011893999106721381923984469744822069220372980461264640601231917
168 211189264647848788686833202518935862427272074851184777601948781961543178165772187032031094665853663109533
169 844757058591395154747645102595407145673036381230304495545591435390086192823126950826375325892959018635245
170 3379028234365580618991517287940619670583989770397914803572820763137926978827726983556100542075810356435677
171 13516112937462322475968879784439451946011491818021751010416780315176138072026774619287892677445846638033837
172 54064451749849289903883951035788727575072565481377282093951877444361209826475116820965427824472566922223133
173 216257806999397159615561099837247669673370056553379967860478307119981546057445358892550053816480538265585005
174 865031227997588638462320286431268956812719610097132400551558678090669772757297783550758785170738423725275997
175 3460124911990354553849508806971910661608596592039367210846437176361176793157503524453697935095493424755629357
176 13840499647961418215398718211628147149507540823109981711928888327772734152106477961184754293015774724317528733
177 55361998591845672861596921797734102107249626657297465538590036638740085293038356820084853168756865644618019565
178 221447994367382691446393834044600948956656896723762478397473725459237922718356868976848817342693490163441533917
179 885791977469530765785593776739397417409602757178767762660215896392444706496770014537867276728941498094525986477
180 3543167909878123063142430428640570534387336539566224598533787084921578414826572101124772715700607514072086466333
181 14172671639512492252569887679611224731796122690818359039177839869112353509763693387582776862577632440113699362925
182 56690686558049969010280048613591726709924820360933818094567276127468815758304846207909715796477492549417669817437
183 226762746232199876041121688139807390187920270236716418197292538588416032526725318221029788918093569839532920113197
184 907050984928799504164491233615551010796344047325809110257151824840251567258930503885602134256290500833665650475933
185 3628203939715198016657978377631168393319365088440066753454375047322698837834832570213477875551641512861159006959085
186 14512815758860792066631953840031566623679427051170757951138448906179733572422707668200360323335466270223914232974557
187 58051263035443168266527936348646945645923608296914504616603932721393469982313054281507269367827489117633069527257517
188 232205052141772673066112108360149820037312133464352436902740724067612929065863070845479524916964675341543671854997533
189 928820208567090692264449522337285392510101634687493002920287039600599747790773210326935368449218551500807180577672045
190 3715280834268362769057801356039199907122965841240221777609818915960904853980032353716125133029745143450322825623293277
191 14861123337073451076231215224226974639739541272431636408226684591655260540840901415236315215595176160228966860110107437
192 59444493348293804304924890297118423592701198812138793526271758460328212611065828588354032324364456948371680608649471133
193 237777973393175217219699649389105269472033896415791917785187680742978855933249796988229098506519415812199734929941485805
194 951111893572700868878798862158315803191822889164877902181063836918002428491718263562528611299483089497629123187229701597
195 3804447574290803475515196242438947388678353467164642301845217035992448704826549536489297716310589961122389335114175990957
196 15217790297163213902060787351172842082446599600173961286743797901895467745052266103495433917165215302655940451478207336733
197 60871161188652855608243156548942525912985955595242021385064070267287601663781345308237851301599192882664440306828803104365
198 243484644754611422432972647628523576401542493964606614254523095820125022518510377959002525059551297141862855065766060967517
199 973938579018445689731890654812354723854965990609342043160893185077138785289532810100729005706347826591232818449822644076077
200 3895754316073782758927562812144200150166252006690114931071975860785900922055277751370203831047177342816607701702377486034333
201 15583017264295131035710251827261144364904172159518699999573114234750500421413895770728940932488783725382124557204394091551725
202 62332069057180524142841009045097608752334181036349520824148092174172410666236627843352664922124790453396908413373475644899037
203 249328276228722096571364041388549528887489201340222245774159280122900307168695026584106411999546993448235522073904094088570797
204 997313104914888386285456181178675397184414236945361470529337866211632097310036413827283002400409198654971069290331938227003933
205 3989252419659553545141824771588133433641029242534863344415453724889418745393936101499244267746455929122141851612444413217771885
206 15957009678638214180567299226972829269274233854399705764556121725451941550533158792002394235296592039827681392737067583183544157
207 63828038714552856722269197329752203681227286070379580218907407471021756909996964420895989213871294968992750055678020022437923117
208 255312154858211426889076790584591474537300196239860592357678391774791381765565017631983515233045203984346438728637088956395685533
209 1021248619432845707556307166135113877586373940834469183876859853137403353442959894752613379183871375621170800535794902020580228845
210 4084994477731382830225228675930699448657015230962957178845878271396576420921875740443452757728578156253355799213862285857444390877