1 29060
2 207760
3 1488294
4 10671554
5 76550058
6 549183692
7 3940066010
8 28268238072
9 202814997034
10 1455140474848
11 10440249554448
12 74906102995968
13 537432238422096
14 3855940687831096
15 27665406008609022
16 198492352203114492
17 1424132894842457366
18 10217796805472965034
19 73310133170258594200
20 525981847894251053866
21 3773788053251770937294
22 27075984344591195611450
23 194263408029922222349492
24 1393791310562946009620878
25 10000103659572744533426690
26 71748239817644549678890278
27 514775655558427140105379702
28 3693386433322453627367180620
29 26499122867601692406519822746
30 190124571428042467705441565254
31 1364096194479145396440575870594
32 9787048637726857000851685773160
33 70219623385006759020649094893126
34 503808215412914065400407521593866
35 3614697796453183225001299170108122
36 25934551601098954355880147783809090
37 186073913954865405371380784336930192
38 1335033741358985297007829003124317990
39 9578532813574806398831924565937210054
40 68723574557250563529051583729480705316
41 493074439671239580990592347433973892136
42 3537685643149607233661937029580918313206
43 25382008684310327147193041758506115798720
44 182109556878782286879137398595794048727510
45 1306590471978146426664529045789272588729150
46 9374459477711134100255706835968472472672992
47 67259399470592471861560448502017242270178690
48 482569350040997929236320751603072675683235852
49 3462314255434428793779464989285443296347505022
50 24841237849784748516969397200057303698244871698
51 178229661545309467941866450701826573331251762628
52 1278753194452055779770436137931756882264723134694
53 9174733981670244408782398407947256309811141041690
54 65826419046002025843885478103126554960803970889760
55 472288074300223115879524562893907965964236214940510
56 3388548676335149974478446919033463854386018532691016
57 24311988289997930591549948122943474681624356835340248
58 174432428473261653474339400045561426832651058922291912
59 1251508997953788200715828359932369294881072082587875882
60 8979263693501725815558487996956796996725074458781553700
61 64423968672429315252607641696950341239697205053945811340
62 462225844031045006285095233060668479205181143973506206382
63 3316354693647523056652226273306425568712926477985415715370
64 23794014540950832627949448425516443436718428842526663792946
65 170716096519907755750923597086242663342220469142593624243846
66 1224845246725222776524684866176205874811976408845047921311038
67 8787957954804943283404269118000913009781091274620330516265572
68 63051397898549848091357875220337477432152963643490879195278902
69 452377992408077647186116397576222262698676056351394703770864712
70 3245698824067935752133524105051583951138456489332790696595268600
71 23287076368323960426859651317159907577474137340464370258399920862
72 167078942064157959047368490357045687613001952717533616301315319508
73 1198749574216619600746203627571781684349771190341728919614756656490
74 8600728038681987985013303047904729987787515680750123073128404901206
75 61708070131087561327814299446558758359486418883026291356180990868986
76 442739952033962628885944969608770215741519206317850273582470062288556
77 3176548297663977492504252315243727945624274783634174637111075740367892
78 22790938656057570255200893575615418326220116859226783758573313610208562
79 163519278207154590077148523072971677080188241999309378906010329500097244
80 1173209877351059465660311425486788045220796444499821710188162496542329874
81 8417487108586468335056922800065987645515102474038141902766763917199545014
82 60393362339565200789023321906357473299241822475458856520273653330087579826
83 433307252821026990028249056115843237435360044360145695037327937841692786444
84 3108871042675865314049229816050359531859175051559575915077698174265938822906
85 22305371297305705174413196027415681686016576331674895810336342810192039141778
86 160035453989894632845501995516328632866517894394787017063532761473018623402812
87 1148214310911081306942467708911991814954098776019875812808862315574860897008514
88 8238150178049039192670614951463110413418859445739184802356589104179512891143028
89 59106664767345077563452547646851699694004991278043529814437322273236756796531744
90 424075519918072997635048854297136907964965592023834673980857974108378596005633056
91 3042635670641679643109770746049862481538626466121791506695915713206905923486073364
92 21830149087713486310234101812998293256453900967500486385989582465239365245202135300
93 156625853627521015935478774666968625105678305171292166008738362546383255903368570916
94 1123751282044913916651231271307901338381204232608166900865734186137419614733533648086
95 8062634071260989993275503654393339136466787787697695055288038223898765480050847503040
96 57847380648826182368760991712492775047189197012677670523999489947068310222213613658928
97 415040471681338254044181961850141369273555029597062611519177349512348208610876606054834
98 2977811461839511117056334898987039467049902442624097269760284736284203282334027722183482
99 21365051620968161451236029936361950832127483974799669819775047729368532610085366725454648
100 153288895759927539298799238038754256403880741499812962366086072670283618287375335675528026
101 1099809444889753934870498963878866228321230246304181903556043903626010273577888246461437254
102 7890857384497610622387911752759732327731141924956907845691919261615674126648414888268330568
103 56614925932666494945381399464154050613489624075970227420698636179438246722071761594401215272
104 406197917688685069501231340693661538278197096902323613729340580502134626753969583927826538008
105 2914368351039766562104921267436766460967200596660506642108757235513295360224271139430007168130
106 20909863186575467936599324258568834022053066108271957949117819147314909258885398701813750813876
107 150023032718329873872903668461561138381720526169015668439457172139772449255342188789487043581206
108 1076377695309596416115816094969901694298266895516483538287458162498384644712275015967174215740848
109 7722740448363443330406574706744910419190004649710567094573786620274475722637845359153830609759474
110 55408729010902120001100276144064458903208073888883480544784033986984432973219171861509053567194368
111 397543756796098088741494212286799888367631294754159179083247056131658859679264187164556402403890364
112 2852276913561026099898299150642695678524213854713191558625766070580014276021514127538827093100775654
113 20464372669813898886247220553866582709927559938033540598950565925412928373076311202363320631483802572
114 146826749807462472351657230330266466924161062952924440245164661297192370377098575338238403363886282790
115 1053445165745177395677809208692685652985050240369564733520265790019857464961886769229681095941630565120
116 7558205290841910175092578521788935274400083647495965530590718551672804906426006240910560348878035274754
117 54228230453837616158294430687910949820374279552372726423597068485701819797201685601035294867263012826390
118 389073975235588782310176615873968040682061645193428651655942030234001896993496495197086485738698858256048
119 2791508351622984140670222753764338754841715897812721578417202253536533592205677183457720241185134383396028
120 20028373453820471930028342347561887239713880074037060479976574705192976709846835763266299958927385462886978
121 143698564603068476677291774659931466578346500916403805403515652813935962760511072455880692187973249628830836
122 1031001220173639878208974805271158716292444658188458832557233995224246467736650279830037845918507024144105340
123 7397175601132178544868038526095901451580287765861682755902325558347858344630217508443936523832381816191152140
124 53072882750584561013568776307161454559918537677054066198533151866364125789720078703281216078702701535579242442
125 380784644753624617720553187813359470320808152319753030980097246533320951627879497130199277041602077002260646854
126 2732034480990144807224580124563464618654856987809426337634687758985032104833586717934800954645048266150356583102
127 19601663323762588175650881130986451366132909393781934932795247389837014744146291814148884673157385280311782964766
128 140637026264356800656791301228116898657014678126371491270119362101225584194980933501360611056540439662022739983760
129 1009035449175585560179687588189931204147111344123447919065707415578933812445603657875617537919996338657591551013396
130 7239576694256492434185644290533597774784108853383557832808694686546127789942507551680141698161151892121485961922990
131 51942150055128015050672599170369329366222380503597853720489927649921074269808359395690200231194494125214679334400724
132 372671920789219520747274648216896610851046395906147917967967982265675668675015873732127469290801972225782431381311600
133 2673827717900077184796928583448546747197470662377135872453737022225896172860599697180585610904793086832470395559466808
134 19184044373051536676051878401235668278574148787143358551600726427455632366030414183538715729180614094626360135857868386
135 137640714861107507826695388670238511262203570652043348103401300091694678150067477204355811283678875209771488362041387756
136 987537665107224402937652845738717457911404970503891830273258079909565256106904067764010422877914583253498519801010233478
137 7085335476421554481402926391556456693198429367975668545720297707096086188409275175708823794027415639836641685264043842004
138 50835507937803110966725842255153965764189372794840068032228325602145148046315539643530761558955244052822981029920092536876
139 364732040690840631912480132771979049873626593518570488700440897988091781329743063262784961181224924620215600452088042402634
140 2616861066270167769666388618930726623808322010130173211872821426863830469112083695887664019701974095522160359482322318868216
141 18775322911554146564557679244960085300012219449663697372565390824004596546857846573229452637814433985846920140559484571729398
142 134708240715113398515748852478455402083716194574641854787717208760533564526053108863325596223896738760406798362810842330930694
143 966497897375382917101545676641972904831898006480042288058060588310853447653095173844209343939801257936705406076233304918043920
144 6934380411117893505565051219209712153882716442334418391924909518973878062813370936053123601015155340866249122817295498400852148
145 49752443142066504168053047459455121472749262385615668847411566166994847509974906843726580298975105881139012218526779716219342218
146 356961321971304366077300128755202385284067028458732459555812649060336154247626278986531501959925697471734768455705143941372649808
147 2561108105176936655362224960567686109792575776158997314799113886396283993020048358516016124428914793946550118308347447515419266766
148 18375309375760015759729965360531972713463897942359895767152846215330731240379747662240907617585587470713836169824865066032665878574
149 131838243755652369135917561624059629533401635192245023961655523451611144660829459343835010773137182451476951401428834891617207331764
150 945906387813179724511541236540836112744146805013726722294595630710208301614737768984725870651662740848804655305575715551363606501776
151 6786641485941494553459739060418711458862649151894007234979112539227475191771225283742626742234099816163385116453712856786266150991602
152 48692453346449875929056453744766962014659169457104533352600806525808765142228721241367775304135221915549634565971862006167279078170168
153 349356160599852402350376259111259172955730520468884939460686689952332954993215285330915614292604646704833927886972661866913884968715346
154 2506542976602110409368341915725559102508652948346417946587702285026047711312092151728115388732695475962442613200037454236622818671203880
155 17983818240862652131011405677456462747818277542696763208160251572299255196730170302918995237836233272135773370549365272419353216836122310
156 129029392888691614152839089324969175584332151756037649042350818681167678987234391184613612421686321523092651131471548605094167037685144942
157 925753586154223653072476706073856580540892235301261885020646130087370423303766085703867155791116176738373639974935201881182160832528358182
158 6642050180122303451003395569089275467413841025100721209430531832174992219354255128821901254162564479055267535133433639908594875149097389262
159 47655046931585084124523211937410717621789695544871418233804302002178098929567590677077306594473821930095870249060405752238021330990203194374
160 341913029330615475439942591230344658858465442064800437668119341675044735236782161938408957915276059332873847202830191110394868258422357771874
161 2453140373439768314000735580755886066670547775709586605758187043898568288662169504960401942173992356065907572263902666352148602255119226186452
162 17600667934713750681844148882687059500945287936757366895240859323144191373119505816475638098576943877621302349313644641854800942712052535207292
163 126280385379531109964900405935617932647056759254740487931616942404938368688526594511273006077603718526876380458301135853607326429397087350585394
164 906030145603235314213736147360604571944829836335323700160942566334001694597558094836420968662769927167581655685834197777656082445859014758865296
165 6500539432744545698812489439726502762890026497698996358095298450282715038794165722519826888446326795523875549886290242067996854080645369470278148
166 46639742752192908657250694765236847002065086430396459222342189558848054611989053795661145613564086237670448337871836186695729731513763042874089578
167 334628476066689716104473836893032777905720245906690921218379828375719375194798244227577055129301344271729983859050102744118483235376307883202658150
168 2400875527758999729998917085204160191257609620124912542978602892889423329404890095147053043733772098820494131257079527459040343603685169908038626806
169 17225680753610699060529145363420235070677031901198555656450351945252137156921307423400998146809784281551746431206440644942936209254748181802634087188
170 123589946248600053009649008836785822394967952156385829522757920098530899697625980010847805259653130994350969372384294410787625631792058019195384532474
171 886726918501037833546503058605015104189066635073162124291543512622694165242432539586966869440507307119392718721621837470464106912165433139447189124934
172 6362043611644120412762273377269023213229747473969377710430494852177739885104340886626056230171033634318511141376816217209462494343486886003785986368386
173 45646069913929640799835489991787682542617557330743386595578185862465850058180417978615203612560848759589207135157568829598486451304242588910044478326324
174 327499122259066805326180578233848365669565878859595466556561840438986093199964853815442963374008233126831061933078170850099226025305146036906929892465026
175 2349724199316628846491164038654167918533308441927235468408668605701819556866198594903520299471741893710432890644255859341901930534139374735627094127743538
176 16858682779878253953649347954241535029337198042226064640375690664514427889992022392074486762316463249844716348203459475663241803038674316570328213081505834
177 120956827680126024708032714440527056976562018418004061701979976229492780491398809257324955361336184304567670587335446834040869148695805106645289070996122110
178 867834952081906173365151024751437305306402228585405795434648617133377976063836266267551346307669594945414877234139083350342728993011930810957856248125350922
179 6226498482968644035250258760416754201584515015353578542755157845886757704714116282649596589633298279019234416673376052504099685284822513654759431526366563716
180 44673567554988018719609967892291227854632765450595043533922590684378125449352536534603699215569899437296688472081997284297338844965057831726631271742909046962
181 320521661339675371902230095146323431781041562433374726588686053779754451203243209716293839546592219228197247016732690403259761748218978605402024268616727107014
182 2299662664314679061327410034106001250577374387651077733700870648992617536044496960446601077436036231993900298791595499233833486725502554545367197236635878000602
183 16499503801206163046735498532585112404718291415565764363240825502267044924526815312745175140525529352746340805952554525464280095758881582428514469371577422077518
184 118379808443402626180319703355675240342213953228886370106929703724912362349072149249796776126264264928604330468688495506577119053197948616866527824467750425849980
185 849345484321307321214708468305172366187473650998584054315837644721151942564629112918181955193901886329170283230897273242269685660087634137491938794257711121885864
186 6093841181386025877408017342438059269486109589159152303260070237692869152518221443454055820398859706770528465166835708929699080482814805981986405361066012694651370
187 43721784632351216503981678324771061443553563263842583832885324387082604302987635341254542653494941554321050024930810070058022920043726785517585176567649166485963458
188 313692857187806883817793764298594597894378079647513119587459359602832877537065203007853211642458284382387362412226195920270051520225282932270767446778655845596882592
189 2250667704397362745113896684754641869389260283585936717407055735060676435285207989094600724774463021155709628225130049803908938591371172806013870008886975022775199614
190 16147977231705321637948227089163620733086178734648777000784318272171097932037721494693272810493617149412732810079249246414966366128505641539064835276268727204392823850
191 115857693326387168791488322836511209697453033289861669356067754421157976017296727677707034563339984357073738172026249000031748510818968511347580178469403306735586065318
192 831249939872105541697521324063791031760334182591323642177047119738029673480303562424309120055297561510655942574781075470220114148383519967496398933207951734914497323502
193 5964010180927758339182518657793602340654797018487799528144590260404575312636417735822547071617112871671676845536150783330471277486169427242607451520367124068575899653262
194 42790279712600752072528534497434767035406826551536356522586390587381641301299467105509679041410306576428941432046984723645696226943704662274963928641394329015382455110156
195 307009542629214767370436539470430240598198825870790187807486639758930861604188337083684561770535076320614623310626235109644051870110102779650451707986310933769399825989348
196 2202716595882493233275603738016147502591076315316900245738345560819785399177093096504080328990497903952151604828722070682567200135555465296101988744367009764574415188314454
197 15803940034645850040600803587647627116548107781390594409483461598004740294740989881652554318061659173342764429961203325440783499968538060062647752564643165474681093672782138
198 113389312581365725218414999926869812379147591075564110824623976209650393463274420936734578626159038829847047538556237924545751157270425903306275046355136811135639566936309366
199 813539926087347918463158046185993261089824745270577047203770878968093917193008683863329577448407032136813201199937554185867492091810449537862807766799904466140078817567117288
200 5836945266453399032541074178910787962932593166441578769745793234262690025716300123584553330345597529501005118831720784093252228724378302621906153733128905873147755543394997980
201 41878620767181291453031289496343879089976382857625117926136362555366735277575897772695569358990986030258118732260988682777757738468914261113640366786336698680501567410372850486
202 300468617967190641738209943652583428784030883490276964734565868825871123940440658302996119246800128146881962589633503408563108308074826657086301261340081834058490362565203075294
203 2155787099222324614639533723779398424940186540715287097060805413714653292949236850223704545410345222461559601462398388873906475392277500895432013990491053221274588247030963016700
204 15467232646841257979021972327346321830053220865011774045065729925928127597761097967338992826556941122952166710355465550101085690886722225486270070066381252384793903426185098997270
205 110973521382428442528610067915865106786774349624812932099134910669168351128765440731339434844447453411326578905178279058603338625551817415624693916408393047420726797751863236762452
206 796207229127785568945711534870854038512528203611367070309711384756200182550312494017455189936998447955817002468949624335334250579907266592479571066683032418405571894273692333894600
207 5712587505723010139573636635838445530869852308982400749087117854657896730171805749567080650233597542406025058040697177580802777151002165247772129019167286370633267861731918489057124
208 40986384972027393990764164884459808771394626856298427291601812322707256256762996480922635778730716404484395589910040226384142923533385017138989413436247223728549406853580340881626942
209 294067049544936387552328219774302738180726651560777437097779162314582717980458632353339667397756806277741363391993757257339269249345400057280378828333315752132712169779583679091681048
210 2109857448688931292800027105182309361600416297041753828088499707501899766175650443105573447591276794500407121511788116814264384419007356578355834034458715112045249112778814985798981402