1 1
2 13
3 103
4 712
5 5760
6 45421
7 355883
8 2807273
9 22112517
10 174154372
11 1371967416
12 10807412577
13 85133340257
14 670628304993
15 5282781003159
16 41614380864876
17 327811678257588
18 2582291933091677
19 20341654064411427
20 160238619700892677
21 1262257975369618833
22 9943265869673677752
23 78326727278123023368
24 617008162593806241721
25 4860398052631473446153
26 38287125944878994296925
27 301601637814288253784679
28 2375825964672967521544960
29 18715246559405824456182568
30 147426814500454251731515797
31 1161334720585406678456863491
32 9148256630295856199118311353
33 72064149887436384014871143285
34 567675559275492415822142179868
35 4471787166047243027232043295456
36 35225896432719864599776351841065
37 277487217842155482831343794855209
38 2185867894457855363352676315195649
39 17218877644805690689134964902298743
40 135639371481928156891924541321353188
41 1068480738148605450432030158175478268
42 8416811986973089681978734742071160053
43 66302293990629719490115753979966733755
44 522287321520747274711779573188412512389
45 4114247483803020334915815965593968080097
46 32409426115673146407290578004975273746160
47 255300855206785525417536623407393484024912
48 2011097834212986484484620614142656089388657
49 15842150217241683404738049825875200246780753
50 124794388038245581792489535145523620127545901
51 983050853090053417668143581094305844643167719
52 7743849663054669985957232664879598725949761336
53 61001124626966338759085376571700990660180367440
54 480528079400604536073863025371254386679767276605
55 3785294722096945696275888192130071108337883595035
56 29818145384985315395776941207234453822897301973385
57 234888392972363551694372233402510469385194758547237
58 1850301433600266084541280229112522077861030492186420
59 14575498396747151700028201310173439203601817060498632
60 114816510248391691420001091566396167497224972428937329
61 904451475124931422492454198484853418468977106121265585
62 7124693731641466169438537019750416649739963490992076449
63 56123807816975004885959556818599520993812191841431059927
64 442107678241355066143068948508115060464642546028772611164
65 3482643226870355970361855513138282987998585037497339853764
66 27434049311047294092676287959466963261374537806244443041677
67 216107999749752036138383286291914603705556938596570380440595
68 1702361435102922946507902691006283935519542554228007067845253
69 13410121138882127662912585890313092215988793980614821107224049
70 105636409079380303396905474119765624060740747995423755647401896
71 832136474206108755842073477935290011934697128892390599094307032
72 6555042127414920644289295728231969606471461353506216338766605609
73 51636454625039790427052183418371581357563190393872543811214368473
74 406759162552521668941230559327451429096871563644111573951112989309
75 3204190092481610811286343526635700809804140684380464488648672269031
76 25240572540100154840006243622201891660773542251536343414300971209584
77 198829184213175482814806766595768916877304745011330757636871756158456
78 1566249911014102659096990545162681463940541861513162786682682629455973
79 12337921082659285139873490166856185365340845569115251232954457466165363
80 97190298669110554942185342693191693042101896447686168957421290527823449
81 765603385862714174550395297418831899664132380834753567660744862244487189
82 6030936754706612501875844860218055839706388868401381892521671631504915404
83 47507885689775784815538271602713091952212903987816626982341543372249024880
84 374236921146854114439187551247260183800994213056341512980528947639713246777
85 2948000550140620049903036817042302807108846101498008828011928783801068262393
86 23222474193611384981815965689404230792942276860687531268512139776896249214017
87 182931888410679860251934248205366958442756047742534761700074630116927433834935
88 1441021121113079231817871290987528213457437441199452943652003627559489594074836
89 11351448287857743901327503207407319823766038482678484125543282896890417405161228
90 89419493124693082036005476501750476744657045055580478077627459401602290253885477
91 704389919939107344505674885560828065992942256007861548188000335513038834864972331
92 5548735985563383401147742965688456254981995259406904365931015671792790405305097989
93 43709414581270035851554564220741514696956374477026365132593489341936557812499134657
94 344314980566400165229364217681688927758666354694601248837528253566376946548139418592
95 2712294524604356120856490863934744137015294294872989544286727713033715653774645625248
96 21365731970468482237791318796647915093293187315851161000201252807255419877728270591201
97 168305653568536445875312553214932165284365481381856896552755655447688795804766486127521
98 1325804941402674013423835391022825095584368057611747680268678109120565353083593141827149
99 10443848470794022489166406042600458838718257414034585414522532752102359399013308468904295
100 82269998756761799874845671152841670576802078047978691479910817201160950416280067338001320
101 648070748476017035527466446474296831418086108395235587579469034355587981718794840781839392
102 5105089356716993315905730384814810291157680963290932930572033270730452245868359446725457165
103 40214648479894461882181051938054732712160297075674807315234555713379461378318298436193083659
104 316785434956908698297221039563248155710550393598391098833198296831936637199119738108003402025
105 2495434265725582066013879018405765908947538641913010025080646193333022811959045928109095121477
106 19657444716182863033770017094445856682486475438980898806143820058133105487929395191242329201124
107 154848852593370160453946325079345394911036435756823460774941295497817586456615381900825793551576
108 1219800818248946217133889783910771761913207016623723106617391785588658991757932219950378342679425
109 9608815378878071369367302176429344820267077376345399536027280523186171758394824676172051926713345
110 75692138916503384890049082781357380874801853969226455760212690006640249031962063141625899309235425
111 596254550415162754887239071232602003443621211541983983544726690505217197409387605788706078887454743
112 4696914289645907721057467498977237425806081423058737809440498865694281421974613949248908875431271244
113 36999304791752429602392339608500253326793102389821279446671829045657012621565928101963955791349840852
114 291457001480901405151054146822263597757536239411330377099398419900032880582691612413046204802972043197
115 2295912968915401559469320926049044826688166259134583191702287344860940701321857529017631982519249685507
116 18085742782128175848272243556420641262802496179666671200763314403037100091871474937135492357376575124229
117 142467983939226565532875711207417686974564004507427414795619597552237336061030763232896674880462930638161
118 1122272205914858533739667112585801461849495981546802613783168443497478095383744046733678404063344673659288
119 8840546973039732462296206332681820777645572939982868698719942444918675400033225191078345228828052399029928
120 69640208828669187961619518048266243009725104133808617455828649348323539417831639812190933055928765032883865
121 548581292593156546406013859845697672303148511711461956697954689336925879119582450918248267888631556875054505
122 4321374671973817097454962215912382664853146218617881687513883001228935745847538109928235387882131183117056669
123 34041042426552796405625319563630744051878034317245313336412562444330480890904207275771354005932836607860529511
124 268153691232026672838931636108118275844847496338962952444939537403612353748207585313145183659822640822511909856
125 2112344305451482009758287740238863890069279058372222994352907375435168300273602729288342687235958117025325073096
126 16639705551964408400433999350606607645215003407668353332039238244057793486713375229270118273819051943517108785461
127 131077021933172130257749655683684766879250375492802939301422128261677193686002552634236942373651053203431432418019
128 1032541448838375304287484927460604822993335898963714176977064830683644721656602505460567255394019828127220842786041
129 8133705113569099791321358260734806444830590340025716117515191528587673494914440943326626983017985364298346083056053
130 64072158022254625807540331898902935299478062516485470211746960817592322549566574744728674239086932889372235614823292
131 504719728132284442518443204943690848940682147396657091604504168441810731970635899833076743641059442285973425586483968
132 3975861151382568034056605922206034559667259709217130173713665846237777517864979482083373003989904133307114259269330761
133 31319306565583785860048842698484038876080441512209811895831254405898461901634481421733234692595474103462409262780013001
134 246713586415843852524300753035508909666488642657398431067555984048106624358592439864060778301904500026324110750496813953
135 1943452789885659208852575347192802732039905947259514093216056835470815359647180725892880418249705811293593493524945946871
136 15309285562198751200110844700519229385505236388504339141652790918455652756767192700518550173478151085225206576948556148164
137 120596819045311756350982681923696288991059870928129180912807546667296298822365967812688920358919479773778557636488872313372
138 949985073095657087015614375018219523398968561174051019393845753157554351324259578050039007780400580230081099043192319424341
139 7483378469256937172704213228150156621737604319880490063807677934371100551391348961818494709089362733469141127839347554528667
140 58949298152287264444632137617368790568842956315306633746674437896304956254287755021114467035536381956874693744082717063043973
141 464365094846300233986191494644097519212568138960924321493698545883660353384900949240783182210165134586831045104911782890646433
142 3657973005116205281515081677039918853576267893123543925285987533067906090464262362179222002182609567378818041021702427167194832
143 28815185841191980443944236206527392731769238694985322940194196630759877758070140370978081414720906630587868631947868899749715952
144 226987715300554441971408811341153513626787437321290716521196512858671918904731973149258949146918579555149406340888195087332094801
145 1788064917621028215045039878542386973900595196846116169822164405446777397523659457623626338849893177795595696714081936652325040369
146 14085238689652051709325066108915096269087295694946110838629368215024302132843572070628980541105852264100099454764332164495774309485
147 110954555950031615555426746721139394791540512047935738418061463135589530860014318623803711702944449018458118941724622798674291870439
148 874029454333145790443238761939570193075761412517450312161609642292119831735742426308631041661309257215274501194228638806566703710232
149 6885048392117682195355891322417259522805143982643428777354864832518703354280302579907423756702774449319822419802622777912499898999280
150 54236034182589199568957400552206306138247864629509715507439632461144073045724518196041093775505014173448743571895480099547164198867933
151 427236997669123415106037409204181346652436589171367051818727659498513217337418624921909085892643432740305532266651140939750978986831355
152 3365501459100463519640650842849446759282934143226206359568109590091444020140782707921208503729620010293338774508327596095278803906122953
153 26511280935410259160038449275829698386598003111061933554402826632807179110531335637520907359698856363477834144532906473256266177974618725
154 208839017120529129214327500038661625767589160314794098356192260257033277428805636776647779750119655878887719107186362508171726102460041876
155 1645101011079974095016901982441349081868746794600704121530978265112873193843133882030342588789814681798575579937124573227464411220644745192
156 12959059920754218271645231004196665896775215742818597657209429869146732929547012629272789642011941058723994322119767890670293157848930832529
157 102083235557341902071502628268607213224339576147320381576444168920591502253947216206156706709622750707361346267832952892404957359438428759377
158 804146832068143705737487773426887233207406967698394824175959915450760140252046057453668218228415941423117184423144346741301042231120350143265
159 6334557520583247355753536373323659870721190844380427190385505046271048118863869813110881562867006175401025752193045132958599827005394956041303
160 49899617061697798774256536022698905076557217796466174961399567239914039859602757976249793267192431577580076671932903440540714114907713976617532
161 393077460392974799537859688074235055268693565249843211675594087924520056923219642177046298628203994800575322663546670801362398038387772302164452
162 3096414340774373545358310244425525826533096685450447247555355400821272837310123444109078813748708788088099964959841745515773485768898317869402093
163 24391583684721888129666264747945108403342346958928777926239036699540906608649542744319471801874368437822421100409625414653010551776960436142037747
164 192141389740496354930193864463600079931358254148099219616343487371120300006612061344622790547348322182400224876979461476823371603037445726449659269
165 1513567717808080450134171533537858049116330786047747218077145595410190769812212163946639191830210065830979671343719437503943315042115881006293511089
166 11922924256376012259501181165763770639585198885156311496942189172363344826766409226993910760825289336982366764841522496675299350628656538407716094344
167 93921217498710422879185944780373549278246349789708649145185719768293332859647106101368784157803311420482343296193931020450353661761450045166232632696
168 739851642664153116603834356692291284554723606471965152408547443024348304293552916855041191357090325564001641497957708545500416883464337914827035698185
169 5828080893013993051532923110101892071723882574856463357342738165530381677285413498275720981689539816455557995307723517763624256193827036307510426962297
170 45909916173469232919425500998438158726565290550520027080577365435599947576787110761370480022509136367555233478894144357777241997900599182493375163279549
171 361649133178891736251795467801534793858007295326442569838725788531295086465842673606646748342174833825012179209587922603135151885684900066994556421580263
172 2848841958997645352447612407577747684963462783404474379307178936778398797614015393369954943658775599690366732507328733814279934364828988560817449379742800
173 22441365850947489324052826842950298228577140051667695988217824061710604140284908845064031135390243225578132411709576001513721253607431094803491273449148824
174 176778813463301838226474417874726533355464561561853956482134967801250856759294170298731687070982939710918266262495082255598963879730953309882112218734298117
175 1392551108388683033347577226113029685251398300642186479633024954129175288597148341638327099586538586368361607627538215175230848183513813035681958324975549011
176 10969632341587782994802713899842158105713681335494927499164522641732027671854421671761567646938885373140258729340082890378551235299062993211381250472947616665
177 86411789832866852589994016870312274608690140917676041375635319411787367208848321520882554631029602759729177167890793966483770158428714164482689471246657425493
178 680697145501482851304980382225002984524429031894638911847748825106508651277395125690169672369134245318006116741900207347769650033872932395829862756066610811180
179 5362099370815619721806847145595417693815175414978492852010706637383200968358359638467200317187749348715565557170033076125349790083020545009407490280306942484368
180 42239209981289146490101273996938680401739665888094461074568781335182037101953551123804062648003096311767302996567216387681985804260071314556406967980481503161945
181 332733643384914095191230106945935602389525627302841775330452832151397043265379931916665180986501237502789721543418207040918632674430181562323463855267940395454105
182 2621064112923549803018986470206572829850360359102379393091423268649638210397736389357083355149813727894409770612686839180983592161952898686584232302190541242015425
183 20647076785404486898641005883125607000396687773671754694879728459660614824058415033053720363034268268408316684313158584230924065284070776364191648631134656605624887
184 162644544893214936718975218351656578888121716220412546121036623273286799507356553796959733020641219884935552862598111698335135015099627514905670756540080420309912756
185 1281210326210484723577317477029751853285038490335926674015650838109128224801146191567106285327411216617620498100247645965474023038675582689428780447428948222293285676
186 10092560442565788998310940555891937798477763513936030178778999527600622864849865723151440068645960208216116507187624193879317929400699057917764432148243411400907057797
187 79502774995672049455110327549186482096455200346225383415236250690994780946901978210506905880664992274612329915614666303081990404636123464082913303493122360519433183243
188 626272318900829313980637437598678925359874676363066452452219569223274629258312285467248459010806406082179383365180692903319180116863555994174282554217130685284388902405
189 4933375186498502144309454167548741085673621767997564131333755706682074013380044281018028741069675438082901941063113937906902932152221129198512009600756399913703400058241
190 38861993411228991841691371282135817666240265942586584787533554918957460204412182682506577927472709580068733451215582425443484104917298126885880332698756060970473314590656
191 306130078253042697604441897636895135134364617726925876295652922075506148271881939341717180843263319705664814337392189575649243282532818534579257012597661737528840878860096
192 2411498139571382682559100362846184706369698283570217353968060686621339907313134728799145454536768584963389218504098314915680747922387526847014212948421162581616107614783937
193 18996249275281528238590826855160206719659357817720756834700689838990332682385050101817077106201893663928917419842687163087578386699001573853313555557795418412210543615163201
194 149640375253522875635947974810854697220859991200221253648602140190811138530923996488087120910640824626249461510498509810661591970805927225627508857886523626046789980092372109
195 1178771744965074632802555308495404048446683994527405151088431568133453581337552739825665735122654545651363022257135722526837436893354948618498202895868903518994905644503374439
196 9285614423071923485524521327381782200502304961372651963034204269578814058219736474437419172075024944841981195888195371594026529755210429540587738165350720970408935372612269192
197 73146167256083990364553118532810032665117790148002527624593543124603380698529126104017756846887876179887443973833535674771692281945381191393884632825751735484352655069848709568
198 576199004231857224005572206394780690181293133985485547773240808964296717916814150910769866888973432593374396134847832906937318953687035340307574149525440521732402288512245747885
199 4538929446780672108538796172497405063167902776045405916323215509099594395964917726964210512842340040130915347652100316826203060196891996704118956187318107678181604701674620225515
200 35754800635793340140096869884929611353226028428688860578180660984564740338880641092126868607940597738485101453326276244169743828147506524696261208166852705106266616160999390649449
201 281653588912262801271528508669742871215504712797338052957806357994084179296299352001525030001275891490740558737066351518066665870534702591258589910870335750907614312079620959252357
202 2218687917049764665913200365290716124197828046523875751194820114961724651967764660257187999938782724831938138643477389398043158813534458412718335052552983076877743504625280281528644
203 17477412918022651809208451406492430063998230774232428990953221331748116346783812992520404478167228188908196009947710675438977802102263160032017541064007768192804619986180974405907960
204 137675948004999960169251809958328981853540167373395168654625149553794328572629166320881283207359062146818140096281517347481219839363119392232797539329145928961036548020913737439299489
205 1084523593279040824858764453795834230578769500515186055827082030526058413616052183873690901088034807505033571003933235367324240659080140183747054766378549440429568065387555076701197729
206 8543187400722795591680384059882685657506278400806615656088156816731311263161758435289775251695584681005113948702173755460611913093168292533507464685780458232595865988250633188735197537
207 67297799159164887798995445313998425112993454783023322218452584448237434681959482902570955062336910641401407157039826948681580428679566039707130401139258866000979940867091278887854471831
208 530129278363262776352124469092591276498623576376835871431517279638267634388434441386452369473394819866304559111373039507699493009341536724992969370468741052222368611640419164516461756716
209 4176021434419835450784670626414037693342773166263352788530027099608017316648597225531163581319132925525907937730129749644959407411945747612819738818887763928172138213979295429677857590772
210 32896042026911014111060042395684414817399373735196056600076390818772967023759903654904097308991614387656331210094037229947485492557126643575253392411892851582862649915628644067849885898781