1 64
2 3440
3 21484
4 173524
5 1598956
6 14514670
7 129999453
8 1166134994
9 10493701031
10 94438101000
11 849751415904
12 7648233297772
13 68841581935753
14 619625217826871
15 5577260749794146
16 50202038501971691
17 451878831715700135
18 4067464655689247417
19 36612277855250043313
20 329556620386692499511
21 2966426239034847162465
22 26701598459150904647334
23 240348295639694267469290
24 2163440096754231088237316
25 19473711599569309167559103
26 175288171271301482191426536
27 1577816506859403275319169393
28 14202355719381725007608410261
29 127839269401147570170489220023
30 1150716063619174890767890992844
31 10357908555976179331156141106664
32 93234354851212313719107494254804
33 839227811730771012101016016127313
34 7554118022677579267752060291009902
35 67996673035206327046719312375967331
36 612056567121082564319340720929351532
37 5509287802895508805694236571695245508
38 49590599508674231890141673663786250647
39 446378488053040064838187296370788417501
40 4017974305094223090833482596840288239886
41 36166880682311683471085309688167743162168
42 325547940074684847397242971201048940135190
43 2930345644629302953796737124125589139074499
44 26376838984284023782612168846956175141969567
45 237425109245662245926532228031791146998845392
46 2137128051391605712420089282218232981325058315
47 19236871460469316260174597295254171644559387212
48 173156317585059381566485774484862768348327039528
49 1558627159371290999833906773712206574144886039445
50 14029627424576390976927801393951984951812449687004
51 126284496256199627168771960231878294779546397382655
52 1136721133930186405198464639898128429926473183005614
53 10231936418403492630909716116109531906590221958398397
54 92100445522888012733058996287176413430360649713432772
55 829021186083371383289536613926128593436651949707872080
56 7462245411226441669695670804099736229404502580890518732
57 67169702671229625156442603718136705273055040534335648328
58 604612781851659114381982024614885456107868924065016665782
59 5442284265685438386790288522178530003123206747947181790014
60 48987482431018383739894551426378621740820095923756211707405
61 440949667047039387059294737092687505558898031551990141334033
62 3969108009228488145762234237521165388127140736460423958819547
63 35727021849051892376534109630624591722849997290465433116651583
64 321588650960078258570918180745467818131713005728213726004183764
65 2894707005338244817824542434798592034737638075631196432790185951
66 26056045888865997801652157882267940992206211526293825514067027260
67 234537563252747770061337056698362853035760007952471470514108851026
68 2111136463727294072453678646197078493103048013144708706022028039485
69 19002914103256203308830715672249469320352572053871019284173450379705
70 171050403713921154233399973765792786307875156977259057004072321169640
71 1539671255246158755438484410958695919758530209803088231653432688972272
72 13859000170476352212648210356622748850641997336612929404953044403949089
73 124748633885845710156483031019160588813169753823899135038457996685595963
74 1122896418569701076488643427353623935346772815854483535291826153366910227
75 10107496391427223109790888109899663600012180883872990558174677876515296451
76 90980326959136089042589562325221348295335240651967915955969213274011609452
77 818938693919483735744751502459993533130519413091201792180856267842506249694
78 7371490154127251979571070174359339327641989334295528856157049802090748533248
79 66352789892398827000259260370752797034272279812254057052260643773747499795614
80 597259527510836241538349218294696056902019236726225656190158302811715098707246
81 5376095621313610901153109132366367776365344986901063478246718955686045212007180
82 48391700422029677662566203772798272343883130570513691638562696195745942600996281
83 435586870972223448118556431057309487510594232368539048005987402518329179587418071
84 3920836021645515160155316049961749367940446520342164952276567641955865634456098714
85 35292512545937903007320928806340695473021849551001179598454363432668086821813935561
86 317677514420111126787505076163096937794619851383710952833626508453895855934386633803
87 2859501800467745007968791598807104401370347396508334349278741872761279737340298909947
88 25739154254603523144594643041213060825747276721089341746765573434939351402779545312611
89 231685135373548315882862855124819743320053259474813908682310370169991539187477823284204
90 2085460983764023296232467119032550167010040471260810214424930215548754120321380590277448
91 18771802117515363129755053889125429158448836255723498107452143589517704576563742589768281
92 168970101806050991903402416032078543736586614901345645584209795658525575108227196222566385
93 1520945891375411265799849402485652497359362268043429678628596354778501969745390716399636507
94 13690448071973071007584980500696676825300634090682653161515799134218073741714054185510354266
95 123231450556007125173817764684731823498221852488094381966404630677798335690200350630014812923
96 1109239838338543132479231243689526245405238265595704698051120280089665153265791818593184289181
97 9984569794527495662970721515057738922211374670196881687123321775250443265698532639410593419628
98 89873831191559375478096642327854439060496544587687867203502735971987807311343192594095584171274
99 808978824253003973927090090343860188398998031356067755045928437915931411506190684828051547570871
100 7281838655513285346335701160641438029020158293101060067808626963140566628805477507159808518465761
101 65545812344210607149197281968269536881493990092920063117200201760717375298184215014331972357349748
102 589995702886063939987527168620978511394773740563326717676037334602278254987116976555299279992247135
103 5310711958164729881603712169541511682626236974599497355025729782551562225184547693374408815317554827
104 47803164268198685272492968823854162948617918165205697621590948031016513710687356186920360694096238973
105 430289296812490774582883298554926226657226610405988292154521283938635109239806970822170313672502846933
106 3873151114277995212882119479362684342346907195832138692486160448648077994363832806393299181668295427421
107 34863287711685898632314072397206411209040469514171741761286147748849409453402633864261163843535335637900
108 313813944823158327161224383901844718991101834807982308124170539271590466309715496459127710925009849348279
109 2824724758602236238614648971123836963986482560042195777961457127631848556924553952306360718422101829232415
110 25426116632123721557818127262567162877333847973297327594208612326286369458321472090083726071813037587228633
111 228867398503725756534599835227269985767232480585492637789837477187598949435838351734432613792567156129268455
112 2060097767021378467656862669451263248213852104760619683342240227926885980416804619138288882959774043805197378
113 18543500898042414661862758122172718945424530045850293276156259399859557294227969923947614286079488646478196671
114 166915100370637628078146923946717524224524973014789896725543706504441217463627576332587316834413565671514865417
115 1502448263945736607861117607619421393088580011894937970284443222099192083564197661916412788800391827765156056483
116 13523945891181053062321910507594635676728258887899309177412285038759774118720185108816420828721622178123726414327
117 121732719093613008287801286910735090959829911515985653591607163745838630213050025551600943151224954530250189719993
118 1095749348390091418104395434461411259478140540960421342832335599044809082505798635330860154248400659903129557161461
119 9863138221483345805964414588131004019855304900163068981814262483106464039756267768885769162336760514648826075437767
120 88780792540752698275038905596676373341986723532831678678546160253565617260132200452334164373248621666999917090805195
121 799140085758503022967424091544777476904552935574052906856113027077164624075690318087113510830290698634481754472425197
122 7193277491558346912110626713859392249216915497877125543155808552609797505749395379454363746209213677252587453817922497
123 64748649195150681853034741840624372382713280069627540506126121798964073950944140267341131861589636554714117369433447448
124 582820220339984541626096897573914995801100002540421287321812407121909861926360847426238807552539876779400492038294142927
125 5246123486118815473795058047399041701530500645647777641545642173620763090735985868451450620480979404739872631303272864326
126 47221785845989962866340588580490915638277648056478656080334044993107140035006949596360031219227459998456368099068192438998
127 425056151343905812313969847631489911944654340474213505534122381785235735206637387102348171985365255725925934407762057460689
128 3826046147101316161270314564199668756645031108444933201423687855958820390081432685847588342311637861606704265886231849627147
129 34439283076990354161046777953956946959042528805729003294966769745988009039180881265349958732631120944086347825800370034672694
130 309997363663702421486299373581291267018551376983176637047565863449041326333683191747380204005380502619323966919606805038021707
131 2790370672456048056588350046377887890189563590282315729018711804002062527608574169163456475986587391263869966496670841151990945
132 25116886149230500618876103065463813475401103978102870962211025315102912786650688168097050236303127851535888566396159804794918018
133 226083930733881304414448654746277547875337232795945123921661765295999033683928020119075818962322855810731554279880961984618422364
134 2035043015777989016002019089380571233621420052241557875744413246756330170420633595527090186490198737279419936857074742399509777587
135 18317976260513306446991263788573729936580366636120262792168074800085590391486254834855304160804437311446663265454201952631240968734
136 164885091705273005234858534638786758815952918246765944701160423833427745291270574804182821049141357138490877880175900896781716503336
137 1484175603243982579972181890179120735227031466358048067713645328572995036990740670673285146755193792662659272668390670355800550912248
138 13359468697158113332255262956169315348273281709475216245306193110546037689929735038419964992048554225929174782897594880871687130966770
139 120252215088464873755276714898324879066617785552694420372027629824236022244897230921104988302503103718911619280053874433279314700396587
140 1082422928747049823577809801580753823693207624189389864483946563761736307879635297486957846187022136915437736972682561142475040345224923
141 9743183489929157662043537001966784174722461085547108498480533252962434733792151882308432782749576828267054048604030045275162032980087421
142 87701047342292686874991343944397432792623414543586013752309389883710507844545550494221422687657421134797675764638052017789281514294358157
143 789421005247945667660600238244958710881672978893335813548391181100236745852136674433008716190491758669448181477774117939766466001192563506
144 7105793401695830900587543724122636668269904570102630497686046069974962756659058258841534104501218206422573870024546974808316873840744205524
145 63961181083248614972756215486415207424906393819187191786164775020003564461211884171369199974121340032510442364558376494662742607159672365031
146 575732005463003799428291041168069547120937256097383264177274496104771776808885149784692600249875293290093938840161642028437268800781392774961
147 5182320534122583351591474642493024046636884644409738977337705126834542580095877412319699605494738609124683269581488438549111057007069071062887
148 46647478103619787474641319791064284646882070234066661369031857901955712773450444434959841471262954067217987912634927063222772881779214110941236
149 419886650989661924093219524152449470909066951084758464930348814647783227095200440900951790517643505733183814844131294596327542000457285944058247
150 3779514066927299188331664150125319069263965925199038838669315563840711439240794589408825589178547374403109637501902338565559937763757985748409837
151 34020435154184120154954289360050322021384092173166562263349752413208175166488255679267443925084827262717577123151328333964404448443793575410966017
152 306227199471965787303656797412845220992427123731642239609375446306346615331194521447873046365843944415832235294636766633669670045764749279949984786
153 2756434398074119596956938184080222055378013584734948934205778414533076421184885417685347771382962086431410543943661014480698221412925968101648411330
154 24811416503783827160676922910409893572987651743102580066368919737713866736910733376274120952506427671821758489484247745598857160019762868595047673416
155 223334315285845966240119384430434752223666305153194912075480165041859205190088309580974657667936016200932401137382175966173723625251072752374626003908
156 2010292978500080801119983525506409178589987971960427597256292814288103945104958805903598881513976152004683281746074050055348986033844180612910032940832
157 18095194436351117794579386113926329296836320297470256926653257257207210018999776284602434216607971468942484141776786266519988085386676357851521677000199
158 162879771849802183823248207060892887500217360355692679508040792895858864146331865014725366541922427837212906106249749747521611188899719164058076560464104
159 1466125173242036186187948866250171654864722341347385335555166950220871003232593472892522548307222546663415073157201630506499218514183106227481169196195516
160 13196991862170275984626595901462506331214225722340780313655378796477476822494433487977304389077518540363504980032833225260991725613618469810372460263124256
161 118789716859623880548295985300085082136456988385572325203388246558206449187565593758162720220483006967875113975629827488612443157093815893255314132741249485
162 1069258583998931388826703742712918039061771712142452797252401315035560705055707598653107805573690322096466255907931440241765384249386672726323795318843875130
163 9624687638631853246236074016895698820820456009978562887211997387748033471095446346682296597880178562004403889433162269843947931547438115328483174723157287153
164 86634433922230151415494975535458405957859714662077978182453901403074465035099497803235710392396854329606730883436220814445586978216470684089684993609363817816
165 779820127450096734066081576578693062398944157489963079310029276674705068006571881689368740979621099282276711917697258497946468029624415112654025662895395120091
166 7019373286633126863916011219021488479175618481686197242560749333212755767453010594576710527631842916649954552502690781218119186039815234309992124961056598021569
167 63183290098205111941270722104323057480750290683256594374859260062323019133057242791053172335305757800919738676708910662325106424161951091322046568726632167684934
168 568729996912414654110712610472365682018448984918948432124639163517993184087369148987391388131535585704877409299258657949160520289975904416905129365212890179454197
169 5119293548741358450685051092307365340000380015802289816213771163106482364142017827257542077717644126885435440565437393190211466596467483190109372042461665939210481
170 46080155048021561784716429638646218025724388729847643525956003199669703251973658171760561325567729215733031953121828315693299002076972217683964983938077922068782415
171 414780021702753574701831995047475136189617452698003884449741278976858553026992614007728462111989063816343973451105989636791070064802818860681380448032051000049466864
172 3733547906348099848584939156074770462675054288204015384049707213351144461042091275998403991409362091681098211803710471590243497968927565667396181945578138228645214837
173 33606681227732192026177309077650510828335816228489860575870422199277547202645607861981028529070575213273904815127166115797349003692866408628859215015801661492159741288
174 302502887728342464224477363736610417804088073494214253096356083321533136911314946180509898059105267916733940752505580883688437442795429536169729917499823126503041850183
175 2722910854061777428967794411263254950857742483965548365479627837658007794378111104124497993872264031619838202370992084931686394317395812898969442950436256260074252409187
176 24509661956766748453678856771761136809093555075474095141441346923677145209627848458162820259444185469051908805954405064156488754686295139338033848806956702619531375880135
177 220618140450274915700866041564520684060236189694507592622309078060419615942052380564164502787333160701400703228816216017777642530391927355952319013590391401990863957159751
178 1985843949279746084416108757227945374496610505714673222334294960703505793500106967564109817640454662142126473415432141153136240590355791657540597199476077155349243784864867
179 17875122067669773922053307457891273109659496536825128894037577632151515568151944052941910316100478059385571984007393263627513918852272260768992839498076139120052830585125514
180 160898840540810345963925220914471449920607026068209239632270243654669003696442987221400481788984303311498648363344114527471698605651880121913962243145483924790332689750991467
181 1448294271187148766862962367144215851689526743581116248743924484582922726123678153241841619665180384855793297230257248680634029775623241058309431694675896454921040779657340918
182 13036491058004179368507895762484135110126888575871221827929530288215125500402854553528710668179099520352225567665174954109666366589160693349476146031184430581526866510781885983
183 117345005422217785533218384242065255079490691306870743260321751362727398037598409997260219443466461888235315261662224389086278838854384183907916695473475393282788229025867089663
184 1056254343003278651970771774752439942869773270661107639724590132130567022975744222328964061122394363733858334054303645484723415573604845755273177206035516020079610615046791339199
185 9507632924801495475621084095682983447246382916628175742315188086891824078102069322927596247289609904888006405369128802266871146105165599971888468630088369619284867784000342252919
186 85580792572882088199203003578811402183259191801611197716552008005083777996211415640589646384917528887903342882300931367672890545599983400761666716676470678976163500494932613047745
187 770336014792618339735233187865460434298050219563595621321495357460464172555339386942667129882281709298620678852673871026186359870512142551141517332877711987651242911411877465193856
188 6934004206390217704449769582004180482912054153682688671110430527783777925304607398818799628785244822838352530302403443507302027971044292217138158572704941332540584963286902542782007
189 62414859763736906532884036560441802327586044567471286882540482968198814123960678755920918096598613048861173974969264025567549802475280188041905934550028864076520830154384374993003337
190 561813146253478753042106139440829288521908431602346977226388564613364508112969542915048659432190324874866845084125650620848895873749728495609619296668286920648361487463560819285349461
191 5057033092728606452043218149800440814193357795275509154906087958956367902421111746350534431286582167635218050104621399398955327734445460258210254837169000695705168631710369163822611053
192 45519731731969777553682426893194161496564935067381310708206301422833870014959033405601109235610138884808635630416912504037081092932233921328815007260879321507437778799363180084073837614
193 409735498850075619879563925878706047820046439659746117916186769895219360400420994869814479412798385192482165559932995784255495578016794056068614156214796084066809213008056427549724690832
194 3688140782692954212014704493185708759192644869285574482336909151127436450506054032096005351430555946780382242801767818401057810279462746675600223917620329095433130343792958530566993506210
195 33197959344841098035538134575376115167280914006882757501111917442315776924016081355513832022956922334260097347953720747115185836882687340457904853530738451380887073959726477799883043000766
196 298823870778870698544331689441454766798963240621407858862710424721300956519282267950192535476507559587336374549626162204433520945669051809289040149502309288663635372078442249710937325656348
197 2689795020823880916066268769964107441448930596197146802355427705796547189753339361019386575409311125292778898107430596573448269566238367747909182687329587697200666331163555480005139655539623
198 24211577325436732435638242293488684332088151186649903185807029483087252394199277727386113760502920681110175193797738171401651527508232236193988139020820851525950139011028027216830967696803874
199 217934999525000842199943165233832942940569820692898162036198022383630223350992347703813482945767138394314165848276900135700374973129395606999653833525165125471310869238533035799521846975595316
200 1961692267280045236517918907887245786683214111025994090707996170706343300845341872874723718375623021711219415294626733250201359191520211756004748844635917178494375205397690032378085996296517740
201 17657726202279255344941577505061206966487145073062410113818316591812992508642901657581649613944453565791536429522018754388365465726822179781477484788038567122487878449060669402249320452220099255
202 158942001166663325251093163520232097555417148365126376308093409690337001203873112617103993642649325990337440272624944363061342554239647198038920923957475314302810203453148246705745584194514359469
203 1430680227197243566415718113168842173179624465555651466270288787939893907600074409635191638880828853661289262408150295927228233124960811191692288443285012382502321409369976428141265255269501950452
204 12877942252324329247766538480478262331456125938035901726483739379628982750791571510538037208068900183799549412746868095324994335396325327359542131704010667319594162054749554983591772054554302612868
205 115917864454651588020109034552085166914533209385488192147263235665062905677533688756871132399132346529085887713073661213667278803789985566642801507024140547347861529718074729202870135533126921704700
206 1043408258590517733444800252011568619706779172421287609566861091453845250516893608235273956897810338537603938702442867654033776895205178760599996372439593540781359244624495754592832891780841802625404
207 9392001821434599421959748837790271202696476558050283124859629108690121709735088163869130216544879888235333675799194291143480918458352340555690984424491723440627113148640761979246723235072925789610382
208 84539965528918100949564875608173666900799747563732138041238809538242058029968335279909718102637233654363376194687212367687032663358441035525328136364334468418962784172900659593645886775101096057082760
209 760967247186817260550233885972631767708135775592109599030120773942046741695370580190180866905173183771740586696168691223754123947779209131327757707056760936039594533609766543953465949558549279346209433
210 6849673378362132117428695158419878791403461624249990611703611544610142433305775381116299275971506779576051586833245946076373979840911125177911855535751644764944053827196021504309542000704427722382588447