1 1173
2 11324
3 114633
4 1252304
5 13555195
6 148669520
7 1628541369
8 17862966996
9 195900562382
10 2148718629188
11 23567125294297
12 258490212189234
13 2835170496330003
14 31096710213148897
15 341075340251648749
16 3740982752834998812
17 41031868714275730297
18 450045964936285288922
19 4936196192303472147405
20 54141212397058840122695
21 593831914304736329530053
22 6513270137345994426807173
23 71438881997399623033637641
24 783556300003717314668097420
25 8594206103319792866023854650
26 94263014087666010374157526289
27 1033896059382599753065188217093
28 11339983895670687747425739141386
29 124379267704525384965994237030488
30 1364217301995896735407697904937103
31 14963014989726094406744514388133706
32 164117415351700712251351611283569459
33 1800073450456341278759067955244604738
34 19743574562713854584783775630613274848
35 216551572611970169645486565449557021261
36 2375182034629595300649471461436805433786
37 26051483392989551616613152269365124365882
38 285738009584209944230160831531942938731409
39 3134033056371644628708539320042022137549176
40 34374716939908562551217907351845010464101088
41 377028941126370748442958272184736530561576195
42 4135330705278823468148458747963779722866559832
43 45357154787462418477359781605409816770032551149
44 497486570490645934792808982591780483307715168217
45 5456534674149272028239949045811178650672618703656
46 59848390723047933406046358766487850767427430361959
47 656429416477052401133768867510322572259324773127475
48 7199852387183099112161911868086744036876434774780890
49 78969456724580427266219900223252357951597914558868800
50 866153187595454093668120585786891779942123409953302565
51 9500145695547735128320953494721886374471302704583148430
52 104199545218077127891556487481843020984452664881011048258
53 1142881969562057694498930893113867894350460949801788901008
54 12535363696802822496757377222067727179948765933723880009041
55 137490438379507381608897204170793638966962338801495286860815
56 1508023309336492134374782192876742532932446068677336800229316
57 16540308753871423253828307908409752829708494453148229687451986
58 181417496652467242260360486555181626440022777930254824963106653
59 1989824288131532673581808076727784401249264914700460285191933287
60 21824800643253246492511106363157904977620029087196200224903114485
61 239378886848857871056060744365297598703060490125892075942003023789
62 2625556696056799201981979005731531124475889445354853654668748042308
63 28797643998408400523101791674893959746726743318566455816513513067069
64 315858461980486160931973250005649857894405660081441956366759167444768
65 3464400351993800583023497193368019700207280910884219611246831447221774
66 37998253153136233456947381921439303000362933982324966321441458649359606
67 416772629023336231173194333131581086755558422716202071206861429034949982
68 4571247620331382157436813955686370145986790495656311733280624092328027582
69 50138380860935287932922960525397966048241270999985112196167070975056811637
70 549928038064576699763500857760074862974952082766840193404770286142573219960
71 6031723439341896639371030451074344930315618497508967444313840106629235596835
72 66157178995180140974670793635988177627031062136209914091378578370344510187923
73 725625499347801832756966502210228357733258574966192192701408978206061346336777
74 7958809207117297072227645159426563003737986244792904559855988604193327500270139
75 87293850687755527218867018191365101311175405576281965022370739895131702199798077
76 957456846820960517532436787704018996996671750034518225454670309480754241626328754
77 10501582944294638600568361553753294532740337634847151984054824494201213671714381808
78 115183514225286486792989406730091561533046396785005776963221537671376494942203730938
79 1263356392999274386549455295593667743999139389354545755084023674527457926887497250964
80 13856751866507546260909629948111965235082685217337392237082497918099717170887904239245
81 151983694667598558283666806460845503790646783807210002418631993321315939829483875026678
82 1666988314963289157414441882993483528139262324267169482661764727864616831921859956876937
83 18283869518383078670493845614941370223330874840620864908535803469683632051879879046714116
84 200541228492426421506213999838076904911847540358110621896052818541504812254928233863997863
85 2199577298712210796266534201312526145143692206468532144392752827850929912553858503679198461
86 24125414656033295037965677600618202624304721464969988729094178738656846725981657570354290608
87 264612492894117075608964496862627298487869015214017340371800451346656283986374580697359262573
88 2902324059252120770801845989939417631217193732446207969850058107184215121350049848256401267009
89 31833285166487997848267618506418306478291551979442946509844779354726080228463065616169505093657
90 349153996522383451100718305414749209038889739236469425520696111674091055531518533130223955402900
91 3829592599380533633888220457684046827976693324068155593141571543900427126194181497603421377071456
92 42003756575330975327421805077991842052214986767768297368680364242168525622569573653298085849567511
93 460705811559446793303583042522636849070266946258918933064525423310539380523876770527257555676373097
94 5053115771299939781793853029531585190852684531942973277595034080551073302448737077149700089754719251
95 55423609508484416993220902355758794410866868164585447454451562777165546015672230909620107013694714303
96 607897509175558454140891765832031140952777186086182758476458767832677711567799386769748916272853940768
97 6667544480394730466816333335218585135994271000306841502642860733454724376195975921796974839430762104157
98 73130994496645440188432830920303481735029008275509146570212263934267362176913481831295917102907439094666
99 802115737179419032593302519599518763690779239953922309273294576274941310441914576518404024794858680893336
100 8797769813733292977460704657931066129997670670063468490528961729360343624985622893849116186796154474641638
101 96495742581501761295788762133568508012919999964442675896564327951599400169961566281416956333807968242045502
102 1058385083208285328011063222372514648533989862736649016148719567943768590348903536220581910888258522077613426
103 11608584528086189628549241566076661642486319759230306627899067070813329332395782214881270184737117364897107058
104 127325334496614464190405947982941945704037328998476249299624401086861712634417860223671687693243659606345402367
105 1396530366424222057198861960453271207462770272707545808906503029115129668036308877036232267276178648777269675394
106 15317431303483672669866847920020620527969820641445628530317594800277322202791254267582925051235734570215605758173
107 168004726125425483988955119916792831469650884192306094726469049984154650537776747411889734708897004396649401856438
108 1842710271797323141599589888654479023416793647289463932701257376138747120111266044763886305467259358245238678133939
109 20211223958380563528372291234052928257579404870971520345441943023969228785949853293479351133861003448118769809506032
110 221680847037002935214280162517311150493841520655791091172156592869410912119661584217901213031384044023297238476550540
111 2431440967862129277147965012173501401498731534402331921941158271918706363190024597584603485515902179291645250328778598
112 26668542903986259178372457663163622681154819837593637691941180996566399957766291817154494572162201147749078453705466357
113 292506044778498557266219778296695066132175153419347856319662067406396993150371629111940462330015033009120781264289500663
114 3208266253615679253973065306516975430398069923086618085411981189845626607237241659846075716557936091729631858305188920153
115 35188921862738197142591824907428952124296818396122880300335902122002774368315613059717922652099060528171161034266295208195
116 385959307606215415816494016947922951147523984283745954574113957095068118601016757039433373735181468688523226387655509298459
117 4233280795272357786087489185127563460084012878922584965663799356322697707036154263697930212777168021647063792510080609099000
118 46431491451181095882841907552067686943036719778141090539634914547548616773968950303427331759292114550098463169604710900537117
119 509270115223339326861320152497495452051966499136238250626716679478660368906733069480021953955218224489656759210636218160511083
120 5585779008031325554380918084443274936103475157580216392852199419714980728900338696313211954141263153830490262209938649493783114
121 61265969068065812228118844528654502276717419488341465557718178139340167328678149744118639520378838104638953121958648376659808315
122 671977706323921007922954391070558270636674476453962880910605957384529909074696020730077585133116823341690037823456025676801491689
123 7370389217131068297672384912990466441153240483269794703844670153456903481112621855171025530096484758987654950782368583044607032657
124 80839939630104584301957632361573011037453777121569370840024654061382129730238113756665443716308914975226745329544233666875757786553
125 886669027493061838145347385442852773613197423912080642829163206910013921138150671935436133349674133194592199204899653502859168423395
126 9725167632642812129882863067576810140286553313912306469645591907287001439430339286686707134378086894099007653953583261611433476798962
127 106667631946513972664392221605710469601624652804036799172684027237034392030400202195238899980899434499793348588750416213234795550860838
128 1169952450679248982042107155747674967243547720720844839807418778115780160710860939414380268066731275999722248562393868652513674070636960
129 12832278282288371310673884420993853391537333407695170190725378655262347661102561972749143800564598129709549384153421333554022550197781119
130 140747058411209359138546980092854698268513826171530482243158419700254366351823298835372123162963941931876069922106886588594829130217386057
131 1543742585348275580519004802482975726429844086670462564660862195020721627319838809360817970506149839847753537337498058184249711411092904424
132 16932085094490188593939988221926377795222975129188084528228893174083098469782713095204681297229329517503467469590082021429412791828495799255
133 185714579858128980548079862816630758202080861535103109484404477946999729868002431926764255063404129975411405604228048449224404950993575891508
134 2036955577497340094947280411146040389264999216142997533310636478565132989815580068864896960153717139862658206245423219575916313239588706102717
135 22341746285440640208410698910056993312713284039322743846607731891683127869268767408097671540239461701357949226989218611958519841266177108253385
136 245048852609871140591909650569809768286719911748108303518213207915752799139785980863945658403877794653907109269165613151052543712205870025016888
137 2687746042687191903875575380381758281441121436482948974724224068134267374757143271248111150487929131971864786053343509929537820015935449185054676
138 29479749499099110052410797033209758765837360778559509623286040731701128275761587165592663681819716181736890271709903506418434515887628434426719265
139 323339934922109595858419573668133662361482834660740582518873165499351733684236523101928473609008748977957658984477430485375843924984686757298607392
140 3546458680682786587332087502006556974908078777235429341464909030890064311872980455438060763811514434326046463831460246398628075090641162346582053249
141 38898285721558317360940775152635592413826106462085936665058262500565089034395561335055975577178558408032904374226082955027221824605908154855597790333
142 426644370711991662741200419703741514790122593672844244042600516562589828019692644840275903966012150351974773165333774223312952850629769294609132421014
143 4679522906567286829823104607442730060395422271971473091882841154746509146950648025665785350376950455716103938169581639354429676592127646545160775339649
144 51325966393378841752815636725080438320345076273790354515567298490527085910501298457537910605116238990170749438861630432855384635407437846362207174701282
145 562953719601879866867271899604848272652987848059432271695458043455902351527816507242787142353069954617850258521427527855851558635803663835609935915621709
146 6174591784295656819160380502270729485550489403051804871708252027103014879922185923471541739632055255266787691284641051702617216961648040679998446447273419
147 67724188286123743610411635849286304880300788182339854292429282389983691259877459554873666131273027258385453442274696401061799460699210282553576233191348848
148 742812778438200122094534031505598878569438203055277936722915535672334528329204533211983893612367785590387709361374672554299614565706845257459906204370498347
149 8147322807029241639165690424219336211096061350772419659269630714325314718035058419314697112341695139924991416940428508428450931660568748869015580465258465568
150 89361506490913674537661730450034109041958365465141225942090980372997735479134183689675682352811451084901915375101726782246261367438947635647980932799762818703
151 980135319474023882629404650530897471242617924612057276141683850528944491252134425488624075513020295605056540513831541249305525145514019147439476738686275803015
152 10750325080722848070642861650680743362087078728229310202560694017246118981889566836620997536215808910172110139559258473004410795609342574759481305913403285795805
153 117911768961899551091704606704727299450808938268587022671791311684757371569063468646110110465030811187709864236388149318890388536055374915316049155599753254155311
154 1293280450156353138142826797373024830937711559382264709818158279512329216404784306514680161413710460219570161043601988612977957653233070098000094604396907001746463
155 14184965058891389800361891484693722415761628988234092741087016090557302914819340938955546619823473408841818667026102673709341017526596529369352132451700641374305113
156 155583604234985246194253603820978169976729449925312376235273246959116205559334615985942757509784293797732969219314908638165804812638574478238704004538160856977216077
157 1706472860965956602345629522386647416173228631300392695980558814299231616982660703709473654406055171642831611351387107612112663825327918781877978607405852580274257898
158 18716944112023085237481067145516732544349004005280869405907640540133847741697179550368230919081792112437983088799493806840680344344612541965847184705008899841930050759
159 205291279402060441794011111765271186045777497537702006947513182631203155453772319283410508292366843115300655503647340656811391216217995115212764608287163794565378738530
160 2251676830699234890661967786606814636929823505346590211436027480550103332061513157022412479628433688544803437218709617268592580796927882024608563055689356677314014237905
161 24696853001622749282968858534278529779862469311778636289651318414160594214138646755382308555039782515938475389716480010779882503770824304182120931124051747131021485122849
162 270880145795324345843011765061062592211497856422682557499306290720323202991836135159351691687383095492684217844056500158331718719291536567291745481716320150250447516868247
163 2971068960943115863972210976583300974301365710951862036130518448937458700121110076504163520120351126212908742858074782379171752623099529985631454961337945548193813063512047
164 32587293338764782415872041278722215443408500515814906832207211881459307211682438453895521078115528011815225839775239812111036498952726303883783544416567057661642908841792822
165 357424112703735832923592993792672155036729977718888533275050140862045533094445173309704531299812111241985124538510325693607308044706122051816118205613331061586188709160592630
166 3920300928769780407547186083460356813635615820503166680943066768144224363637088859465245266907532603276039103086153591329156977058704486506311183541809201327333884745604472883
167 42998664124410001092836112112835926457419635745730151022247545144460528650227300913158887336872468246334585466822107203794739680921325709293825881010243510794150676579036991202
168 471618161482317019053676417830176796747343398627496327881491404533616568862364554428824883062872123538758090001194660416167215428275825146073119351869190961370508758044672704437
169 5172804661940478398998180936680892162755236882660477470780277009877945632934195780349979376591228693901306697185737083318755279800979659209928243696326926516009547782114286881960
170 56736381793465804373856607271738470817406342264247981718610060447462345279381998074970388748134558629941678255676068011031861839482478330838801845404584830708563254847284195424960
171 622296264674020291549919337915442863706091114576389481283335476471527363389534350934398528299867239112445857907319755904379506275019896114025508479670782691704227011036536314304874
172 6825472981991200763228812458101552593871164363047397838406293061154345931505253298861143645838559229385155463716762715896330338021575556416447669069607047325563138083862163300774524
173 74863186672501937937002241916813759471330209087547142168526583630981212121420665917092295435911377584706414781527907569243470804909192242319421226515003007382301655661913248766369421
174 821114776008807438550313330879367819975857478554273306331436561584038296264275704205325493516570244342353056467322476962533413374257634445439548804765707093702221679084589943701944556
175 9006155165815908629540343655723829907870856973940083074578280756256753743633864579073098518802336588826963267864040394729792105210762453956380667811715058601126169228366355094553415341
176 98781355835548337447569150718570773573426203319462099781246455646368485966539691961741955996844351914486497431312247802537204992432037521118945961827608174073349990049475261218614630453
177 1083454157857074849006370127455752415669745165750643860454478942078369941008828299349994219789701053133736832682582190302991112766962747515446782921445815056354890629149198777279200980844
178 11883547277201300744676374920269364081017379445796339902495665156565522461688933474162532387016396726819615649835683199227693156664925743558004117865458602692884813957655632683069507157385
179 130341182287573519765562815479999937219035929405278290941658642724503627877360285614377421393771167331080474605222267437141351073255526708039707066709717319369802645834287202291609113530936
180 1429608803148845142791651485592503427913757270087156267952809071955201220370498069227186647400769625022805380396692690162096485128338602450783112045343721167630288794788364413418037390342353
181 15680242377512358070999103073596305481433225357426860501159522846899473090952185293206076427286772943560272452795029053202058660951464149813925845191046563686146803095989666502052342796145315
182 171984112350163954497392072024998735036121847488638712177644464339626363181940593385119597210850905877987471564377514197656302859704952879280218812336043766974383746673707678445750949933234930
183 1886356995558534115919394789310948595949224772114421831267957382496135014833291679785578790250412374425162650782453574348431837175034104338522491125532833544778586610012789944971623170415585786
184 20689950170791036373029393569394693334233951805511387536299955586070684514739728760620310069146042040758311962727306117904723694645007686943844049795833431356925575523068955333232267873814041548
185 226931614258448988144947175171538012204515480930001725207688304767577142402304208027888220254249567120795882528866557472222199985409278651554440643457552099773628246061792924292611957344830918321
186 2489032458988110404467201702941584802849127344330520957919376619075276163696872768457913401707589435602923336778800274823274976039307877724191947732605889991653948992013780679121702996271798528981
187 27300218183089667431851499867714376343793265474657324680557944677866214314747206726399885109989441309548962984039664885820615076153614481688059500369173261233644001254445608564951073385782279093954
188 299434388713152517456313568842057542237382178435156822524917191119296671914324912658958575186552417149227128990983680408577340233383220304921084749023057768513654966635515468107953202704465987070230
189 3284257749982277084169498246298865239442124182980284568045355748166196476998589806428962501654674442779400183232929825499205505548519951652632863334291866447959723900409437803986856921335481243063636
190 36022412170739639056588734754723340688169251057343167270274102374177637704835616619087126210016840271378355597492786750804604132517328657319881202334245364778365550508510562533033170054743693414637047
191 395101200143519070670430661801715836560603583639213017544488422816749438199815339093054427292594912928368827200446900151298435250262948191029913280571681338263752294912487915952730198066917892067553154
192 4333550946420250528615617383893191555032516956434680344598310951628972839033205357799028684961224227278488118699812352107975082411384394748841437214628792320547285891781845691552503006584342342635753656
193 47531275021179901880922239887199177205503253956336159115208448896143446191648828674226891312645831011554080751488160911287016769809695737738971215171067863638457695036615441962327001361777601975851422847
194 521332766839924007010792910518699814989347286430325783693334398974672837428279255926396703765495286965600374643005889467504641452987335469615085779848662115232685720295797812433772528076913727755364253346
195 5718084643423979193077070729867743407341011693170276023760595669244529658779284475171461166947398707734257132413937615139961722645317927667916237973573645041243571228003761235049024019894578118384800594722
196 62717124395521912859146283261573027528677428383013326381832072090301511092126962345103067367512239342062975120272578113120872527870871072393029428766943676016036248437089434337081260788983131944481717729765
197 687894275396391155457267917813988483726360571990997886220017755469887173416307475456594281236361407831826379406359740173177951191903865329974505345425127404926063190714332189693463843382717665962216501468187
198 7544965409111025038214783760909046894136400126926902922051435714342333200423796493439034558786015225574374803388301711790512035080554213191593794656064052155072024871311101537848069857124754950321514456234628
199 82754727086337003658643951343445426065390249391920975811784144371292259775914931248090724785277026342230049083667909922803106748238780814610521089659201286721999970858729072295291526409721963477032783737450799
200 907670808783869025788474390294686358496416577685624943455983986086404847695001589092135788252665582480095086256166036116867564640624669775125738719989822050451895090427756750302562625628358171493998325350170924