1 1
2 42
3 202
4 2101
5 18101
6 176353
7 1735393
8 17279857
9 173340585
10 1742202794
11 17538899121
12 176662233315
13 1779998515516
14 17937310541449
15 180768648690710
16 1821809996312954
17 18360707369553610
18 185045642868637541
19 1864961088751296994
20 18795824402257651302
21 189431986155443775334
22 1909173518495473510406
23 19241439731437073435369
24 193923197207816530484874
25 1954438356845238028884833
26 19697640173315686256920869
27 198520987047854277666340548
28 2000776850018669186678285044
29 20164659015720891731741874615
30 203227798036549252724721602430
31 2048214050159109800401856087263
32 20642750827697642171153404113664
33 208046205787310912833601231121781
34 2096775962940748038308942584735376
35 21132177932419314606519019900228092
36 212978855187627249325439159714849865
37 2146489249821584955348866614302408452
38 21633209059891753569089423814981281098
39 218028454728295683638104358854552881931
40 2197381208660643748859087431863097115919
41 22146119331961987023416916529789017791927
42 223197777214313843113381371219077584399005
43 2249479784998512359291385554445486507209676
44 22671190395674670849891649437567971140773764
45 228489661202835737592654441747749319411083814
46 2302813586998386950682993912040893706524326456
47 23208710575997731618584216279293409646439877020
48 233907012552643489384737861528639797304716491035
49 2357411901111205487539308029432920438381338449091
50 23758975033935737146702140076854741615366943010894
51 239452806018795641983790706950938915789510310213165
52 2413304708152506749550732112344664987013371884500447
53 24322285928584620488315631783226809350119783791630557
54 245130086886003560019392375706582130895074506935380656
55 2470522699764856442302753229408664740756965767082262754
56 24898952583049615530751681567533584977024760398924886469
57 250941972640834472236610283737514410586614481482908232701
58 2529097295271066476543196642993028563425943218184086390260
59 25489291654299294530118160426748375898734396065023831759424
60 256891654683572365797864440693142165417562498625895352607984
61 2589060658927046075859426566237369221123811633777690372031099
62 26093627307046991339442893471075758792412220062361705798284781
63 262982400080667256132975063775234405168544218344452542184963957
64 2650445717583713216757630980202596482460128492579846760927688764
65 26712291391754874958914516964173439615344439532986126281264187893
66 269217553358734096472309027470793151197532451872648134291901753222
67 2713286178767659902243621628056669679223554330139309185909233942751
68 27345623626858394722369898922728610359735599567219323827510343320801
69 275600538341086328106679937798935172784131799246207676590641476683169
70 2777616549190499115627882600294350307947682296894158745708193936021679
71 27993971785311156932279314123151618042530276366528257252551898201008839
72 282134860027812529305278084844789188455385875239908366882725686623030165
73 2843472153697057177054284715498053222472356082217475594485526965572126272
74 28657691885552667465844750460114364142456108336634224756770651650431886643
75 288824106520428541988621563505748925227209673039851713636950032681489839911
76 2910889154662816254641215810507694189283643303136723985612165231658379391956
77 29337148387003803791734523363986548739113206303751547587976241048181878592203
78 295671950992161933561216002047523891746816507195621787147974955120792045852572
79 2979904571851258478336018375816737883741442297225165036605778025115574482273488
80 30032714390197366113514243888600728963463456928565043301404569826374593352168968
81 302682153704950708890526085896769257611025775125769640721644609085175187102304549
82 3050556302742015644598825896454761782321995904089215792733954433252583761916548958
83 30744771841653602555570814016881269527799232281700705940756314667307741904467040622
84 309858564074263838981862568224712474304610652694647684233539417868450513506797731212
85 3122883143340987027049336526301687555641548645193878682203549281639610591474857886954
86 31473711743613208849490246694133016502284518780076552699306090007084402199694042006707
87 317205122782877432631826236135259873296393465340312753085668318496170030591629778622162
88 3196924809483852464684406571472487813883291436963866388862838991426904672276753338976057
89 32219934368742970296543405567393882463996061953296759194787994733016775172284382499412739
90 324725863944767259676925088566268681444304687098681547214524876465918539280605001852819692
91 3272721958644678830586500094098202409814564124696784588348885241384882390605472753565548502
92 32983849479931944340080293377045939862181921860922076712643224732595998475835402365459597225
93 332424917320305854151643311923668231944015495189799958312236328865877200077264832947940594712
94 3350316212261595338971613016354515172067382368664455036491945809568024858170462674734331475513
95 33765876555298877379654842838278879393879765203702113505657690907445716257436301604198044587514
96 340306510583980597843234474414190238945899262322199408618521593344414648512569020515973376857393
97 3429750178591797079271007697167935795366690791325109750746483364202267364418390030459343488982422
98 34566445018534411031544597208619911361602524615455705338990111290226180222679833207817223905769018
99 348374971645878024848646228393519780973472487063008161192191476080613608333055641349447677073120787
100 3511067476108426828615027338882863050173689451783176216109446329478680184179643621779445675524245238
101 35385994474704562459329381823013692813869435790998994581323600193939318433810740382947904688821612710
102 356634731028209111638835708908465498421893881357657547814390507206994614857112554410431941389497967381
103 3594312757452182748196982512151406867143069193159317712507691167339069090173368087904486049676023769983
104 36224974951644962271941358666172322289161482689624838614853898129896188304238443291035961579173404229959
105 365090324298180541029353905579736172975978837720596453742121030898480889026324322152197882869436774810835
106 3679531733950804177932380188383876649737883688266003940174204139839341292841680513996685904565180241936712
107 37083847147078403461825710796376743901418474076203133737446858805218027163719306078239358152216426603118194
108 373746394558547868939891446221958983896155870115165553337906019513776605267330164931813120792530298650197628
109 3766771200719899574859283517177353713608156214325326855117013272576008570690377303673370544472771115815356910
110 37963082681591397618329575473191840814953877701943821735427330311705706511149961184655979978139681896367001376
111 382607694997218196889406572863710765109148890622591681708519351477610452808914238834921033284454632621469284601
112 3856079062358899865080800655437757136674547322407015863479728889623756471888019718393115503258232789565488278361
113 38863164357608651926908341874407139384817740900131726563289450876556336850322445614173915196767320160817825598840
114 391679091497302378210238403231398441957981275040116207827417727719129109641035241772916193425045654150317294371551
115 3947504359256247272021849643151143533922208236551359496785263860495203998294666240390329193124255899113315586099605
116 39784586424507674019860946294798193399752093742001465059525601938340364117160218846649433288391758770680725115792529
117 400965565309049979779355958608092820329117157117567491222231555927267244912380550058375176689155652045082505533678378
118 4041097294518264224806729209946841960959556601751499084755245263548821153099544036828667539915859985184340927620500086
119 40727854850019083387623617364987910713128466822977407588658560879243603275820236576528638177702366160638914566998391721
120 410472215785134201884865397873498302158994521800130174763523283693421549652545056026711062794808004890770923297991076351
121 4136909261536489423363524660523728265392736598154503799115171088172252964981353170521394959367623630762108316739720930520
122 41693487598061659642588417324216968538984843124481191762388844458743860779079799746385083948556719877981845797898816824500
123 420204263180788745330511195800729380386724955200548306205822569888267496371247388899379768829141283142770012151178339345962
124 4234992872208618729483336060196079810671436574158716730541460807350138179339087612514611704387679866335888274212600677460099
125 42682014913164691345288799164208890485621217651833435947554122193513251058308496170373580501738622724955359527712621543078129
126 430167051520334226131981869332792010656185140794922773623744341831221917090643021233030775470513880980410852012974110063822121
127 4335401985828547458022800841871830930682435175348564480830587704926654444810512029243607392110973939933486895046587639352834178
128 43693979611633806295866045952208323693336753278202868732384554271517609315019330929845117606274296137848579935073728626558100569
129 440366051531668193731080094097572943857897508177496352259329180904130061567531150552469869541280357682838736931989220891362960146
130 4438191738661378056817901963981496485483364078060568780245981308168128217688839870545023170580000958426024697225871592621410949361
131 44729937379620167148256982565557753133935294408766911237840237821844845857913167221037218236742735508674280432867764120494594116845
132 450806863650330128565583856318891576585092998776257366265724982557671751051416264105535070228101528435571768505253661349310403909841
133 4543418574219633289428772498012503771319466937164946968789055653005598452973126378967180349485922957513580090741660022967721752225489
134 45790457078256706953876855396737249302638762854229267450195557726734615649163690411678693677336958767882921939078582861756919088337785
135 461495221094790999576875625364662917035403605628381715470072135012229407166834289732242344576324748602044393379907918117240150904449993
136 4651140274257300078095739919174710473851228885039937772666011268600951614848414165521592942220572773093957093790133288627915940583721660
137 46876121056028959867273411991362683909267848352845100791032688044512847384867114100915792472708341102832586290923894378582826447596138591
138 472436993014656072792992182026220672285287572090578415880438026231783085995020843282909691549178623089601528987809780316725881033998792679
139 4761415990498723336689668178684751662460740910374241759753234367312216654628656077704437190982528968332909869452351267296481198370968742418
140 47987525468552014879213194545427275366778989356200376144877785326057224483029874809598119064739559413984002947995878772709819735629527950077
141 483638187713509699967886090252832405711805506328161504545224146977704024239540023729340577433558170354378547709187857008939322987565557996150
142 4874306277119772641431182006345922451209800705278603702393879966803193187817458057896640963958071173749508402860037312464251022398566377086328
143 49125280605929187264365787396353399664332560774616936000220452224194555795347980966655365857005830033017773689987381439901944450029056526971864
144 495104955948171803373816817526620266485119319544189869597524803648235888444151643114095183859581818385881179075681533064821730292107295231562761
145 4989873123999117672311838601581583573333586801871618056188303609839255825271953963647051228666555782186018101894133513780267050113350931000863846
146 50290011227872165674333674194572907018859678402749532193725521904799378187442589333677782838048402581332665696064390417553953874814709492809714588
147 506843594306177731739592274743099792347028884199450437281129725909733130641253132361635857445977265258349194831456798407944119807449422719030836800
148 5108179990757871237307475502692174432291264677427187369305728406012555044999129321043730521730240856606654066304392430516949662687867713739909761820
149 51482356906766654758338719653804067921959074598902899600962260046331477576079344948017853019359201488048002215514153797204955520983200118197842963783
150 518860548663336116043167050265022416833827904210446274414297004438167513724100588399297419541773887001948670044142435076907521755701266585585476691914
151 5229291841606291596839581333165825691241709030410434187977888703004880723906380576496755424164761591427160074066909130912832421817196031267301296388259
152 52702972378871896193727493928987194489998382896156210859790823866006648490101191712848006488559370469103860424381048198447683430725796203206139506824165
153 531162417723263325989450555648896938490009389634744491080562725787913335545501797036131872627492692951967162576159379069724646446944344324594752242389194
154 5353275181016678975229932571979742162284683481734979489040811107973726815545589118521328500263532859816546157092616594289152516879731741717904374738201476
155 53952527903846917452390351027489387370565890904311372668892367607599902219994627168590340584385065651783735935928161693330084738169943561037784833613477057
156 543755956640838142678888865415830461102434427255746689663332276273857935507310564462669752709063986377552546445019454980462968385765943754852601600216508404
157 5480198090242054822458324971641992815116642762255627297180138880429832334669642427853672280376040386463410385333195546503315143205026733086051276069529403961
158 55231709632800929969799817438967765678519410895123316087132972433754521922793302513277703540478607421350544319505065967821157900877119488560151030118067937174
159 556648080731566344917742735009741020774072800347911597955809309716597805043506106677690187642738569006681041569672738785450612793379223195668539823820559908829
160 5610130264700676822494127658659839830326388817483862139099626637855958491617349438153042453066732152889470618264786318959582062189983233908314808837659886047780
161 56541219985069979131408479847138208616538131159758083232078158939544687063952324534697538437602453954801912446491923675467532077009607884067673243419748343580706
162 569845869268892081141331175494412915216580353500341286214780294392305112663903615057676195361576163662252766333102126399486423850349461683531586054488590604080599
163 5743143052246918088857237048383889717300144374200754231844105713298132415241340238267840740362130415292876496826380427708998811022651580382962843446059191344698340
164 57881778033926740216879484272590362502425631347944325770263870812120110529029459347000476361999118844654999077160042323314792340357411711194276283949996902170483590
165 583356569371541191921135668793182943851556410971110061825696432464706849318550363221266986550075224664535247565871290722304053143590765375554042204099344539069183463
166 5879309492349525704946992880226274055423493102517473213414949117881679831453579382723933981460260708137166010910383464855917737612907841248862341556001918188814109463
167 59254119901435259777267921744033122979302055290012472412199120768945140924922470624992025632102842923995400946623819947491004271639307886430684388856406799171461662793
168 597187599983031086024030268175236651026571486726516849541509732778519441620178414457187119894956297420202985500294921532863678270474445519102427961288608562553980011311
169 6018704356198772023322837008833457798676639233451034416394394612351559702516486726875649815617817305612260561051866898661498422969272416027612891655764297231510311689644
170 60658999162667463557427213657027544042140191275909166996856802982665988749293774997644899673387022705902630939225815619937839205211555453716983981947428656380755777831804
171 611346555945532383134219834190848747682816159737321194777561264804333285389008606889546542328370215626214908396847721649822753015476677471024579955914057718168190007506896
172 6161404187764522208128713868855564837251484214843975196695541437315848353233109229356697429772035016193546425946977268645009438533855928440636405124137748622054485785918706
173 62097187259503392773043145383776968399470535012741200695584261843734030133531750071470711702064698809668140818806726389397642309486689057175432754218489800054066008859854026
174 625841212170319346426578606495598942863365435665926451015372412874188412392628983435030949340018185700116137720162730656492568424355313404347897217784948610503446851019559453
175 6307487345827763668312104878176055995159747711199705973747213619027599727679163391302677312275713366176106517587396743265790379179648722001255758384096405759769042556038363673
176 63569473924242393131639204360157536551881771487695178402145157339659724361581474911553097086376390081764536740931075815941191840849703714567222825357855348187499780390861769210
177 640679527907099166643734420508845270405534433891224652533528566014342276891880995080061353940110637163232460797008559509774539502270677921263596810911481440160794055772024688037
178 6457034047008677572926541548873316847099895153422566114243828445854065476143143194187952672781401448879808195714392274893420914424083655003011883157937020381505738456460884400147
179 65076667613257868339417953484958190249215437511494740145203486011544359994214371615798584482844306962078466883934341638537215704407665716694991877591711909171683109044237834559259
180 655869651114564455302716688620689854559867656148080577426908617031803299956463904247123291455206904315742786049031381508240511530460902308791093815752459143619743151738932989218442
181 6610126409814879857149993992250291177259806491076506971263331713524089516000180665216099493383086263297327814213216975142158490343622952730198923566643989861380548996277686730660248
182 66619595950933724919186544715296296179926572813581794398044851921560565966379199802872788067998084014228052937029991602833776195025047860720199512444690911657032802216711796066627431
183 671419922934568887955074263535643865474403561932990910151194662884002006810077556631807674638906126193991211497094303731551119769269866262279872800036314191823796271491867871127487639
184 6766848499734019319186559414295203222555089381534593057110293328100229749476401093064922597496609934391276093553943507438785154032600247524158265490390699530441966429229912454439794856
185 68199106184126281007281462058131889102138617699511077129912121402318392694546541816147263254299877110909595649330605265651490830293510253142570299239139064718355609937166328784807235678
186 687338882272382839568758697480749656578339554616252006266885802854985363650898895011349475417648689729454264144834099637879541908316768007743841499828036764627973721259086805907310484610
187 6927286375395493881555593651368205456053913959011052226415209407731401322076002703658740249382363841264676099618525758740474423561169159480757708223677488611837106010162162788175543332871
188 69816065647401191499581521927027772184752874128002041447055197151259892614755263125160757454269161043236225903135996489908450878492258651979428277021628552130139472087980210410523897616965
189 703635270485544104336096093473448805338752221629736577492265353280337413241775258047664433890684727280266753085440524376801203883289647743047521076936890820155824604177184377587160054338393
190 7091528135826633160314304047608965855543904237855426036658743230404047778911274547058039764855025265232606759769229838211036374920674038373779394617829815153067603764945527892874261663095000
191 71471362239300858652106812284062032573393620326811483580183332525732048234413928937916731617091560854306960312315367055052654670075287059275723616746515397017457686795880210362912469391601961
192 720318036183878423525981597454757541740809321024847060257405699134081705746884468875232776937918052620771209030448458132822998192311368397230097995810541063102015149595217484517984443424868290
193 7259663968829296474876490561336342389554590370312047327865629878028155933369033522925464025904891576897416142012616313898374932157395874715400024066327781299345961310572926921124747047257034029
194 73165904909903854259319541533087509006204097733356590090106041062039307268614300580581791356189939869928094645524773459726618001376164393369208028230675902354014574938796223372042359434314874423
195 737396340143325590134541590892636638130222234204884545519028903661092275403784436924546407038255311629511153263514250550229776139648783629943557738662162847116942179366752555177985221920654880951
196 7431786200503450669294409095459085688865432508759016541884260089032964144146788823812054962186170418300897611927734014436299592976833547692260093404685664915885660111667324742390187131479348640851
197 74900624159944080159076840946688595665909180584264868874283274521274539163122280217652641607657401070798809774617968786099002549388723112670670343529332102722700506204866380204612847154269769179639
198 754879560336269391567789447570016363768585114911692347649076726218783847725210113078381958504573720464055239713009132319193020549118704236932431226130313902208283093678601826209867084100743464760527
199 7607989345944921940999865886029811622574602842210930789931275284103433632621607549744512783884286184603899384277763136937684348517044351871748308179782326974345508305996781603189496393643141698786916
200 76676472551763741452099157094024693751710491482067098184999993674826701205599486425824745410616816321907179149866518257663455465627198263334175902089558893822803256254403311699700867323839759865971287
201 772777297081133625727880448501643360941709794626798367035226334868504531446960963321733355659485799141011954273134056189088387112348506853218824729308668272252090944506044029339730166997732896200785619
202 7788370161145160630901779460405803015723183806933133203127759450833835894369193121267583643573771090350657736233289906627809898566208468446127229131755875710730593382616676225665366239530641501425983722
203 78494425232380704961401974952973121226529308149759659896982489409805147874768583178368356660001845774996324000918423457057442512901929676235432105154095369285030786327923119798558427302220473406659175289
204 791099378314071916800682001655401578556465748422595053570289395635532097076800339233895127523438603456684901172714899455639714205058240128553459530916551656209170465076522974560877631487107595642858067370
205 7973027696121517973457538446417361801226589464105938074569624811782069429747854014251402498317780973727871860123021412967002524684964068056380353337389320218264419345473817284719780919338590841803690424718
206 80355480468957467661625469142453249592922353326720427381721998127241228859655540389452895812435542047618475090022358977530674807071531485661745272588809793524776038497965754774143802182533973226766670261316
207 809855864985646100718641376634236112057007800085193757947614903792245734805553973298714402160292150013552533983909495930009736188079734616212932102057819862357449543281680308123728274169922054358884800483215
208 8162063349307209499315749685387251431629068182138825710595320747959526585632551535547767176130059449629673973776241000939325079529986977571979446166343726067791758072631483257624564514557705741869315078690918
209 82260660196965769732419154268838373337948654241470846515446041281287987182338910063101429101665547183692927056062245084550134023974620962817120553746859046233811219060928294627987259357597082190583432400084196
210 829057056585456583514119601987510440258576424230638802080808349236486972024057466944725374026677409908464314514294961090777466364957714079586030507972817633295041034766043373481272385180288469022743895462258204