1 4
2 34
3 205
4 1407
5 9492
6 65251
7 445506
8 3041309
9 20782756
10 142011656
11 970224226
12 6628930320
13 45292120759
14 309453920284
15 2114314490865
16 14445886493697
17 98700314097726
18 674361537935123
19 4607518893055747
20 31480487717138869
21 215087796516539715
22 1469569375343800593
23 10040709823971398340
24 68602309833633123160
25 468719542691463307430
26 3202487063080207429295
27 21880724940964105187264
28 149498222639468749652241
29 1021434099330675940880327
30 6978863031593400476341639
31 47682497819228928523996319
32 325786677284317783588648189
33 2225910217587194793631548266
34 15208345344445519130264551821
35 103909747252374379268852524467
36 709954655125941573606486499603
37 4850705787117340040143777295574
38 33142041485734213217735404906126
39 226440225824307902607216302463971
40 1547133899202757106351095204534838
41 10570662934771636137507668931794247
42 72223170171718385244706446574078848
43 493458768086779404314017172247469222
44 3371515750731665847263923093145081673
45 23035599309551012417511842724494121148
46 157388805149443855597553521781571829325
47 1075345844208141066201085263901391779919
48 7347210518294005312591824598424581864699
49 50199201206641340683897125166682340088484
50 342981842634064967180880741832857111138205
51 2343394746311127006051883800005017880998550
52 16011048558327313200075051884108044675397001
53 109394149807946893871081422872586279259374407
54 747426376767777267431926472243907585581571110
55 5106728190391993985590388438591506717389992979
56 34891293137553855700388320704928293405318401010
57 238391841394884307701842890506851256578538860088
58 1628792312729626058713167660162363453911848992120
59 11128587213740337351014947682091775940706797396810
60 76035141132436597955319600930953971075066414841523
61 519503740770562067611300722700524539095597049714617
62 3549465847699659966675747494632628053786771547972254
63 24251428459974195499154934419388237384288089961168612
64 165695856104772268971505306559953042113941909028754346
65 1132103074901618020001860846180268111725897817189820663
66 7734999548759294786658022967092168565632935651595551317
67 52848737315288943442939973017531828286733905734878146654
68 361084576439104449320894165666258979226543375284918370348
69 2467080160579132984394241000617156960552005864813700386774
70 16856118803926877859359903504266914782208178199552518289491
71 115168021563352720327326565980010755110799732377217274780419
72 786875872500786582360097532192845335838648562847663393144493
73 5376263569686080083224089494924757368962192340624636526510799
74 36732871067545433027318497017027219238514447244261221949458713
75 250974268537154732932433929924888277746076592785483014175131264
76 1714760693547084912191550834579895803371186904761432090229428959
77 11715958983654837621463620557901462356215505813111070800360174962
78 80048309611497068111140206730611661170080694888485463558197649762
79 546923378666453623502675586810035961129805332116097538843227055040
80 3736808229726398617186712145093026040044521320770295291687346841446
81 25531429612312946921923738373513361225387065548791363903418991124242
82 174441356894629251988419736566490709516041404828215248007714315716878
83 1191855977409277429580159413237750377803734887048536648395546986543186
84 8143256256280355773283562837228414200545105083726803149377959219164592
85 55638117115116610927494622865359677790597611699274287788083188330208709
86 380142780564961349646029034142499415637794380087807895611211479734451499
87 2597293745880521132737566791721054219280957588166093571493792382332068280
88 17745792231972371951037402763798245837311030826211838030064906279407070668
89 121246640831366861458024706435505287010271930651452552530857598474210049593
90 828407530118848350395583483129131327755360752596826498008670284598376625438
91 5660025145868399285222048330772022636963667463702771859686436244159342416729
92 38671648297627778684021042755421265512366593743767072821425245716045840148008
93 264220801765708112904308868347562420497283613201302686371217200735352119753303
94 1805266523640682653867185247292367419578021110665212516059239270310781758256520
95 12334332496150509223667164442552255549986820953116380825782132284933437137189746
96 84273294903171487772710492670770250846605379480953565494880799693016959803674839
97 575790237214166933310030387773800409291421128731465654823614255866181890165789086
98 3934038625783811286855410600641128280757644613742584555617069185172956346081438411
99 26878989793295831039790389144186885495701955691362320147110225179267083242753918011
100 183648449095782768180695874709189403809188565708468381967425267740743294461526518307
101 1254762664618387390152643750202569542090241763815040395611717246271474193635894921361
102 8573060933931896187440719180156693378068282726956521444159195715446972922580030553065
103 58574721618181147009171049894052742733180872372899130704874788809602943962612639687293
104 400206885159026378603842063004161126869274597882221202698003445261794289521597812716789
105 2734380061978407463182245467708209329547887793135598651836537433856614227754615925602725
106 18682423018219792404478433560667574977341328839937584109741156139812005674170777646748977
107 127646092320894395340039098736740046933327190454494158665039677269017948768585044553334517
108 872131247049927348930202819187714483361240805040001265242311053954887933479026834084572547
109 5958763783921622212692921201715291401029038250542661752819299020667616267423466972895792103
110 40712755049978445833354071116577020364512516594237902333737953752701886905853009342493584804
111 278166492894383798869867629309974487444810343142035859979020118615617910586518180485359362982
112 1900549291596080212277393631693700219032839371771573791758268308205614933578175119929969506595
113 12985344036953527104186557414032181584951673783669951125950908293896559969401771663487561383363
114 88721276792794071650186764008598121744716610233452144712413605875337862707683064790827931854517
115 606180701361709395977317608981890330585095232208987798784444533679522388406887702618735789667064
116 4141678929638877257111076067074921864549787223555371722096417718826939954688748121962922884130640
117 28297674798424671607115271185229836564911923086341731497135246888304836779092137141043421908497525
118 193341495707688473600866944701325019135562492866023714463645407478924344648299264799220787647482584
119 1320989594684546762709780267676810930879405298127572184140714881259981703138473148451740831104096064
120 9025550893136337865754177121465025601417088887693209437805258420004847457204435643216151365878196590
121 61666321409630018214852190716141650418432730399679424372114254882963959554077496769808776574196496110
122 421329982094240940003485909275160913630173736661686505778014922615265361981830177111622779325242306048
123 2878701854653056049231229764211624984202467833864080316066745981356135664642736314266229275354867065127
124 19668489592865877957201096584665530869409083595771270424618077664095278312907150883798230556860921041999
125 134383309698911777728151488421335581335322141607347125464052366227098579710323517279918943113346813269839
126 918162721156988138871780176725740333267252298369753951824561577091254548514801592206873398829266826577831
127 6273269979815297454580239881304869962236248630613653245278924737075349070452181106778423423756704581231210
128 42861592322177346302292069965569128479628533732818768682021175303055504583448575270581041223610121117758132
129 292848243787304983413222538923123200343910807399328297351888097734657773998386988084728963848888714150406280
130 2000861126312729676966067871755344311828134809635999450598119590750399180462758681722363740745455923393379008
131 13670716255676569479542249582639055992932186348338996219150808766535484484406708377450016650731757354402550987
132 93404025139728459684917795345575589794965394140339677678429935708169271450240017435252645325062731958549511243
133 638175187688529509910155351311912969180156801497411856327150886310876537070895487518838433027307229660726726921
134 4360278580843115241121445986693459637360748383735769180184888614600237171460619860328560684757691647674479545293
135 29791238627469707814869004685193511953760619748022421258309690951840189634779849348493141847385544107115235935143
136 203546145619721009358344049757056976282979648908276488541056686911425223505214875623863921147211283873219778640633
137 1390712011498649728325064930909981979899157794077339935453117524402784578798003747686163350121857814173025136398018
138 9501923473117502906132857297365187394660908208938704577126769390226588685768806004545124008900605585399066254800700
139 64921097209541898093788472562236032953357379696220899090901996467445848055842389273498592450231249059028499563670988
140 443567965456152469511809899450467600335728214233216210432008837397825482138177912715210406010859212538584713352072879
141 3030641015567931632874904479086250504111389757338511587232162851667205141826064937708511631889236822201413919469445940
142 20706601198752612249463404827679730863633794330338610054780419682887118833845732830201846798036202744600878942692305445
143 141476120398850457234499457600784552760594615021041315671808852044539273102768818806480508187747700526637935424301266980
144 966623756887527494967483104349488775877533481940127778907417374119206754285383377528947494245083040371863861538263561151
145 6604375952246919762592920868644514997631210297809779612607507009750045663324714879956640862257995333705823655012179476258
146 45123846178852606252241076378080578599982870039399126060286212981975458298688223200775021590192875650564957800852411314649
147 308304904005353385844704955961566482895669456829018554548824568130880981962235026860563821599315542755189145589592302080222
148 2106467464165243589085448266154878516910331273139776190880502903716162352588186945574015276459584688678766481596056471819198
149 14392262724143059523220453792926028037247850118095756255472251489866811257332368045935167594372897954144223707888372945649701
150 98333931021736753951508307273628721942721759195456030300744693909045414365361162059704342667058901833891706451670800694003354
151 671858357196812813732194870797726728467496847577956981991275459000151593184980795295851715632534427139834455610034129258582011
152 4590416018611311011744641891984237588152995566036169838550777011460973929069335716049432895342089249490786146160810500591329600
153 31363633417974370903154293083803439111731359496162250792970710391354368265056444799219796146142924596338573740143774016648036869
154 214289401481014361670842719054789127654992484208897290560436136677059451328539247133102877425801504692320844275941824077124264968
155 1464114408401892131534459767350212798191434210478248912702298341288544063386250243484013412124157510015832325712018927603590091465
156 10003439209194600618257195898831576764403434730087737987549221170553020973658396658847847571509976384703785994667597175827074627485
157 68347661520030277044371846862767988610289083968239186834265418238027307012447985746747238710694810333024016364306348477186264836816
158 466979679444938875764159669708654427419539579891089936963670255878464258991665430676728589734197381006947191319520564160378233241979
159 3190599592797908296752842421101194892306968009553008197966511213389837979046007669145464416944433079135975162632304427946424564941756
160 21799504795716669891241976832520575431690453642039085565887469225171304933140130023800653966387209634336524087246645661204243687315660
161 148943292793986855252072902788187224172454909714693754260815180064343881103596861968970271650751928718966817320375121265826195147578335
162 1017642587581814969379542689100100743948010878319033514518603358883627172389405175160192461786526353340333841562234860381304518808207725
163 6952957844786019746670253797626032047971318275312690374699637290862022181451114678997137174734573227152783137729357800344174577401611348
164 47505502797645830055405697092715121259070957518177209232282956044029198328396444389275152425451148427926951884115587512652011483485847012
165 324577373606468188625377298636225324111493986490760319254409379198922514922214653764411792183652916374943756852525302910656209921049952358
166 2217647751377837263854439129211324885365476023569055254940175638931494800595110290441417207333054722787947010738340783504402146928651263479
167 15151892735301782655625401657696434239491024525607981082937273644035000262388039650931550352867608162287722356558816067202163271344481916127
168 103524039523162169339101556862992224207154644827854516545392784563139409757321059703578804556326687209043077003637132001008894796193801784998
169 707319339333996823537488225386125958522916734640097314995718464872095782299005249329955552749800114636368090857568565557582548816863032499721
170 4832700212436609231532707859963667266278891101215812216302505366795935195232078217087711931882485002372811358615902514377488208481792054320899
171 33019019903054849503878409013640591670089909140713216252998628026339284379646873034479929155265341264368050780560659883302638683123204688042418
172 225599691152502503985520214102164546274892702482114773111404754858797612838240974785695344114441524206445976138117000784253403729052660253222922
173 1541391016375861567996384833298404183460804771462522925408205376701487022602356728105855357707421906290766051249763038039323281229741920048541565
174 10531425168300176598105215268797296418288555646696029082311967342728888440553949665784124648730452198888940696660190368319955066642622986696462214
175 71955081414890803579486731619801603119740928780602918005679116701380878415371976985670892373692188579507524099128855212696133211305121845097797966
176 491627074083767442569327324152244145847944914473395136229955280787975582760405437652270533601125150874086677597246283257071500392002536205069762837
177 3359000854693605272331598324235535777448490027531905461086214126205148025183656805275905794126101444242197726206122683776345800436951891717714563399
178 22950092329353489143933299743599209625146142439041787937844062886676826504240181242607454460706851927148163683155701798186080749403657317756669393093
179 156804585860664795693895901468387582358810349814413390069172889737999909129727049630100658002615289799564263510416846719486449204446441098883252519758
180 1071354214792705371964943972237430176067557458481333152586267029129591237329282378107421497941276317140284879707364564007877272871284932173660418429416
181 7319938044248395521811565062575592423407757345250269170405061258904117278866068312906671025846342721801397601874563556398801381163409344158340431479790
182 50012864309310085367203486084448905434622566881443172041295152650272574275361528096683455893422063732348116971240389198837379079531018085212209254569869
183 341708711371790355087963308439125038748685789616367497831888487246759349109413548467024099226936085318034103437152220613897712048337556889258247723709925
184 2334696183470405760429819763152600589159223791769016688522402284167656898533933921716143788102137604762336633169823976829831747311880292388757636384112156
185 15951616355430346190039900161992344289151723990573013774887279913260219343323414719349616741581709847534789311212685217278406390678191221319615369012840134
186 108988084253686509762347672844767110822429852167667212978484670529250649356077164909801114718344020255141602890215643398390354793395678521873028124134699156
187 744651967839293687575814779613768287163695803986669265001580801236039811556179500640828055026278142998834135393351765780618074661993662945750382026143905244
188 5087772273492148828532245237553519675002453970625850838039201304581125643187068455646342927393450561463658675783941456258144612083160032179086778401243116370
189 34761778421166955246140092704386887699216950509627657627999856482839400032203032898255245768522963950130594052320257537303842409757806903464918598535545188698
190 237506942930230441163994875529585483352164060186036116157482693823794795891433091683694507686852524641446496314423864898033566586774458880199105034116786630888
191 1622746317999516993892837343154944253283821494869870940538276558231794217641342421067666384684529921377507321316101608475877888060913686968807815057159546407493
192 11087278460548178829957191136807620022522732280793950468802157525223065689164628742047213752321441994827128689444097600541292866484072556384198182954862399655919
193 75752902532096322021716974292497964252863048845956445308260420137507459624172886630858930345624530263247003495641420218899361128017201520533409169938108213008646
194 517575369145509988047759793329762215546650886645714279278496086053871721170948319405815962286146023712597556423367659219608122169296271953541921512689649818253889
195 3536290409896954334876089069454097840715105552438119768671628960484526403424071114730791221523724549210795399828037397470316529131163097904828300546400520672147524
196 24161408383429936868153340687391136830706908361051897123181617573184280407716332264495057770839300949007666243320712065243759773915581778779259354531834875096140749
197 165080801462764845768372717028495070820833193644134827932566169125252340359386811434133975844672465657649139347428674395963095603965835348426580499512309122383890284
198 1127900765514901479557799808995667084673539965903996666426005625684534512639602425627858945641931035843464896924100834203443718797061319601504338486888080469700212580
199 7706287621435164759533170733990554621349275597813312928374487528470021482729677961238015299652795271642070439961416146317406982127193805887830452324110966739239798104
200 52652565473855286706148466154279214804181776520500226726093561541790935415590070017018117911926893152006905576542331282134988302446747628150157925654771902331123665783
201 359744248744030854648389125098782784490361527924946845374429544613408955816313678399488699092091678811906250559308905269048629653646163771836852110891518984425574785005
202 2457922483732892821297643255394133527109935089056890049237025852858144552342008681011130048597007454343613755093912031353934293011071363044918386030198969380088357898883
203 16793549742996178796079059528576944837964153226770458065814585669745198836824367962977860919860801903089940339892268113628970668173836242611500803166741996218587563529763
204 114740523689002976897033669510293558780949277686253003650370959475220105896240124692208879944659874125025201121013045961246197425929270217075815608461519803446757613633187
205 783955029038296930967147288651663637792445546928690179182845199541513426023128733800504394845493971261321761915078808540660716781283945111280422940440611148547528264091525
206 5356307151083191524098248305211443626329811672614049212318115221563682202483779144331261812314523084394425458774083869195552228966686787625600164455594333228041360825362337
207 36596520506973367591438263640910048341044403255634674235991317448530737868498156109240971987795506169026688332206544426955433786559516407720292309458497297912049259348535714
208 250042664738984980532460963125692809478434978983271086142679281201330074868758392227638582530342873323324456359736284419750559533016804846066448931803689039486694331907235498
209 1708395588533045716526950067331514163659700545053689521355551332524277132975518290502306303115666753410467497338317837153284558488325212699719594423981095030620066796125346141
210 11672469936144144090509297685540242525292576430088797922179546235738717715442513589473159126283337926792716561155272944401816134863213278189420788275545645089078011251240291767