1 6444
2 59398
3 495192
4 4906388
5 51874196
6 598026962
7 6575406016
8 73548401748
9 807473668652
10 9376937202644
11 103859984707372
12 1163171132496876
13 12811648698424812
14 148234544547666442
15 1645589794574732152
16 18419015674216479154
17 203321554453191928828
18 2344332912439336868478
19 26072824602512474976480
20 291698745928785645466050
21 3226091748140003093788592
22 37083315647194019649804502
23 413069479575494015610513884
24 4619870768796637078974409042
25 51178886080650689475005311644
26 586697819100839104621946868900
27 6543830325857409989330127877084
28 73172348247389100120570700742952
29 811774158087804696714003656464568
30 9283624582360103150518104835696680
31 103662102925080873160179452164678500
32 1158996039526939161976054370606598666
33 12874140191727837252412424433570607872
34 146919551926183335755623710511117031818
35 1642068994589717227384271017146747388364
36 18358250264703311507390438725010740499760
37 204148943667822788967563942408726591084084
38 2325376711118826233137180914808360268479572
39 26010566440511878247449256974438959337915512
40 290798492087242685425423559333372007558396970
41 3236892502595076319559728060381679758896935216
42 36808862948865599308442247602097359771225015820
43 412000986731514521347867764813100700257075093900
44 4606405698105122843144804292385945435872012999574
45 51317701704036821670772236844554384978552225308412
46 582708414663628605672284938392561450101875949613110
47 6525882314385021618774008365430465600661974230690460
48 72969175418731228100989042588091527028915140561998844
49 813520972021213845799893623503219519552603724169240956
50 9225398005034196803548963751809057329088106106716748792
51 103365311317072424655886223839625738079260425386028003552
52 1155905431445266179882881978022945698588194211104849082094
53 12895470556775610138766912934445838002873602500088302348820
54 146066155705272932558291425795972949111396596246012247547922
55 1637218670624200554955071391458078782693359166745611386268964
56 18310890428375310830432351647736031300900904094989282389620660
57 204397816182889231629045585596291293922336125368000497140119768
58 2312815608195148928563089135285965608917374653155470121784719192
59 25932013330908754443085780177955452193611320550181073798478242212
60 290068013211428204515493827136514187702212650030263234664198652860
61 3239583679752093376238133965178864961727244137932327925340144835460
62 36623180759215621467403575835730707468338492065842696092198219350588
63 410737713985013237476934397545516233346200306065417954703406593411352
64 4595074528271277627306057568019074107767616007604093269015017351709450
65 51342726842568887424165298321461100337150321810529595967812295465092892
66 579951764042257300715932423196995587187640781071294295047066602487705394
67 6505678946999311309832758044131094129770635827349295126257025406518593352
68 72792547163696884384122603012820570417110575666199635871967850082908257128
69 813669385332357770251546694045240645889199352964493189829291174979028942100
70 9184297104002973345421792037415197732441015750595555218828114449435388422412
71 103043616028845317114111220330522262232502286064006684975505477172672079905132
72 1153140819583014609306665215445435423342168224306334929185467456781853306637326
73 12894323987985647907189861364018148326330956897354678616536361206111961020178496
74 145450760635522290815160725469431171316330591638194632933968135862238518143398746
75 1632114171411811057462375067658380175636002627954074511726990516781153494653374972
76 18267469842169952803827811061700982447293527072091280258402286432117886666560891004
77 204330273613449476428058579459976377652380864698242686130984098109770194010550158188
78 2303563278049732783928011622720116924648587244827484725055678134543256796070735294632
79 25851241075460398183794063553405442321562848546586827492595618494530172526327070801344
80 289384138912938047018535348287904399103812253420509211387024740883042515505620840110990
81 3237815816438938790242305796216342484052122518990925043604066543910019932407486768993064
82 36483514464048099583550808796359262985051293364789795121912018588378197102871456526655320
83 409462378778103164401977451434366741498477982305821138058282526740682887518133655741954992
84 4584279065798274458656716627927829142739909659388489842893212266762484587167818877608669922
85 51304847188050209316041391379386642470270765926693415317505649235623136462422734220068454320
86 577835287684431257715264364976947223501706543980043620966240338338935386542487034077735971480
87 6485576679681169739397873466538383554039597787548430940197817770720361448946361665820273700408
88 72621825441783944625113655661203757787799854874911650122115538757201623416689674238409179938114
89 812929463868743232024226729360826461849742459028348286664733178711006814864983785431145359783920
90 9152105312666261269628393147061606027359428350394104220696953547742206194862509249101285510995298
91 102727175005326486367482032550546354480537826245886004794171024039905220734703085829184705820755868
92 1150437185822548545640756987824763944568242451466406703494601211092821673206126524041042579470160932
93 12880619685446006496297841562623355373738297921181780122641975386243886660447701874808077493523646220
94 144959391501472015021461232617798441746309091373478399699611349729867458286964395200470654240430216062
95 1627137872904524466172357075238696729471855792190725390164468422052290237164123727625000814212786756648
96 18224607547043255229402331376432429543214633743088039576770782636517024874257328026901498541685411047276
97 204085035211883363570421730686317655473179756280843557300458669246879224959317059814490274641337408798284
98 2296038094809144685905828880117890271888809561572353249593926250591451443510080800696279153764541902836082
99 25773042147575938231286701638634106340628333948948751215840408989577526762195496598056894995877039749494812
100 288704069614161340657911855600905886994452765545711501275408582744862596142613312241563384773899534136782708
101 3233531070887868828051653048062383236868051046448451304537135303073115874742840182443387438743834839001719748
102 36367907371709705610987100942955641283943990350074575712774896433779394503358946221235102260151930584479340402
103 408234173418159621937276035206811307162064856769720153606126467643915084754657235237731803714981244189035998716
104 4573482531995178665530775073885838676557081311100908695917844657283185180700595529694064071328167691910669433654
105 51231285036439989244175510148791809900912839239108892028890236214160533452550294559592590008848483242619294140760
106 576054058617800437521675890715193227514745154555780278408392711395363020577900490367096863241654900227429399386286
107 6466292742753319775671686814534353744863441777111601398756349873079661967350928831422998829500117631266322218623528
108 72450354446933164353468215086283968427865037428946450649565120020273134145479547366543272098197245503239545862717746
109 811683205002519267172933597121046250203799196370901823111840227470520002493805796719224041015659761370146881878915452
110 9124586337462962141649758651714543239352524472001071138929254030088655712470128256469542695212893827471048315252036960
111 102424455809808596320790517249571917207405818216842084437356603100639768087749730412614439490566041617207071574275144464
112 1147713171063157264811289298935268491233989520440340381021273780719072448022681752368243002622525061876390834038572602722
113 12859724176909068272694886108118020299400424986351705801487009267220300807227835280286658993839924791907198896978693860036
114 144533173094306849446303201808202720458702399348910291891553078381323859520339026724009257363540921096227675587282955979920
115 1622386082672973883821143635749603144421476270008171527556786458102789497241216499849395449240181614422313433978930068874820
116 18181327160336995610664779536557278890060667674657451312636466204321343875043723587376721630568408960897145881655521201895188
117 203737579662750173718702949180630077918048506250988770819575517710376143823059592417014230466861913099962633141812450066979220
118 2289421538124277956086689633893691725612002423978436217424778534803274865915833264507797686329994763462542872781482305524691732
119 25698450301834834721910014459231381780950622538190844624413852864513744930078110475396223284570755146526528892066581809888036016
120 288016372856747582957576336667010823895460576153451451592097767562958146903448893223645748221416814627552304518935398043700942288
121 3227792245219869297540907205261656428686088314194517676550263389248482762009791814054658495557188874644333931854814818069056624772
122 36264976109277977237310752292607341595787965317771277333524431188061739460852497455157098411990780493298863367437901552334609885362
123 407063117264614469189760365865722542524537298600930461563872997376823492861631450824920071097190898654150797049352867143764554772476
124 4562555625794593525502583092149311900034627753237557925927649876097960848734493346325215213710140706280190877018914440259929078602220
125 51137022584904965980665688469097179698069290029294657468138116271364805913064987735532981574525009857820614128445964454353791842548676
126 574449715121640730161209643459439836543400272476335477442865664292491212492756311224183164653260422064891949956775525079702251968870446
127 6447904306226435599776799975033049911781630723255243095889797017424378029104557908158458186315414631205659723160279365957919579766773760
128 72276746585963453851685588358378099839487906122651828173353769185785570219429510965144588091023198784944035778477017877965480441444835294
129 810142050187214932211414857336999653676591927557649213297845603080607849695272895236517277445679484990786000685068348652794880462772094444
130 9099536440341515397417513963976798330871774377150030660642885980862995086411568233142327097829894443625873489040095035380272856582579378650
131 102135643924307228961009690274975215958386113776169833823954255390392286071330061843125855108448903972772239340579772283480923712993821715308
132 1144955153913489196801179424481019051722189520390144078014920793411223630784978305581675521343103508819516645371084295709392066787918803609422
133 12834624849576022254964348083827780536543569161338936704245097136468770514599698079603319112437039097903882114453035252549970042351777760655672
134 144141429859678206923812928847608175298318233941832361046216183056810250485483207126319037673867354201286578414463168849718184833642662604588330
135 1617848695396440841204750773022590223364643420009367044085432605176267708830071877393577704581112218379062191087880194226014553645089745290202508
136 18137517670462003080460428513079219670945087792463374972523242775152504605708148244513744220743636692521319452628738005712479874054168297150142950
137 203330161528243501845583167770798240376971591685161971281866072390759914130435322511398578537080108458951488832768043030506570096823402643183137632
138 2283286498556216264428575828460037630310475388188235114272355846088614431846673359769726875000657056790710938853908270019209511615842487001600228784
139 25627143625495715548195907885311277404083712326245669445584261189362940123493725359711508845829855577790178678545409287991882411206544212443616873228
140 287320587696482889637460015585290640057202835312942842885122585968803335489482060977078426112990775996515945857271624593437469678085826272487779408740
141 3221197653416807270388377291462148524760200566350701616331324012976086771341482192365616884157783604898780420712753398469968257820759577876726650373384
142 36168772398838681165387395360503410332547596895782135295010723636261365198436836360075660974919310966450971308435942871507533722227867145268128275512944
143 405942138315656732593760734419733347027967591988151416528303033390452205972579357266063545149975479540140436105385832391908519008387692541344409880584988
144 4551506880493778066399087156044607060049435962225165270338772644605976963403730396397521632145786507002746069611642495865016331841435107616731967928509694
145 51030540885913907631748854913309284100841692773604540386542581954225735640877036586070458538162713150538418603302353340687650917293999988958922812961409424
146 572939398305538444613419368571192953763241497220893842637840856883505856172465887510552303234800760725013023900781584013016324841012417374132128955620339018
147 6430275865425808112498178061537886728089781547497038567902233175443484224796603982599807311497975018567295923825723008400364857332995930086622813487806038608
148 72101326597904521919957443332438670206973787489535909919810807113610261998672525432471510165062041138315704398748629279912446511039765422975830383784314889710
149 808426343832748300679267115725609181836159373131389298689115377890422040769260309144597018716720282791310654848717691790289704042263656118073765738227663454940
150 9075801178000506711217677760459036590902126294240665906565492327876853123606775157282392538942258233073824252544951083248808026666704532307624334011745503592084
151 101858322645940171170395758053334207532731110931393034096150368750376905150103610103407881482040078310146991724970358268742353727588755512512702055777557537082404
152 1142170489723220701141190551549647532353569636602277655517108868303849823539102434346140044956042644384111083357538534757595360744453188878150769976211097781393478
153 12807031117196006102625962813254978628313502456839902390663402560336712909284418891589271242905478413510226744351948046478883483633230248469538943592462673362565228
154 143768074578190942365346318868104992746097491757416233675365311313698164984421496526894865805389100720930020644752000368128009040929316786813607516677838157518705116
155 1613484473417603006913987834781268655758758015639695373024336186627798773933038513548067771245262336520105279361098015566593446090876556393948297559068423759775536332
156 18093320450461991481680204375156257665836918252662658868978833417424239603386477572650724648036434526748241250169012847871667492577854180377452005109116101321692409398
157 202887086175163421952550595050844404632273380343213737425778362363730295876248805085213419011521225937928160064549920599832793669253276389665432353054052722732037177520
158 2277408767191099601747460978062530977878694129722459180335802643800273947949217149126574142065527909669591506744964111228235732247150690652974281487228770761520731866534
159 25558439229579685717253350600802750085816391610875294376980167674731151859025910408384084993617942642063171541639058552756855561613254767452063304154507904125708151859268
160 286619217616260669481451303983201030554701356891608272796937292799601807378724683937817744060510031408769152475424709487860301183396676382294913153722192364736856811227738
161 3214093217875672728828768378863549873026046271036404786864467504706350201655670700510839807967958964836561775573840702739882049814943197593865731003792242979606924947445484
162 36076171051453729940722706052705118985116963445617321341962414082195956361353441196158837136779943468453058588195175015556792898745474958382951631072753786991173978580063544
163 404860170068929217890164779809653138592396971425212633064776863608279039265051090238625178410167475400373625534917301934841550903330938303117623501944156525790170095892202124
164 4540378493046588891500590111344601466914278657454054188692266209218730106089830709385587633055017859555047514155422731918060326155107288858457331375177504075258250205640433680
165 50916767860912718262421316101265213814948837186731008508457041246177480609890297993670803547384126037660955866684627365111311319775636534124340920389393315145364054673413162704
166 571479543086518737414884056633663619545829191102204725511720238338830686208009147832166684886296755800338885857575725614988516884470920624975852870827527077878242908669427591142
167 6413230988881580947349123871115686459534283093976476233558145843142003315483336162990576472111166375384277809153000512678890614272649585550273351110662254524449776547122555664380
168 71924782555996998763933072272351055363123356650480065790987141086278020267383557667550327948848928832521025006991396921122498300992831825719777159166825461612228207046623085931564
169 806606351726205805252370056396640404287189782164136511829778553116494412864299735807219475101806747873669328426031174621796350893778943451294374406077605871546854101701229227615488
170 9052773218173773959143148751621344141458323758473453209267198350375799372468334534799972583814861758989940558614638731637570464501852462149433090923653859951277530736435111508781878
171 101589714811123876053150121605345346359409234126572387470016700703398910258940760539921647130501498958130378504493187960269605853428010930976480833197666571768520282376449997052102512
172 1139370134105810523089369224979234325765498071363019515329326376752357653279648086049187327362360175483300584148926173808395809516620140969096778720992935844711383829646014011666640136
173 12777945758289013779395475909101791304692549592411404318010196814196994921962223015518971365291435229919874928271828157488680352747787496577353336461431815054461364130887133346952384700
174 143404640325337383790723575720384074590452408058197643336448170576730014141055319298258990400762429476661185170595680204799727131378110938606133005358165254273904306525837974171560004684
175 1609250146853130707299327181163833636479757134270858485918115092779089168272808919928045699944816516790597173725998224046991808560409544912753219440971995762881449026875107062915261100148
176 18048906818907430850027627426822898775561138657048203996208077063164555267855522676012399347494244285479365201788356038309363453404168889039281020926134117390606414660610707819493380312410
177 202422676557254627696023839949740363607739932747759640030562979876837770443607660941691127416853615590495555490224741417914284216862189297082888457894145223140079984600204481569334308461940
178 2271670306041201010026480215990104767978849253870664168611779744899778045510361178355436171738897918564161916881047599367029275403702412672845586576312535138604903062082535647097482281222734
179 25491668563007355351056262170850718069315943938595320001750952562421958176891262628222320341999645176414565113635977944234993493573270626093769218697218888149543399328586184102153850581293736
180 285914903884826460898549459915793117295082801921039216055212085712246212244663732048968778847888275362819666825951935127021204160014004974278519861838392886589260040820945022890638312997308632
181 3206683682872501072252448050358430886818500733276643163506655647275158491436425250263589114016526138989308611528968172946342373467984231596068910044346602113178547476370777277384709083276646236
182 35985526562250604488341809180230502388162132367578546465601036766189450820655308332183372783253963447873023138231490198685240355503981910617429633901462138593127399938153849843671235226834066118
183 403806954677242025445270489008157233557601591916261656278760507933276416387871872443260523770666573185969812195778769109417139444578849692023558604152084283402816273842913846255533938860403948724
184 4529210719314800030348679215919021697277448779325828483244872356969055977085326930241944794856448678756107207230588630695292177796684880603463176346624976263972836075469232881101640720239467538788
185 50798632564503834081351011038526492991830027417954401487858599472726773003289934122061066356571569952576142268235577724024926517159145270764714904484010032480089821081929541543213387217176268078548
186 570047212206803816714659306336629712655784642007106881940564005785243495767521617661407291507686521728938754375474717932715867109235269473433116879302866745634293847410125972889613987122096861816168
187 6396613210304222476762349199626678039811001327125977373549273688732329058763424541148511255849990136890986866540963716123408770812813643132179273070041027462263792249520410941811067016062139220472628
188 71747722173289352558643318328249643542221487369454346577368420896263834935208681471833846360457110890796346777724059918954306312804102349946573242353515850353135313396818787453462383860883549411904400
189 804724007687864255280517206482328372600286190076738143847642328571826405676943195670826990141544346020852230279147943888714201983511470126038393739450307190626284825249572894055424216650966107226403400
190 9030132868993646925482125794123140626747462115105617395069450256024174265121726173751547254709870477007994972359624197323493218239155983746433482427288785306940552264752631362038803869644307276012668638
191 101327445772348639700505832732872666092123487678719174492272851782717178700099337216810362310263116130446872739865181873898235503195497245376636817087112591013171628520942198200565258207372465143494575996
192 1136563187218171753666615672156420708117194901500539862928537274479021610192912601978121492312385640242712132558589857333285686374752681620890554445574194499074098147529833921379151712525663238829532387830
193 12747969541584423885585829905944162307302371198650261791111358284544368717815817049088132670531649313386295034885674097141274539086701925249367292823371171886074882395142981490783225335431819136160411873916
194 143046672063671424403608611255760471152492639333748527310334710787559055763525975877118756347302096762469264073403704889328893510599926649692489349954937335550771196184651514576394278113654514677842411136448
195 1605109832686405109001693192917235165403202623303047278264344912116864801579087303874486577527604631318937725150224954171668366039954437549247621032773106751575251708118649829473767402779863300954589379289672
196 18004412094353934870862069432098762539600421710520673647342779848377568048231779202307983910071508536768813904217491720265479216876698882484146945896540945435472955171996911139568858271300072125129813114677820
197 201945545403801845348678418074748384963172162779396882235724967361818301362668669512204184591644050056727314185133710594171573976463495003594283942609979289796055553462074948967728028685993004423772868134165212
198 2266009045109565820568356582188895394833031060796658660425047812247653138531662853832105935275449191446873891158077584215600574762490333130401575258117378163290548778048367009382421767772265231732599753500896810
199 25426291453206023453271219597273019912095754905864946138438491135100326252036692296243053891876691919251302649477229474615329648257484767478038603264931825830800903945829959583478348353596521518336324030786838040
200 285209646330796622195105379886321501690741748655883953109867488649430332038682807965571937018722802846503110400784142661479971810590570673967328785966188497510536842339333272267053503509294943202104253483739777040
201 3199092600352590778724896541075529777408454094551418195782535751755828144964002620780026954711471360159171814821612610986228927925172033208296230419953288594924262042322334006408431482050935919743907203903691347324
202 35895974356504023024608551932565187211805502581229655291722598874102401955258108594798475348931415115676457339515291010629237743547447830870157735433829171128882844993973030694219867218602576174805123183405484548646
203 402774387573666022697932836782892374460653577097549361214667840246380143375013788542361511096547840850936992141334286893914094281525391693019523665322188052999591240124338650994246518172830764273826097257576491558784
204 4518032952276102244927930530743629121374386056132840807340401800712031830228810522715683205105192123648390682896911363115913462323636891452707524097578180585355716905850717844984144534044654521308372653227848004278168
205 50677908445042370630233440250129937730128206649053569311323358576056642065902423328941109768513561317128219410641442921247919195535876552656557122629785714056341769282947851161514429067415318609215733859903209917941712
206 568630366609120950872259508332138097327754750098506494005722584211008251795387666891822350177474728243733674606256869106653806617182719527818640274850529805557464478521615841420911633202086238606944223050246878982652118
207 6380301289239757722639046216024523998865058185228134576763813883934160078062598276501200595122295178387602578084907157966853375275772109836902474366885284934005651508469979564444896117485325610699527101706367237284822476
208 71570575319696583015037601022986706221958133877876389390076287014303630745744054209236566826585043771138085594007588338770000512738563951196181519791579472160617319846421324415959211899428798794545557067349838209174338790
209 802804781938527162120758579996256020915894308812269730861436743122432175934798720979520158341819152433181218029410590223315369668106070609722580674795425670126233513907578407112386210768392729125710619738967100694270909472
210 9007712547840639577141279926205127754388271874269044160083014023797880900640180278752564607818594792353337935168008020020556557318880119107736220779405466181505102402718227271029272627122181520038053134814550030293420729582