1 0
2 22
3 208
4 1939
5 17406
6 149057
7 1224092
8 9717407
9 75078490
10 567486429
11 4212636472
12 30802884219
13 222362166198
14 1587624277241
15 11227499711316
16 78737492563415
17 548110879578258
18 3790518591777685
19 26059838687117808
20 178214337684392115
21 1212914384894307822
22 8219082427024662449
23 55473651417282056972
24 373047775377759822607
25 2500249011007718954954
26 16705343555633888535885
27 111296288807846477804200
28 739517050150384094181611
29 4901599738543691536943654
30 32413174380900961906266217
31 213877119049075948929782980
32 1408396720151834008067661383
33 9256720155720446571099846914
34 60730872630923592376483345669
35 397765204310854847874228284768
36 2601056835039648030192180717347
37 16983072587877016570935411955806
38 110728821670746704929485983983393
39 720966412012140320776110659661948
40 4688229714633278603357136859228031
41 30448760691498053517283368803343418
42 197525276432319044576508719427320509
43 1279946189182020342973869380804268568
44 8285119237436252287422532894843155291
45 53575274321360920416132647912792324246
46 346104989899745435084342029801910813657
47 2233814645912953972557205774296101996084
48 14404530133394687926964390492228700118711
49 92806754735174235128371639528238097932658
50 597452649627767578497165032347119765706357
51 3843127754931102846862642602252061441851600
52 24702265099116951564984239168622303826279827
53 158661594194212458862138307636562070666922702
54 1018360834535643462666036955175157100769216145
55 6531869807129975343743498673572654502146389484
56 41868734038553381440891307149820701542516270063
57 268206058807984954795245339331323534731314768042
58 1717051158431043964329925485074105346709688395821
59 10986079828246821724658968606014604378332775389576
60 70251508027333540072261757139616513134577767933387
61 448983145477769977116908315106622694871552029650694
62 2867963496017431850220389792508033922272817505177417
63 18310227277031580709791274917879849325103770721083300
64 116841569361735554193304231137960741962102362553063207
65 745231547714647539431764996470003352045901085944271330
66 4750963060409935299355259174082713984520105781932986341
67 30274343313551659514411411963119548037052197846941285440
68 192830745194198527717237448293430635064692425114489949187
69 1227698878760171764894257362188194364917149868035149235518
70 7813161351702799906704699328929700719388636551807663472129
71 49703409253333715668017424738780941416425930202420681859932
72 316063904720433619128989739457741525057463682062625860032607
73 2009081912750750430153791421320360043753531834347959329897754
74 12766119354274851404302448642127858633840071658760602867871133
75 81089194182751535295931944747337833532423983136625469935094008
76 514889504859299488614128775120671626150585265274037028968173627
77 3268255845365921708117263830724447743592961758919138646724423030
78 20738284776357575863668108448845148987681760424591552350408536761
79 131549161413418307103374740364922312009288015008391669244649627924
80 834190694665205316466510699273408057354563193208543502928194291607
81 5288201778860815168981936220489961806164052805146482981256570276434
82 33513470400897907778918336657332752601479662803127209186316344009045
83 212325748254963593870472176793502410777615997829873820874771183640496
84 1344809770973020901137666157446342413759240715568935506778474039120499
85 8515240682863067890052229867960916658281806511187873651909740144134062
86 53903097639413875871199783461373786065440982216226597009627585579552113
87 341125345932774602817902742197869970724062213832772123459865325261027532
88 2158243180462582318052593257312592948424278073817223342043290824998962383
89 13651345273751635516551945519520617173413542581366947820184886773506857354
90 86326013907239091961372103054300448648047533206229878878406034924770560781
91 545759725138575753022038637603287550776569718095271484903366011016600821864
92 3449507987515662774830882616943446363281103269495163572108959590282061886123
93 21797713755980269392003812622581943284404445957715925405892087000010198201318
94 137709856303703192291468680042740132089464978029060056193820195862700281654825
95 869804193078438633213450203371665392637401999009376303008108436735842603027076
96 5492655959191627366226450090065376598140053740610997221765534539348885548740615
97 34677653217035158774070771014423936264344131784247040610126500423201216686770882
98 218889695004662747797609410945616098720284219797943289385762332236791005570075333
99 1381373443828957079289034887778139985841508166290487874402676298498037481491278624
100 8715832151950422405853556071968239095805863142463081634841884726228227996742324451
101 54981973989569375996287391673476606937096980020386917082981409062672003530132607518
102 346774541991363804439825404057068365234096455688198543754063929175819016318911657185
103 2186709739239791408005056274089143570938710084370961964490481098153453144755998389820
104 13786490397491493630250187537739318058268411514673954095794622410882308548710259501375
105 86903348112890640690193479778577821629329471581392602126875416395142408152046614150650
106 547697811070545068570685698045070067209511981472758472325120686422117979489785850904701
107 3451188474501763390551551910787763834932692386772141890195014320089678581584148136583128
108 21743074298670285425968444633332077626659169160985594632924746746479011291153271786818843
109 136961722116724529952774994993700864735463858531261006823539427324174956373050006253044310
110 862590755448319082002979797557696534945643233367328352005345736455597471331449573779997081
111 5431740769721201360146996374100221946645619158090904605227649511403801324731136237217750004
112 34198195506666136407263509548417556742635515963724201093734721401611717358758627889682042999
113 215277434234611926062917257347452427535987707736985459659075294390869076685859304899969913650
114 1354959137227606546447427198337358068700571617895002837343232674959321726933907154137816779829
115 8526826698529299365307626841749412117236972796762151006726006698834916169509468300497717812880
116 53651685606132108810819672942598357093367085803641189820868624592069553368122014410057988769619
117 337532129694295923898168810166294751259479433834623870858565493870205298380733234387818028688526
118 2123165123492781448754283176042269492663534033942736877760898438615073590718375434304378844673105
119 13353354805618274320769113967759484423019074013270991246731011926986285020924664451733213625768876
120 83972291731443918297079312752780783813749237261146090516516876325458251871498532448380931057665455
121 527985059083028648807675953935050343644223364776394799241550095100812918630605958889398689292888682
122 3319313365652526469004997657210885606934769795841379027294138194811429246090382965347002230517648877
123 20864925167426048893722942005411515862487062013419557782048420425963895369264830428200252793221138248
124 131137922933247081294759199409555195331405153691165346344905786777884592308242056805068753004241248139
125 824106950989287295245363733127645504111309813470517735401180798491290616791925373186712759650950453446
126 5178256442289942571276587417029667231422174003457479094001433888298427897663048384051140200571648617737
127 32533373813841689076265908791002181492007701140922416685993675292012838619518537466385310661779041473892
128 204371849992336410854650514110273829560145947835075811356170561701903337272004148950235686971347441821927
129 1283690432799238675510700886026624164988195477877416278823916466047180773443070141456112614151666621113250
130 8062089228732239694300125688585224288022726704318906858344399710319711558184827185328595237678000932349349
131 50627182421119420040770418957316254080380016395625439472408197859280457624170162768102432217370209183939072
132 317884646858582345256674403687248914755218708682587106398602897982048538012901734968293176038234117751600579
133 1995748186592368474682662567872134008230608994331408954103296418774281300186368096099935150794567346704695038
134 12528326715594323457001898512345113438562274133971187865864806986926810938307449919375619549426725861406198721
135 78637963696953003733585378079104678767802912057699431933085100342696965752044043832015002064323187615826389276
136 493541887730302069326370595211740096987470635727718002442721759670331485480038495895204608573573596038796286495
137 3097198498746940565066848218540905035448273962891744326984800953177173041758806304609068792892052880462353129178
138 19434259784745892042200357484907889504317278768823512330450194595743071799472884230000000142939191940189438849885
139 121933087967780743918537116996911163612553844151410511331489595144201454492311664847279546089745841217838280595128
140 764945326083475452858799650029778294414007778500173694591152586124426665544379689792347427046456134621239712934395
141 4798385188577274743458261017378059172168068385021204372504988236561306593216146787600788676540729644568176146151222
142 30096523464747511782965950914528487814574704443519331590083079234745372363218175842388856390699390083504692389572729
143 188753353543323606982852010509379847355734384277038590205375581629066858699964338319094321758632795109296315506849492
144 1183670264236143472143277870482514739611174529521209061374307704982585429813824839517290481283624467938473195490556247
145 7422070909416182436018474406765654104965261142598918327092701892903388011367898906233028939945046459195152223401163794
146 46534851596566491990261496821191266030320760271581403845842904096028392049931617270516354217514496001339974182358046485
147 291736655468788519790425182457843435754914899456700377837446484485274719869416795266111560634346068646470124976459431280
148 1828789197314015266779367765894387062965834637908905183728833548108807889733038067198381617256204337264963690098378234931
149 11462960994069774619206209566573723050228314633667908613279123320494938776800374715631568774508602964657198170918801072494
150 71844086578449229091573985772514565450014076094707226837228115764871667451967860362519531483163514213964596252651245189937
151 450242827417946027663863506380298056908588350824132808754441786275303067775048643856822526819501346975643102208810983186060
152 2821399904502153491711431115786175322379187490238166309398309404030191476865580613688516165695162293138308240629620086843023
153 17678485503624981961192202241176108900928555738350069253039010485816822240070908069588193123606668318147968637135669343230794
154 110761420787063376507124940647841678417006637468136684416454508401732099366455730756754166643926002941528014906681192226156749
155 693897796436740188819804222564379072123027462432209515848443823270573867415303407149765304570175576378915224482081956737125928
156 4346768346079471687999996478529876009848691496007750760314958333900581819396747791300153574045547795874899741619157472248949867
157 27227134672099633238211464133139639527097160297740916250297019522649564766522155835222714466471686106374786842586199690250395046
158 170530588097665630242487184065589718756164800597329677192537189725984961532375189686833597438468718538309762132360981338582240233
159 1067991973021343938534956924208161446637379903648573824943741847051133557395619077994013430902677211759763980368663435460031447108
160 6688049355936917915545925921905599579641860480846642001861857917985477787650197253497538509231694917004132792092710264300605178311
161 41879082438945402503628440380008985712914947862674046249251021973954664109350073937856407882677832449572775895557822706375288429698
162 262217378584480953812604501789325533809489664983852432774142889660273445622269493581732359492155439391216201240333567111878237167749
163 1641696302421882120578898641097424842757421778836029734801002742435075157562265583039502133859221043880506956751261641432738304026848
164 10277597516214256672843284120205760369710561532707395109810111177696136892236193982396629602581467747801343754764787068952030499486371
165 64336617609206513843060746620676822536528221536696328931086808408941184554530543460224877251941625776825895508146588104519203454110686
166 402710602746675591464031042096714323815171475004446487775454995257409913903525598006439847589705132519207703666184756957784978455773857
167 2520556893738304946304649788331275627290982219781990070144951475015253886420184679965190738323491288812988705257372271325240794284325884
168 15774983767634617429848871921273738009839979308044603682226813354712473095177907825530344552861066330782433397310494879306526565694368511
169 98721257895157815619986874466180192848532768919933799117857885028666083138229220680529575817492615584039649650722635258657367451339644858
170 617763356616827733428201613268180908388665852043816090397668770347479540113929199657082727947426878061986344031599241128991302507501487677
171 3865482099128037334027970217413592197365122303884312337160934508414780147341176081869221545653666570152033607408557675357170926749389581720
172 24185529285841809589965707391282728900947935411469797080323133863422712724946956773226283970559656996366883568618602183390218519603489269467
173 151313708549960485962578279500448880669995683296156658959452558707771819656702473182773055472693629673996204168120014944179960650425603230742
174 946612077584982396820836201035050366505819936751274710619141776781278898808854899559518062515368438802546040008129430553207734190571770396505
175 5921574859522916740339776860621510705501135381628073644249780840778546919295190191669284190608278477144941783193833097650840895184434724139444
176 37040270426664579082051329565530984888216806112179102834914286134009995959087775008802794150224000484443584353793885699254265029214443946541623
177 231677114401280639297571090806481390435823545295373408765833509825903206796188591977845561860611253067253350025489892583319123529694201996313842
178 1448987028938119768356896335217006185596906875520055253834337405199050771219006385935781651688536118389336895209395730171972198165225537657487861
179 9061884971320661996734710001775076874738093119740650565085664220670828511300767630273936681273715712343060580974342995450840745296758954368777296
180 56669004178887231917410712264510806435372922284048755555136439004250015431945857681223407591156146952244659535957558812311232286496324758367342867
181 354360988383134809577665308162491340572538787330364579691209948774477237657110518365922214423459263632239094897926918214460939045783272174452768334
182 2215745157589824251438598326054834963373834152941470279529207646084055836800542012165110249283093973438122012384603501204979491224718093676829401617
183 13853757568893050088254613105223852799002154809697042301499765704705681758338074448735630693538112526996301567529239657345492896382623517410379268460
184 86614282605292440487767894181483918815717812860787281818817827394517277756107286301909970936562708984956703553377588211121606384706330884417592747887
185 541484308487874604715363920343034491908489460866074250232498666481943382695757530249231764899473539688941602937590792266674745885709044528512212937770
186 3384986557334127308845604515011360880031039984710128326750840628332544298725961609208588790454657587893080549166183462822150148471770785480801101640621
187 21159383053886069502928080668327787659722664371487225133106084932533879447220125413486481776906910887090187883430899494557987478950815938194698602607880
188 132258715230212856479205109373833082530069502264729948383030846989481266355460193429856887274314159052930688413373868307138077838617342228779305161742667
189 826648928256406660230815789546317325477785437783944939452403518638289154273984224528472795416414554393923292541963183984292551850790197921078514764235398
190 5166467252944154782393181902260643000144697187012694932358107108109194440808319631875102247859915617883264937668176300379418469355893155410270570871311049
191 32288084085208805836765481970737153250013682243894102221241098791193717144793454779033319311135364139995682841690524500800402799889931262298239623803947812
192 201774899963632978203558856769240008490967741586713955042031831424718869247402716552519326271928226918891791532298433751263056426948032175720196735662144167
193 1260864805533794996612872505121528309496563238195365039288475106712500216125546889660131697236046325162676600147244848862930297311858066594694015891443676514
194 7878556669954901751772890197101903001241575100994881946900425425654103951099589148803245889776029157232078622621986266270538739756916442298208650219961596773
195 49226822245519242840983001564662736339790444480149853368590071537477493798153051547574048555650222520423842914341359317132000562655083784228805419349213919168
196 307563059424889335690352017479463768523728488154162566307044104083983476505033852718937777302745363741507264525366619571646849619103962345167103996262317350787
197 1921516008082877322121865346691654886903684174447154183319586895072841900903204605728294111340336394290374245415717668239152458422045087066086644121170594068670
198 12004153304348157059276297121850610293997416457922728776807873345983990200224602362100757015350809639981684804073587173060353950040314531835034996051828738431361
199 74988898678569023492411566786056846598346836665682456549159273694020279912926838172594854499822474994045975542828854011839129442029317696874879943880919552454364
200 468425527701509844142622355441114246617757067694853732360849136581594316196105702156465122536649412236128573126783496102950562677583303292032247738193120834001887
201 2925920277963427948050869801286409353284995491563103464011267291098489630522492860686994387260402339182535785050518883921818033973476055098989543431552988941516954
202 18275235922859975721338402381849272311357993419695210333200958015314470245088304545520220535715874617073542761973775168264003826487495211545324560704940313696450845
203 114141158471795612123029968931348445440380995728569654826968970162086090482278786805734046567246033790266440280500546294805555957442142721269885536966989949205062776
204 712853930940965408782882592432269840875353442310637685176584186707503558688507206655184523368565930553882136016981053830694632675429481760332969869379894074807927739
205 4451824297361895361854294216566698923409450353747372905428633078781160960893624584677613542356867682995277991262224961824240013008010929372060824360134472967591674102
206 27800645393857432782288669167733293511902687958203677549364512756586754565588861927504764126448863591016088520923470497179903100324951756424698337804576894639069359673
207 173600645746197056739779028341457575161004916340620318646066938450213473748877529489565567416908682746636766953798321381291233871839603464784277806309928346023457721492
208 1083995766476911732134869866978086149547210809033799887476969718665174071254085519840368280851788541178045656071613412897284329255846585829846615858546281336792995408663
209 6768365780342285988279930958325932435215154001273298114482847631270119587471866991742176236315269131567577958909263511757264800290641867724545303054869022947002920332754
210 42259098883491563827147086125061671057786971251867565217252990125807187098319197378868511176391835259998384753449413471562185765842487631067172671574842540168581172006101