1 255
2 1231
3 6217
4 34163
5 191657
6 1116735
7 6597729
8 39752795
9 241456349
10 1481423855
11 9128173539
12 56528510141
13 350835283263
14 2182763442241
15 13595247632269
16 84778601345407
17 528959639062227
18 3302250773429227
19 20621260443827267
20 128807769551715433
21 804687563948215573
22 5027725576492068297
23 31415563431473289481
24 196312004271069889531
25 1226770455999650753963
26 7666440372866488671805
27 47910579636705004802485
28 299416641404478195356035
29 1871216542733344353356385
30 11694334677005674215043205
31 73085091385540390924793533
32 456755431010248535190525249
33 2854562468045025994449748297
34 17840055280375080111762686271
35 111494461741035006423151807161
36 696804258627320804418295235849
37 4354803128152517538217782140181
38 27216135278227850805679238708357
39 170092239374903491405960152780279
40 1063022951946020012556844130129001
41 6643559704577362451858407024507413
42 41520167036232599159371714547079259
43 259488055162651305867659448174996519
44 1621719259834506808932386693645543677
45 10135238963925502646759613226446722685
46 63342080394015373567134850421678424237
47 395868240700355575396953980915075884773
48 2474053034132457371874302239706058241455
49 15462059947376884195327537921178307370211
50 96633053612873506478512779621894457334853
51 603926457627573350190474249565804402473543
52 3774352086201943108790872349156529601614453
53 23588523937656716409324236289378555808231759
54 147420921479003384447160769140491212457339097
55 921334805502927568683191787699324099722352785
56 5758055342909067517576761954435700145937940221
57 35986051056446578180355605562558634693515301291
58 224901602032148139581661558694120271914261085887
59 1405564909911611297257609602508899101923006541571
60 8784342568318917698590379838763452598514442621705
61 54899402955152450549796643047633954564896601235147
62 343104156256295996898512243579648395828294725566473
63 2144294030760708651479322996051800425963977692693367
64 13401169314836993783311213403745842422755704283889285
65 83753131070346489032369774811878438704681763197012367
66 523430963335375069597299586286140381143205250571640341
67 3271280367456115420193268619393921767500913458230496967
68 20444482639060512417354450729731959805910556679316765815
69 127771643953558582315615069145698976612779519180594620621
70 798532948323256733157375437617193057121898824373126331613
71 4990582024543032929613921026312616140465683437643814441841
72 31189582090606948738459032204020566793750778972087625893575
73 194925166284224571431325271479929742684377917269172730483701
74 1218221531170985338931636659217810598841453340741925496687433
75 7613504850607603940589848837527353019939775382159422391856385
76 47582032189630869873979092377426084576898390410749840088685055
77 297372869883417654460658466716444625436799026056261288238529925
78 1858487745759045940092290858872583338405481875659578159618555951
79 11614969121062558639882830569961294817841636994512473091681470927
80 72589936625150869595711027850221062265141863377039915844178069317
81 453664477651425092240628145439383247944036428707570970906967660899
82 2835261578275791972632974588619002092758389836771835424547590221343
83 17719501114266591611079156709316462778627422162516268230923510329889
84 110741358802405486274609899832591655197861526293131536084705783043819
85 692098974475626203154248307665357370038433802649149252546359143945311
86 4325402863485755075866147825516295809675948380536201732291839443432085
87 27032419670360382344557966122360269493336919554662702134940463843217695
88 168944196944836744164464883052078648738540061069514286114085083097068971
89 1055848571063397608617292301773998704054386479014422587787523622467193507
90 6598724461548888968833445973884109695160309990648676226900840256905147439
91 41239971064780080090656880238229935269907389852503618385635330282219781069
92 257736964671608523434151325461363431072605801613690021784644846722457176489
93 1610775692683876641076259732189063765599860954767363636794349525959803866185
94 10066846001104630890528140082702984069091389058841700686654735145116963661095
95 62914649674841616860668898901039677371502970723790242044925844593918012870269
96 393196949995432022378081807142717189379226892084052849676527863292185564977929
97 2457358378131978111900667889239898982451371949637108517651003254532059228872853
98 15357723905654870293304227961912272699786537337339965129217336577239334231181507
99 95980987413654231932206204152521553887720250283635048033397640529565087561116013
100 599851254098139727300428782565033552977732676605300641881397213407529183362569285
101 3748883364706070271432786303830171909970653288347329726056836398654426648993718971
102 23429352503896838169226364713962465965439191152752395047914747745742904333711126005
103 146426150229108578670455197567494950621475082644793415043182070141611089720006817615
104 915117797956704510910443635702727004090212702914497519140924539566316415652648927243
105 5719200995360527382689554156557584611263884478556666121792589389647829060450665681101
106 35743223548232605351285858956452994167728531114107921594020097669336193967138415566809
107 223384006027295394540697843880944206941154956373879612127258566296257223658582553079897
108 1396080408961048255794687045154043632582459572670375324103081501927009282231064491407431
109 8725067398275119183568512112172123224213207945607906528693497560891053794350202599347507
110 54528951639036541822808349541997496571328899021539697468418664269132090434417673503882143
111 340788951090533272342480602130952268399433524955607752313344979679352059647937182544348479
112 2129824720529651400097179411901957210982822013381520044598094873252174560506027338577888679
113 13310740637756600262574503462216518885877738767552091701753435100880439684355218155946096125
114 83187980033194635747744726290928050339296377406032616301900236580112880368638652384657969471
115 519898945545792751558653245963568553156523901474026903567133268769593934690819291478333025997
116 3249206357358009601222445880675091125026975293675373112684356749198365674304711574813810410341
117 20306526957104231821938354812098436712735437997279480293925948204346105017207526714487275816809
118 126909463945187660516455185650143416744279494661742241176105000787733581873951330608248990065239
119 793144592025875882753609219412624880417030666958687549779821721693109191095036995305226891068551
120 4956906477294654224851038053671261848628360358374589136906867794434184304254857003672921678492723
121 30979120417231674596878417678649654592455168916163679100002795435555889671780490659455856356905407
122 193609846427669941547341781076806490383012865014017482309464098661707200962551045685077671317998077
123 1210001192057589615326770144056478205332963007728541750579669379068797411026220871510634736804084825
124 7562130293449497655829273133667434080595644746749411210670113797618201642881553082397109496897994133
125 47260957220928791601889524601207761310453593289633844794255940283183908116655444335004236699886444347
126 295366251408450157365101600200880494448132295898786508593445010498030660537304675504137752007590413897
127 1845947005754812439138155013419235418280494499065142213362617184397908463207197476059019441420000412789
128 11536593404989367443461068200720008142681503272134425150529814572800289000824820467225241450781595975345
129 72100112829415763773011781501792217808835192620446275612163059571661767272060894446403329981305386286733
130 450603231606156677020916978577221229045216546475466695983607620521843412974690932665903362736308480029387
131 2816129744682910792349715818471371773998333887134499325227017994698000902367656759853664989838004656726935
132 17599933117699991262953471472914221649602343207295752544727004580225514995697235402560155763599130999267833
133 109994096093179426748279205763650086372342029554934215404292169302311590475338079522731233563312837641190719
134 687428815464537510261198928770391822203339464975713786827323418897510414863730886382196045421945891182373049
135 4296215825353555683816870365400130234847161708153687920557680221288429746806171082936561328522670224451435819
136 26850009779624232044008651676963816355404945658015862092646047868908235938583069690906990790321672285073524775
137 167804191984835579336725388672887494303641745553133936824898395315420951645085429546714371425381542364715701117
138 1048723895402530245250605386864883549546572320009639811924954949843336352978201688887558532217094444241635357101
139 6554197459427281803880572241789321075479871898232864211995937323288926607097585171662599547154314664010902040515
140 40961691180570187838567114747112289753502924112945534725776348629342090702712144198207228982601824424340844695659
141 255997802135033037006787682031839116311524985489821138066547249361573866464498248004538855331124494656159414762207
142 1599906468926590792901493282306994723680420647793067760548746673304439603856062867127264796079940474383479698813015
143 9998916740554546386724318193849250861823002688536895393740866881503066864642580829239663546915664495574694747334645
144 62490112969928433699947020963328136842036580438558596549507040342992401879661482072674763368137470610805422559916903
145 390543727917654731403968017901524927863367304619074417223423250305254181731856676710499815051576104991305033423966419
146 2440776567154184886947932465588141352695243615260616622603465575863643443418362570121075145736649880617076573239008501
147 15254092755587844371342022723308492422849768741304486323404580741382115923548635229046536735018953994930599443955488923
148 95333325027525388076836076951407892908578755495719735673197927628495456417631373027810722564401606130111397886256512509
149 595803566060953768114387136445931856609698595889310191357000209120482441366486354926767909183243547464389464429451752439
150 3723586576136478353873035916266786110526563524529539032597843781523372828596796377493514736670861170329254791719559573633
151 23271255460336252837652800543747568570335706682161921909602047680610810629783777470882179083176161105315811531910425263497
152 145438092985643181523634948745638674880272786235342515003245763594334694882965788766070922041369239814101594007586279497387
153 908942748162112170821975782722408101700886561391737556810063514192247251779466457804558958719561504251901875127799451494937
154 5680608858904993606531660055681801784807490045280795210102728667618481506549359514481130239003412538240320491822027294796713
155 35502034724539748066091618956888485002217541505107110308446725464702717711404218780056345433330759653315281662846552788366607
156 221876651057679478536564654897986245181207507655438891837788210230826582161020254060745218932716322449202603433649377164983777
157 1386659910242918420978706005130924019683560157278774605484842396194299188613782614796248888855224093091341519791220391393838327
158 8666192217652668299876759613540516555598958790311385138416122552880637393486894937682364825521128699237137846041231892204112647
159 54161000111517587859778706167789292268690170262300723885857645292234151698704522283277098033765170300553394598696423509707182383
160 338489368733890717919811909879441589856738234006888592800138439508081858188363965577866278566311645785228135976958137517446228575
161 2115453047579579661036355168345241157505650087720313720860939456478359863358737894394208128070470635597937292735213485056008925619
162 13220922161463633541761894779153764804060932605083066121360343724717512754116563041159772520586752152654642187041263034594903232259
163 82626642552748425227348699101904566429207311158290525513069661129456606141359197355041630841796682692163108450173930161461411741431
164 516390761261682669292720780482269800408662005465755440673468241022478020137327063891991197918179721820999720358192582711010202245643
165 3227281299082025997236758659893383045118105786261307546290177009951941724370705469822104484119928582836402989315163293489356805714529
166 20169502176911643403463566417803411191705710427958180293024047617263205192100435943757426634404168458992359002662027463856662484827615
167 126053101779555749478026925030138310118772658892649088073161987819969102278541980351373310748863939522007407636891951968736913273453831
168 787792595418437110609891387625892954137145351763399698150277342489013751255931287234288191435958020148398284433757031084944452644741767
169 4923458166713464815295570263195986974281238578129523889491234396794111467070065808314126931022185728646015361846185051410785551475862759
170 30770078901924901933852921072118093204195775451988209890093694347647793765970120909444020582774221566516997406061626674043948960889417501
171 192303402115163268656832625724793839462399168355389959543148699138430442644442064941732370327600849369759811217437927433414566762786712689
172 1201836322322617237375587591277877420253411784989257764208182554289533589615541386957714018803492112562214922742533003214554059236516433943
173 7511102402592705084686288757767127944346558291287038288767850093813594265889563988017630004266263528903064915780462569072772897803456858181
174 46942048808447971562927531002610671624064250525094915088818483841932591991830947894228464894855956336160517538033930934579917758112674668685
175 293373173234075667621405570844390636942160224497547109808250190508771875884262382118244602552427420735696851839709983319949158441408242181291
176 1833490888406679276278526784767124246987185459428216070870853337167276375600485819433162624273192571079543433878724593178694521995523541220343
177 11458746554130565609668141549831896587271698881441220944855303385299172323364290241922610899248830810086493099257470975376294176442601753862377
178 71613594276381997860087222133698376242955854819666119219686823453346240120302270470170388976806331889780622373632910533537394227024557867763485
179 447562642297343210306340983767921255032744537559643856466062167261525413201671483425988348029646853994507012397976703453345743837658105698103631
180 2797127009253355425416787965130502259920056085117566521171862229708213258537508609444972003944558483435507111623256254953058987073572640229030825
181 17481171944410661741102036038950968765039345552419815312934029628088864317445245651456687269568220615694832398021767034543977223606608777601262091
182 109251875777933572084328051493202764663319864851379040690764144422624859207818834538577648078027302294580571270015491612290501876346279430588345245
183 682790169844040323372619848707104964457541805137212043992672444600892898623477129564063292849185410503039488318783928220205035558320716460884050915
184 4267225736089520404321837304503778886714929885768241698977477573940086904590259127891449672892919018496147721813537902347670890696844828429581263881
185 26668830757923787132850311537009022601750661912456447608192388348528403266780934461599255131904782015534632774374398086071458693555328380038155039409
186 166671879572639816025985028263876318995569166467755202006142569921328605230447114309050625381168832961613434579940195015585650302320691789865346697271
187 1041647295767654085969808543300343956935362769619359737105725863447370463413249600761549894268613136402537288333022568455327121076756388858219348789517
188 6509970917482715133725557157022570979098862381290664108971219405364158581345428505897500321212758846153624194230432656726466993725729656724117730572437
189 40685289078812915702447762973131201043622370620236853607169349837828694105034017987278203811005059850312434865667492786749465615919757685135318345836467
190 254270375153479868094511573226139222708872306973153092434192556056066526333751812381852859286926117216924130087920387265879714183373842171642728917461591
191 1589110588730215321385045587768601366581809211774924654926612600035135266063210932641032953069318018257688928443377290541812030527514815380067428970813327
192 9931445854398942630567475452007633622089673912764475658609951483040017739060214082020531693415337773776207895827949062066201847168792284518602097722825095
193 62068440962105412024234174383261032303642207031135814876874490228750471332002092600233799749077789066728112334988634684953294750702323906371246989993133359
194 387908409303764986747401912686921987344028773981652329099766155094481873464405394333384569635370565182698905817306170595694407390214099734093937329375892171
195 2424306647245181622246982348956916614100069403497995220086818977578884092456224975825874661040835976496766534021964211027354704865088711678804934923150568423
196 15151160889824332978628664165512029657045934563681998042748492112112881057864982047503594735036778629123084916514788490722228618919051384469299034180707460773
197 94690032950326773411235535453161682752693124213146658000011671440759273211311404982190979475645723929818057336843184991803834321354061850904683788737691793209
198 591783191092357733066821047357117027964424383785742776647825171208443704225169698136473324884490637863664199083518718773452729218880829311288034539591771109317
199 3698460485732098696401463115444526709611758081346804888379721494437362821420830552494118154268612535523094921359786471204283693511397610154420954997001750497213
200 23114225227101683564862483844247239593671839847304389777773014534600027826456558536254416044737374476209776699622220723983106334242405768734409312363651131894231
201 144456702974190979151527475019116965239672171696601578449958886662007491528230734769713923196073868475113214572942080398991294215718298285854197791795333511856859
202 902809366489428471598452886320795683618089876631407871480330090980151109033066762482386381065616331807404539805713148162556294007266469844378444158614514565197419
203 5642277135223450453162278024241214831848119822369769875375236039787093079357886861416552984922506483744328993311515890938993708450086746940221617305854436579586639
204 35262473399513766818531904291527336051079037266009074931877231007083302558750902349745260791368953346028260423938900974246075772636341071972254071512462306994290959
205 220379467447440810415990330405965615725314156743820996282766013229283889795950250665167244118057232833145436177982453131153322819764360641199703734345120401229414161
206 1377302979350487485564366221334587106677403373423792110186358946946800193755683274257021201839228688485485829272460166598178937638352639762407366934372318915427033073
207 8607714316126768233021457030969154757133022172580211947251404431166377071451218550387925475578125393300256372106120933888803844541160476910550467989480828299432304605
208 53795531454520332356231769571767009540890573318839641358328711634515725852054271742903268830547304422195957341301733388118692008421136050199605107328913138307644007687
209 336205303544098978333929977853891894044451383794502941666635925362815371204716057367224836798158358596101040093404921369854291140212992993826153800488697769585210981401
210 2101178352085630498040111845841983483777753768887459784858316815228501271864542498422250982133784928389108139624934041899021035031298900243675533165098201562671007866015