1 12
2 124
3 1300
4 13644
5 143212
6 1503212
7 15778340
8 165616044
9 1738375148
10 18246711388
11 191525101396
12 2010327432972
13 21101236121548
14 221487384867980
15 2324824070641124
16 24402324144347820
17 256136983080016460
18 2688520720946518588
19 28219836042578578708
20 296207181914391723468
21 3109114258682576508844
22 32634561427808647243820
23 342545982866739061967396
24 3595505661619038715895724
25 37739928679192304623284524
26 396134049214419940090748956
27 4157988380977800701734128724
28 43643982158646131104751817612
29 458105459692575178823327103244
30 4808466180682162909427636661452
31 50471668742564977716273112306916
32 529771708885726214795396070759084
33 5560705055488116985439708306830988
34 58367482059712960832710991684424700
35 612649462252744805588236178782239508
36 6430624559315163706350723883262018124
37 67498520395023937859418648846917727724
38 708492653161929263505086809363438195820
39 7436634709128156718139809487113445461028
40 78058022973415005768434214364889955909036
41 819329601202438492071562050150131973106796
42 8600025594232363913790592051365661588246492
43 90269459461623565574033399671176947737450324
44 947505937303090086269199749975667721251400716
45 9945417936243176029349658475222363210313416780
46 104391259233774615194778144278554125863978230028
47 1095734244078395616737003695438056565288439244260
48 11501284134884749180045100953000184499222000286380
49 120722280485638939051226757572976084287407872238796
50 1267151461935369396813057817451421834969511275462076
51 13300550826456214422147366901241759209729918668029716
52 139608134939884594842402066553683313879319325354300108
53 1465385275820643362965246724131953391118954451730766380
54 15381295706848285375139261531979345455282712586262840492
55 161448501991408268527178437031451983110877108214174513188
56 1694630887543787596834370759513679226769877764069413143468
57 17787553365904077366416768384897273542548421725933883490732
58 186705587081251688240831063125207256884850618840283129141148
59 1959739798401616821026554740174252420340305065321236763668564
60 20570247186913814357988696521136048518691457359154387104176268
61 215913903302800118768020394842249649833249953767571224940172684
62 2266322481001027384195201196438543148311271289451547828530012492
63 23788267032936559189233145097049318236701660043051706827816745188
64 249691583247388613804284528900823035912662154165008322288513616556
65 2620867113113588873748378488834491174410841581731478367548976018700
66 27509715526913724864643041297384139784245841648092065311112717887356
67 288753460480740863300918708240350612646912063757860301617629475817748
68 3030876886314240105365645448690432566671570968350808556135713716502348
69 31813349300472195667923577270500852750799982808125316413471365348775020
70 333926197492180729230428366607336165587501219856350856862653561826560236
71 3505028795252684322878997209982122260008498791474180417753425212198780452
72 36790245712417207318513056744955161473903580658509854361733995429007458732
73 386165780267849316701557353044774156416134389626668443319718862972608463084
74 4053357267998498394155928608137793546427934886226381063454977239917059458908
75 42545730309506984130251888754056992744204901058381319918320953337937589356372
76 446577749723780785511886461194803629984865834042182608454296443928810360236300
77 4687466523610058224797023843548141585473215864513422950215291184807474837440716
78 49201605820163215592817074306793368312048430636261595450341757953224358642597260
79 516440598154573738040467038773401932615212060174183887377319992229644139800657380
80 5420776151028664865806660983442809992450670861141174515048165251205541320081922732
81 56898729853081955186892484401083520148945173879773215442292192528253060745970071372
82 597232825834294461512662622378384465878297922191276945627841331578067029185859199292
83 6268805106458743306107406441206483093939199262121756801149649188963855393354355067156
84 65799995852315458194057480288176141143492866750743620438180057843127314998730699528140
85 690664230365673440219557263096769983711090644180997209977348866334846986931708341875884
86 7249500139441454321526520273299969665822715154450885937156488292900788715075075197792556
87 76093780394470683961111764249951287982063934877802528397520086716705058986171093367754276
88 798712090950873231643938133593674009522456435951030391057006465820247164311711526030706604
89 8383615598068927765313181087460757755839232975608969001828001225560491146352746093905623596
90 87997929782820427208341966001350111402673088747310099479630420891914051611363136122705063708
91 923663013347827440770263906176766414621640442034513158093623604285791370500295632302135462996
92 9695152651117792929135253594675297730557161719716267334626223539007453344007378036428247903628
93 101764370306208123735011444112540392628812557440464444591981449644977287776745590830831934433804
94 1068161321072656914117138825546037531020287401920424014364383957586855524712663722060103632864716
95 11211867222314832057826064099659684984887427148763193133044437614613501972923550854397695545631972
96 117684439729181243694295976636188726000773823954471611057890949623879312215265504015581637034326700
97 1235265016946201549605774006023139448491014065549610483928485105916844357929164798733229218750839692
98 12965857386095366331018555990774611248442623319827067688524748104122050870225714613424420134450707196
99 136095052843130478162092357938496460312411464718486277320956130766886699846191240241955730474100600596
100 1428510499293119823479105835351518588848839953107564880636108242597392910883187575198191246886600551500
101 14994242655850379568466646731201898342029854290631301097326835770424522367873429982130051802978750941932
102 157385831559359184701251307792647799437146963037251028835451783869382121392653218206713746406910955801964
103 1651987402375819774400993834557061746331920802097282117061427118983288544747168687637606377720466957457444
104 17339949540369670456199275700970834517439304445011954240206458882157989818151969183033711267481645500196268
105 182007350437509198592083309614515927561861303995533332970457556757213298911757857920562650814475032847465836
106 1910425144903625372908717045751149845354282059319515045122816548561606473304335085148107783488655732948770524
107 20052619993131224097666873128087156157535478219201962968778074873745130742334440739477271230500392961698557780
108 210480672148612810614015769251359420723433266202637417432033368198116765902421899134747756665617618815397885452
109 2209293018234373920147112944987264397634025690955043231773108226164873951795055681529394643818825874962037639500
110 23189661979855655396255162929218849801884509834834682573437689422201794248006499678931170484987495351620328933900
111 243408374670794501326229180188716947570389179929798379896652942408801016671388952363191658845771466636567236419044
112 2554915932424758115846803828594830381071956352980743636300674594707307590289860810555864210947092178619251843021484
113 26817464397378799801494930724811892904533920453634684052103842761469773027087504655261754514734194145574073104339404
114 281487303585030623733231531289390519201802175685288411251948938575404562296499080298010403630803360308308843223368892
115 2954608269651168587710531779073451755553938461211056872602017086737979397355182777570138074732324716127669154406296340
116 31012802055045564946745207121186581036370710433534279490206131732956341240343252637815681540357352493426094263039397068
117 325523319346490279604444924843816961064702715935765924795501516813103642970110367887227775359376843766123764591731779372
118 3416828677727211745152036542338833311263214507742120604681679975019144428277432235237716707027161544811847931730633698732
119 35864460452101741103809941720144521875462733874183894189050353745946201472480172990265297855880820716619430143289193597988
120 376448351626443622577335841435364123190579891929504935281758986779873183126984410613068009553475089627456120623752765746092
121 3951359079597189507596188437561266245785275498330408455340052045923816573749595355086708465687740397684484632349642554120876
122 41475114736080561247359963780836674522058742820364416649764626510024777791193186333917657181230126464242192062297436685805212
123 435340121644020895315246651877090996144148053856568026064865354420313853284996119665821482636432263849359321161652332476014676
124 4569511687165035473708124786431133786237979051825434978098675609935557047457742598589187897697541048828688118569639546144772748
125 47963502606387044050471059500014506644330853072335851378811811057659483922236608427150206489947099838476046122270881035155011212
126 503444949869500244500695290612372631168017044374997486198241947521315596347458991346708867453021096187544988788646536658553215564
127 5284368400471072362834168524876733008267819285607816786352306340616367469068492634882278945840403935724128581708048579429875996900
128 55466937148015133636520964142082156415172934360593989664747724576000485726249414201690073447509496512512261316478489047330404854444
129 582204131776202607454057677066682937632059130405369809921868712790359558854358716070139286591043378670451596606357197013509413767692
130 6111057658596739796723527121448471332851982304799274510457760298792103616359493327858434948426408471005233870342412576173661899181692
131 64144212774239079325778947058173523503965990897683388596431776549033340528503884783487017779392747798167777806785316885700742607596820
132 673284439828317565777588609001466353066469810959304792578695134407035149055182189830854602971415053288808031733107351270799330946353484
133 7067074601264507607534409382360916852212782019149537951852114314835843626115406184238390238943322621773033758419227041821767941674359148
134 74178965776445278616013223319788233038496355183155343341690486461512004120408045423117558560181295329664827850525604753028348475863392748
135 778613397215090574041140643778861580103196587486083172621598694099231721746745922163608629158363390357581513468486195020390595533286464036
136 8172651316679976398549877736821453465386042340373689568273576859839481387733818698131391957224260849419753407625462440333689504661811063212
137 85783560600074951677994912216182315519614993741130703357876280528353600643977051932357915707994508505840385432986079054309546528185899196908
138 900420069825779314743071223762561618648525129688111039577406405430394504979838239998789287114343199146072728184314098810675392500135976457820
139 9451185011133157774588159267096801867139543330842446849857268326513053107395133924230498403846129865529338822639648304324880516346580811861844
140 99203584091535614091720411082603465498733506009602968040469290722906550854515350810744462259611728999574842251815602616357380077727151350600460
141 1041282239741748628191754511901866426294425274062356081077143637103115610347753674577040224975155340070238352472220444961874752095765352867922380
142 10929733161668157366326933097706222956143591854645374711096661749540199800230528264521028668217111706178159649467427936585860731115743382358558348
143 114723042827366381046362330282011309989611183512758532512556153187257900098233496484413880838733616880609839855025158269786022141561168987552728548
144 1204180958573464158793775704077887695826121783544929915839402945400826555248372558982216425210058761135606725100522939949831315645306845892683455148
145 12639586130686269369400740294153589435270852925866500287537361648224182007840239081588748187112326952970090297882224264289456779197222229734678688844
146 132670373516199543126300177724454011378879939716268577986176294943900095609706066613111906289669101826351130131636776732625509926518226790655390115900
147 1392563635149043235065916926385992514903846706898987066662734227305577662001820419659340578975168309041605159783291853917583831348778463010857847465236
148 14616929360666419061985383080741186838742101518529915342496582940697181257947973565942420592717168909466990836064379836637426224866380292476955335471564
149 153425393671036794877130728723049730617507243350185327700190212326309405240589488927230587906144009153449820007396808603225892787006736221820253282513324
150 1610416992672625518633313349770683125054157629138692066789621218204000818370739049110846342267072751213488250421693119890544938038695861588605435887893036
151 16903609162961697473394837054620042161991971399219096350157392589790370432101338174885329563628928710852720682093447136269952575816021655488127662347842084
152 177427339648202434229545248665797898964788375515666043534682641759695142445539256211402701724864420035852136790897262473707075965421738693760916346539257772
153 1862351439337400412602123610001364628427549800788814920930353232753082712285312910303670532128562758586469436538137572169756437926442929769163625192528945964
154 19548018306981507275055448955522161291393130016900976623510000173716063011614441717758706356098981458139344955918746640089975579636315469025530912398078590492
155 205184162161164970659910684714739557366292316055419670123354187821832194138995676575193209151271388986492890922042833392719827958470990294353739161376601992276
156 2153698637919894939645933916254520230686967177122745043476555005473314572334024295007420757287104683284965667053263021402958960331219987103455985337574642124684
157 22606120151392074960980553308359458266850997978022394197754804120576151135944445537052386165333497626827739848107922828548679497112155960259170550169243817638668
158 237283275989229854960576684756537221109827264924466351947550007735505593051301792402813564404779136311720831321154707506842520182702202656450534907689678977425100
159 2490624339210808344942502964031348580181784022747649665303846399471260824167595415860665015354041697244935548291002379368315447643169789458349663277727525737108708
160 26142632990918566294681707520637069901649934931667747376011295943144612647179207275842090188374562495255203655050928867031611284670020202878816109866046656768154284
161 274403991376082497951904537852581414353910882339833573753762373354027918218979397577751226302135641552647399970141741517985619332606266676405877287414806558831878284
162 2880258867164682220962713869883116162644224679011587625415418087980170254700374550728471043335557119511110574751431505224578809892389323057695520622399456286098563580
163 30232399682958336241946284756889459507611967252633292768672753213182299372667685448296899074615326419373213711449885063279343978299241159643984892079721846382620345108
164 317331890202590040062739849362810729527448783736888781607061907785042358071185728984890280925184398090891855752281152945395932853831887340766138577902698609101835343436
165 3330848017212204712817518777596821378775944110805575370958070965305613931155603467940123181673945075544411012993588962567284805070977386981034513334663877099348791361516
166 34961971539272426631953168452480313140375305398418985294197452819796994554237706446072012896563627861275942223033723168323315159576694096608616999115549989508179667224172
167 366975451175327899267209039541210905461666292477370295036560440467883743366623196380136855111054627902040633821146166579883854931427252465767316007864022403265926876628004
168 3851927561180608144641081036358127930240124857926561592818303368151819362468199817547324972193760932389434027878458449649403974032603374479454287550922504857086250932702636
169 40431440002492232814819986696875911765911916058610069089935942488871203286654368891781674379886406233189743310888210943739054494222770774655334732023480791443094586874916460
170 424385275867985536542012821365220757057445453477645841140094169215420488110757189132721382752448500019433884378914589633142928001493179891414108666480084114378811420330683868
171 4454525051851837913454117858423974385011620033387274222312901238820813894697652636548384863460920186250655709529984055896928723623213314808840158808510753786380193936464832340
172 46756554871022812666840772375746986714542857351695957032471634953485236791260429949693281561168220329960474153002587033869284156365212251116205199365147428703958792438834987020
173 490776322494387793158351868377001319663740994341286218722203195786587273766044194696486008707288477198253635482241793324178053317896788648559814072974627694468509312883868643916
174 5151393197927596147667304336693007659573401790895506798114938275168571385786091034003234533383949386972235652411056839228921379544168973934150408329469635234274667897718985650956
175 54071173900118550220548066044610836696845086156089055814555890143060893164442999110704069979003496209713442576651408503795637055927279133279506805661197406818566923933172993979876
176 567553617944182908308217149202123161408437715779478221313373490610467206058644402463639139075996845940391929174663483965634866557525535230458143378406899415749457295837656399592108
177 5957279748291636451844646397990221569029869237421128634979984131174329086665515158444500476340795976134827301080808110585318582714511984946839591909181497633448371630855198468660940
178 62530095619786730778088380433747988942195837774266756710769290319436101243534115733239197334431761019152000338285617571098943165904222320863106273691978384668729100688419382175370172
179 656341992222363307574824301333670401034779556182490245979622152386094066627371764066017750879817400792176691428213762277264877311701308999068596620930634044941529877530824242386990868
180 6889239597102187820077091473307663801964506321423795536317057272256331239423422280584665771576810215689779122115680872862662978851049751430598512686049538078112838034504404159974065868
181 72312335320152889290639619558414705849609084241426499399457211361930864996790183918901517140942530085569230885116563937389671551305328053778651337620815813480527381689829066401253659692
182 759020464559503753173925884872022434132773056380025044974505172162799576567692796412795306439844327660436114051419157660141277538168255907414966360535934355760412418783005236886758954668
183 7966995714762470274999755361380250254806564680008871611113319665164372023542399574104486787818844523189881762773680871956017706226771025458379577739733050231727561184060399061268158005284
184 83624913533629195591255760692147396514659518945473182999175618821908301781137560781328673582385240526529811127598044111403319366149724016343764569321521433329759528785679876290312182305708
185 877762008902430288869292813152104043084823565831020579800441693198681060745098092334854589547823890192897205247555823392676000663898604284767267474756462712401435773465827628176432938472364
186 9213356543114299788780942875128266740595341935373833847975640572080457043219764013054443656750680055919650556796802794146551357353455713974345980642494283519071813180643523331305396937651612
187 96707237189144258645470140278573971741580664903120649879732310970425897266348500999580621255771205442572080665144257486314474969470070660244938155985690240847793487533392578874606265074888788
188 1015079540338308055289658950249216043325156133559964917697775892734686541531499396653110051761086387918115942916860150908548439875411802879968288010205851843593164989643703268079612632320101516
189 10654698688146324415592554922723121817647028118837889343732946343513181099385091566147144132122842199718656017089349964180020809710119111236503439390408436224728632008871842484508791439333717900
190 111836166156350595519133398977872537862266786644707596242934333382060281693779464741354293330778518640986920231403116078978543282525840997220961578775506468531505746686771573252574823875845722956
191 1173879095658110004466635637292234659266724044096914217200519607806893133510054156134202175822666234888508494631236946595138226739607420004608155305547911417192140558541196983551540267540674058468
192 12321525125393018098290547350557049197169689467486004739959845179934983516843543119071011034999067463969502871735322782259087715293922057730875390148978267937781831514492693425350542449250184874668
193 129331872402563597272305442472732750258946163561927358264826895940104172172647365134886047625884075373299028355238156523637338104687528012024925630374694870824044926626653328041340541132421126160140
194 1357521333514260149490507223535398302884759179711480174561695070618050296914373138419988862182261493081776272065049397008929865894874375583605980517460108505124008613645099550377338619407759441212796
195 14249110731267864603739180604474046432846111090614187114634631761558227454644337067588234212770458844641135342324146616133264571174298725186348531369740784398430524622419350333667970480475497667916052
196 149564615759167519101861534204119320996106587607512875313377993336229937999997899955965973886686087599523710320174651322850348939128851515095729165588724001244643592998507395934336960564794413762532172
197 1569892655693960606653309451552336103884287630690436252350299682678884029836012094762424575103147884892309807994105283279660725876861249913370460223074879766183554874030549304958234697952137784724635244
198 16478248801643925483865878754241678398448092666285391837942502647501899955832210531404075754062884919283865930307312419613616446236306595296037371031770835068600594075476247323867892963208117070154578668
199 172962579692335874731952534436284423900519261412864590329675896729117789550974261671764812497515936424862405062449386245382926232397679744144271592737338614919954829681090451849952638223834215606789592612
200 1815487454640393112812188556673263262601818549318012225679671451734749533192047789448105284977051432422390196611424370751305124147562360459366689284282645949477949491492522085815264851552279372969738719660
201 19056114356177713090822713814961748733922063457434955355314178977494150217490157743976121844997797419764128539622499209778600885122488646546424112050327099864451868475785861942746546497066277673422714217196
202 200020932905675870810793051577904066488432047500955854009068583803574551357778573451481519432597966646018875737603021295071935336912370270481398971353972852916820941287138599585585829295296154895980794013020
203 2099503227817624834126173432612116197915336749575385580646144512596645065248537375878071788678657491710119819825686465084644368907980942661185168056789217944914337163305117719470265595208269477369765946898260
204 22037262498396960682061474359398872598424777817452157250996304182612740510292547794169453712767249183321931253775668511826392578647861051980990581431760551829880248484493244330416752761323284643567253303164172
205 231312308544561415719612971635593305393630576101593934295701417694346196632902003136119187338748659658052588065191112240781880714575829747673526358551358061845360584689038683238476194910628895227703014218275532
206 2427950571814737895003056795896695647744066437781546334255795640186954525214713683398829576796363037846838452988746832694214791860370879136520281532735768267314822177667043940812743583424676615854787592044515212
207 25484782959744118884389375473607488980421303601636683533582256041036930572666462858324021046927948370474994248788932592896974129155256938607412493323041378975746600285438810199756548184834328444333446681488797156
208 267498922772477934006109007315292120629733115700791005395238733997388425083358817015161726070209370907016586707538951021673295819262244439755915439814122253211102410497424576443542883531322343122710866493499366060
209 2807780383983092465960243032712485795081725555387173002676947406845527159477970531824962392807274249011266967180017557775838738990527291506868446526741930585641449047511475158057750747170100102280587935244915495244
210 29471635261072395098878960196840060675809051619950037951869481037190745837122882376423805627388186039477428722696131582647168727412023213560951097115121501039073187669282787425818274156659986424139912615182107225916