1 124048
2 839872
3 5016144
4 41013960
5 353779964
6 3024213232
7 26605030292
8 240164548160
9 2196863266988
10 20067825935472
11 184418956321412
12 1693587495714136
13 15615412887393200
14 143611906940924648
15 1324943658518041444
16 12191026016732824096
17 112504517842045546896
18 1035326371508116979080
19 9555094532963129139628
20 87934977439510141170584
21 811576720144344074152204
22 7469009551618372955202960
23 68933941920248127008298388
24 634408569441349421204322704
25 5855168025258394591748262568
26 53886084422533143532653014688
27 497332055839114660392165846076
28 4577039559035020022442893414192
29 42242906830363768454096959051664
30 388770094068950752595709070899776
31 3588072556323869327397425194948336
32 33021825359667401985929938513392400
33 304767506398064890858879568824310808
34 2804847902486338702008352560736899776
35 25886665655865702878866513755339874112
36 238241579178603582850640935542001317144
37 2198789073187091628030051242343251553928
38 20236052762670461590050099778342377046808
39 186763079719692884204616790117182142528224
40 1718834439790223139847747769986065134579248
41 15863480689966395139372505922025599604030336
42 145996448187281298539294020709184141816468776
43 1347429161641818517422873001405939629410890380
44 12400823701468368944660575446460763368523273344
45 114449368541857557752049328591029003360065059276
46 1053316229316547259449227566521709368598093294112
47 9721221974362547602251276441205070452480220802444
48 89467853455817646288120601339722042477958532969536
49 825711473893599933911219438426559071581218813638196
50 7599329213686363046218734070521397268190333791716736
51 70135157977877321096463656189552216090329401824328060
52 645481054930094754812599500055425191503165744497094584
53 5957214530488130528287519541676527032165267532365338248
54 54826653784215349960494409418782220181709210504146767576
55 506000214819734557173995979648583645201955027372862006312
56 4656932901033111764351811491574170091824897278657702070456
57 42979183707814081262886634914921209135497423037996738534340
58 395556221706177701977436581955943431104015791928600687539920
59 3650611561447961068048560836552480930154900908066517397379016
60 33598234648235987937438681540530459777577924751234336057443224
61 310079523112785934493520566239896821269463654211661330576403568
62 2853807646631223935573677302759413407574985668633529895126277192
63 26337863984106925806668754803632063391337173463833290147495145664
64 242400178457876191059119678938556638703139476706194339369314593000
65 2237113476816930128891094802907048409433519837661618807478829872072
66 20589280611909995107284211184149746469954869502358087204024764777616
67 190018321793523438278649428987043120677856895893288496794329120131088
68 1748837308315926250132211722936903449523549474822530900394596044235456
69 16139978160557813961079162627950854652080738623707601215788350508358812
70 148544865898997636021175178091897347039920557847645334573175468436395912
71 1370914619506211034773399855722012413917540934903645294070951412486962348
72 12617284097711196436445044599428167148109414870560208226010113180194319752
73 116444203171986114293661775597037735305840419706825704076371642122857104296
74 1071702188136518127729211051165822617209237625656883075086749636295002506432
75 9890661515220973933337761769870509931290384649671752684976176429383461181068
76 91029540894137421667837835132452361225838702003805722442810578558840642242880
77 840103523019302975816622168824296199232969992443965162354031078686540572346328
78 7731977593849305977186417566865970368550534899237502239961001365495788897678304
79 71357606273875866012656592766032514270578492972950873441516583353587042450127736
80 656748093602343982713874080930969623445496246670062295855409998937252843238554312
81 6061048239168339107674407297071430409363884511805298621893704753699505441820688076
82 55783666303298380277039104300843997506834573114521231940612098626469796281998656608
83 514819760883793725015209509302718256988716902098387233265148159892002014462069952192
84 4738220716614822912316882797090594240131141291931077921865843389077677727395538427520
85 43728308378020930722545790362879323136220174754941912003108276224675474699259192795248
86 402460738450384783240095439973382723566726768221377813246569729155811485062288014596248
87 3714241567732461489785539104460055649145609464946305087957014182171616657804936937558212
88 34184698328338506757672386257010379331824822368893660252459779270734228859263432065238120
89 315484201213218644325091625662566981099801090028947561021097534081453524399744516199319440
90 2903621364352343327233103305796188776376069353545295756035930939788056438482947273672308112
91 26796932701423318693274352844187603582111068463660157281304199552665129398053733433951441768
92 246631312554513384407182721247606188705394278721492455393354102997086063337371667832335316648
93 2276106379500887511498942555579441357355623310258495114847878537538510392327951066233092568532
94 20948669482357687658029576360859667029669289808181233813565938117332937712084515021944356027416
95 193330345467311214698412432056735844214819561585787641700233065938621960239315059029972483753520
96 1779363488119714530939990527900796504588953534208975259662432350450815110263822118376557804224688
97 16421298607617455945129498089217598984902004515933511991560813552174512677838689822163981391598096
98 151137733208152477095452470205497665509976590689979631809964503016242625409780592006942571555890400
99 1394809736729071101098645813243888377385296828731602857264464825842944790531757797342076310750743592
100 12837520004281177467325042833674981455242867161067001425521149719578106045857772601179577030516499888
101 118473833911716445619101475702949382021845602308079018342960581563891760507423915101141294227234080096
102 1090408835551047133050342039470755074991552906273516841267389366189088170389071862542286843391082066440
103 10063056607533838026344527281459626735337337563745405713169467050398992863916887095034564440238247703912
104 92618467345587787725992396121053721649792995067985341883522950685617012172937146318356103226420599583448
105 854746614134533689109535788056392338772504854838802565539519163715200238115592384104314029794080364875712
106 7866939632331841962316781752089060087573092023758935158856507666286015703492515748655339874055963214949432
107 72601377859957972809300154957413539397826298181348663130360725948470089785886664320504436133595168896766672
108 668211652419431791254620735343594607989026721131203616385661791531938487572970188667707465741479407429070424
109 6166693129724446673606015038757320455809683374814392232582838437327802776623719006189984967248627922936202080
110 56757371074185334500934794542983200720254730359967245957156130245763387310862021088747789335143123917088747208
111 523793147175113369806760198586199856674025185047414938765832323340515362463800231473649861743109777467118401908
112 4820926357683261110126703548817204816987912347868111735659147801371059660579151741362871712065918131393181251128
113 44490500104526252432106642479565840281922569930386625310540322422790442280351889226157668280639847144117057383528
114 409485684069819932993055851770421546570554797428332760896381438614197973895148772324103038072785536426999120556536
115 3778981478515932257785730783284300913128593978067157836328153732677587568096241782711086499464290916777993923967328
116 34781391133337378175640978118910553087781504124410074458727394541112910314317900630812205585018724085619513967037160
117 320983153645135751029119372439960893300372067271797117936886771361382915705785374694618618785029456209948393012575440
118 2954303935128296870426425211705454481459375945851463488173534246241312375229181190709607134060733605154945946406168248
119 27264008999198805327241339908363144320148035868094211824085125498487349669990160818153004394615133792896842444345155356
120 250936246280981953590401166178379494230985101891058331358245717074661161310583551173934133547929248192339154769049876936
121 2315779439167145913533721193420324749481831718254828685717344943661389353142216867575122189927924601699963784253068769264
122 21314326829773712312243154451616063207163879695549241024567941645767966888555715898043355743080967531509144944189723777608
123 196700141088935571414986933837087740943216689130053352311589179865102066245600955405046357232578307120281509754872485264816
124 1810422106955944307006306982935887995461692953235830845315280413259512602263659896851610918383567463413476618873957764976040
125 16707526154131650819098064214860070488345332584088898089121635278890077738632473204304121235927124515680022724053287656969376
126 153775825429945159066986200869084136720661901122762416031224261134739096097252239604397017011827624868240223436446336601764128
127 1419121658750085144890770251241666457681194560420026184902900749983123137646574664806741416821334829490198825672705978805379292
128 13061597275962413922055045229641922850025125957078583165113993845979928275978165525922394129613338117819547274410141318015944272
129 120538867691750668413795848841494296930956770415744425806554983566487241498282540144137711046340771341279729438741457084142370780
130 1109441765208199612800238789026117038851042431947857577282751619997964987252390802546079449035331649611601403979055027715881093792
131 10238458803575625907587050397886088796982390235440661312768908734954975454062139802504348094296208818437636793793703529218546002268
132 94235107929584213711893813310020013484786183075670389456977272174180252932914708450385163436321837516309266971921759729111406919336
133 869645126048625385940246964648804322400242316060696268727671876212401745880251616381145601876301895742106511969152558897705139181256
134 8004255685352843790352788104111907986301507504172049812210107471542370113452777263905363495663452894215861433375719840094026292795688
135 73866844668543850166420557527254108337800743078922788564785783487932095036646204677852858180336433025797758198550273590490447516430664
136 679875159203070148834406758188469610259755271107823065068307730504997122631837951785904283205988248744010197370200797413359489019657240
137 6274180793780551182155301775258488596898314698294787868459855502033488149515649621110499453147035168890912004982857125057533019336756408
138 57748059253065033693740638124845788254394785862086476572714983150470512611113355319536258411460833266459600339872637592239946294458235768
139 532923057059205921600425512984891303137058547411999631458756365193550945509447076102369702941573193428174569941909359417760530969235127776
140 4905074554792770810110019017133719184928280443100419204929492867679515331903683255715426224330531668256286999551647040662560326173916720584
141 45265986810091468515059337217975415440169170963763838526033803298856344228443962660329213535325294676577786965894897270345334389999263402208
142 416633159156398350097595663424917990433170220060245760071181424850402107015465958276582062106839852996029078214917965955633792275954711843144
143 3844850653361593500578951927276250861986821701696140690593962460184168126559929414640975688002430469403563491898425586899904328239804539430536
144 35388491485697273827404044735660862092292075192461355354612972452206856712495969808345611599630768984910410196197401082476557615166443215304128
145 326578024793164591774375217359596721779595561370392975421339028846889686169832627595237882901309668507515290592630212634484773783055570332873308
146 3005870514009379106845839605485381136235982541027347078273644441022793470422635568158913094245183401913060750868246008471349305137719835037301480
147 27739232550046965909880993654124846519498776239605543203887166567075802036753932421111230525816269156376469010018422706669818009143939286561619492
148 255316266894189875829825370402993031198450649836914734283882561965027859659306979626402517574174411796946757402332245287211557726325448202364053056
149 2356144519487152472801334001524145539415382973258185170769740749263487076509942384103836682826009787178667033455341709873252358297081436760668291768
150 21686361992650350343171570597982735867134197477873365146883885255076672144000737641405687545092359648315140768374835686347355979405998587870506503624
151 200128716348425994442058413169896382955096621050425443930746687620430540929101008035061153288847757784918863340655760071064608518922992959631315411076
152 1842022451941917888153339215808328069241817684154159931225497784056133811672354866098257764719794189612707887638091111480802860158624500317387063713728
153 16998746392423120407298309247843437998506068539533887451769258934928986852547647024982008515579135618742853813549408219028887482010082930083233371691696
154 156459931404115594302252444251034760815741029262211559113325465073683657245051979680334583702291560496899003056620594819047827860453267422590866673320928
155 1443857655707384326470359823809676063454421025558262556275042799917694419159458724289089437218117659401684746097456243749548259474552249633370127417009984
156 13289582916122591884583124927453335212733565820036617612531859911505069417493011240008497094129058262557432475618572062055313000297526137668281650776923856
157 122639922031356418182052101015349756850987135068703071199255866065313620875752063990686525855311237427475022806741118610028481387807310639101087792258772784
158 1128806668316283664751960652844905063347290336917743328544135178022842168855814478640437970397507481919464828285764428873141253529856648683389307908914727056
159 10416920554900766051138604668432180556443996191292585654127011859977247016954020742671279382059927196543726744498881439056279359931204438189851592479493010460
160 95879946052455747992962185629139158319117767325895554612327588651745468921571426790160915946354409474256804047636273473249859212089496001510778128056660652152
161 884803513951409566256354028793937429660775606081934692489676137312532093757748467321449411010950154008625626446245392556149446563321766379766556486983554750076
162 8143966813029305272538476829658452168061357476017952010414190383984490626954990769280719208884542040718824994570739387160022244058508618439033778168304168379040
163 75154385119618393796380687500389709649554051763708275956247902940917870755988068047809775588585469940458397110409472931483858550960619014637452572607035596639496
164 691742101564211258919928536994031504794788570228455370482301056515666423525621200082544683396901424365680810093452046586715985810155950882873362570084456079929096
165 6383543374004054950781533633758155729891697265677495260254784043895724577446963894892423081404795389022471788589822395204918243277174196535819408774081379420569572
166 58756027074606165911629967093316504132405824459636759462329924341205606075071603660645580662668318990800792634840162743722492989308093630202697581708675964644818352
167 542212220706540626369292879882903395066239256757711210888844219278214603070857308086254501412146192936192229929775223679978267517592964662025239576029475643771701204
168 4990690469860817994831230114619699971526649905540763831176954648118112898293301493766511785337994268425301728577553580422404566812309923354473801387313991446624343736
169 46055000393043430379689623156780626669075458292408496110315810569494123346528326908432343988713786547041384049494786616600775948835712237972150612338614218078621631508
170 423905300941705281157061051288922105976933023213299476354403441446413583796079573686525870177015049308419019811894051724725833961577959177488368383846590321666906270288
171 3911868789513482628076893701208311785295527146203071250789194375007256050551418440120213741683424695315171256421632644430607823803756361287443167134362294560513240402584
172 36006180920027197657649251655773560790815631208748853388251386639602638250762427250401871768082027241798768483609076149912250245037894641405566656805233214832662975841864
173 332270487724239012193669737673092575297390476793402846842035152691643039564777698805064324010186163682798365514420513605371419880231583506621829798306123765401676712912400
174 3058336520388833945030214497491887934811009986333110586270371361927934933311138421622727092176307091032809111854900839872603274354194214315626060252898384281325067873570888
175 28222745462831345566023867461127010033114059651759327016128336792158985167908916709746746385098240382392022201773804080385296334727485563081125015549610507083724206714394820
176 259772684104110995009976733323980920588235157105564664531436567472253043441847938834718681745844139589919689794587870693452042071208753247582591451229234035105493818102397096
177 2397213691065310126060302840863524203559358028180911562548685405574355188207921437561340823399576674604847667332518009354167834106963715192589735278551681904114122238257978864
178 22064886216624083844512881419357542516306470373171408336190859433043916488691404590735321932158673756046812786097458528765822703354033507652166033505194770397038655322791641968
179 203617096512518262850841841492338024897905750207690228470901644336552614847392194466115350195507025159851937707425136166715571071801436434246189051952492654501819952038467269784
180 1874173972186127581191704396003521602846646123712507720889670684217681415666980964715538648233952367315492243768612913922234373155432939212430165150966595999766226309662150603016
181 17295046407764847331473303134915822370292818807181277906981809589915876550268955631857507824974068902130741188925962980657589197151817866064233233013989720582505008161286660125368
182 159190853729795963268040318408991956033275210740646285157559466537040529344773647325631558336069732627479263280280499942951467387278782966555315967533479085689892091672921605189784
183 1469025124549007435344617139635507487980941706325491738237519140017709041828892714466809450587468338809594622294514728726746534142758542045675796113415647185867507825481754244577980
184 13521545096840326110161713159893282700761427791176867453915608535108125254178050952208638107803202030636691037836477661943351949612274661130235827034000811228693081829030553329582816
185 124777625220925567106740894074982284945626053986406513414577934860365460367991707851597730417059271056963388757560437503392789742968602059196563427545544204385821999686423887146572648
186 1148509335352906747572308590325014835427076681231880810396903666707546642237948804109685044552627256723132701416431354504011488270764536319640831119358971296992135106042041251666357568
187 10598495227953695921023966784615424407111577211714052362203083146959697149296233498246430634060466747433477050826473649796597499491129144528961359511211080836890357501894253269142678368
188 97553473552380187098876924925695670031851184658432944171910927420494023984013463458846663022930319366971694271786204190096528489540048606226207819177700705146779687226580371858405878744
189 900226310742686607848612857481995336998283248031260798411656686119521218827380470699057733156925639805614586037325496549853221564806026647691947606504528170753544730307390041147126545800
190 8286114791672186775070628632390093027687157655029748230014213886818239466209952968019473159081131423448897608986138556703582314416231868947471952768920022570241496255197938927665015928512
191 76464384233784284864746086796679045632378417103110974946549793113264616296609231307017321594152333481121748365454502777865730134469813439246313933545578479851478793314661580578257444639116
192 703816027946705650248458870801942668104379694381029120735254482313592320531800002136400008678413393706053714673978489891448144285946188391992726645055944453896597573471119188346112546280344
193 6494813573713146614678977870312173050677187401189543555323567148180951569212368214873586694569612068302910901279365482877135494723508347254687309509949107779724606366778927578185063404510176
194 59781575940571378458182398031585024623096794831128552306451228291928472409166507564321829714660069438066412804409490054229071351008805210591150217630629283899829519400417631260681154715418096
195 551663415908781356931854122609857192272755024425778607915108077956462778023341622058831442596836438855937352054767391760037221518994275803225862200302491524091841070875147741126602779078601528
196 5077799703693376633085235865959379807605919963940784602043834437578986200326353495811991115108318387031727520562537999906188316179677591716408460808857167115233272168424690201579072097474439264
197 46857776796612221698106267794560898445419368723078168881695084745219336488034144353477335834481836750364820086062563817209396823611770415006300533780282528170416524323061654557098410937705692532
198 431304283936137613902150088068510878923699065689722945184549421509051283966088689164318611587566309811097438134774952457539824902506784904406481947984161925760004222540485271662216230896751140128
199 3980055927786231756234165132299920427015538228520751352268217927372787482406923584859249117290019216248361828940944780873535042708638579996342056766568536317647125129143778901130017580129688748956
200 36634644137366288090819547104767008951330574496128265537344695804339267049805117245406231459022794326102077247439710846707171175363670364167724729229543266242148042840938315546413134735663289242648
201 338062244687883087927956889258517334604518405361256429246464857681708441242639913339278812826445757729421744185596271517640091056274008612486277308098040907501191268881791543794889418896771736910076
202 3111717642613752133743104413596822337942319560041009871023735845956503394846036590629760194758333171299080079192633096018226467391298752620668820860365481461581612814360438266830068841275641257314648
203 28714692325159554414564805531826756032393215896653011758256437443848114924594662040056800063011252344458837763241568460615061479873722581598426840691386750478530564211179018702573350540976354442945148
204 264306830465427125167760974638214071659808227187443351983914554266721036272550452161624248250036440905394106534772296618168835485961869487063475949963608428938524390256919566473395513169687457966685528
205 2438999235048406544292962578063547929565835412461402984211555472998258861128821176462321462308295128638516626573880536809933828032461966305546629971371414854493676887003025570470486541436827838899112976
206 22450012687741202661797810706241655964526937828485067532611095448214565392982376440498195589596176647132418593295396971500696295463455810507837380973703031675128737694201175307800654359818126885115463296
207 207166324731236872610314777810976601717274659537884401428827820481687528978325957209159089169618182650132003739669447165846611306115314806806233120414083663540143201341857580507428420658240999683599685264
208 1906886281613802546756468570266598909804377643741976220149739029646643646253558305532916950408003952465660430402487082129051304496127950576308420419814321289153967231354603477074643017391460297675949317400
209 17596514804420946263407436674474477729322357977500221288590029469789832609265035769238123414909928238153991223541809364494763568445208159840483546051517178119871373375108194584591904262812098189037926782644
210 161969409005510038156255703013844214203512568650228903208817373385934623564472298239166869560373278019674968378196582464329728122279088797312397976033337680103017144310626086441416788664709534534179040223952