1 57
2 313
3 1667
4 9109
5 49872
6 273607
7 1501739
8 8244503
9 45265163
10 248529844
11 1364574377
12 7492353561
13 41137689397
14 225871759293
15 1240178072856
16 6809359068477
17 37387672585765
18 205281890979411
19 1127126987808309
20 6188637724370808
21 33979522519024083
22 186569000084945967
23 1024381427531964763
24 5624499830566418867
25 30882049880589860308
26 169561922591592260737
27 931001850704575202657
28 5111787085096257535833
29 28066933683796422127561
30 154105159956685515514264
31 846134479554963908652297
32 4645811715153173080045897
33 25508435141419910531945875
34 140057390023327408818971341
35 769003366588045711297224056
36 4222313279758249202694955695
37 23183161748071870977113381027
38 127290173188674769360691145527
39 698903297422333023698040356331
40 3837419707362540661668119428204
41 21069853389968902194839765714553
42 115686778025097368116719763670857
43 635193342930417987777820377941229
44 3487611892999472895428477309199765
45 19149187962323787781876398623674976
46 105141113996213137422497836746429405
47 577290999185700410564273454500786853
48 3169691522888254176784259678666505955
49 17403604706190479444166511580846919901
50 95556761464706568564671608083895723552
51 524666861594189782876364759845438878667
52 2880751832059192537910914947670832616919
53 15817143649394713905512303215896330466475
54 86846090121811953374875196869754929106947
55 476839784516625303386264365846481559150028
56 2618151027627606050206793982102550449230705
57 14375299683553346334846069900763626513192305
58 78929457778156024623353404891087855095154081
59 433372482125102525453317511526982442406188033
60 2379488134723380655990446347214984581890852480
61 13064889943000355533572699777249711366295411961
62 71734482190454367896849715657334046636131031033
63 393867530272579721690285246845398641570291791299
64 2162581044234047688383614851528670108261312325541
65 11873933273057138519888608015674203561889546959264
66 65195379266329397578582088250535648178901677454679
67 357963732820117859948059560579006691616298106189915
68 1965446561650581486596173247240737791494546942732855
69 10791540685618278668949051888094829282648235022840587
70 59252361596416936901350962590737969038415890040949348
71 325332819198966705918462344684535324311729810339665577
72 1786282274601320224655439505619893651643403253170595609
73 9807815800481652577707269679175664172067928626061359717
74 53851091814504457706940026213673574838272743907059058061
75 295676443013109573921350354280432734355328870085274458152
76 1623450073287787462193316818224665077611030285857747463965
77 8913764362151998795765212257031100233966670426310358652805
78 48942185787740010468121934864262339685971130460137134885779
79 268723454240310175652975096324453108964944204512307177433445
80 1475461173148772923437224426859367393312413615691387323022280
81 8101212004824668535971480333980186273238570085920380082359363
82 44480761094550193519594307788701286914326839048977388587338495
83 244227420091232494656568320345034140170651290590038977012548507
84 1340962502813993884794724029622345366237277191607444553880379603
85 7362729513669883489671251136797941756120689528671366366740516996
86 40426026661973744407807123445804784186584975194948760516297050305
87 221964371859700256749049715179567284819111511948737061404682429729
88 1218724332891582891912730766414941928202679164196515049285071640297
89 6691564899076950019800606588592633472211964127690300397891309630297
90 36740909810440336464586885282368271917199892524206984102666360664808
91 201730757163413080274895488598437841568852030153388898670448987589449
92 1107629032478665458218854514148588230854372190017479672544012892246345
93 6081581662809179603900085033668722440798896448840302496586202580278419
94 33391717296042673848148481126929517053956898792874976204054955568831901
95 183341578852333626957136026638262422543683768084027817169907664022388808
96 1006660850595131096601226122797869612604505331881358355032392182361730239
97 5527202691633275537746224687446833367448033476458903134957406723327937875
98 30347827251191094083658780015912388912542057916694522824109369209378115991
99 166628703568673761094707421899064549351313021910982259993958529580611645035
100 914896629111635128474692781993635262997844470642198709141632929029714399644
101 5023359265439281728335339771138992670001766017061863739955994636693473508793
102 27581409207045647497744182136828546284466092580924460371739060666559047810825
103 151439324493542447292321664759097738172030899177422321245957893535154050066589
104 831497362259576211222330257220718565889401323238092304409424505432385691440933
105 4565444713629282687920845384064393586368875166485474294460411399325846001227120
106 25067169637873994950606395027331322674012179502312025654584666270220792609130109
107 137634564225055992397661149101768038529750753056243505672890369807794364970566981
108 755700525551144192212046920662754396997703299518830190800645095556191790032017123
109 4149272296052443206041214910263466701323989360445582273813827173803712373905957453
110 22782120700831960371267219835740933272628199997573738266100933960639385477498814320
111 125088205013941583621600310628402726167971830123096265343720634854445450799665087035
112 686813103972295215492785512972267417986020118366487506331816547759587528348111784103
113 3771036923389256175728892195502341612774517343036790840543328597862757864145482975403
114 20705370056740712051228584316628605128616606852086560711869103641819998527650186945315
115 113685534747102257661042496670019103334569991524030188208011416249886846294104379738108
116 624205255705005228737423559609152900264438068662581110293945003118378853004031079489777
117 3427280366992180929902315716067757690450245514443449013718986085682408810661228464282097
118 18817929850179360408847551692524598442359293719675057006724752013421659443731517137449265
119 103322298127901973878657346371210501092553632225079626471400037877323642037312570660386129
120 567304553445835263301796851591041470570896614068855251170184968826768421601938710789691856
121 3114859640094163046914498076811375217121255505586109483291272866075220895643340016955736697
122 17102543102386527367871896562809298579041034577427326854229767195558447087997950367376182969
123 93903743463749371943189331356270082763397323711352667239851050897047791384932948345802372739
124 515590750668839504734240505217098182136603995849887645446305378511815012062567742922918609973
125 2830918261292532913214543760314945086254785004358920583682467192292754097780988993084705542768
126 15543525929670796980717545304503205023381599585639696736274240649973261951764996470602574092519
127 85343756345702047770543418049859304923616049768780222887880571193037669894070429037880822836107
128 468591024980444712199308004637879548987879520718546152966194563528209178753344569291238711922391
129 2572860137568596607188509479946547667329612013830025766325143396941938503243047367639012000726539
130 14126624144723531696884511487739222856175161044444718715323929665864717974290114079317495300711956
131 77564072299272125208316045881619264943559429722841101176334165258539636770119232070645252014420521
132 425875655076009990620625240232664180402377619009832932820606180539421507232228520855606015596390041
133 2338325828053804267764917912384439065532086713034800277387955112736758040390823568424070198475364501
134 12838882929731275742628176053920091525868873393910594589221817349913986147931029465204515370105878493
135 70493561207652320340130538435667007151317573929553292084091595514446503544935269326371026765133337912
136 387054091772222031459147203189528344049870830156406511624240755444907825560640697432409768436505333629
137 2125170971520689543740788694638714308224553209333203027736356307912216477080488887120999557414444097125
138 11668528389701212977386235718442954886838200258517803397786684755442015337664121991607419023159417802067
139 64067576964801231029917214061844179947936646324143711087975603576094078339742659958475184330818481197077
140 351771387192539884977470309232013410972763435542410379450022218962111294758873674168644955553031093744664
141 1931446680359838788655629894987783426550054566873973616110454627577735639647666794538291825683937745258675
142 10604859903034645514148319339373285882790627597225925064022065349054518278910788876315681865528820060864463
143 58227366412227090866540802120990195401544988409975721505215381914254717093674963110547323271444478630821979
144 319704949457518092173151564545537300055996622946556477460859575845121757950952604949081680956143056746369523
145 1755381721783848119244429508783860491887469364555968997112967480126066089452065312773630351448087254198521396
146 9638152285103344199978069300830255347792818662510966158860178104271079372597018110263908298965463854675260033
147 52919532155343629528468649317053417109064579374076231000394690067249616056585306301286392508932752930927083361
148 290561593207947587061091748873882430152169098257165592038324032843354565368367429079936822555645105776797928057
149 1595366323339949761121846846202367018593045015660161457117376587463881961844924737773171190973536717426470948713
150 8759566870304494563900760610072892107963278931341569356706047098268930595411013537391708576272374287139492647480
151 48095544347895833749576233360038616031528991978832636215276777212514259865945931702833436391230457776163108620041
152 264074858993570936806372748525233526941745403218925307705503079844622727458856821688534538419158384115901345025993
153 1449937454664140474473131629811716439935966715069415384660621335130046126294186565307376738966263775632573734924819
154 7961070699612145359016067105979238704877511045947801528643878331318250640592445273519458856223744698939006405712109
155 43711296980671396634726113623757025773942519126735902132085810513531537888120785938870300854354491582238036993762584
156 240002577018382523487563764229270641258456555632025823756873020213947335749191956995130183668194730483384947854358991
157 1317765450907009250879411293061896721299789832876445062750690648415188840265093071494972184386296149841390636753266435
158 7235363074752106417751190421759720134304944738329745440051224769160615933476553839219140343158127449348270579662056823
159 39726704617618990456049805116487783952648602032407493552200589843284224461528048029448403259153082256613892077744381931
160 218124652967691150772940029513921317989491546393878280847287301135597052553637114866398679644225742123385902344838671308
161 1197641855528446110422127528928779028967032975680726761780344182064270629349353402725040757357263864174505015382859988089
162 6575808807480721587637809299532193202092074282413148033535974792809045803307669992034022333672833322638614566833663476553
163 36105335892307559200044979954963068295402972204927519289461078971336379458547884726231327553137594101376143457149684717389
164 198241055672629403000030151317036338509698397085733942317535913374147729153394721024729493331998228253843552413559174744885
165 1088468371307176480549693838229478069349308751820360194367572431961126157395688476483107778349444258612559122223601035073152
166 5976377553661677909548045895759140569877263464859177878451522884097437887244006575917649546653606092601321551322557596255645
167 32814080413762824980921125401937689959612589079009094401788133183164295617323777187002514489884731302777303382327465436258149
168 180169988213205938653547065686349615265307415197257508588743189882291085245263617409358608121964740942030939656100269151612259
169 989246818543540108970587298210889319080104850852286509236697822595876561997058033506341561035314698516770542542330206257031485
170 5431588677468684786973511276165260080070821359064456073499227162828904750973544975149828511231708484981549735737855705597581504
171 29822846036181137667218338516023808722927674814276572198620748287556873461063839017610197193412002354727688095159759746732318379
172 163746225738186476061423570315416528167696629692208405353624060132217477005679287342135239590212889220102586489900782211364746615
173 899070008642761572519614361434437233100862341861268190336656988741594987827696086560396920760907406518295395745322100566254891307
174 4936461141604128671502766968726176763903871181780683048615884431461014752744536452942858610000596158645294018522567024124691037251
175 27104283724639544726724544347487343055439497335704934134205458047217449772566750944533453156100826671735110622197639972970554836268
176 148819604804391170935589376936479605815273122099384140618926937764729078458649763587687564726677511389172814141684532827645880317425
177 817113449635338059031919800074983720099756682703240236412021363592700057067985320481241588102036633398649586013553027600271422824177
178 4486467965376973632869864021005656792937496380457744336396043169400735640398726896338366762459542022096453619088588616105825872171201
179 24633537501232803202899532892080568461732675380796424397139227584604685752201790843853052751584438756280717848599762294598149614886177
180 135253650423347177048217595164400056901971796078468644694417462740739154408418701099687706833212981877739617169248647089222808133756704
181 742627807797620949290899773577143060764307728023601714488917028560468218042817569890778203681749916740049973178867327713941322957840249
182 4077494834247388628012593346433083986957934622856213090929301605796341538074902051272520644318558071496602359050997603361755283774554617
183 22388017185379900191834455777001111590854885434809933784858947638451919545467192436136750476150408729006887526123540022654144585295210435
184 122924328262301770792068898431845562755570416578318141009323942473853426947912116476492256284206082079838363531207580308656539929739194181
185 674932056448737046417106105160212937168356675503405198743801353429647508465185051619374993771652581270728247486929594107510931600690049344
186 3705802482402691007957546506871859753754705890589176373593777386084461156290033471966628964765494892866472876400977302121749239419278401399
187 20347191850451104109129519654084517906777353237807896498846395668621762970970821162064251859226983680220997660097317416916760141603441923003
188 111718910590895228800810173188325147983530187472548175107291727780544223919448290944363779788351218383579404520669470258806176558281215414007
189 613407249282889697139709409584698092845146087858970918831530582866762382131968481048200565643300609448816242804354670134280321204011762893323
190 3367992504426246920628659658580546409033354777058133243393296232274509930599688315164409131193663550797342343284196521244517378886670398584516
191 18492402108277127405526085474331392993009589619000883766496746410800621015523075922671274994069387561612375712084431319160225198751194183302953
192 101534945604776021971844883433469075587932057934199507915748097013813025566617140491646330202230493735705848679320384305736081669841221083381913
193 557490861306244402708824011591875175275265116008354774885141776126981230003089860571645273247341232564732905712166726743805321544678872261486021
194 3060976283473371384696608151344094811992377562373578833661897402951871894810838908185025049734135901186511779436372675279856685439616847970497197
195 16806689505246434279021479181464110756467882967965530226896120151224589060412677238553405894358872416416666537940661022932412401119340061557529672
196 92279320702622459367485085636333788757398551217410181818291513605372368281526733944983859659411180978743577336483046672265552477568952379553489501
197 506671645637246201169906534641390217068518854235808535008742019884857789359077739925903292585052274291688095744457888667117394739514127082608641733
198 2781946751862680813170860969557150138839848369642324887907188226375576014573979919114345239180601511740231904328504570922210710918238207350867406739
199 15274641470149001374175734898205388894259268715829959010332006816310622790360357590160623788165043317088676401699813481733734034566615077089423240773
200 83867411152056533229803172535590397729780817126983033857687845554696261192442141368882141925712102766480416785371990843753318083684923806136995002472
201 460484959145786330961215695959280879491395183386895725559684362871870900776300731089463728894995581272423356417418479234432124638960097221086632222499
202 2528352725888294751478955420394940817302412917863740678024495355091875871985336097107417284168502211736455709076557101060119968661521028340503582954143
203 13882250396115387964418945019833609087929761079172641062981536369920430806080395998704433958454494619425071694063258188829259697191665795368250863932315
204 76222306360651467789061228646964589613566072737318231971866124634697736696066419551406073305180953391627619566694631974001117543596704430214276257486099
205 418508514193257342169227138230469637328455200543646472845244560237641064316358730657107138526665868883067179038924116290759630847061291994381875905668836
206 2297875580194538871930912907100426708013454647206051868907286200435568012449360970730084050876741205701203819495676596887030375316104788889130293883030977
207 12616785568228851374680659007083478148225265094269956976548699223583925813735914784628419299474597154253473656307651199681917368328977839926228482873554977
208 69274106677782490512175878890834817455404726538600362431483298054140387558315187505148511600954270760660990057672317339250652852549111273664653114335455753
209 380358517631401744619600142592561045661931203729429182451422264877010761766298428912074103777916826164669171739858925708381996730802662996423949054834284537
210 2088408048445561225243534683209807347010779742137111454259882734398288280787783523899244061209598409295408727345834288633491576822676967337053396034827593608