1 4
2 25
3 161
4 1033
5 6631
6 42563
7 273205
8 1753657
9 11256431
10 72253147
11 463780861
12 2976931745
13 19108426759
14 122653794067
15 787294181189
16 5053509615817
17 32437632650335
18 208211736387083
19 1336476297041869
20 8578617726111793
21 55064711775022199
22 353451171234384835
23 2268743927279152021
24 14562687653828022233
25 93475455362336819791
26 600003307280946681403
27 3851320834465034503325
28 24720984017908373424577
29 158679859996283450694631
30 1018539470362495755434867
31 6537834434128008137843941
32 41965265295862969191978985
33 269368016136836848054535999
34 1729028223840353979627465067
35 11098342860860908483544440429
36 71238405804412839144039965777
37 457267406961379052355618185815
38 2935122973459791014598740131363
39 18840063250034057566371215414069
40 120931213606660960337312276506873
41 776237225443148352693789825020719
42 4982536866978804882041933348816795
43 31982070450988952429658345014949181
44 205287558855983832518688290486104033
45 1317706490754912242637020911263838151
46 8458137480195447048518873649011442643
47 54291369235725451353986928046887962245
48 348487214873429224784204147405834425097
49 2236881121987360808670147921277647552031
50 14358165638073001623665526113789612662987
51 92162662764653233718435192151758949783821
52 591576711258163685564267435409367241587825
53 3797231924566795811293579136683901073552439
54 24373796355645959457017406742027990266510467
55 156451320485059816804856642991400910336544469
56 1004234848128163187577604919901121630671693337
57 6446015457512866656966164634896876534506772495
58 41375894648491569870920089283101822278382626043
59 265584944567231692821263819763499320012472687069
60 1704745320433839133226410857160507633840970455553
61 10942474967007746738080416423687340118526475542439
62 70237915874213534442519203474078564972656819247155
63 450845429505436768602903648401212394923838401199141
64 2893901374721245721468818667982135384223947913851433
65 18575468705095357565736584546148292360169889048211711
66 119232825495725009021620155984033735523843501228426283
67 765335556340193635383993052206683019455122778687489965
68 4912560877118146124237345612099902738581927397713795217
69 31532906280738007633532812517251398018809245719888388631
70 202404449203102096903140925835394730289691010955096737507
71 1299200292306590312070969301339922770317409948094818000501
72 8339349288887372147868172960511218016735914229994421438265
73 53528887711837799629615663815416286950788333202340789156079
74 343592973553075733597156563171351530214302922007838363250267
75 2205465805876193056176050024553335606104710703194063704093309
76 14156515980492709938588538509203235653369596318783215735998497
77 90868307353478687332865068002536717678103104178265808801770375
78 583268460450597867700603923493723341816517992619556372610431123
79 3743902652803037848325041667951543732626678075614569230595900869
80 24031484683463063318386331642185358985853416223189552883803157833
81 154254079138286297719891907009979338429367495580741912249385787359
82 990131123574500900577860353650529020068511866002790993686532395915
83 6355486009494938169990065179648741417727466850312592593099745421901
84 40794801269416559126234188324824076889711601708722444715159298144433
85 261855003397835167466219604780589627551314987071266864082881960340471
86 1680803452176270805836040063298712513141569793853143333456570165632323
87 10788796120712297219162430817484395807723940520915215703557748278526485
88 69251477074006925397550265885241333130665722532908190493550436247374937
89 444513643901825902431116807637303761180883017172488503405062721988564431
90 2853258702391551596341026781844577774861847389591825160503912144116458427
91 18314590191906773434544410582208895266452401944002600092251560158169693981
92 117558289970811643591427310223512497400938187798446099028210971937390410305
93 754586992995807078659515039524012514655262637843500744125012687810618626919
94 4843567647503463855862283346650194789601485586568337561650205922359543604467
95 31090050284066581083969390578026181286772825057343635404219851653714336686949
96 199561830660918263914084163429059647060130881828079823622019702313743413681257
97 1280953999522702399024688585615136036641900794967373172821477356998884404939455
98 8222229388550836023722445222821942798458251765173791236986483545627107997306603
99 52777114668551286811580568766918945606554951212288707293139293940131814371295469
100 338767468177914824142601371098749229961420660979318871124152259563674441409813713
101 2174491694296041133242905042447608330991272315982431766150358472111187875578155479
102 13957698340972888698262073230448059784618785976407969795688329023477886948955783075
103 89592130192369625941015951767833685240763691484436476330332745038073536437649537461
104 575076892788544339474396120213451074136455962203877903836760740354652503721608263033
105 3691322350626429137272900430123311380971789275723760912420186019195179857744686624431
106 23693980521739468590178559037844554137758576157985326233370732846158889584757645460763
107 152087696396739010273941263277010356821193912850675484329811433653829572074336716111805
108 976225475244399609139637455915349180578495627026561362854140428423063741484803859804257
109 6266227979613135748479291407247437045659038348395423977647535405807553385962318016239431
110 40221868910618535297746778284676649102047329145750876985788010852806852396079646244625747
111 258177446452061819813639269017971507388104098665638411121962390477417647051395223796864261
112 1657197829485000253278117366147364117543448502734292249733843304611311332724685645482583945
113 10637275578444949908514128447368745929220908654111166977797370977394507232710140251796844959
114 68278892066220576571291844244618624913179589235538601793741830997246142100332107999635093067
115 438270783473688308646737216077523259031653364370096527196375412306437751634673697462235925389
116 2813186825883901681777270572304257937071017136618972634603883224875575921643618228268727141617
117 18057375521592033863461251393568880149694703734353048185624941924178276500565066245999800439735
118 115907272040256531608805845646171008191317967087235013963168550395083511265051904765880512212483
119 743989385154547487879664286913124173722849879453231283066678361693284745248719390876745020310869
120 4775543376004870454377480755630120306611663770512386643918325937496602452286341927066112057623193
121 30653413867412352126686265703227752344455896327259543684783653609269301926934105925495146382246799
122 196759134562179629147490707912430626639124669516187959474323542744719049427966222552415724425728635
123 1262963962223305090356248083073006776254892378537881614612455565421128997444026969236847561585865821
124 8106754349291544725326588090768877032757816487121334478728136713542392529094192271227342250027887233
125 52035899713294824364733291378007421272033326719309275797257539892028304068041302089969764736073463591
126 334009733403196970183667016374205145177963625020143894990504738361954744000642335415026920043352711603
127 2143952590860483204745548796197715380818366097304548528377344776420728591149789534217616129968280885925
128 13761672945945900490294827243552892877900020805449104303641067793826179170764581607370838010467596523177
129 88333875981450458615638275817162093119499295874567983616997431615495351310035573576047822612623716373631
130 567000369544819486755223039041235806589059105469146117556153103521609188190207607209964217447208526039467
131 3639480499321376495397663407211795333137052478827682447580628780388488824729823200773187096500187112311341
132 23361216352599816515420373008760155232350493597624397070918237129664769810329490879116919586117500819239185
133 149951738874473389605204782196113845780336000811291137533139002912110866959785999662601150371311149200290199
134 962515121305997034186694485388539949712793380702964651516427471300882533540244824211411286793219023434836067
135 6178223511754202740904940512902060925153067299456412527556145362282298262500167962498037332701012586571408629
136 39656982956694260768779316969185757708496111937224786844819876581772215441702170248297255555843110291332379577
137 254551538032816178767017334383043649127010286760312029348554840634878422370633035728854822759575261460838831215
138 1633923730043471449426632076180015046037243921774633711570676382830022584023904389193024628559578874465887308763
139 10487883028445888711323285826290849708187502167054288783780083065721226340371921101848117728524512810595175587069
140 67319966284740114258685576517519056088982724194129009778695417861547668949561973707210070611306662964047037786273
141 432115599333691408787230052431626855566384363822387657600371403600789647550439796770418727596294358467135978861319
142 2773677728799477018076790472489736602248879351182604397370754509057938439470580859540446341954637114073766635352595
143 17803773238228456106305061839198262068014463750174531337468250429426904241575680600139514093294092433915913673126981
144 114279441417101784874486282347795528503700651826950225901721023296533661472764946585917586130435877228782509987097033
145 733540612759697123529679298659388484021749543509859740627989382049366804682375559596843166378588266446295267671257951
146 4708474454333031183588924515321320965505570289039660058798162861326948004029396836138532728476249045496287308642584843
147 30222909681443074902373612423210500188091269061113639122869503267516721115277977802449890697732387317859044634895088845
148 193995800226138148717949089487908187057020826146781095432355529424982437094391306203921256039065894510750539199955771697
149 1245226581492492054647637525166437980975387623485948169845145360629790889904122976958600142870640030927087794487134727031
150 7992901070270480624234925194615931446647205681233805027122199745518659208477355824758464843945573094459060295252885499587
151 51305094565648083611916565564219086248695355305567112481403923496151363046387721267018746980207226870514124076578805635221
152 329318817441714959434908893918829435870162973630132193630099849492204574123950149122470676127338800444607749756257220856025
153 2113842386206693046196733209816402011073769496335026889170566467950644215465909346886363368016763337090270750176773971042639
154 13568400580434006988261292809526462201555715188289423690950890509188176289074531086151554742522181970134419502176257877553467
155 87093293006340691149288138698770320370815273671481358425956842759996581232597014259323477206928704231188113764075354736736669
156 559037275006932781768119244201568504807411248601086367850252595151642727831873860120622800733105244623351399590627354110995137
157 3588366727899750750080057295686669065553801882244383434997484318171469758110885141329404126534373216493403899831637673121073895
158 23033125606406621463486125229327179267003414491926596996683750008963753569695738399819646206991697624368101370233557391585955443
159 147845779272125115467620684774619945789067070101090559549394447817993645236843338102664844020087094906442117121715002660656964069
160 948997318996171055696022369744327874404305060317834381416422968298510192613925473532789194488428915878770199041327412792457502953
161 6091455000580588437652024022331172725259024743226424773153353653227114584254691378705090406576851384743211342872642369953543999039
162 39100030401927793562064969873670780083188929500109870664070601928622230792896238016623580334886220866282694420116406452777322574955
163 250976552775316184573953846569529542926102041109702829541050826594817708124913651288791174840071021520168260151233711000939652440941
164 1610976497856519311254613940993527252355660985672093739692210058048318711959661239025207609231931088950371221482006200624062794372433
165 10340588584661208834125415245922410582745894178361451185448271624217120934546915911984372019242027156530166720505505523841641078407511
166 66374507895986178569368425605375986167690143944965582672684158266258046326910651886404272593467814162991777467176584322920155548680483
167 426046860134187659296077571488036094249667224233533662113065344354103003341185336576328336400069104269640422521612010107797730938560565
168 2734723507323762073816319875252499702835581988879375818325547997674957917158750143293214092142334013793757534090190802567863570120589817
169 17553732608553163063647415114768354527427113318086924730947115702579540420322235565715461016867275767245482917171627677084734302441859631
170 112674472453021889284741295171391554084570091426692608516433207519793910266727293151019751704830518436314889260257114449996401063135806107
171 723238585529143300751757376622149388684030724536657673654789496231152167027012965316678465095300269892038269244877188126096882145899235901
172 4642347465316819146237473315017534285303040394863850018016142368541135652121615200221699123652558623126683317415691216752401027459919114465
173 29798451603582301001110629429628870769701194359939687912028356284900682593277275510978190633791591511563584933708264635992704009070940782279
174 191271274846385976843872681769581528696748225895156362178908985822565198181974472735900884243516624398977483016006907089961233372513603565267
175 1227738308958429125774093032276340715918986857661029536773506699053010965567435432547896479115169403682302286262334854014240710207374605509509
176 7880646775082568083173954980107531140064763434931766931353710439215960022763981462473125146153983112267618996754613316083342553343646562188297
177 50584553027677923922678263613935045930752044730783377474084964760809662636922246127010638545782373635854665873282670644362854983938975982527775
178 324693781873398389534043260559380187572868584974173506565023906484399833958690550284387413754925852344566247657435194106398676143250046370712523
179 2084155056773258972805946444237871200949338117167527637949690912310396071617382077162410147874594268750426245570949949939313936704629913047481869
180 13377842580204393157592451919877497676553130368466119592445047263793956606306519621573601851420778422264546884651439940666353938689651665431973233
181 85870133087799339084904464330859839287021059392350953455389308506726128184773882860360066724638601635149427549306619105603268089965299638992859959
182 551186016153862696036592248856315786349887071225169024233771611007117846784328091872556385606344756540189353458652134555740042482451493004158115715
183 3537970811026165407159081982290719240607279344791134766583907497035297552047677160573271310109142787302055309630529784769917351287225553611063327701
184 22709642648442981852894459711651543124119295163637613765293981198219686596269499473336576884024613790162601063060521874075517698990777201400868593433
185 145769396291428661946770819719068784893837834873748748843048066458409776540191372137994162463262421589801393600337416329651378162841436883230085312271
186 935669364071848586424990133484785900254170336043823064821002527351047123925861376926828162811430085334692054171945004030594987371446501796360990998523
187 6005905088008491540684464340642618669958296930556909407924571401085072699983203379028278310490318549197231303706561229424373023319221767025054464741085
188 38550899827683637679488214804871932150724616921725428144324339855646758018596421660674166026449676708007861197554527555978720345703987233772949590817537
189 247451775501983603526132701584189877113714251649935650960077748282433671963676417347276174764546155724969476988102959016084251169438695700120138957131431
190 1588351542318935551113891925238469821794542766803676371377590366459372160437881362307622990045645327375445982913868214305592922007105692367989573585759027
191 10195362780764196841902773226573644697806950121928414324857126763892240462481124582566218132514611078011568606052409107769852844859542266840751959204313381
192 65442327760538020497706049731988897897997900528681643761355376186166691912273038747625625415695510138745810631079853371503727332839693286748240198068894505
193 420063351820882842409716834221177381837819168004267752799948456675758128540205843508837160911625603411758677638808611123720736687602575136275717918854789119
194 2696316368645382722267613608069883695325294809367794619434042615085264366053091928130767405451810928730766360513986408641295896434415446144217524188926791467
195 17307203611813868819839420051618856521669230559162207687481390308166527198114623021815864664614351362342382574738184578475930134003621015700635818493987327149
196 111092044073177595401019927465480435452315629447068094477590572780903440029766602228269815882218289753423077174693449474532027019949767282363916047692994759057
197 713081242537216413421102597731599414888250878741159600689119522379749693040837298578804954476249170750104078051347277765337360728840635848996968693262076952855
198 4577149180219203529089996528682800082643113699669837472192526072004875423938094352114007445174921191036208934682687645858668385164885874909672288665663471340003
199 29379954720780515224001247110360637869618803575348367446267333853606694742691544803963919902713838078960719687900780809498958339135937622440296805978381069380469
200 188585013380266269104435267052749028635865660793617397892803342292895295341881877282967931842855293705372736775350053239039080468852602087672803764480752676397113
201 1210495646083500753240435350590210485258764148088409814751237003174182105431489709405471335874923434087046161846437286571014021060193653643538368427488332323844079
202 7769969007200242296307915410478788721720944263760614347293297378216565129129200798673803970972678809480473742028872317524203451089447852879368028246415489833494875
203 49874130954691423499359927980537865728830226705241680732227888594236146500385910165693301969775132571733235464161845658380184608779562874031477667231996430619707261
204 320133701457582266378602443413483139567626664726555107805744749693718210178840083971370281059818984990666741687364816329711689963825333495539893351276248388571040033
205 2054884663595167384177078613601554857148808779947534460336565569188584570315939832727953984326293950040239209032616690318362286707111793889575057052860648643618372231
206 13189960824034368257199559155888702830138072220454388723972171887024189759431387427950448145197670390069969008329470899582548420916587638076007067036528644166183938963
207 84664151532076547162971385889309915273139606333115825509231238530323455847178463897943810262045266220559198193699945835790954005693210543133687786675201314150816670405
208 543445022337372052981072835576322490414954237100163050306630815704636135220733066006058298039212020593484617769122854332856644723494802585250997807055072520116215094857
209 3488282666972393222860952052814087282648868097159417000919534266044738799347071012874280322731012581442445363179178021705347633516215271864755036068282981774817372702431
210 22390702765782322401782988051834871336591792081590759505418635566321694290050268347467969209979621017994007635995036801559073827256389617858015834257512705580951248158347