1 46
2 698
3 5996
4 45453
5 345875
6 2717759
7 22071219
8 182843194
9 1528645389
10 12825738594
11 107715455487
12 904773390455
13 7599493889175
14 63827735783412
15 536075684379248
16 4502373101398007
17 37814478865105363
18 317596919801312214
19 2667445157083202670
20 22403471287943195637
21 188163518405457133073
22 1580358686892743962743
23 13273210069941219815513
24 111479828543597434124422
25 936303458131392441510833
26 7863881639129566366999223
27 66047641200051128483074924
28 554724896060952673266641280
29 4659056786704446032597604404
30 39130766118510277171966001735
31 328653830188408738228138611666
32 2760317541630776393659801910948
33 23183520872428705452396083337169
34 194715148523505549074050030925650
35 1635385292635062857227544148271723
36 13735372289777923804629997139165746
37 115361470346289511955294636047168107
38 968904850904226762132980685040403926
39 8137696297479746177753879431431451310
40 68347372776932495159510441016005314353
41 574040022476620377195515989165971602775
42 4821281843277073517970350952017851736702
43 40493271726999880950636150957417740862403
44 340097324416598458980211444352916581900603
45 2856429849757323700522357387940880079205992
46 23990754706997985813084681269115059542345974
47 201494992590227437541511800591324265117308495
48 1692328254562717125280561275032341712824213915
49 14213628261302064088216509775267918256646899742
50 119378275346875495659389619087458052921585845595
51 1002641434178674463597536981198399684492201043571
52 8421045140841712486638812657561327888850745323583
53 70727180073286999111517649382667735529733354113780
54 594027691035410596953048202069355034203260521382144
55 4989155475323928268090215054916926920746008213073831
56 41903218877840016187487458435803721616257189825780721
57 351939273291571430289895084132529589261584502340114499
58 2955888721725429342357509741651573140693648684115204304
59 24826095858830203494349043884182732499190249573525557586
60 208510906064168527296432675733580856397586404123630753505
61 1751253930337040209258314451155094589418984189875548158134
62 14708536768705545513103130044249698247995589523793164886696
63 123534942665183185201710642692961744584126647555856163573846
64 1037552701486917627840053240430496625308840500197658501348124
65 8714259991041413883813574265078661808899380665409970125879110
66 73189850580734668977091255649972755283870508071962274999285651
67 614711316111432436478372877937913771022096826565432292189785248
68 5162874348795485841922616126139283145717689376657725449089962290
69 43362259393673582193156317324765056552599722843763594540324087768
70 364193550471145808118896762125035909806292907129110192958946229413
71 3058810681440883208176872242875828392712580984228514386846083000350
72 25690523000181793647307940202059725607112154218452194699319718645249
73 215771108695085627341581024224545352575665847821832223588696191920658
74 1812231356565882456648431535757965099568145774386881670100313476417607
75 15220677641146210979544226381598423504283986521769138646173385136929896
76 127836342206710963607561981684506035603459803235812764350442651591011307
77 1073679554490626977540583580482801439095098488830730539942006660875960095
78 9017684375442602998890852166145427063867107774763111017295334841453189783
79 75738269537674748952727198775608993544401314154956339187050518247710330632
80 636115130418935777635171145620951319152213923784568881841250327601340912730
81 5342641990871166890461301227529566040552833868042417974389781664007340343979
82 44872102670818875967919211936716934280168832932210949623480846778148155739975
83 376874512935909805250699921698113994588905853662489676068197899794058325255602
84 3165316311175378349560818163615848190380434517093677018944797785568636596567263
85 26585048884684716215851141450168490889685748797597673187332033983346995331449477
86 223284106459058042468937163535130123269021472990373000237297179892104488365304769
87 1875331973752405127523151115547510915033509265112001314920905668899881652578562262
88 15750650897415996755153422849844221230960443160516481926688548060886011474972886616
89 132287513445352824747586435477341208338286845222370565973021757879567160842018527701
90 1111064319026040897821042150559517904966032889181294785649878823468695285691270071097
91 9331673782822666769802964095983479030860687751180414810727051389440191939549969660907
92 78375422644617330210649313954027587349123099826679944381613209643984610417763484442737
93 658264210438819526599572028391685215356390573141112213178414787432771638370043291994182
94 5528669015405960019998564896613872095461924342284876010687686621776946215820151075094474
95 46434517625580060551397698140300346285914957723232709089170118433581037767852563680157005
96 389997017566439018843954341285027710586306503242884819526463930652433334355461285922936911
97 3275530391790461475236854728783088488074541126821544679120797671009110960993562262823722639
98 27510721529338846048052991923282486260769423401927310423781047623616121506210706228775221935
99 231058701504255068999030183886979680736030946851961721756831112316503562008354923405694793316
100 1940629709907702980097265278429390461731130149177921529183299698180770303978247948049518848023
101 16299077448537906385269963465159854270069009809512354115711005787592992236582083802808550591553
102 136893671325928441174795117349334947670963461373377153319576240737571390004724525139527256157654
103 1149750794685153544878689411037118555296333336869339159396461800666554734208506158779951265378031
104 9656596079827407021534449050828920804723685338713251834639207641378091307459938944121453628110164
105 81104399562057687238489014243784616323887914706503690091748714312898608504616191700210589085349869
106 681184505797354509650799838895981257880992957656287372200536559626250700164244409845451849024130597
107 5721173369680683129340643419050151249584791541188085753454557984668815732857854966876027876304478877
108 48051334766678925080854809000650203706497482866646726674235175943777720878818453693831488782471583574
109 403576438549408187724309807492924607604245538671696976478750992172186429851152448501724166907559768858
110 3389582048929237248128114181978968121646226073842536665129933310490891110475796245143637065309806898919
111 28468625442356548532578474720980111800189886746710994996690330377058986040033480512278001699218532042503
112 239104002463434761308462605343982880520176457698418724412908543883219401824539545048804272015761212145545
113 2008201067164055994069804505855587740726625910083878061099331941925436477180263950167259377654680679051162
114 16866599825218670616892463456186060222175085696520550640676301732113125010681809504053439839280803148089532
115 141660212373956617980982715704649985236612193178710979944560504809572661878399262352487834787833578196067994
116 1189784306130848802279625720812684866722242145109266766750559397629332951316796059590042568464039580049263498
117 9992831941959678147113995672295044276008148852331645693830789857838420552893511065083019925510208474390018138
118 83928397530289580127437955179852987787937332438449770376983978121664578121564629153199250437132652896298460519
119 704902869668489125363755715492118544622455901696024215387360251695182442024153971064434171264969726117379319147
120 5920380589746695972805163258513454688080929892021897860917789627806530479882590626836105553108382186618020988981
121 49724448339859406400302232638930652872799692992101808803645718446326284613889654617555479966348478673788852824397
122 417628685389824559422646046304353263515223159679849821125660864556712030634761449109812964864070070742828268772486
123 3507604904298596552645919705016163085097099219739553032539924804604784193465812044865358840093125612136801950974409
124 29459882893760951336814171256293185840679125843921496995110471952425553599782626019510903076128962002266530755995646
125 247429435125521066279591959260313860230018120599408923403914728659735032150039990535229167637811683279680530253279031
126 2078125211404012823086017529778470670067825887292285334804942809020643326975612556081848323681941749029236009468315248
127 17453882930630880644560096681140272927869232492919199742513521754008309511280570110410474573035734115433013176222197978
128 146592721018167119316997243302950895517559675073157827413613870085936650319495746548983817315236024203186334090315127417
129 1231211756198792622519896563480019900887844059560567870668592867194637680189563531000284950054234765221099576545452498007
130 10340775299574752180546672959632123131605522515496265528521534154702668156050126257728984819055252562254750015775032613376
131 86850725115257933170027673062514433666876889716003936681461937773609360303870721589361036147537073604998155015714041988235
132 729447090234741964990786795151853336756955179299551471712844486700552481194508618035479152346753909232610324078471163377568
133 6126524064661536047886770997424717989497671872044293168073623826988288696372509642534046758213616668480106251214436141693908
134 51455818547165729557753245857039207776366721473760845485330902601991576189665067121858006640219504185411438114194068579583707
135 432170221550434525630789056227697613272293310768062141751129469318117482756947227422430158547256991793068683623665248004505838
136 3629737232218985260495006183707216960825189428414175090857408367611779767217334168845979150201144717718719305319705893664089067
137 30485655230225551693925840979665128467122408382451431731981599435559477625842718127202237460171046049713923076484751611507892073
138 256044753478757745022424481278776365334631846556449767863471060779389415389366360210821868968064052469767263457189002888821840091
139 2150484065010295697941365501321618757987107174139232005385503194702376552620295515519196822142518254941690387223904692980489484508
140 18061614819406464116526466328438984752117271707134937241419963510316940295187536746747059949198947447760222718315907599603103845596
141 151696976133157895842009888052618099732829190951548416143710365357950012763631952241834795941656553035852667789632121274018234341040
142 1274081680848295793371509336250899572127313397842992172773570771365214531405264378719684404296522025052290886223850317596028245197223
143 10700833799404927803881841409190427251684119975369450618714005196992189184037186417332982448862397515845896111612299843161889240875258
144 89874806084839460786518667479900285881580185096875157024440541728007833722785160713703995329872246329731309630097902612516426973224458
145 754845923243540516173520239624644084372330627944852494554860058555124255340720304901512848910284090546914801648235846806873407558628869
146 6339845309925052888938929082477120308020298840637931243036369875025862389429902774157821521277352238383991536270608522760152877036458270
147 53247473843494247307616247476676359634234853864244610315562849001240118480934104830755496503383391588652918594165540043876296913713483758
148 447218083740141245371864536009122621803708926329893595027381829204492538726932931333872019294422000922940226494166248166343732474769237425
149 3756122121625125488697144190719158674412930302720402685521612168817250736268143311220626232937050990715237113460179710184352992250894546311
150 31547144235695611109378491307654814752524576891943457353080870735900595013055471656536723349101817087052020339886764739923952194089701158040
151 264960051138377122475472573474073368644480842360633451992760191848148705684663086720387119642501743782739372562560654094218011293946881172137
152 2225362402845191577322650734820079512970915191044435670996285705275578550682024789300188850254921208657062493262020549828404597786372353229683
153 18690507503754164344044548734931103382319586203109762073814425619781659452335708409595198274408189150327562533525068776205009840085877453295308
154 156978957809863020555114159003924396143825879030163840187257724209336750486475038884202491938554094197891098112853549008235594778060252905780715
155 1318444306026526974284006389043628699298586097940930338461516527856934772031783519861696688939384988978600343251297888815175179724639279563914133
156 11073429282154100603765940283110295257977584481445609262002749372997115222586643556834051573466609883745860210326046153725784282281334699217697801
157 93004183420092649873649817337611231142631801904894843063109775687049588273514846824904189255938232616992176961412264102464188483351688003864814910
158 781129125697148609667388834209917309805440716265078013898265671849874850870483599999523592295790527034081142237735875723324926137719004115425844611
159 6560594250436395629681165325206668871756503623227806321980106301028303738008726980112880500603205248863282306093034691820562096581492849323915098083
160 55101513313109594295321834807438426611936263705964419051653503357639608987759456097742440905624041194815421225745224758405492299513146586635205481074
161 462789901874031360554879499073642334250880573143390591965709920912000462443940097510081836979706185673545103496171350802577592904405785970578253934857
162 3886907643707487669593936196752689969156732231100443133854196826012089250974713963842432756705940961803971451043490599242373225867909577332458894066721
163 32645593539385427022738269491519484654246248415656032116615373906453241788184833372116368590900328399220740682747729917925313539902908628734879644936322
164 274185773172172199891469807815354303653145830798697112615814182119034850379909691505460327484478780044011545152170949732913069526074201747964930499737666
165 2302847951571877978608447858032398790108952771780147866574035262580909962106619710212470660779261459995477344640524142941132631130504303015936940664944042
166 19341297787645461367512599740438585630445603819996451796391479213263101734094440876593193160122904769444979318870013447861337497471997068158672753137595934
167 162444854361763541139585407382308106929379338060389002055142777245678399604276285876179109501997170892187113651021326230476455233035669281855179943217754490
168 1364351606512697509249669866882157922844519454579044917868094650252960972232359147581893720048329796088496096458656224993611579952837203954687686143909039876
169 11458998276721839289766194843843091871222591483922804549773864252613029140457360276017377696044040350240127241587385804977251980139371163489344558585412102949
170 96242523466176636336564087316101820482904223859161071864027064487972135373617578062380409494580418852534952454846492655342821462033685591947910719632094197221
171 808327490715653369288698583122138927518177722999733773725409305220782168341671019001126696154203144934944549280343256869574814858344383599079119052980086976192
172 6789029513303363227760464344717103525176108132963817725446061788321639686468261035881410514790225224054277395194983466748827546112275624587586517763075285287079
173 57020109128909456941305018636324268679163495202336607041914220021346029238476193987678102755074365159900524020467555963884132235572504164372684853831799881435069
174 478903919728395758645708683386021510457922989409514102609850591922807572822998255875160375885421006241491815870963497377905787576199167301274869289823746463817196
175 4022247025390920396179063361990443836401397567975865726165513109221425768972863983648588786248110381221936186661546473929818892461590438184573495414368315115691789
176 33782290072801076033523968094582549734653153435987772929598983182555223413226343716815795056300599551610363666426847313601312794951934791339031278050580598824418576
177 283732728337826844556450301007178344848540555244077921566826680508523505954736221032199145325731664154289722693836351861213214770562560660212808711799030834932885329
178 2383031492434047296332515965516289709926675795282963949136322693982135808864052932082992679568846538772019433322855599033889357747801405349826397296716715640202221132
179 20014748130046258220794460990071711216390043078677208055198835187008022704173353328160333946868989912786268024429147085347966790750510566677113326819211924501290255045
180 168101069575049650840549534284807198359773996796404415471056847102187206342377305815675433982889025184169877434023612820073669213220395718077451864876976898844578388515
181 1411857366811159236387758357936714293221164842342912387871874795153185525394103469572066511512155532486114314508396609738180458331524689768726457641400292093308165665075
182 11857992511635995538837607280895434337924515513044966623467867947967308929853360101635613658313780687089936037325397685147149972761927636642958105677288756192590120257004
183 99593620227802148153724764285726098846676370745271771260792541763709850343330434988583447609491935397110449974427394380826934668420980150008264177837985092770385243947532
184 836472883613856769315369676685545003061202141201146562458972597327953429210759568304465988198072738578555022037264078034579631154613905889868229711791365282373338880807269
185 7025418730847169667765933240750183510475673801825451122066729723361930089484161021760397523237492030996986376238607353048122911901459062861439910112271223189326774071861122
186 59005509097319207438371916917870037282210275169986807438823160143154329414501881068564026792203263433447282310882867174434009267179053242740179259204060984420940370332312331
187 495579016314943584810804800049303362677596257710438554699043896044238096876684047884919288808520392007022419351712798579405224458055670073657080029581288556320644010498263278
188 4162298828853683757996015267319441156552509326682695881989795725155132718531443928932852608000654722665179538345120109320374670868954574264991829776230340002297558514495484109
189 34958565577495661020255122971336136276648465861415811121196811731248234336349629012174278619855682705546140020384955014733399639447687296505937304701675835814124627877760434682
190 293612101746341182468896878903124199323200896032217071107494640616945246984103545322862417586023164754678448504822118995195236405826510786474699200830613599804155036272911398037
191 2466006967614245121592266910729864146821098015158350724936382941308328742830730481676476151511608037205415635534969622184740442817755573394741107099403251431122975178075487003190
192 20711647538205685444205970988272113753245086460352736086776792934821940597432282505223992578189229557512347731276327989514717765379696411317609409165405108075212880211996054021517
193 173954230211228390663601561654815169624459985337128536225282069610461403139521327960127605735933161348649917393689687890101510915509918995475213275606090202619210710521451570569407
194 1461017244164756999149877034425971382546843292636549039208275355811167520129733374196885549222166640209490852021481488067528879979654257090473907747711996378541606787677370741537525
195 12270879444293036465036720874731800766869205529221415059266387400851767101988971115265875663680168918998369660412496688256239522212445900187196411160646064911792980420086299692972962
196 103061399814247019554567203170677986250869064889953494138222117780753483283039158545652245523455826545008671937275101781898416331459284623053213344379164946072942068951615919627263819
197 865598279234339101282887258332298770975698831903336979305101042759838995544084553063313308308623226750405046504804031083685613315745505667880746165614898384517174347201053430003264164
198 7270038854157621298706789410279006172757055172339867696539220029613107989381247671019795450718578198559375880041174895187778200619990669723604949405616670880683702565762285484636013790
199 61060039291797973313345418005000141081839784672170126514214608796465992404575291170112605399742240687958783455839270759239199626453958951912490772835599497745139669147010064120473844871
200 512834727999251305041860650939925358660208442192512639149732388117518074360124120656550366216917900487571921760413057251734978321484177517744375859205704092460254441226704729622148305970
201 4307227137297208755238556767154398107683418137082629047372500934793282450955580721048691416646049282805937024686625866004859293875864721750512781492518245284135800588578548423689591283822
202 36175798165323532143120351863186170285807313297020238275123226296559705347666100453651366191144715495391376053541131932994472155045974515159835757962761631192328281397476428194296885527417
203 303835467966388528307675693939362674659719240760741478110064764355968343003875159703104371617853284764959393338962587066901744302554720123625365796829878753171830566515387824464635823303725
204 2551871590295530858895736609030831347887088604695852877917575223483434537478734244169358194853331128133448725024074461702302731186398860140695705741458776999943995756287589986691239796388372
205 21432812492048591496300828635092548321136108475744815608371144668225415351284921272838792654339650496797598812211749921346653069783298625010158163702621541658485465732071573585233249764631806
206 180011193770966858177947894811959362713134571637932778150342325912772262430784143743838436140749151607925437637716553027543368078799840713782127120710442821163186648905624626724350077107385157
207 1511888833762261631876982084472667355544741453023882481056873623738030340890116381167615467652669771869323065172954967287268043651475826526788605439114561793630860755274236305421717006216417048
208 12698142808626152051766955164530625504799455682596735381996426673477470419452253174713621539972174632974675294517799255313871077046741546844284043206710924351761514545857427180124441480305436692
209 106649925039144009148332900210030597797150234905915284831115556696086890575879599548922179388556630997048985073202761553492745341987556246271527568798000593934171682396829561733657341741948912961
210 895737800580433369748225211479453801281832769772557698080692038382856994335107065672532408519280801932946747539506953184466791374743091590814847683844492179574017043499316230153716400929023714114