1 3
2 23
3 145
4 887
5 5487
6 33957
7 210039
8 1299219
9 8036625
10 49712291
11 307505983
12 1902144221
13 11766121259
14 72781867263
15 450207854133
16 2784857267659
17 17226332081291
18 106557172756085
19 659132252427443
20 4077203954957651
21 25220419770233529
22 156006317175612727
23 965010543853953211
24 5969279748466983633
25 36924260509272441411
26 228402934961585916235
27 1412835354846605888877
28 8739396191385415734659
29 54059410056520213025551
30 334396078591754649945977
31 2068478684111278621890159
32 12795018663619658183842851
33 79146332935364244133878021
34 489576622105795573914528711
35 3028381227823437797447629395
36 18732701781359886356123020805
37 115875145706663002230438550543
38 716770573153578206146265260415
39 4433738153300695262543299040165
40 27425838543489212746256810551359
41 169648408139208853682569062419319
42 1049396624228285738159547239998945
43 6491267952470735659990512641205971
44 40153130530375357743478091858408759
45 248375803185830697965374849266917441
46 1536381816146025261888953703782573015
47 9503619332911003235991124664073169551
48 58786676251768032094272056775442209157
49 363637597811026517536067008741638099607
50 2249358374599328359547122853531349445107
51 13913888794330580813829227644425737833761
52 86067344166748372310802853817744719042291
53 532388021883274353593040686732229828552687
54 3293200325731557581118535849929807092179949
55 20370797124688562988614776565645690411996587
56 126007935883170959087153462547695304748715375
57 779449120638182817194627812023221725997146917
58 4821449755568743080458035315714288840826906427
59 29824111837396976834704101990556174463462923371
60 184483442114526151779272693839120650525742504437
61 1141161909530788302512195945517514484424047048643
62 7058901811662459149822630022684964337173153623875
63 43664351544277684850194982221628711900649778230841
64 270095214050476044495266153897407802513345578880807
65 1670731891643835175585210588774177796044760679273659
66 10334670547824422063969683684063084664392573467460161
67 63927321831980809169161254110895571366920639914447523
68 395436163900740153993241182822855556079965698553864171
69 2446055227082987310239473435876191013325017188511307597
70 15130599373915294153074855344777761766652498160269090371
71 93593568484935443733874847041645110509657717049451503791
72 578943097049140133948045739861062737928786280825971233481
73 3581176730907518822021003308887897697569598414486248684927
74 22152136960197496746871632332572235278910929022262630345331
75 137026795597153786779494375766264396765731653924762058954485
76 847608641340612425336077463464384715603556465688557022542087
77 5243065093541469579508135900352654806480189900581062227867971
78 32432103962076339382787805930507005710714673596781517791617429
79 200615736909810757585929869814459810936861018650426172396307839
80 1240951679944287200360479191080762505196724915558024727998451263
81 7676172845048825002782215937849139002001291538173543736911537573
82 47482613948119528476147011737517326383783980052676529702158056239
83 293713895304010004210110134325825126085593913534562229819963760967
84 1816830311593901785773170529142096774746225493523745434423926246785
85 11238393667789568305553222710501402259224708559444317091181443713059
86 69517495071627578825490398713720548007895005049915407016581675745559
87 430015379767728347906763937294136018864969583996924307838546520125553
88 2659952385313332786612445755891146703129650624031699873837875483177015
89 16453706134780152091716159346157052319850507016701838649002363044962927
90 101777929208237180642612762326296669911026351718881359907895614131179429
91 629569216142764694627848936264174973760507630855665658506122331726937719
92 3894335451683927807411106303823663056045930040900101289293726593691267411
93 24089247411365119802206242327618609785321096271523418572185643224536243697
94 149009207872691187073781687734578604910623749395765896735902032899262274499
95 921728423129206572519718806982645354013806824478903242329984026859965537055
96 5701548905152969423420931563551373383843843986258559512443110200548293685181
97 35268153940061526162287414793400313532625844183665435307192347932360803747435
98 218158732483327832895887053397234639419471812259520369384444025399906545681567
99 1349467642667581341462485079962419279537694703286575900325160903799347017570581
100 8347421613049427713740783174338826806761179102075290823505017403077329637308395
101 51634767209582564070882818976483403553144895974710605788161986883440378891493579
102 319397930088953763810830931752176077385671301575675325912574903807798740160522229
103 1975704418905095438919786759753233801856909496934107828449250548332791595918561811
104 12221143542771251283276024974707423655010619082540911607447989604430111131730843763
105 75596505258509473524180902652208857205087579588505704226510870559516400919937928185
106 467618401444940592472215683514887665240054937254665818082151198540165490698586274071
107 2892553943097885557158290332015710734439604750063013976478511475373485531038419729275
108 17892512971853775350337608608572886041442302235315381920262738622492140813670161141937
109 110677977574754547767527246077437996949135472413612839285519673995124385535896388503299
110 684622374694231365129735024399206441889652424560103847023400020196684871518887868380235
111 4234878574785955899620615708343910266069986312018928513055865824419109347982105841410797
112 26195749958056757609653092081486312491203539680783337066562436003308438764050237719583043
113 162039431295787318379741124270392327936398505648119087579946639680258897482738062371149903
114 1002329665564190173590086398569166047677642318804641720320739469992014593608049726595938777
115 6200125182099059083145089805819525595214578007535697714182429475009802090193194641597931663
116 38352204463649146473110242090131474508765534462114689657336280693756758209626875493620051779
117 237235788636702586367906336031745421429085496174162764257983957180670933973753844886605090469
118 1467472866218736271529037915887209086916823032916612596722386738978491066255218028019749918215
119 9077368239688394766906325404955123045993293020268886450360609322993226995829929709167511083379
120 56150008668454346170535324784183825511426279035969445224858184415213680633410282293763992658085
121 347327924814442408918249991300092625368666796887581337887178021404472603397866014505485894335279
122 2148471393267689622140990820294164070796611960272920414615740695253612238692358692910851825063935
123 13289830727418869114775383788752455679621970682294448606956649894287854656703851085616197941048101
124 82207099110972784777087573977461478272570607925991590406663195559163530313458651020657840950022495
125 508509647929415906034774034930777469663742383099181651011592668265850419647202397296893715183236823
126 3145495520870212449618822984735236695472994698620751649668221220830985104856121797844565053501923041
127 19457137366227382840842066699927943712873642337487042953478475812237148587715075934810484635960172531
128 120356297434340745103503818385018252463542871942471432453785705416345376617383012990407452902474658487
129 744489698533293093253835820596569696463152723758723573173891840912650459195204913671954030184394001953
130 4605200750085949445793631385697253729737756181139781648008879849897792078687866706740754001658789102999
131 28486457220796305118714604145193080897402558481299020346126067632624360474375687361093944277524055743759
132 176209092508532419124701176411553439461354825787037994399559940193456742533193424177793393295400398332421
133 1089979144897421538306871824595713635880208276256151311303751143062558214763432153966875214199570222823959
134 6742299840479492447098115703109827575703581136247013884881490473829836858490741859535782577489434792065331
135 41705942129019285672652944456662865573861983807444266437414876453966315013797497718763507349676178368327297
136 257981052463161552421503809637883631813129227293357648898982961137580948321450532422878158782571777180152339
137 1595797146222279439456551073596042721101909461831495609075440131771818225459616453934930907405679321650341839
138 9871145603822237240132217648091324327421980846446934711462634099892329098481864247188014927573631438881183821
139 61060088848088890066522064707758078426162951082521584334634348929049149890838273616442855237920922547403528299
140 377700279154311042198703835310851478697131890091680778560324292718186132989321003103042660518954694674140991119
141 2336346106998982898784343664006938203442944388373219280804976012288309172594227828805202503358096143021843766277
142 14451970075084864536088754574869180729861201911784575801081190075622870396783932760023781528537138864390833059547
143 89395761366635285785820691238444908126594334469062472715985225566918845809156960622376613738742054057001265229483
144 552976660538336590155774006853525163826727421080388207620299661302860628361591069801609022956813501161974863462773
145 3420555767135695597690935008283243926120713690799566084498318342471273372541582498916004101394549987325943958895523
146 21158581529815070990882882607680927657745242047410569019205273625373852606495365969002802065879719250033206141182947
147 130880945329160453288381045461728649743587990416664391979313956748154120323009281677565820697891542753958261279370745
148 809592166002084760330230315738773436396195235472111644649915583461779021000978862053799643947210247545306055218370311
149 5007906029434174306951398421839515807631581406271239407508056478409966988656599162221638817502273679932942519540376571
150 30977477120966331688285764665046558060228918747032615278617815322635579099570288719418190845049460917313897211682141473
151 191617830514366664679728681782662394946441842522984116788698548240861044771053226471637279306898292770854569032314100323
152 1185293199560828603283698412448791536027586531920132157828283293695671669199327043475364510500735518601973854632700593259
153 7331885373891713700574920717772604230981422307097779915207978555488404145615863806143838445302902718319174452861322013517
154 45352949933235888616822218472858799211181818596007132829671720341766257207728160281894689987749507187449303565563957990019
155 280540401650444552582828346906438370871337655348544736133332352231076532932503914967987854811643624218551743198855110063599
156 1735342840411734525053646248071285326129840647037390077429138084068434389827747150855514025889960158873060448536131052636073
157 10734335432799843728651835601022741417996675081499593228482112473038456738254982235278925191077026929718494590074658378274975
158 66399534720483952027473131066407077619838676677182302994430259603564415473813686336450769489066366217802034232981556882595731
159 410728567101128686690016871612089700913981810356950283208663660929781950437627909444389597651220094239870087222452530159920149
160 2540649667849311363155552030143670956648277424105185756516829158887251758557046092454297172508352867890844119112938991608824263
161 15715733581184053984360258624006115359474582007876545841176916407828878331632987859553582328453669016032935634229203245227826403
162 97213041656322162027882676750940003019459322493013809223423154468512201233574501593421654795337356123849996427338937165429845813
163 601332124857885140176026358128185973682023576547415701675840042404227928469957903190529313338561361876902950409826549074914401311
164 3719668865669967589758119075600821069277204258164247773938063496986049553999101474959730674981330264274542777175394283278107825599
165 23008809771312978113684201216053549742554504947628846953588095772751452661858105261981006914917756425258704263268314043315477586725
166 142325929057428024725770919600008215649291278823804550157133850171255853379299672756629217951081095558859833866285166799421772902607
167 880387568213794890883407974268425952576094081109768568600736583778101821083522919912236423434773375351607481330078494656901757943591
168 5445826177973911638518865731648629730119932245622349268237481140479437611216347246888193329443954314630455198700360862198971106864641
169 33686326149376041503623051379906483242055591708255629634209776585566190631528502850437731460215270410084994808232909268449987263354435
170 208373997325107466887614763637265194355267356439489953965252668907779219084681819761614949610377259524973702237614171489334327980394775
171 1288942064168910272152238687878878853453450969899963066847199051647229241475217774737180453940850637181879771878814812534322086039693905
172 7973027662333128729780726911060035739826808309496669971606310365867708265934492175076677361559337176803205237861751394550560886580205815
173 49318873106463232873866285980086761656819213065153287142750493288198123093100659197876035593952728093143547743911004668307885257127778927
174 305072470271556663435674966421039354119163280616370473156648813437711109937057726937984587801148658467713097194009527645126776523737706405
175 1887091213878386735133656045971836609044654084048388139833246036765437577389959083529659004569572815795147839060102043911231722952056003447
176 11673007552360002085950946513638076013612880288848482690858342086098925926087525378087735348111477174662495869443222087599312790291249579411
177 72205892494942664265464660424602100160070208111333692764865542160268360531218293158439836256003691269504166761598243851410816059607028789713
178 446645038787551726207765420549480773544789357057926866860613642554237068635472986175318427497087929386630966620572799922555975266480379311331
179 2762818708840225024052768874380767837979167636210312786617660997557940547010582804991028757939683377486657821628907914309270416542754693394687
180 17090007847480671920693759394938574970843021580080871166959036994294256752724955902105909055797746099614395981370641124166256913494150585337757
181 105713909961741679599880651714308170579774512885732618765454623756861010081070065110911234577563805590417211363725183950701236656100854931264171
182 653916069502955543570057790181901880567049777003669691766977253610484184989810958393487855201825648441796242366302746151496272927182344375224127
183 4044938136418818718756291796311490472905418971985001995724430052689379622746566702909532295593455372789419052762944113579309149247668442048152565
184 25020832627483542748939471236450351190908561401898159556221283529954339364859172626131391390765131530953227179460316312469545104582051128254520075
185 154771728085515448944109397317187425909294402585265666612616419265120287314180108649352984856497606110123923329941734096322777904391360635207425803
186 957373728173406580798541807734987707877375471233622050135547737512647602932585360201612175135532440488758311204856374826293680984395726922698340213
187 5922040586703418043058590202278573619891193249030386512162417670403994413804796696029256053815046833255042714602154593660933884266028249747258760307
188 36632052539685238592415994826728243374381221376780586308770339655117115545320592440013927675271948281457090174783890972331030411226775389480645468307
189 226595419876588537778066880772270962270108357769634913731320043037403004281802359369282532262299686419944572508461561373452420236735491591937711979065
190 1401654582511380143226397147328438072516361891487110428626246199921716878804833744403009631483251287269436262718906123120681705819361482334595665801463
191 8670235125428209275777781869048011965264617479031902170791653764088724545058930424414082878228308534063809912081089015734662132122435526471133917058363
192 53631599445506596879000613829212137162206752847021183292144640303187704185688933940393532111859065693271110854038084462678594409176860580634595650554513
193 331749764276572047809860517271667856254468183577243721032646079023363855345650740558783824775646838207735805626982308176139802833172870051087778759923651
194 2052109339185148500464021100707669705270214687506021271326915793605845639227292229227647678573190050099857639313003866206160648281413064588336421113642571
195 12693762568766038208203905351826707937679848977286088797682320956072618385279206170535261357336211222163808133931167566044442084328146165156062491197058925
196 78519991637574195641997185102351510895458199989335894165001237633982321336327561342216316341477705589451028622501590503514847811636046463837494950032728579
197 485702253635586917784940214160215226157171238751004575967622263101018228416957527666145464083032242127443572511087225647238494092965905374706371967745180047
198 3004415490459623404576833600324602465240008050338991963338836164504680704738974881841818014099672234067405830280547974496533064559403946908258463523507509049
199 18584456571383666161111637012066576197196338772629598303437192708325625735652531092918684069247921146891952699708430510621818411900470808128736566235152872111
200 114958143156427435114056748582551120107337696809902168770716869199749695522762777550489720763274774552624290392913628616917356603121380869838206890873724356707
201 711098257149078496770746057422654577493406029959452265511512636848190510688274729426103281899389371542568318252946703059373332492849129386817160403814587505477
202 4398650825739132727720204867867292545720612404078773386420812465306591717143370187794289415378506244440958368987523169249139466380054002983552872834274904088391
203 27208798351363850176795750213695600987161082870351219711662635878713533554455562542517675315169596872238695471192930565144933177931097189519619591851930512972179
204 168305859467892590083496341716712494568494579355901331760998114165302862837803604884261849922979479393492174336343036167587784205069966357003895915320941101983045
205 1041092001396898010978612074807221641021839828055780155621184502814653195092102820491179415488188758468892962328889938510491307876570920933166722253643766023757647
206 6439897926306999029841828788447255865834133179865629717556529038049926923511290330941831172887301473571546628541025781819330554992904942393520873795777860224901759
207 39835370212821957031973559006224344321557912821738666386313800965189423605184275769208395350962459547622503889239626702326447713004798582320392219814181945451601061
208 246410228570591034731945186359364266144048673825417851852535244269903572489217992858996071816212305779273305083469955758767510547853850784968357086521703021479206783
209 1524223332677033642151685802881364930537845668931414669035228514860781788480087543367452235640439580426571469796055706135715930441340782503908176643338933778595402039
210 9428410424981696425457167712671105436122468898201860928630759568165651807072827910549379520852312910145473245910325521506332419478806203515844372858119921332439788257