1 12
2 62
3 259
4 2942
5 21545
6 184217
7 1194982
8 9309294
9 76576666
10 617482227
11 4520470356
12 35071987037
13 281347126481
14 2193120418518
15 16895912065602
16 132648798659236
17 1049969901513751
18 8187565496126876
19 63706244150000189
20 499989079253117447
21 3927779385389750206
22 30699066466552263752
23 240040015882361802238
24 1882821840594879914547
25 14760399696507582920650
26 115512774463660442616279
27 904528891279740512166175
28 7090268972349775346191008
29 55552994095079813936459596
30 435037388184928822207575176
31 3408010171910318098997542085
32 26705575561493183363383708930
33 209220070179787516715446024909
34 1638888965861806788918799534981
35 12840089445580068583351629517416
36 100604000660462297284000233682150
37 788169094926089074983320224133020
38 6174681705881325965472132890250155
39 48376999580196005372159787794897592
40 379024259926590037373155041305373711
41 2969469788812453718013414081980779567
42 23264404760071324342799065224001477718
43 182270173288642132710513235218076839914
44 1428032782003363749076750660271416684940
45 11188072359045446485081006666987252383281
46 87654509980994570885141579274158559908868
47 686747006599366762069260664042472689653553
48 5380443791057995447335413951132312191758237
49 42153902780349668920353806872752655982421188
50 330262030061656077968973743060201662669595616
51 2587501099653046693792100051091929246262231014
52 20272242285328148493713704525235798550802186683
53 158826378221672589585006574197395384269858630430
54 1244354232256609284247217698007906119108110805411
55 9749126130145110920329923010673717542478814665981
56 76381302922546984121127884012496141830837477941892
57 598423134881931244870154662645009237243401158554550
58 4688456766986359382372712487307784771767664130257724
59 36732586082505638461818421557982787587742762325333467
60 287788201625968727137854780439366651847131330252386006
61 2254729655615155950781331412171872038394552511349871287
62 17665098129145455412278349085449440336542687991792790683
63 138400491387991493179583478446808771774375036899729006756
64 1084324256922079645864570960393027116347781707905865520174
65 8495339328485882498132063183844384186920797660568295360644
66 66558314771778716233382672740478761424692739725061531946529
67 521463480072156604250926924718946149228623819561380247221542
68 4085502395613149725504154559552314184170514910066788093670091
69 32008627325194410582968688420181419798818109230291953439465245
70 250777541181079075579474685330317551671367882434894261694565094
71 1964763250154791858297763493890866335973919122743412302786183608
72 15393302726799715208155848894095047248833394876945376436786356994
73 120601691506515819939324433364071587983354460922474244634824018579
74 944876375270972064086696609403605850388884132393625040852618815000
75 7402809613426609521339172561268421420356014448797825552289405529413
76 57998688067536524179750803222205909565968965944102647954067188811327
77 454401505443450478760289230849183540199805172992815239960803531992374
78 3560093087450890055791460679074191949313318472447685975088835852405628
79 27892211232059982355667974259919330064875702568710257100464434379514738
80 218526715084968650361300115212911600826309365163824220186509121598449519
81 1712088184520707690919638460260417266654687106047136655401439357467135072
82 13413673249824458157698569367587922666824853417666769762924518802610680327
83 105091917346316633343431133735648466616075649750563744900394912965774603887
84 823362168616457207462239819873403411999363612355853502948252735585586100202
85 6450784020951475166702549476978417667224383567335145423107578034936787118882
86 50539866990130073926993412567580128236763433007873630200680316125242373261106
87 395963986213581469044927997628860208881022180818054698627036044913262853058193
88 3102253483273808028963975792284893715597231721118587585889059443704798116772684
89 24305181813835035359723999277409089281481777280957161940851305119570220535153715
90 190423466743080629796472422079904740658589802412362918875128955966845504984075821
91 1491908061584922272108853451531625128940594028417326683963479036389642104764309620
92 11688631146860569577399214370956947609772926172354606518760112234755961930015398796
93 91576754369477568149238628114602447384149090939311473163905026112611290681921735776
94 717475111965211355163463226989782097229378242792005712541710478974562772368692298179
95 5621192188352107251184091471063456501166706801443999253083509513868897186712478151424
96 44040275534223819900347954841932179207783377859012446007070708197455987083719860377103
97 345041728549436414916191955947775765716390426769342022750779093297560569450632250072959
98 2703293587430587720505551972390323125150334786737361127430147996505727019618166918752922
99 21179456324441117867340028431880269195569559784192179369571308231123331185385852074104642
100 165934389181162396081988259871795008840130950293095058267588612222527410467421395618929054
101 1300043829801680081631191036010658219989212172021064770490125367906770396805742710503735613
102 10185435145465950445235824677650559267723497039965084993491003444426099097753479616755139196
103 79799685768263318950647066666911986660549395414426654847876647297285516220013058056002550821
104 625205478000321295372724973856825455610383742897627473792014805751683346946728843780736638809
105 4898288582962330704536338692150932650931693201916897841946617467979535428635903640577442551074
106 38376552807481238092696169632260605020887942192898355156830043755845534767619659598371168489398
107 300668239620001327580346421869922981776788850600599547352029548452440600275026543437949809205158
108 2355641236719749906245798576917622960703071707857450287323846199658382074162299500276821797481283
109 18455709333161660474804014970850943348053895673902134945702892014563866132899868555789368543445974
110 144594686865271344414212249502971110862418708414928439941871931766417919939138171693839499158694945
111 1132853963631137415693669730390066288508217807320123200306839074647674272375269662766441881422817361
112 8875555047966605830763425684081013057738324940899958785221705191118415537605160911387608288139960916
113 69537186555820149301874440724670896101907463362170757906030986016172990780676415626107949304695062450
114 544802019475828722965169836852083534261291867211065525539006954417661075474632394272103038858712634226
115 4268352735077532756089383591592174213857833944525757164967394521432341355324976498526196274381626154517
116 33441203262389779395230472269860702201136530821479708748262668198317586809673831441928631331137637019402
117 262001325815067958947829768971079198906432704875785663674438046429386683450628536791720542985124767835717
118 2052698109881466475949717602316352026349534220270966074866851573425624945608872201022513764981111990683049
119 16082245069577305201666125717553489210463813748642803362128004122777019746660329247466509086477332115278982
120 125999339714363428119545671504566509538226945643188788442567202155547427744302001373804904498182983298802854
121 987165258318894111869432623979413134051296935074405073962228573856408165562589022359579131856566528131733924
122 7734129793386780044060067023367451976806722548412342133788570712127740404059297254338596147221046503533713403
123 60594478135125588261108644705571186931905218247281025088699845466799479086011288095995687052053540664342776872
124 474738707334341724422058682939345395138365252205092941275451272769703253975891179808872789809668948781510895323
125 3719428686866516788333063973378882673495256697817315853615241318350088090226447835174520502626890160044800871705
126 29140555726675592228603677344903373244304742482700917409243379434373283189001075549061092595486747972231590599378
127 228307102931692970656270850396521257716722673078376155708926310574547188001558750603733435773866193032031183859470
128 1788714454795009069639035150133665468948812397603319990698945253304064379856226222408047719487942289403651624237210
129 14014016032387450063794278848155887303483165603758320976835376124462035256293133250503136661019740605094655557084199
130 109795414706661094840034657868918586491801965915337410636362514901583952220900231028261007440291224016516906232581408
131 860212594501664061026372984364429327650905378658850214363571107277210076478468589690722183669418109480527528934037237
132 6739495540102922666872474577300863878736600802011583169631102742954165329709956177409986297341363407124874421938800419
133 52801831111738967056232771188071791406304073778804772291075358626331159877985323308093278028374880433604020757317694792
134 413685765078799521020844911853146110069976682116054879739746394761561908947987590172470263621217508672776487533485249862
135 3241098057123741239461337967172905851092650772186333648899882867669560713340049518401785523982043207714449224130684433296
136 25392985455736896281361276563149477617464344983607142129610481465723266490561336908552243219261575365328619704239570818307
137 198946066731312989631128446866638135480626686640690101221649708035456924725464548807863231746999745099305144602034170459174
138 1558679956590856025983729290219533239397645666946028014301237016603945100133789245097477835333775860593557548818729445015933
139 12211767978098428318141494636631513412413527074066203234639650310165939943736987983250762439336065475794331018385467251791019
140 95675367172284448961179527252785029333424961305344738837226688155030998821492541405316741152680344090912839374472895907735844
141 749586456274684124646089683177118433286163607299158304161697172935228605119927472363161669828253468181855097602005891587540678
142 5872774487697050961972859230109562580855653409221207933682468242510939487249706232183727823362112800610220459053983041136348898
143 46011343847849384342319545117287319975873585848101084665969160127452745624362314434130094205513577799266237641768647581292727099
144 360484429824446907788211603321130990065563946990646092305275115426283157412972353727115367165823858450811489345209334051183535014
145 2824282302546367904047180045424733876210447273922743699533084432209612355586494507128397217961017494056976562601517391337371602893
146 22127364913822069211717151918306997282246382740791460556703043438125223428466940880585350442791265601446161522080131458437620115303
147 173360955308186961231703763471277037071186488935816701579624948887647917736268715121196033575187816149942753914180644154406692333660
148 1358228643239560871899548625453122553095705146354614415512890807718637497117651696623449084244787057994263450264838282093403994196054
149 10641294886941934641850914359050819856150068237907602298799736455145255934488147344199241179037079132366893297809593916712892441706564
150 83371203688335208178557219376853001344284052871407774608841502124175354395790303135937813317012913248889878316568114114757998102569925
151 653187199329589225307423212149976820439107077583920560452094628701856636017830033892546877813296749035777569503280157052939188012694398
152 5117516582379958945652154236805696490804815093016947302146017256279044862995476949736442939525370245923730998852938940590976855774019103
153 40094135337945080145986387105578959420736340172714461624822634572377063905698149509104114133954309517925785550254412930355760773193852877
154 314124959366492602930725582584629682841706691586995010175632870156910769380835796573146707477441671331862358346706490544012208870699252514
155 2461070410056084354253009610394262029281673757153365628350520541442881090243163530302095530427723172423925705677390346265827461487313826260
156 19281713797810693291841192103871032337965708468984906895810193160205909769610146915980522146093504679138646817424639400768817548277230527722
157 151066172451445975820216338530837522933833727617033066400963010673258851485012135399924717370920478343331523258029212550109887771134995375373
158 1183556020923886120318938097767407331658971487940380239849124552719615944037609609706075356199427098373172395185817496383156299542399490012812
159 9272789744609526605347410858538487549588055902835137032518061376748622191181243801155574373741678584442737518402565708154394908686688673283757
160 72649395658192710819242194632139959887673528852670294714643264004600479015254710170908168921663103077363696089660386710794010233685740203616765
161 569185200448312524463467134375879635323857715744116733631935928401637040957136733682461489037980775195467784532884930419347908185189873702980308
162 4459387300806145756092151712594123317189295682189825566929087498029700998770975404557913993186081699317294123236658079648687589776622517508890130
163 34937899093173935334955587048050668895738977719450886227464154418970041301827106937888265479040749225335616623384171299049093719340262755909277388
164 273727467633084904063671830688361305195256220805377686315605424452153162705910885207603172159388366364864840904666994726030789447364878785401662789
165 2144568748596005589949047421284695841762959569941101848818858483757908700391167376945275353445751535000177147346847653116371118289695438189300577426
166 16802022673221648506400662049502924583024206552306998798639973059970292338702009889389196056607610257659093925647906181568968229626346740704114834759
167 131638571202846340293889847472305715958967220447305425030970901736192234588931037614149665546718739619795410845743853153420768392739790216297578986279
168 1031346866109436623019022391489074611297506652469823977261509079762143772074784754212733934229828104906428688532173932222755804857551665574041647217920
169 8080278815809244948992520265233113706814889198513680966300963934176235789064303099460964535196045612779776146609851406269718146641345435041450450222832
170 63306447022536073186218166286076753919683268151087216164244120235959411532053073732856350802215406837786513045799737697028936383736579231198456589183292
171 495986131911191011609477333705436780896602993014963138020561691921326536468707453424943508630255274750685228917454405148864097588539324542374053397022745
172 3885895585968559321716055194227640342188107269629955191413770203821767427250244481401004511606173040782207556017950451359867519116111581162776012461515016
173 30444771604528858934776997266806580143434588300393813015526872419109717730919832112490918993761658195781833387665357054784920829486264608362594717764087619
174 238525224763830313822887056778381683629646128915350616467335926204771653905495494975964010727665132836364104413026510263451670650441651356914416130338748403
175 1868770230490820083860876798886147999617489568997836680546728206838995155293057697943317186423096703737764118058400053656738967822614031102370847121690529368
176 14641227894561369873213342238654148386590650651610660086178437339251711037270150579543800819334289700213439711018097243612377240596811689786571900495704633926
177 114709422679630483820418399463940334807751587582966168115663372582285515106125242359443587406783358495860718542070056413294963395714768053714661546207088775250
178 898712303793993141265101019183209724490573366436454330712218315462634688361659389244065437746065841646588697681821606008735408854180247305147613443572630805007
179 7041128672109784786466989401104997398234796201720273765128685312816100132126306733116590584932931073789957504269509316350115769886565237437708948807670271638346
180 55165031977319936844064764833272163860699500331822710628559258228944213397213277928488919518410643882039768322247600316694189095164445398547040899733699657996599
181 432200701730235632466032677511258439079775925236237423905418375885989521269626323644848661112004024604307924717031566259422462912565173801327060287397518009886953
182 3386156771429161058939560553064997352055054595964334905365782420871829319514823753416716908218413600465761025808035600439299349510193569072929154979512550420555988
183 26529474928646151810422940355981111946483505672375906155438381550855017774401101752129113454234725465801920328574429489635923603129301705688420449181147335160621672
184 207850104852828023662885257771087644876277214830260778234844193521667879521398233514106400954569775493820232246158874236730481717087032422800185581329585882040196628
185 1628440299083456625137591551140346822121870164864668360542817521139307763057484159657661338412810029085154467878690168460691135339977504648421030525869493814100593003
186 12758318354261522223880347139408518193322999309999416204615450354787553105256956894306263854594628966256060297463239639560849493326892351289236103318696416532451868296
187 99957417732969238058105204678969375980212723301141299481770719966202191964340979030595586821630223697393157564758332896189909223700501813711554200941202790100752978363
188 783134977699154683690014991111916410588924509190606100955216657753529555046981791653831185178628117634307502851369304968330526492140138197863184334770489956603754738881
189 6135616617610649808958894224757991223468485969687178582242864176836700198861831684965779581599368127559246747481935285571722542514496145660131063722670829557088434788074
190 48070629393802628272022277407700909040414528736584997798322480668059179491709321198950562304733081880109122942638678661910423740246307944055478951322075830482977949501382
191 376618285386969665842231261857800791850936893890984303100003047394108342111229278032172292407370764496762973529523291603153502374649214715891203297477023381511029406954760
192 2950685994265501065204325148816674057091342545197213269885165818769141438605446481508162435304708588311192631595101303371112826382363923145729563473638069581076474571002217
193 23117698143117880375910197567826978370986431582220785043472835535035939715122164098398975172485692731917188433951932258990264347675893349012314487152875901373295800671388758
194 181119905159324915484814979035084277917829692243747100535854297807503199638952928676507831409707235020873198023975124788851939407437168318263725498285444870326013898051849913
195 1419017578732798743871271803092990004563739638850600653107104816873175486959428672719781572196642580449445807532039549345703930137632276146893253969237421777823063219318977853
196 11117557106610622590397760226649424602909305002214514109911059625135065798035571861746266010888640507246638530955559708925161354886009261088385780511521956186891299605755519066
197 87102568615904563098629537966368420545622067876355630452472658997555209310452810086352855671373721905654815836967525937401170442535292060241667620646638632167230078185215033560
198 682421271753768018144145913056511895376094860687198367543625993750935758748906953372695680237671222811846408858327391057705854865708079625685157735839259030519871647768345393788
199 5346556359269013067439421207545242664143397139723800685523105684547077304152376075463895564553571765141681113231941315822787977183807871831611643945640255037971884051985709389311
200 41888590063110216884551499072535465722813677224579059663534708513811756898196134203772102466794362877904615647213355653523207699881802280922822649393670423168141317979029877238982