1 1
2 123
3 236
4 1676
5 11111
6 90728
7 686376
8 5320294
9 42575026
10 345713805
11 2801331069
12 22819881078
13 186805008216
14 1528961515269
15 12526736579284
16 102761508859349
17 843215927212293
18 6920803923723062
19 56822359222413226
20 466601882566586351
21 3831893555584060742
22 31471853018218456018
23 258497947500040085942
24 2123282666073727169428
25 17441031146016880767739
26 143266987643611008025847
27 1176864333982973252359238
28 9667440209273147240683462
29 79414558345629655052974559
30 652365805625967189961673164
31 5359003426508712397250264273
32 44022853501460821649936537491
33 361637344676810279549237926776
34 2970769962098071100791214870584
35 24404238781751462223022846303141
36 200475755513846201819868761366486
37 1646867676010796979806455208457766
38 13528689721067210191659190911176402
39 111135523717254742727589607656884350
40 912956658747547731099966223630839833
41 7499762151647779488609892471796907841
42 61609100853447932602119920969312563146
43 506106933784753708012850803348550786914
44 4157571534996678902059347288520200746091
45 34153655435750947273637790907832967405144
46 280565759842592960866989399875105749822517
47 2304794213372946860836871756313385681275925
48 18933445256630458942734962736184834759242188
49 155534646672044375642272840094834170295112600
50 1277687510106736037221573961870986087126601681
51 10495959702820297801262549467736011842411948092
52 86222311574013538097081979326819024245712533840
53 708299883809287446057260856233582976501656611620
54 5818548789273551445239472987946393842048892360978
55 47798271390922144073823578231562620714540843336099
56 392653706895554733092863140695783971968851545260717
57 3225575511292591024906179763715704119917999294079124
58 26497489271776088880478729651043874820257271712296894
59 217671834247597395806145720334386511837729764343560787
60 1788132715342845289550118961097568068410445140456836070
61 14689170142491180178530394673676936080853446891176540423
62 120668738770538017478066495075639644234283865972065778329
63 991270737364137923139558109159723039170456825343305844124
64 8143100564910849756667817672031807734600042695889821435498
65 66894022304363009016580427643812318393051017467301583693253
66 549521669861996792211988962862966130625922711968009428378214
67 4514215998031635239577687503021504132114569258945726231247864
68 37083425813847463119498545610813664333456089592348593381600068
69 304633289748957929906722509798547540553901433976537682023853394
70 2502504533707935665523793017185491364267339758784905684547751147
71 20557598765562779372908470048154688009623794749825394559001480277
72 168876763784640392111337487344694608664227273613854250307855540094
73 1387290493980271646069145911525742519239011206164351435527127197382
74 11396327544207329340783855195712717547177043574393933021378305346347
75 93618663184663128270760674891730878483473768090327066726197505251832
76 769059511715788147566320952361796112521678965962747064468523939717735
77 6317677613007132317969292907975570677467153828063268881299640848334263
78 51898519963542792724840708038739057496830526607905216480097639892385192
79 426336470361027868550034583643101060622051385234619608825496071453941750
80 3502273014484520907809213042850398107418417295477505141266582467671055327
81 28770506678925579846234299450711256927951571449484685969703049081993083470
82 236344240194586148474883050534480872888143532727596976456056087965798181082
83 1941522980340305114980475936911299429631224231197259666850394082293918666314
84 15949242004317884924874505202595167233611054746642435336963760516422154948996
85 131019989507278449922472404743174108032972708397135136723654340557093898902717
86 1076304293698810603272277684078541614025335797643682346871376184616795060338643
87 8841635058825974686091130199514233059671921723649964705066002002151761169994930
88 72632350322426628009620731317561203129040547780513474934705587226585161649154956
89 596660943169528155158263574095444328665601751935415703797190244578229272358286507
90 4901456162764925069629256695820970934308199107526866750102050081393428019985445008
91 40264530116362397243040813081062188589428127672569147017459465732640940363097157437
92 330765456561164496815195943523585796678084724685875769315623169593859617399427570031
93 2717175313804470386536343727632467727686172395561886663105493072086496122138971447536
94 22321078394058996818482644650706599764270995567094089618348902491660310855946787790442
95 183363413520833500407356914704152936904696971526257306335880073734916781675123217587557
96 1506295566210690054333844624315045860008189389323021101208956253016643371340955157067082
97 12373931577840071546397125200087601771747451165656956451209907000349907483495321471986724
98 101649494380607777304537085629685846557729578251706554099107004357316836425655112783599180
99 835031262524310233110154829587934916503804886849616316823426254176347273974654254897477874
100 6859622998045797365278785992845949790594656904524793155146485160287923390107064171250135131
101 56350498223351189562825166122114956440118232860273392707751033173375497196440991348877463007
102 462908624996523038434141276313253779105829222685259203734040129882172529191991358958268209310
103 3802706308768250658632402296245953229742692445139966854850928365193258795411981782193271541110
104 31238509048852725251835301133823355106069998465898744864875656633467454725871241394607036750867
105 256618410247764659581104587518700810884065714644739791302390719642083170404614681249462813363438
106 2108071431165457365186140688725055196035468761459684162743739546857122279648126554380703172778225
107 17317405850209027928024667188389663235338251902723002072617700719543478024160258344011384398977303
108 142259195275492566947237470011221594817426054173524366964966631648175190315014133878262889160661878
109 1168632231379300435825175734499431636894428411959801545529084871190765422082817598951326689821341984
110 9600091506027494312011104211822057969313623347591186857148040421163123099422957307194460276279856935
111 78862925777193033971567985978218178790848357920540067214530464081914432933555267996614299474023671874
112 647843935470217339692467923226319031402034352303896419251460321283628233179867941857360393693420702866
113 5321914709470693546371450506666488168461944292994487764679130791022250225171244024616474873515966114344
114 43718517106011545786121550253748705540737761811274582663717791413235170992691527155137511235322933494074
115 359139302730148208141573395886730404419221692688984653899056884119844297378973184532176241249372215060057
116 2950261063355266718789658115515770778048700917601346313699046362366285794099863095520155874745204428580221
117 24235833493529479376829293141984562439344580309185792699913510851454481484970014106479687680944053233670246
118 199092762475086191476521402394668764908217711452992344636045030267747708985007986845798166168942817783170800
119 1635509176135563246005580764484509660920936421433439279805819614180512283118661544472504960121963617025454619
120 13435396806844526802055840203419683682117954411018201242795029799258270168988365690095101712814739751601418608
121 110369229345373049891366717527715332313073528984436330955712198173211107483163049079867853011605932935869236167
122 906662226759531336293893361631638463011932063985094602467790894092218704188762798826141103163735545247737040889
123 7448057744973405604363696370952263782409889201892988669970992520810749047095787863257850149709931712289624968146
124 61184377748618016945361141883723562314056349179140285254823846277596808977556742565396804171350732097893416832782
125 502618025888969573199610384638692434599918330993989763776455846136144107043817658492682044985145532578794991203259
126 4128911484340967639961892893434432079537504431317117332020678630445200897585572223251153589731446995562262972295406
127 33918222521706150249215088101542384567292175260108362678920721104710488072747805078485125065845683858301226835032060
128 278631746743682410470298613882517279475796881877471808831156916628224937293865427372177244951466810947316568957295336
129 2288906803525810309587288941947260183778676224248904089925766519979856763175942643575492750120295046229864818901516448
130 18802934039121770025685892610618605561836825101908705672949341599163770769973843802859986190968999605237300385476155245
131 154462526798801310575916824818607103115078773071004158181221423738332660279441363890626327099759592940558437514418291761
132 1268880278760196179510478813352747683070662756342909360389168890179480276095624457076161896758188992183110539763199298918
133 10423610148005476206178801556749308530385996433109034163051887832415936139035497046064439381797212722578049074243686073986
134 85627974787160090362747400136535858778433841454326066117876622456663680695400386764347980928856251645587428979695585061407
135 703417526369547417876382500934733507907524551206807575512686908015675207905259673889787242318873517614737474265124766769864
136 5778441188568757317975174018005692896640809016082336314940072068670356147206657212510666785673792444179408565943378710099323
137 47468795300113039884657340822096193268693469585373958022900746732405449904289636480607424414494982013716126492111058299991543
138 389947124788881479129875176482538072203919024234645565292890144845403862750704434202031329091442197360633048665734014762452314
139 3203341461896198558057661492224352752679859299860871117541925508554536164896183757053893139711505194684520630324172667442424436
140 26314840831455866719691516424295858152512880668107363210586599485166136342052795623221737821289593012456811282291391850902707409
141 216171412327349258156102357998665922507725209739162382269845574308088419637303259241506887735537247535763130269685894409895531272
142 1775807036299505082280567166683106366037961489877290044601074202556373362895862515805664178627816054221696502919459202577068286492
143 14587917043329892015411402167937063442894240033246059019885128718493810368977495336913732874206332084808174306496874000386459168606
144 119836963877860746819734606955577772015981239787568029870755572860357674568348851013000619143376851613939915094294299671477548808646
145 984437865173493587081329660374739307144467786208254205716089551699394038941274985109432453711081160116310711424269749257612832909305
146 8086969821557578782135217162949979977591749281517673726182381145480416153146752220096522714097562579051166336337981499075012582488651
147 66432918936186320101289917827411303190201585215705751115820324542044374676755589322827124102747407965935276059920831123963920177501926
148 545733793468253548034982609562323106151339988437048368625417836227797417655462346016019566953286479197670328948401465609682966575400878
149 4483099314352474614719167819833461727807777755573917394090470167255725861592527340707895632562342451723769631191432095102647368779481415
150 36827808178451716581007615102960149419347351782807123149103114815789563935367910226610676615815220044800260691778609469726893282263614884
151 302533439508406970202188833021856430974288836019973000793465196516627640652266743174687694054294094607992283118561110159721148179159049335
152 2485254663467588910950501583608301807902620437974070859084716077988957732067708856945322492462878941484576640801340249515916147469149598073
153 20415894363028794363313694886318757470942839214009869602046796386791160151966599059036004889801481571074615480695412230029793972072694711094
154 167712689073397508596456709509674515934276265614393119597771695048591867486932940763836786182727646703599748883121186664209097576959925729430
155 1377727841654900380745690046031453216629246629881922855148276122354389410884118565879661827508723559012767456468893398624228521353085984817441
156 11317772174294897723827255807254496680698875011101287739107429304616630037164036008813385880429552855745472950210382445740067401846521360919340
157 92973345762819332648321891789421537994528406780262058406907925234931532580818908016850635120627581172618302205683762698947397230033723837058368
158 763758351839352457029438333335427885648164943129488245975745573407891826371090528947035690304386158466202701662167354986926616574583936014118784
159 6274129592931573556405544735368758479659354661799095975663193891815902913485775628141357094252063920132900755710064478260666047262171283465824680
160 51540781261636026956429796995029224958740201987668310522000791930958314351285348083257601417384226769763289692447814926329886794741762039014222025
161 423397714967916347668845648663374669336479784409398571196466264600916291708168574360905315204630854021008797000350315371162201711091059957402791121
162 3478131697888869323932717101808581474142425475965413090554428255647962139638738468399195254798615344905680701992689631505427307909786224987224962582
163 28572190354820429703066336742814385900143494323668677810500972670394119671263305092516561994410456866704030966967241563308024490973775986927824962878
164 234715109312165453659574249912213010793294164092437559777214052429836924550381632847147227356513358860526314268434893923991016571681479835181265476503
165 1928139980004274150079215633684420815545427609745088766005495629651706102110403617049380262442931653631257285799689400516007769870031370672584776723362
166 15839303202020963420748985496748794519443522721434518948087161847464609371318410768522753212427962130779426687589891068287293751796864509032911102748629
167 130116863156893518570067603263141948576330676027271817007036388107430447611013910018465040864010506068214510615265345544862968854595591683144395009577277
168 1068885282505961240165727279543287593277207606058413291079913732230576442423357263260767337930288049387249738897663820501461966409023582905340162247158262
169 8780689292979767974894293974603119775881287552268249160530754430490882150177654011571769133543460890137401377852188079020174515112789575472984120383738104
170 72131692447940074667755671043037220886095428858624586886532935359957577224196753610392920930380229107296003801413940609945578768483543433826778325397151739
171 592548133956185032973351637976652359197720201995159034740833120302806589637951382455914923127141584024019874310985706447834843073529828857049595516956037298
172 4867670217337095620661534779633297968853503929719215593333844046081294534068293053656355523252183766489640420914219198900588430396437572856202775186161345046
173 39986985000787456946693861889471395639680366011437157385296397938486384337502016559208232860372340219703268873383287065683680493692023043321843133846250870478
174 328485476226022245077885043903072603235310717012315691559736793577044190797278750300745451365794298856223733099423933131969374036213503180433379216137281203230
175 2698445709005360513033153053867890198650865312319790573854133373942287343398077706835726174123018223050771659075468234596212519727506363959368717196369531661811
176 22167218253019985428840329817902973561555429666521790676186610222962768908524669764824477485206321630245005261534366257688619708004562854923731301554545464912177
177 182099481726517947925051908265541860520974356757725231104802767918277659980042618964036374533227379638438315413443002567610661635681591305610849896533121186739346
178 1495912606921204908549213075754059456757653450610627338306067908365339291300528499649359001921275168243599093411373790921119032877247741172767906543484945596716092
179 12288637542123909610514991463312736992789129806309495237311021399925002229017695837787590877747878701557947816552148625637412499058364493840611355026967211290260647
180 100948820100191477200938666435348280359024935658835102884461840022589501639977439602092858878561857697336604445520600618846748276015282806643086464535031608772289810
181 829275356579482684084377751028047116847334729220201151088334556102819101019204974381195803730683957082846822401478168018939043828307467144944282438073448352336969383
182 6812339325486814153954904446341560594157801459360973612776661625161242623691570713321578211260665723048269308329197100187081157756950572116387445208395654791042074495
183 55962071846670299984789240673966768449166269381689922647032736636128799921251980964472916474137315670146238879352374423766720783510155287263956930281424481525927939846
184 459717776191087116650087230621754509494630722387869714851901356309995063085742484001841424037341463874972184453137930737684652726495376971797635552749419736051467108492
185 3776494092733506560690242380586690256575379035060893056877192865488806045810099825783087388268702728504837976160381255719398908960734353470805404290982936153706377172033
186 31023180679711068438034969695186032883206447102987237334175250727300640276487206289542890913701093250576997915963239372864255870173201689961738607241871883078219941970094
187 254849528650888277106259943726990122397460003705736840284090682374995155794318056944319908785747326415015311040551298484908599119362144426779872099928347309112384539378004
188 2093540405289765237750597040906921800776380504701491862790770952148263279909394723030215149043110133068964807492659135489081275531658046826273677154982579207217881644587776
189 17198036236452571793340480195562152308793999787504843211672474477536996346995384131078042198934035683254631339654780161731626454948185224483345264437130423809172614839550350
190 141278596602676084374441227040551743311086822642959919107629017298236167861996821764802478716737998900995656683698285088016465100716214434621493968803911289892660975273567313
191 1160576799792738506590974091273407743410443356724249526317128502305136477113491533927467782643702070491695981050786138000672593672204901797910829537185526375773363557816061125
192 9533917667693201521917564424660303308844950337927878139825221055869762698124633663968573828808195924878723417180266414575147241948971471441963629465786010497350592825434351486
193 78319320281592010668337856165901774827731977502917000270975240263156502205130667148277657917484635996528654730117169594279406379062538814850004031020894669165135502690364378602
194 643378319718040295811029730498261560903649659004902071933203372236627257470155645306564011292582838700975325327125297744024940056050985552122322022866736915050958683735645158811
195 5285230525430126155338976237538931601238682477154435201546993621774868472802251819147530665980542926711282153870847740426061924322624971991666850189680248005561647144352108926918
196 43417163511478437721063588789153294666590450295810408966539171964033727869072435962623974714882045812119366222051276373668373461540562857952156833128619325561758734224983401980185
197 356663740268745280755962935457916385628955966542680244076794443508436835492742041351961896349340223142400818089765766702379904512942859947943521824390631808252854444443395626377443
198 2929924788588734838528808243286381537348506244847061042890335293788485325912943834964582151293220341806044467681005232298052226005196196048817107639985873647101016906718825499909682
199 24068774864297595488451820631582366296194138125880146514541360903902161277954542458831977079907985240092329746295117255238399275539059158597433682007455379690044801427105028194575624
200 197720407610626639700545823448899575865438064618169017968304149550687411951366742471915255047687348249354545708584583804392962269821085930391250321637154276798057709137337725011125905
201 1624235541946983731471864149267738251826976107568254207968434115313174640567150344623399081985101872675840746426272697212236587792317188907304409728628597128036656044147521260636543684
202 13342786046239280404926329895284884168677537024849928407995987783699211097377964626946075722344087560589902578656986139910134737513108064358615398206903052174140587702075584082463417376
203 109608449561639182260200953443482500804301252812472372214694364592314657120626460587752244361486250966110987922424397486508445259765578173869383003301018391138078257073008509228951884152
204 900412565537060367136909238670196971723511125008728626549607311412781474649128001579743379523008439094373763282738883920524920446963564601824341504182883767805802837201542743418852391188
205 7396717966721200484435053141276735612115464015145044492392840895337908844763781343102389013923887629570627437203716834989714965922956131832755828752071320381687599489703068289387386792893
206 60762631235141647848714383196896389297173636399654731662466382581957753346994403987767998703065017400044463853461245683767627024896315192132806077586909597077614314985517940278950552749891
207 499153458497273965297851692839898660208562354964260383302807740053420767451971597425388697325500609290822160784752036746539860238076752825438538465248136851281874517173134328220622465642816
208 4100450722181583335564292753710392052033140100747233581368815402299090401664586050867093395587596153493972315733663830624240223140169360841540857934216125708956683165143745977630253677494222
209 33684422773825763702029525809128536933028195727443284754279758870481728756563983912616741185008215697879719240739902777533983798546488596611620374246120193851502535542915956221478149351874533
210 276711126283737748459850613611444994789001981217063471338171794807477769520027912992883440774667367064236710597122167759249711677066085085515738003667770322189416050278899842440428567202735914