1 2
2 45
3 122
4 524
5 2342
6 9773
7 44095
8 195387
9 864584
10 3862519
11 17173279
12 76452466
13 340685629
14 1516751816
15 6755834593
16 30091122083
17 134013352168
18 596898766434
19 2658516219943
20 11840669606842
21 52737482373121
22 234886906246219
23 1046162718258932
24 4659509028434179
25 20752979328613476
26 92431731074030425
27 411681809173714504
28 1833589882332906488
29 8166628415578893616
30 36373355004621784256
31 162003324769130748934
32 721546795557235501070
33 3213698063520541894421
34 14313493393765709031367
35 63750884279869341285031
36 283940134412339962478884
37 1264641282148760414470126
38 5632587219187936300685354
39 25086986502939740372910581
40 111734957214145508511418735
41 497656450722204207716238018
42 2216512621684990309789252421
43 9872128041517130899681221309
44 43969482110137229274695806656
45 195835725480868385589583231114
46 872232956453319217192347028878
47 3884839338956494337048552801556
48 17302690270845294993578586128082
49 77064471523051513737476887510667
50 343237535791369158815311894352354
51 1528746044030560973912956242669136
52 6808883712995879378025454392846090
53 30326094774296925294337012002551592
54 135069427387094883147436675315813592
55 601585873501250691877934782578575882
56 2679403993911108251909481288627931289
57 11933800441163235983103219607207539419
58 53151967114008899502962295191407327407
59 236733605695631684867850294074176507339
60 1054388070820504868774136133728628324462
61 4696140206295603735420815636356943590713
62 20916144110037519911740221588072280332347
63 93158437613376302016005563192839253999528
64 414918469336830247608385156252006469213680
65 1848005834010452159314729997545509883946478
66 8230835248175642024059622038801872992728387
67 36659326305042073449551095088541756734151393
68 163277014375597597073007664325719175837254437
69 727219676694997235480125787535596503660655332
70 3238964530278763019800984892705870462407838364
71 14426027739076023776906682541364191265335948678
72 64252101059803759153465852708745733798537540534
73 286172504674779721661872951165992994565323614706
74 1274584038203076110655056679195474641087283309634
75 5676871271362335237502382241995799549261206726152
76 25284223296137335367446422445158218177091921850457
77 112613430379145570329165806318879151636239943475525
78 501569083345979609012027660555598641931593016094170
79 2233939100527691281808876011151009125137737643587927
80 9949743854973736261704643342397529866670566270295482
81 44315175268745192940680299639175809307801197855784458
82 197375408626013257247437423949989951059442829246078127
83 879090552932135510174255298503803756364837216382820949
84 3915382395579121277356151538366089564840682238822941606
85 17438726024842595229291754355113214822848493849538568593
86 77670361319725417119089574738582002726379653023449288137
87 345936109033581209277430638893091421565830092898942528853
88 1540765222407965675993741096191867085006151129392757452780
89 6862415944995842306969726053431100399182178165651400951900
90 30564522042193332613227727836092662760136483031975424902435
91 136131358861880832844627212334826040478292451062279525166211
92 606315611282901951026979637826611304267155836504014387903998
93 2700469778299544459605736692647396367487587821911671960214287
94 12027625361779695498696222361558722673497665139394675826877525
95 53569854032737706147424979220349109697305847994365777770390523
96 238594832709704397419893787023785265669227492232374591161588012
97 1062677791897327070693021170254492659182183221096454245231655520
98 4733061804258627046204558579833915632581665794017279888889202186
99 21080589256443533407619615638765042317326628350467635093459162915
100 93890860034626289641098043700548154636055941837889270304032396653
101 418180606376893545308009406430838399032579094506086204174891499973
102 1862535069816739347117016740051102153446596728293689678561376796432
103 8295547027761273043303238582548373776107216081169081928759371917647
104 36947546172416459694248652149356007375013299488030316513296689305205
105 164560717164815192986550378986900390219000472209016713692982400522580
106 732937161981688067744784323164787319921201503489904326484218403159129
107 3264429644383134590101262737358940048083827538338298999267420023923446
108 14539446839228004554136316432668162927745864717661873175378500065592129
109 64757258516650838994471281096662274356973098158559936476545466507897925
110 288422426036051892857001653127745918223370387797986476641337700502192598
111 1284604965467030608610876386045264558228051278271226754935974063728393988
112 5721503490495846088108306415135582554964032975334128128989956764426580181
113 25483010786786741331397834775441978177082932588542209235256464902059978228
114 113498810205778878659522137037127079479892282603278160314211992011905935829
115 505512477544721005664275924856198456544968079780732008684241906344420644499
116 2251502588353925306008026563478460466882958809676516646815749239592462941648
117 10027969893020028038001996738119994364200702753431854673620976329949734762163
118 44663586306971875051688477796219994538882082982864170267890789139283961980330
119 198927196938318675372643171902567485072223365362555988519269605877816905219935
120 886002064629537536329345413250381173633589918758402930584289608336103173684210
121 3946165585247792588158974507083248756952757431736736534469342439966715367479184
122 17575831307690280789120071327350492306605834000123230868538895702730588298502942
123 78281014692136490877454070836724315493880909334594788969594969159913361927493870
124 348655898771014454565145152745745732166620821175253268515886014771185466633652504
125 1552878896957309829322867992596036702816657659283886329071670884384765065041194534
126 6916369053601183494852462785040346706948260387572066920727971996165490788525921555
127 30804823852872020731223467824315809660520376018641963533639991683856176044759138885
128 137201639364860776016367458573616863610304919997081539628864165802899055841246801587
129 611082534810543069447674573313358876955669207508814530175044749718488495719551640042
130 2721701184323582140651085359433462150424645360088339262789011141821637615310056673300
131 12122187944783959774540936062204846760548788270451801865932043375286390477595195296252
132 53991026426799331797815660384628668661093096601311380891647999636742042910114294220825
133 240470692906031755526157219356661658174317656627934369095235813141134460197208797232153
134 1071032687720937102004298314773241812257522722778073680789896187458226834143863196269136
135 4770273684099162205639888373121235701299681857789528398119655917420133037187581949539897
136 21246327289628022297337485892737248059812111268245610884140112166905990492075492337081365
137 94629040845742971350569421173237063548705242019686886196710234810304942914987569664668732
138 421468390716015769815826817290586189509136928393212468317928317709579825590692522327463138
139 1877178536156951132818854199494425449272327706498675605997828105125430181424189855128277978
140 8360767578849537108252299454968549873549321832359127399488580176312037275849800918843105374
141 37238032057754680927845272822291282383980803719361736834383949853394796818929730911155482366
142 165854512573972876610289086198445090465782465581855735523787588459822574681677982344635108095
143 738699598799602712681430496784732838557395136917756548937521198807770505665735211597088788504
144 3290094968162631211847803056388504417749399712718452109500896024499594279004156387865321209104
145 14653757653475643175876547152904493256553775053474659736642691632188124341917814826982241562966
146 65266387579904543461000276525693493059230665160861071279769308505155334442403658065172105851790
147 290690036539534500057960847309842857706852813720899017397186374405795214673726584214667974479882
148 1294704678421233541311121531721618298231844810706023926522793757928566255874056240725178102188334
149 5766486613303151832524553662119268175066019565219216282723370818097806223152318957158149079895135
150 25683361167700794049009582271976721209868111646337286876259222271002107979613425150269798280270939
151 114391150991107522089159275461297537020479994020901057750702199280054786967985745276304800038872797
152 509486875165170396133321061302308873284093357108540843806974005792832422061956697154906914757637759
153 2269204162354732936056952634286239875556486780514897202994924081596467642844454264727652024739869664
154 10106810953233484542920769341430030470844104744684827396064098442409677928913303908922301838091183483
155 45014736593115823309971460466854025900514909312997400150583998267164687931080400632985836379606033245
156 200491185589982328662369571171594608903121174228361954634765720229520620333400740036202181973393816924
157 892967915432034021089787147012562894666981497225410145646530962282811463257953100169009258823976243160
158 3977190795917336594723736141457503593364426175064487801362373267672081606782527989609040366469502971152
159 17714014528144071582357236864426160360849363237664147149759350948265456063701242221256525412080828071211
160 78896469092055367863558648182712584514772100232162221230195803159893736434705753707640198690451566927001
161 351397071810227073003589103653737809297956405017186044526613055507846157696805136908650516947303159327721
162 1565087810618332591132240141460489805155198482687305648134682639144935818108198016514938361216747353070930
163 6970746347792404599108348170858401615245480993350352304564758792241722644851295920422463719462207605805182
164 31047014944205441189537478700282147090331955367354226933268340961584108652302192751763747642778508328126712
165 138280334537059008761261151309578526120674793986777928782360772884939002954966351320535846353275881718832854
166 615886936442814048397850707122901787589868107472252500899458924744630272556231793272814997390181083990503768
167 2743099514119690838904699159642338885201710280713441480997355675812135645120155381534720071340888570234026380
168 12217493989763091817213650298156065779891910818923789814833534016482968717851397583050175360977247012014772404
169 54415510126981209273322226975857217929256332627576020210797261352628198271345379552879755037096749954581571767
170 242361301332386570517129010362047990097930292522250134009294464083009035569973420779735379040894409047428416409
171 1079453270702739031087339585509917907815954870317956957881417336957809620094915743842397253935081694896217073140
172 4807778128046935623739615145030893882360036078452437615773410360849851550783175613056025736440600384123737165113
173 21413368374416510657035837102879613817753194358922126270025534811441600613171636533065242542130903561793798704056
174 95373025319854111975456436821163103478527274550951215140204215129622728435427027247694751991707096725301160819428
175 424782023996231247853233341039453954707899941832775779587165058646297587391516311137639526112669583278487221504233
176 1891937131124769385064515215264886628998395796684898605662870979241646254556413117568947018097803151067770565889779
177 8426500901460887194249221896376943416905421613856817419532394702808533877590456709625792813038696770636658564759234
178 37530801776752300263274275843622824362560958238539215459403938598600028905859658426667954315408064431280963524842527
179 167158479952417015171489932947027553349555303407236068643651253969909735285555608714797108438947804395049290581833883
180 744507340562883585180017424378051783643375714888413777504148090620814597560239512323896247738587044535590835192655815
181 3315962075688896518563304905107977155915139813054094402463597501891437078498208431332201174854877990327885189266860958
182 14768967192578391344027450111232813612182521884717194931930258475006440637389306084963372473114622644121937848410748442
183 65779519474794224983269168388783275027328994847257966109906476093938923488128880281315431775496593020561874388257064805
184 292975475259311432105840909815526495964687067606039764239739206120443137114931235148302408392801860936708177761915972591
185 1304883796487902476283245753816076963340951832341610908799535077834091274063462860715400331690686656547799874983386947982
186 5811823398629559140585899597131788468275839423406784132099212459610779857969482050433475520388999764740035479821268989039
187 25885286726503686308782371607975590791147762863068819390679725901108180089816518347971684673668165398365740969028682210133
188 115290507462994617188765976851769052776165148349604566265390854025771332241627415361187912448761402800234074895255876929797
189 513492519959818442009773265395923400332813781398190786095345585439778210718092989773312536359775408801469972840240423720216
190 2287044908179604581890049092732925790453814388751983448370629596369528660717931189197031211355048737591033611419790106388296
191 10186271870989583698027096342150290064939400281083122776823878116572028659430922346502799929832037555702457787633766155519278
192 45368647663461279562646144600364517174549781196138806032345433170381213025683235413685685784702072835155536866302196778541861
193 202067470501484656207496622567100736970690011421537056374932999036428577193464235339865396108036316941791619696009957047127653
194 899988532559959927720235951922758493268531738258701407966271455581343637848758615949012443875501456159036580154962956195407563
195 4008459930384880361289672553175918355258379220635212475064521761948820812363748159806721245901268660516443907639214409178624800
196 17853284161074217114459111827067063528115704089618405617696416934153527461936775016831273764376572590637672506021689008009986311
197 79516762265716118110151011962626983291371059458503971867368998214056125269104471440307530789919127877913714995094518921389246255
198 354159796269213148672409298690838860268849729297489973511639638881913496828584668250217783338469570609201486926552576249640885186
199 1577392712171955587019215206027165825644656222616847949071798921692825193050245072525445960617353807877754207515801602872094564129
200 7025551162565688777107093491747180666397572079838103097454498341430143799296975406705304045585275153047146150257920209579712533024
201 31291110169936819079988105425437498492550777515872436138370838977116453822370420418017499492992964571484206794473209670908543523029
202 139367510535579071773216701358209992625967938036725637492272068870749335446460426874891869585782237520979998163365963285638658811313
203 620729110836912240031104535044097707549197441679447678802627784190656962736191214314618478065520201159176678191381992973948349506244
204 2764666080061890949929468596911387559273860752801418045209462757073435446151876028527740643259738420267233084703226932246398073362628
205 12313549341901206884590475859569329530048968382247659887395172093347622677942013154389059348548194433037518626588359662600194223382527
206 54843331167155398129776283401711480956351086542545143026093558410200018875574979365485087238445215373188377854167492279906297963868838
207 244266773941060686226452432179167586567338422262752068402911991790498626271631312620885181525396201883471375343047650239529246117249041
208 1087940057282775010740385338575583390916512586225372370493588702298389500750326280025798386439279383493704345774522792641163717883329975
209 4845577436274827867570424685875400727772248656933934918421361566638604660652530567505455158853973622134750289958777055256849523776725610
210 21581722755551560355723634514456523383357930292449397337519851649927729208276333139731266959343739124072548669257875707752800781652935103