1 3
2 122
3 1109
4 10227
5 89331
6 747299
7 6049298
8 47723226
9 368769958
10 2801445986
11 20980532622
12 155235487082
13 1136689596246
14 8248224017298
15 59378458285438
16 424468785559258
17 3015393888558342
18 21301249097825858
19 149716107860461294
20 1047467063599800522
21 7297916252266015798
22 50652321219976334706
23 350330520897452955102
24 2415209349627589919546
25 16601072028917552889062
26 113793307867866318721314
27 778002892285987176680014
28 5306468753892174078563882
29 36112571656489253010708246
30 245245793874935235325821266
31 1662230554570614182622751806
32 11245496608963329239743811994
33 75946957024268466645376680646
34 512069835241924777957217916418
35 3447261889851047688724492420014
36 23172968815034201337627503537546
37 155555229875709621649528130619382
38 1042830662076665803836245673051954
39 6982285715301096135313384606521502
40 46694146576793489481417964724789754
41 311912484260914924583535228313022118
42 2081284050441225506602703980865047778
43 13873290815335952907123358406801191694
44 92384052174355284341785047192986347242
45 614614032772592143096821712918993141462
46 4085199512388749939363406968630054215442
47 27129745293819035439003759438960317192958
48 180017665799017769885768720862764056589402
49 1193537056967831023357451619795640957223046
50 7907180025215340448447709492309413277857218
51 52346189426131364658456425300517320474335342
52 346288696251836193724093998406019951038906954
53 2289247559196837078226364713730042815302597558
54 15123739660337848742456617879345409285841733874
55 99849944381292888429014286163273008368865325918
56 658822378072414991460387057836102306285812500666
57 4344401147495942439851374865256126610923864930406
58 28631313842096621523586937760522528209726997467298
59 188586543482760907258820726215436941236687719773134
60 1241498128134839670572790110569795036625812625489834
61 8168736443168531726954780772153818405508060920774294
62 53721025202579033065569464498053272716394252914820306
63 353119016389735008953009099410968147033123630451171774
64 2320020524464044093638698896679785658159616872728174362
65 15235708740710168692294878762020620463326758607515178566
66 100009105076148853116264947580957167870688934762110901634
67 656187775739167928601445759118744656676766557487017461038
68 4303619540252608918244719436899851364892294705081915891466
69 28213823216768459064510688043162582438110044712231266174838
70 184891660049569881145826537222179047172061204628265848918706
71 1211169103219935431288448162405644117462225821213115712333342
72 7931017365828543162242956838798549070051413596590101258499962
73 51915144137772711981827131919568956869447565044799846299785766
74 339706994630607185076298895396498099353842440741480184101739618
75 2222103206718178601783329773922954614852598660907422978721565838
76 14530386556988836414365130429948785830826926450453348204774039658
77 94983257425504308406576157437381742150666796741540365130117715542
78 620693936741167186920309351912908717430806640747248030087597486738
79 4054823613028926266306070763526587436740471857558100646018447065214
80 26480964055750619658676808251693229422868288276203913294781186183642
81 172888535929197714463955915301083704981624420115822497551645172237318
82 1128423921894524631308637342200454105335894202625118466092668476427586
83 7363004195914550096992784732516302642853359020744575114741014647359982
84 48030529575365058172454104621769539305008435472893546637373460417807306
85 313229064380883453323592963363714240139954221642070260297229899700808502
86 2042169445675568096828003116266039891137897395733543398823655803034608754
87 13310952638493443441767429607000222857921734747964919711523602086133297374
88 86739448913472291788324542880341535664219217485969690536272379186705739322
89 565088885125218169818835601616794464018842645875989837242131188129549325286
90 3680542252947128937606182036204706817590647774251616578229239580151159058466
91 23966469367309144102926217382441018069238795855407765034167072744440629968206
92 156025550526927192920355068577508798215515764021099379674266454690220367005994
93 1015521045845724379734771385104833535909970259350114928874826980808637047555606
94 6608238943470998010756184482177673116863562763782182451987612747612943803263058
95 42992049833414183141058861367598418285555479776312482073163805935427394474293054
96 279639237785075881765701523616774180435223806421549542443086084892752974616005786
97 1818517515867077427235120733099792846658900151541221174481409629371047709741631942
98 11823555958379093672675118429212610237209899207513765971384286656817373202608096514
99 76858471855290140271664385806341753356396758198444402194830546484859394895831951022
100 499516808407230377926476178894751256118320957914061102107193299943355817559931498634
101 3245823198907408244829059089465323001412813209553897587088390806015617389682963850998
102 21087137142943194313217649929377806010038828763029339601479871301397227466322274139698
103 136971422052659246076076823399629156025488131508446985876105017979953749795205235561374
104 889535760834604589678645323612320597842340286409816950940193073039752209513979070672122
105 5775897102118827745504183883746840738708771850729222974978902151216137311235048844682662
106 37497258136885082484427355885061979010674976130786146749941551541910884370591902758505442
107 243391276393983624620784207348830726181987835615573216300886588970510002403694541344966158
108 1579564256833385603175054190444585521216798863844033878014044452313018233717036433930975722
109 10249382642487461005756322850112054502142239279433663112007351073395930811707108115748883926
110 66494775855613601365924067668244879069666742260798253579444263572954014648598019659860026898
111 431328357587123569471839347117473681252734928601105111494555270489193488820383948097116276222
112 2797437455599709524642426184393078150671686389836543613357948533603025048447198343404640931674
113 18140357361444580180485758945097247954810998849311999689911436795264512270513072539782885222278
114 117615762888270713122768294878017285965434257559442274298859118560965894034153541703178164126914
115 762466188768404676343670557700173362054933844409595203859022390065060273922379684117573301197678
116 4942106717332734280107681474070291620371251913217848000203045413197030395665460890389813972100426
117 32028838574034584246397005754474098833164430852716348881565348609637704835716208669219809302526646
118 207543363338823132233816885638900820304652508075322650303029476079593742527638238221883370731446258
119 1344671246803435231191180500514671855882607973223310598828408866682965333782105613513741184932646494
120 8710919281708650023209906353765502721634596581882543810507160299892381221757221257387011031319163834
121 56422644028130694537612452808470331276049938957988294058127102881961378097067047433588439784122830694
122 365414181763099447950334597544981219243641029423702970710813819153067649973565921793099311033649459106
123 2366250980951549689338110965551047854935502225088312540172569439668929068423545318732269594188442347214
124 15320768898530084303172864578545510736085596948426723112411908102396846194290157286034841239785360241322
125 99184896095746752491572264968969658780678224527377397327473941090560311176655512780029457065710534815126
126 642031904368731600237046345854609064924286907890372571659223017619285629041296557290070389128402780810194
127 4155416911637918485381183586222275756147144181127759512007170921952243452736802580203606618236075468991678
128 26891829057196302992638755717155773646131278245150721016551831150985586159001131579930724871357299940334106
129 174010168753345445952044845458965955077769065913685465319237169728415727746524173521007845552329040759790918
130 1125844070273170220884168149903115485660819751582937780355474795289627694072990913007521384220802038144388226
131 7283363022898009430248559077868205881428029781721880822176226327746372666587007070084349991376899451581474862
132 47112539300437548881486578912893481969629070715203747752231708707464946241931648975256365105687365064063263242
133 304714165131740437370468892849754166255078209126055367542251633518544179286188711370178148889265169062366176886
134 1970611734645588977446521635855360206107840008722208167810616674911779138747025193730241389813258719121041967538
135 12742729828382663550950108269074115221656491342730958207710272001121428219494007489924282170158647143364056523038
136 82390579929824617838066402695748189092378158241620976862007340361829724397523617204315390696733297765814529819258
137 532656201165064063126525164631321711044819676886973577942704557022974621408790089560583127353239748331031738011942
138 3443272651662214358112050400673749870450616902537486628788079086785652245977342330910936669327305620526061435493218
139 22256223709222807688513541416669799331180245933296444468903317286252664144207628724375943697966455580369607256219534
140 143842694310685415090175142048763262295573102673936897549201220306186012757899664724785100188862364424363737602061162
141 929567691963782668393142152188846638285989021178330516617087501950092123456831745080964642234248142415290526467614038
142 6006641531272094183658169424845779450445306650796175146005800607724357483767840469747457810644885098543775546110245266
143 38809717262251014927782392293740762997250943172102171087708675216061726431937303659939519313642502241726463070755105662
144 250730917763497839497746927733922220249189668810881977974308697837512799532724790482505739291219934923404054670586293466
145 1619699745697617646464805256089389734871862788510415450685821552257400700977435807480862116291803145026164610031077665542
146 10462149054438977932923680130127497195477153781371119091586806012691365490531515789654220969903688300104971837545739721794
147 67572128597874822847704309416687698251977686677853255893360782019216324614904538168270426459191199075161807006987649207534
148 436390347195586706877854557850579998133949041842187169783194491398191702817310814094180553853726877465705851889178481845962
149 2818019739063608121338209815842933591430702214052722313217149710815787415385012464346158232741838472936888761300608165161526
150 18195952566945864331845291746296775236004974687765993746130451067463774217729341316783407512383399164062048278296515709713266
151 117481080322012728615508113213171959991461492515022023304176870378203262370621758962163713615752860889064077858729570546519006
152 758444712132387322480900239353872990495951573111730488183132031086790293113237268167865209290173184025088842964013164367534394
153 4896020931672444975483663720653664409906101488880322240218181801143987834895210985186178891794503681301189551314924229793409766
154 31602862198147549597694296184168058191549633120722516027734076620963614899295619098328880541075530300053125076425639169773342498
155 203973545639223356333688923188390081165780009977131872698502614960330029792590677638868118452185072942459020523108580508205346894
156 1316394330110562883845946530066292528473607946748703728756306739625853628474428937824326491757418873900369459501139630263240080426
157 8494999080530903069444703529389525683135513466164711324751940323976238941182125051929297906966751402811894496019827471041475278102
158 54815866238656228192338476607596957154766846889534549224303527351980902319217791209231597096063095664793406297729071506423957966674
159 353683881226269323200846998342419540090261404236442592194985329822788821642691282901002474174789404030469738031938087210942693409342
160 2281869038160386583550057738214292041808036467439883093090583394186346195631972783797194240544142187543418839446057736907051923490714
161 14720855107123212953901551810863950099601397088183599059985867164060026282872656573112084446542411587050379761038905843324389910139078
162 94960423014855575679546232490565875587554625088031785729757159230736702471249676330368344882361645788830982144113104722230099671561218
163 612519502434460999114646224770511375328806359287927088735006770431386892209698766251220840430473044149339139858103749239609872745089454
164 3950620111884352894656750936968120186002573628441982904678080588574076559924482705529676437050111338048816506085059785189565312285291402
165 25478806003376356317517722980934992666149483465589375788506469671367323981120818619748223182968596561165452404788643118607439854755907062
166 164309132685403931644005318328639724876855608982957673100481409965022032397510482594156355408805969066574620650856605571912597564843816242
167 1059530672887364631570756295570369410225438061856066950257975116288076916373788262353528772787639333480201628662021540079754160002833600158
168 6831796595967329907697929612713593779491782134629315300520737822020880801710452897102978179385526750759061167528250287010858765279532136442
169 44048004819754335162713047677792952874360738830439583095066131198224188598655398556423387712454517657465473625067641026232487151502237834406
170 283980047043535866437500200253262700869822900060676987062549325798751884719811922341368875991235461837042261753396412014773617823520413502178
171 1830711999154335215698835305350971795687835408365920612511343174038876656940925884020177948842390760011803694798241272623677457132194764101902
172 11801118851776368877546051476706602725627895000575803554448716469137172743162560717185702302969314271669339063343419011324311117053007479311594
173 76067234688827749230995347413330327707860847878033524450778584721547447322612408060881650369630844702672199035789106455381818932451439057706198
174 490279447318412113989513741081383320497416763773957541271228244147539691624864904300731985986066738419223897470009704398201310350771434325601554
175 3159815203456773338965687806617101074142569659354527420123010354484353402963972633279338843809114294581515721293678396765867481595438978337091838
176 20363476993930993581888901545827290433617693483301812692808207892678056647203540552031078805147270769645419849137513937499666485824245223228074586
177 131224446206789028550901799784593772990170405604089239863410215030207206378785578616588198531310176012056852655422316189935152554912789880019390086
178 845571688028375127896189668979878678434262347617794747197443475174624835335145504868443594815222530482811305717118573628577017369104573731028014018
179 5448278367495553517339341042505203124820210813905102987993131297182008210004378643251163211076675876204851600825464691584317168347734886109369900654
180 35102787988157157666658625055183954460773006761749034571558817220230762226873698567083310190832400917922009644098845345365836434144639176704590940234
181 226150572211428750289276143486026587004929724806501429486487689617181037388673885996391710923480095756586860990573273583787106620850316932660637792694
182 1456893529925066483098366387709956086276498742539066358567071693538073616846169407182837529271420902103129520597924477265990568591158990104197554763506
183 9384956489650659924851385841387567254574540969537694730966969763594663968804451440689473186289005649637723305215782762901014714550394349846898126383454
184 60452089207595116704704733260985521565089315415454458558370823138688962364773249879719759207295706008266013681308983844951449750155739585436878014455482
185 389372468318783899977602226754568885840510398808435916601218760485323004632315726466585473822231447407042907951678389622133210622077615773252163938870886
186 2507808145697781283836621947922536630165421374201043683414977142656174608804668977133383648901977371976357302197713068840814484592962181801392016648392354
187 16150976444063342686331481586725364674104515643457371291544635809730455681466785375981922637991117547816251910684269338155079607640292031929075837924448718
188 104010916928858468427132521313040028317012189047762734382211538665983052196017815674347746878439001924185895078162657368877834844646855374065152431848351146
189 669784338259190342475426476138860349036180930625405751550354116976870869776748626729969381054331447691359601113766910832834375968460944309684676613803138198
190 4312878509652905231188553887341462951299306762167144345743459015508111204139758922878466370395965395074373180319318889799393688326903218283436169707529294546
191 27770000150704189160895256461887728916837219606446196670958996928938050847446034610672813483502993920833521686792204653991241792378417128228476221119746357182
192 178797402177548944845548797372686558531029070154252229050293806320464617531405616648375506417515828011440920425937296465898838975810479053167962855492485616922
193 1151127506662027671956750077333072243676800645922871249052335979855909391927251241312062079714963944102495590203517742835376712535870485405718359564945082049606
194 7410760877514532827923455436031435865720519540600974023590005313674013997095262429942812688361457344913078214506795497710329905124220208306979283485342827101058
195 47706718267017224030776281020057746743065242322535168390109483338741725471065402841089616844819588271166776581253510739907202530307556678460278658608879232437038
196 307095808027944818077867480202790067535092273421153681874559771717092877846755068482193480427297808846536996706066431793468532785108256840478031213645623348258058
197 1976724125425990611807988180201301335510052672518303349369511730418302940368720439597890921794268212064066030526782305418959548935194881767341698986745216221447542
198 12723198082348213540061537278869283016868942204454399084069811327994018803836453746855468134017710454173215552793209784804333537852637702125050905195524706505605298
199 81888852365455337877215778880674274417278848288512176069490976978042641043973886672384859524314887975037597728322990886847082196643561020527454657750114501192244254
200 527025667409661298061458901102667653584276041481278867189378020881270287193799274008999595434710583589626091020362704985097395201756508976392041172161686711477833082
201 3391700127332795983211086939385840832058330788348842604021422303420062780290219955566871703930254136684018781878596003862166760744331097893218426686104343933130065958
202 21826396308656127476649486260256849466235031985666275045128436398905592180292903749383986559081525045491241113277223511504307433306228783285285585302310904998545627746
203 140451292389413180448877616480566674754032107246621065739754733300980669701975493247702311699509575231762197616101653591003408469701064957331046560314032013956393792142
204 903750937413389390353119758953988064296637717646124869099898888001399795335289413956764943647215199206975763619405824196685109631717706566002069061703250290829312018026
205 5815021166202361455814118484087636550436900885288720370487064060528578982762370418222074217417020992067001838985462740541442905696895838779855030658705995008115281540182
206 37413949400275116767460827094165551664536653423699296525108482946587496566539062980039491271136511086572040077878727379962012586943362789726982123821722434093199630860434
207 240710879389736336236419280570715476755223172221827040907905061246198354078619744492524471782199128177260686574461340669359034179985306641552876381046220233472165479290494
208 1548595477154299383067281074703562129930469232237562440630780910283566619049955856842979617847199288883082058708360270172006181111126027330081824424478421005045641575843802
209 9962321311366068756706860318823687701379142648450340325400378144456602782384858027723741871811751194762684453666177746460536091315011731260218542326533169029173293831016966
210 64086061272583672064022486303257771478122931003093242139945527436784790070301580662569092683261718885711985711406797694782238550920448039158545663210506887335497413210745666