1 4
2 10
3 29
4 97
5 365
6 1511
7 6726
8 31544
9 153328
10 763187
11 3857651
12 19692114
13 101153422
14 521664456
15 2697067469
16 13966320059
17 72395025823
18 375501794607
19 1948456098176
20 10113010271486
21 52497770870256
22 272549948856853
23 1415076190551061
24 7347365396460146
25 38150036260695400
26 198091382698182262
27 1028586596241232109
28 5340957152424469861
29 27733150401925103201
30 144005976157328218343
31 747760610401616970666
32 3882801033243219749588
33 20161739372134582747264
34 104691410688128692697639
35 543618504797171262331751
36 2822782983436438661378658
37 14657530280287480254390418
38 76110424008648424974110868
39 395209616053373405897238269
40 2052158391089333085768797663
41 10656001197672570746808723379
42 55332163144786582265209926159
43 287316812843788399692960670916
44 1491916213895629109855184612410
45 7746897837839860414971871360032
46 40226405256180712414677376190185
47 208878923633518937210906103070441
48 1084621021821188314302938774181410
49 5631984027446476196388224486393356
50 29244541141572032716379522890289314
51 151854689677569054034421386449894269
52 788517989338723029134475393664909225
53 4094444635741363841123860764469970837
54 21260741165965387002154322052344694695
55 110398150458698013077743854910171594446
56 573251493436764440517182043013216590512
57 2976655617567576895913382988802760489040
58 15456529581027127952930865331489412179931
59 80259303521885710448945245074451549495451
60 416753047187755640618782741421719657712562
61 2164024539451746288650493493411452751899094
62 11236875744417034169750185866251478741899040
63 58348403261439640770471557159579974800142829
64 302978892051293956007983602350725195440759107
65 1573242863516848298402984872176288269561845255
66 8169193209632030798791152349468871289558396591
67 42419208911665427222267139049883924000124139976
68 220265237767920937050646980058755865117928585654
69 1143745397751143847827035314687100042541241921168
70 5938992226523223152381099193833916874932882401917
71 30838706530365882273670267329451540158337394303101
72 160132524878348085488741826998530200349896419545874
73 831501330922091285285347502449874289161633563632112
74 4317639179488754889587398319388692108276352252332686
75 22419697228365701841806076907753412376627608809579469
76 116416125321316722802040946087596682544160603370797869
77 604500323834947528070864109258669433602395731831887113
78 3138917744496048458516344741005902000650607424182133287
79 16299089046315170318951391295805675032954680984917627826
80 84634362976071835643529695960327818574394558440080481996
81 439470903926674135805667861327804769206292238011623539296
82 2281988882609441812069329374133765069346022762069782741583
83 11849415316973880875613763851564271931790532493765235668111
84 61529065467478838525919956397763586640692373531478838115906
85 319494742654368048192020418343251520408801356953280058048090
86 1659002778739318995882224473595761294918857129277133520086892
87 8614508636350962751478556935770671313701856423403505090506909
88 44731545960494131841297454027485068993705212690125907431479271
89 232272238438821618945908575850669748812373865261294414209499291
90 1206092738154602216622691024495333864485467958446076219787223823
91 6262735929211832669202858520765316029298512822570660600987570316
92 32519772384213765454119318786891393981771447395895912176195965298
93 168861597850280659581389952753467803970208016685481812064085571904
94 876827761635617062177322918607775699268175314638011567261208463569
95 4553000406028365966558356554251805278547668565531463306114411682001
96 23641829791777446882056415551300118771316928135419323395069710545218
97 122762149364915600334192715903515174673529152119416534141793460959508
98 637452576616355448412164149708605762937086979481448051776223599575098
99 3310025032446692841929798209958515698821209497822300596811092226133469
100 17187577738849819656524653590676876526790569922697256884940415517631473
101 89247913726695791119478346082382061214133236292024300866150795813076669
102 463427146372328775237155722150880639607153543937750169847757931769665639
103 2406383645588339667249900251200705459714748787313747655275767181207022166
104 12495345374314027111303826199394463605789806145593935168800491261079694120
105 64883110517158475223165182206257114576919088375433382547218154564252074672
106 336910897960106403225135359326172374801892221713941043250888153587019824515
107 1749437600317690491342254996081680117252384438803669502367681059028091207491
108 9084098899548558859914655013563748740038922277294384999650059768679258071570
109 47169932098060484790843677102632512415012727988335902092602553052764443977246
110 244933759389850982813895726316751752705389263405043212800466189155681747156344
111 1271838729047315398859538513095199690979588078741988309078164598808159247603469
112 6604127404626427977108999590809200896463524252336025569009569691439203241676235
113 34292475752179455284395986568599364659398666943520167941449834326164516769615727
114 178066506165523704399060694037196956351444936734714709936454933395627550822723375
115 924625006579797977279606191666215103402819307018757093376886054091463081453338896
116 4801191539064513590796783618706556276545201460166994377196125490397946562492807022
117 24930582701902365931262506919125478852806300877512559203128969134924452521494956080
118 129454105048576343247105958082451681444156469382896869986765144073712886119787365861
119 672201107944784082166781199569663561151893072491102851833850433601636511580581756901
120 3490459644772496754080975302513726243344257869856639878945550747429336618881952979122
121 18124499331807267852571536654125444721378568621123527996528270040898432801223380280184
122 94112956303808836016938258745685356436906385933116796819183651582782910585730528796070
123 488689280850851447937261509842172596609453893662732944188918986612562073229253956787629
124 2537559360558066075703241446507953855181548124261574252916130902444572950717601085040117
125 13176486083641181826453454337495778789313030472552904345607494655899527411210930469076145
126 68419989778763975207970465557879764067832004933040656047093841363691620996285317033261671
127 355276434977461057866305624993687184843525828792049795256567968240464726883607570462231226
128 1844802164666069264539498071550586361696707247322773152023487108811247124264518768408269764
129 9579287258307807380563794268686223599275859104748503610672266468170702771249098537917939008
130 49741238456205106167358463753824788849333654401342814789658323951064456872116461225129782647
131 258285479539333338217356094340279025925665917839678132049995098505804169206474985159978682551
132 1341168636152871797254138873701469577208086339424558729361510991675251060609980787299028217634
133 6964128660303692324488050258888844746237088891983005626526145298257395904234463301377589184802
134 36161811937671333419694389494515596469936928215871599787008275423131742833098986063839884014916
135 187773188348660359422959995506617754414822914680066591969872914060982259209941745038770182961469
136 975027753680973130534494359679427053662298456012776950485170798820588409971663186466229388541679
137 5062911956753526012095431769634372005399957249532230350533746322096106266155923839677606012406403
138 26289587537448603191011653127694966713801257839068874220482264670416254902085268954358757111517967
139 136510849643996541967153697143370863456497407946006625473382508166914385464413302907128820221723476
140 708843835757431313026780137970177937275700955304834372198729653901458966693743534333012436192366506
141 3680730028431153107101054384106408167555331319412557236849175434966106871312403960349092989643370336
142 19112493977913196848532052048964290281492757615495539760290475166880797652051967783226958772677584313
143 99243199917997137349761314597426221712060648722580545178925202650471434208925475028046095911195807161
144 515328493567898883597338624932052556759360989271890408420129213837293486055198516540068955334087053666
145 2675885667757491555336454438914058841398602088546150169773528807054775172974969580958240344623450986780
146 13894756832355356660279610818367413429339145900457681233789745898284473319867197644110794392924708941522
147 72149669829534274856734508527002695820744391489710134888289604125000937450106320267532055180503441659709
148 374643105980026730943952153441000668696598057514202008461831604657707686012394523842564254846723436858681
149 1945365199729667929576495275691116937626995601455446809467143613998452455839216362039966578552343280625381
150 10101469104628366378826428531761537827964895786141461673275315553255069022688358933812844006865028220811303
151 52452710722871499823708637934052774389174694618609132891671230290461024080435708758673268402732477903903966
152 272365022718985865497369618200552267180141348859880085426722874271016941783564878883977666448127600080719008
153 1414277824317800827310556728931948650820513598946543990917774076952470180371277951792284832677876820712150544
154 7343754144307990002050153262844226000280908803658918443101054696076621839456793614966320935438051662725203499
155 38133048545857750837561323043100004629750288157468679324089116296086680578942393258340562353353240756654422251
156 198008996873596744189856768478168957560606240671751391925777600338292435768112816266539050307122719461016337778
157 1028178032913841471786845165433365843645028395298700724347147868180933315357620086377374567957625044245616586598
158 5338899161442804103124082595643086037834062819593430099192031030431952888108751101486991527324377789847770565328
159 27722673840127861987407258143642480670172533204332853378954369575964466153540600710928953110389035245950776314669
160 143952268362082114040160373313834631162816615576886882941244070616488445451073213034691193188887552389839973779283
161 747484015650538432188209124712746746443972462006721838673940673770944074960956248478488736853706099841081566271959
162 3881372346614774274981205996877340835035949365099988999586890581341651244971307861814329109478742659488516589203119
163 20154345748724409807094239109098699446543247456893100238737997460294468319812617726517833301150544240575266281795416
164 104653101090236823310452401542368356114164041597214283471930014767139642175592684317132021747635370487418585902177830
165 543419851199908526359356246820932282681518548455297331196166858537895104270457673094625645086352441966939539961455312
166 2821752357089779455107233635647002695560633917858348174393121733587877909040365003094352798499971340674956810993568845
167 14652181636648805801895524425055856341265474632713312723677052219864545162066189358567651025684179731090611923641342541
168 76082660540333808464584855760925989070269243700308382594325789522228017525595942875814771224054624482731066916820091730
169 395065484338317848124819803229684826278536189485871912632682360586144443618158331056464760996240148743163884434603291136
170 2051410082231923049088683871909346898889104916803401477400913028578312069223569193128963379756273732642923788782964285374
171 10652115895497933093568239162776408680588449446875696581575366930943980384915745500209968564614407931210458241293150166669
172 55311989559721588516929879685791355159850672896974069762907213865663128167325489564163758647596242542233444022203391821245
173 287212063694105875678217637591733068413764164842495418811353035919837140729576172454743912683175855693212120106998922294617
174 1491372308030250966908018067644456313888457870587491469444028754464820032851772588414001906474599681119110907467624925766055
175 7744073603845360710218307975814013371769334989124823056322226764262192385676342675317047297123520552613048987748081953073346
176 40211740327257054517999557946714518991134763603724257927557549447381920048813050734117664489714520747246774532207229738969532
177 208802775240130633300216097709386594516555326841628936513921965130469029220196941786314003617042605070409431528505354474361120
178 1084225616527910221019080046493647445959647550101030063133139777118697450147280143750719538442641049236569027766087937209637791
179 5629930857879681738395616330177623673661113708048145443907432231987570308063602471797051980953909209532340547014945407780624351
180 29233879905926318912997161697381765316689914134735016980489905892780645273970530730710391794262162085117767659100380693628519682
181 151799330387511276303381424817086448613731099145604375631544066948232672826436560754326943563777570781744014706762183751660503274
182 788230531843482700429904285782814002957631352198793590691592317764419964490201398294966389839352764046235011591065938181477571100
183 4092951989604924778452902853731156445475366101911563561034841784253460670657969456725224361169422138590840333656175481397818974429
184 21252990479868106592694418554438596171127182529408621787255198441708026897320379187858066341036058332727617625591339748391173563127
185 110357904388945457741924995625924137105562918993682694903424378001337878701870653684124100585102546908114839773855832030068100253035
186 573042512424595395302319396684059281053089418899658173914107156960867506979579589439000430655645497083619443110875542557629034676751
187 2975570466511922434253521979046220540237904577942209819709264007191984066212772978445120426537029798806751814798209601919721699720476
188 15450894844984207566569929291915161975197443643363252115776069023557053033514248330226006280411178703922097965422399634158749709403874
189 80230044691432960267103168438622030392956511363466341183771839014042445884276875864677475871781579352988362793810479676442869420766848
190 416601118302149008902085771485025313863128997501571115233497596926106191575841790605218898262216379602163228364239981924635029852585377
191 2163235636202178004777532025863748599454779878562658259733029055252429528136263175088017221366558679800415227035244542697911516452036001
192 11232779299313039032789745900803768310298712526429747598242812908622224569189336635201036201588864992955613751482344183156769784689227394
193 58327132132767373168726261529882590148179573298747388146361372955051231818997523136089743307887674739713926459822385062080255669849171492
194 302868439963149904876421053550216719042051955520389549200636685834709280410036290470071721564394353086393867442588173871589115517954391146
195 1572669331948516897550831529280966185328236711189399708656720106047223690009783686926596113695734800594030458693164399535508461668227053469
196 8166215099705734392630578699955047645583482968833724676876350136241762056217035866791964770989598767094431663797099511602426324159125871489
197 42403744830477188860703725029056204412916191287745737420721984852325359212148738616013284933917466687795140903348700290584003771063945543693
198 220184939252091678696149203845236069709076306062091891347928929514787485841748399460381903561506756582550794741705055005754954425851900028647
199 1143328441090935582341449744255236552954703861294181347190378111845806828395682975685148203317706891340217260687158804868938798394763708225126
200 5936827144706769590403397925121418834470725898275456565957296582128348556263946835550832629240284902964659029200496109815348111303963054645016
201 30827464164624783534358439369862330725269130349594814145979303782082344128170173854531213857095404426313896150076069019940765270445583819723376
202 160074147967830687262195594774433072460686898922762035141518620864761294948014716513657925099235489341283514782009958536141148053519813642265043
203 831198204003778219845336413242027693028275985789865863359569266982273590866730521617617571299531196492166476613566081548605336363420807046008211
204 4316065167986721786488877660984571537600654431627986480303020337777809706749783981890801126343138860576091299673927018433032416573238653549993426
205 22411524043937387152289724718164885381026883316023944523471633960753484400689332398009365980531261877241527953164929328233852113638534308458071470
206 116373685387673657547937501251808998442719664131786043001815734538195176174949055451090688854678830671913326005086382564043542676024250003856826152
207 604279950982305674891977230977209877594574318507163307503610902846565651435563859129837054816580686561726762065910833318424596139881240312370130509
208 3137773440299202032007823656137858386415423193384268358337206581752192594456567634073557185215814661126463734101647419666999493207802110906370928091
209 16293147152478315834931095511666501809671135210110711580612713406745897399997044717095829082130281946620373144083102157300919961762912491015461041471
210 84603509202690781206663301214470367434769265954701111483487318733878015456154408668789583932288478836726475481698561575764889127274009587048800660783