1 106
2 1036
3 9247
4 85600
5 782637
6 7189899
7 65937529
8 605100146
9 5551579376
10 50938410285
11 467368565920
12 4288240391723
13 39345646886265
14 361006503721815
15 3312326008509618
16 30391436683307908
17 278849163985769031
18 2558512114824358352
19 23475000117089742221
20 215389104457430563827
21 1976249883022324526393
22 18132595948225683117674
23 166371185427223795153976
24 1526497994114976720676229
25 14006007831052099378047312
26 128508688594644065456568171
27 1179099943641369264405445169
28 10818542250345358480111098007
29 99262880177039568200923093498
30 910762203727521674978761692828
31 8356475152233196279502771843183
32 76672787566385432959965702010240
33 703492351273126624735387732611117
34 6454721473003641327749290766453787
35 59223713262347391886115309117229177
36 543392650984301601586372214571129698
37 4985765952157444792298690475371017536
38 45745672277063180757925726421709033949
39 419728192651106371639295174071439687488
40 3851113054786092873253396416266935508331
41 35334942995053964274173377240676846720809
42 324207100311435398980138290801298708555351
43 2974682707343323634261611390557809874501442
44 27293471367120746159417706067755858966081268
45 250424550298723118770482958733954048705458839
46 2297709021647743329985634447460939402515336688
47 21082065403985869192719163238249315977553630989
48 193433318801703363274084040570567005886197612547
49 1774799959380037184642001918267320224390329021497
50 16284241594616344149239335914352970746231464572250
51 149412063545720937734912339392409445758356548757000
52 1370893732034224524007699097126640432073160899966517
53 12578299100699004567945169310707190354181098610595440
54 115409097415506722610829014130759717612116660827812395
55 1058907858656480751861145234131985961820170955341530209
56 9715749262707551417006631087921870942943460635089597079
57 89144473680240361247606073653968540328793292154586613386
58 817923247384473696140176648842443384645464938795145591436
59 7504654085587497396452017832118781425845457739818172081343
60 68857112356718928425858764609397452568589384738956588032800
61 631781540898915999953449947621616886964086269047653711863853
62 5796756526076723839983566296983629924253210170417925210752939
63 53186717318145598768163750438936159247743782937330015603143289
64 488001675825928520580508730707930173585398943505431189731097170
65 4477539649315168219345259711096257018889594448251186111749417104
66 41082566524506573069261582327815210949880080093337254982351953549
67 376943009873435880990501265927985982967113464058019194730883299040
68 3458548107204743845747118499380185288017916000519040278067975770027
69 31733059631125095183455849098224749496969318636680416316839013200345
70 291158903198372706177013864662690474138355283701170061422538493528919
71 2671457082837672926085993453750663672897572592706255690158596578238930
72 24511299043399667373841672322591616140520737952377793698254277611405156
73 224897410725677896843466884416858734583821141295016592675800073856951015
74 2063491015370480194432147857288500778325171120155998901917673920167515408
75 18933055550863815626237117411183065616518432119287518980059098585526049165
76 173715606136398393494553522938003940498907117395079408220438446588372087571
77 1593884924399298690123490758054012406990101111512200300818137175061611005241
78 14624300077176871860158598858427738914228398957614146065684031624706315391050
79 134181677405549569159922367102179845118721196570580044131587664049701773924056
80 1231151060655934582081930206458222977646135751228408075168084136825095601014501
81 11296124504190645095459219480008142623393928758518474804481926238839641409353872
82 103644818976309963510588032080550584476392582002694737100009509666735161970671595
83 950967608107266715200325370136348649672759381240103001016333773941015899424862097
84 8725369976052158866445053433295037470049262425799642263427806405712491010491842199
85 80057491517003329148430454559055963038364955502089183591782060118875819421491344154
86 734547871962552390395309803542739373371022232672691167652845267190997928559418016636
87 6739663783871088921656532991329683769808361486549588858627447206191111914006420183311
88 61838131527442848833144642093906211894761381590669513214748871724773081539047348941760
89 567380604349515558274652040576344147965469376882256208716243231154293507726266604847405
90 5205861533011518016969545011557266204952259916924395199315236866199890219041196926267963
91 47765105280536493372590299591812405841348360089691150019106553527068426204905567389249145
92 438257004723081126105407164518427047929013597846370782980864390268632545794372643865832770
93 4021119624059780748083997728770294676854629286781378576056026345804890643648226407839517408
94 36894796561701365095022129145942764013560603271801590711485739948987890650084071896758278973
95 338519154014875421036560635875004167203971712880771814578756818345297578354013742530060780416
96 3105999444753748409045022138337542005929989598922622224092919761084306729269859504241704615147
97 28498335873741042937925944331711152831087063190796452300110133076907489785994914945451197754761
98 261479488975551118739665359191281274868623909819407687012148530849429260487068338155472177093207
99 2399140899238060314336029578221285139265700829708342815733272275124930212228693422752884376898658
100 22012728711333053219485000928103751988334317856577084863253179336873624160728919599382680784571604
101 201972391647625749058590156951762452293483272957625036484083174810120979282133765410699405824197431
102 1853148127286014163721404239513275686771563059232747804897358831772136431589232864402505040708779824
103 17003105987154512130422060452450748036953358013319649481733026115776394068413235730897630729618695437
104 156007827411947176814910684018496836974327130269463105182070276835155698718097358987289845692562478371
105 1431411545171986612148335686265159610493459451580449464754964695981665020469451559015005750112450752569
106 13133565447593338133020562228959455558380367472541660391828283937870845325497851718274662241047744173882
107 120503807551372347358054304947184348781444682399902691734809596460274818098456034521037460388762638917288
108 1105653121562592614340442454248694776356056041355792560163030187154125115263507458163102628136404542535573
109 10144648953934096822821178447699514265996270083638054924150000227702819050608176205065155152758358303838128
110 93079737570053123396809944568426278264687337551893702761602974266441392177501594989715900853156229327990955
111 854030295720594753116653954060354189751801006914584468008296734347885129870458519326531093230924838000327617
112 7835945449026154282045462304951440483872570677574694058885126085402718477299059335595924828028839400596008087
113 71896794982319971946158121469422692524368970656410859463333513798929335928551200920039125164156180303373119402
114 659671403068811366761820708196184257099958324182403035188749917084316285225586901270013757743848188295671619948
115 6052653113866692772136883170374971888760922848936113150497590649919243360475152516105316888427251236341544545631
116 55534633677274559883231239520319436365143995030158030019072800323972601185171109449719861457118968824268849751904
117 509544406337013097441208117259037128841642448483325879715248424819881321749626199430672964546114525797181112034093
118 4675199687786634014516062335094951829170301972796867203645587184130885809559230387802581233846172833125159063604171
119 42896147713225364223480873260110855337746329693197073470151424880509177147706776356050761715431700382082028642208889
120 393583079123192071438916352603266711982892524629608416706473354208922075432499764822867509344959474169116894290748466
121 3611224980100791310242625110362786546085639479000064333779171796152581251017678627043887616774569446490099365948632112
122 33133908820358930451357529509764011591226092585170632604415196930728146644402587126781661233608122961862020220327094253
123 304012051247279962358194323366291713075350828497421290281408689274900413316874777658490724099839198506642449265076233504
124 2789387989345519718447611351953162571878146138154797999342369350944027752032379116940681243578896299419557999611565077803
125 25593345142677649323903403054463044677457107686409695737716625302398641068504007383002213860663758789147631095562120038969
126 234825459238429666755072359417771853564278225030634881374185908433012576680227449073995976975722131860280619111669360771927
127 2154583388733614138752104360730207741525041050954875858682327427741266989502451999955748084730396344369185972183278639173362
128 19768851273887400753634005494566215178673417002457721315545343630435169228959045249984719016000703979072093130619720454145860
129 181384244737346624840809157797017976154415971022485142412050831241039682756801830317533978884799392753624124528391556861571975
130 1664246636444448455822522678782706130192093295251304152683739254033182419748709256663094541215740046333488957784775451384220752
131 15269886703375739563784486389554965211464063599659034926375566401617913292262795372079718385080591140065648264985884001662609805
132 140105099104831068077811638553846692904814666825763456176281583122293808528810522278605369343471556548915546708083480350843282995
133 1285499963194554827222475177820770470489528068578177063136617724912886126169001315064075502500876947057707776293124183424573572409
134 11794789525374386493469421217762400563078064416948353765280539880659888169497074228710025257962422761474620423385456468336378051114
135 108220197534791048122905297416639195783542627311883911144726300388970510671997387812467236824427065295371643236387595317069022612856
136 992947871538847843711114768149303904566465500959085057384252767878614377078484467424061007763557260182594284788138096140402401749061
137 9110549583653852698902395589997697579645596240434928200405442527869412050153506442443805593235357473889709435161881626852322216467408
138 83591612505881719751384001008307489464332218781417829208044045333736958705654792551400502918634351366201487829740625556136449116525675
139 766974332028284718861796693281023473647284439559227287588722972392198371906148204310853985877530444209122702009154571783997287997008113
140 7037184812637066689003537382605456334687103529514710178960808149199055202227169196656054013388333538136939675926235068755614064024726679
141 64567962732530533664861815723242921847611211964646606291878326134013542701056007040295647561518644138538230977429929004286881717816626234
142 592427500830006059132841671685774852835598028548969997364306373123716754434959541752247139679727841126218819611575901811588952578876474460
143 5435673186616765907255886995348044479585177174869684233278182045685685465007954201417382192606243107747047973269301470464464935715770810799
144 49873685725779112314867551295216838728379608720346433595745740332148026546418125463359627858421484329260383063227672616697197631792802020864
145 457603767275413378469188546309996315913477877158221261125886310806263106360359349090986077032202845954211807659197152879536863936316160079405
146 4198631097288518730620924621644097559674515274662416622489114997186903675858261382248469868852924168901027562647856015458638801863602234479707
147 38523509533321435544312627935180581140783281021430948385184754850137195874452012805821127997943379691417910177663290963685346860122027152415865
148 353463010294549540309045686080477624728041694386067016373268916720763884608369949748382537437021386828056996822209745830747613186084820836519714
149 3243113131694807014651151795377712992640833407985774181047879760321003697894259177617968596716074433009325876806458417306725267387503618934725760
150 29756388868545446960482826327071928801719327776921484761339915611944632100818114158560062760836594217629088183255728762147245747275984625984267421
151 273022445576351210797964476383092789436922091649516204417286510356867537380432535134397789995612780877733803769470777235262705961987790910775942080
152 2505050465558571240789950521295405694967172843208427727967626614486267842632606286924436232803580089718799524832799819054380100397907753838929053803
153 22984475953059771232955917602940149553783644087424799186430454195815026140769247166999922762821838590301086108809963871340628779648363820179820873705
154 210888420053839782698513780067903341274807612208183309993071143696173637450057599582170490408357516473959271112323872241721466517583994846067358447191
155 1934954958452479048008324458607409405115382462257052537775403864284993254757119835531597601873196173354448639561220387532126179009961805312595389675906
156 17753704495884502936303204267445912628792995493179924347201821413734045275633269227182316805536111804198055221933530992286922982066795251785977531195060
157 162894759875585252080015970080317757362720829435938668297420482559903101369841154986828154097758111732285637358315106610395594805127939597152793405084631
158 1494600904339463611265697925971947187394852933896678394803544153453713023958595491227862739082652424212868020107320332368363863307448085237568446587976816
159 13713343909641321073304888185587388261802182525217221922583046346302387710448916081992366616345448146765231492803327111052447682385003472364226336813373197
160 125823422585983020211796538611619022906333123934447789019064390951586928867422957482486553239748934249888522528873528967410841058773173532368931024124814915
161 1154461944188559563975437053767127359298403403637681706711413480670084729623215012739823838468553893336986589292142776187534912522049952366656337391884620857
162 10592482331092648471248416879324588692525826677885968802796298987616002673148113887044036858312046581585812178709393586997573688134326190059117965606580283674
163 97188722849909797413370631544499659616982850910084404440806352007544842889394499332189580680582736140942203705567966686303729383452504051282295406900184920904
164 891731282049939464191600999352136912353656550815798407029400675301346327914730552100795981015338061750076182408443902212871861565579017606296909794705668192501
165 8181861599461965909907497326321302270339466461829206079188875429371266486240528043757586448709294495146971499392554966535764228094192960768995149408965090630896
166 75070663752941360145670173302909873682015534789770819771465389507078152347870787535191429367132502228558019359410023563466309164034445675801319688929711062760235
167 688792457290866127881732314158953961790841886227376806672453246067876920407794131483552437660798280071766162600487872886767665068400614318067522194730173513791265
168 6319846202268335413538357504351563988154384829462409780048787305946532900893937457053549764461827185438499794806537103403278621730527135313205671807332067233214103
169 57986198306261766917654203044172783781946462739978874506506682506593530270147718826221801141456069297689950723555624272645055416260416954501120594554917783242447050
170 532038136118925498680436668012648840498809757450224642719895451534746642186150795292760767446129373839979867990083837088734012244631451750195203189541519222047693900
171 4881585386747676255494791522549394996892219242537054168304884899332455663832294168115545897222754246273849657433881228350642814800680505441910609348959484067246503423
172 44789789058996725681129408670673777525209616816800896146564396310962923398443321236379603092987942466761201116956990240394218471949747457234407219074221153077397469088
173 410957720701878441668395676433131383212989418411024730080622738045020747481649912967681647725128076231448417800553288168149654604221420671728989955898190903689837881901
174 3770641741179616011516311283646235928725895729962354625041587551575260149351290754483818769623898758408223311889847511856229642153318044970043409304892974651710497983467
175 34596598200037317488799399537900997255997050565035196523786510092164666333487524228268752957119110999313160735993455549622382142658156688846851528364654232277564796219001
176 317432598791625528502163742114696175111394455264801698921351920942099239748021111903495534421655574707620212383429997908779118994542970976269087603634927578740744352095762
177 2912524930716928487533226519481891572821787078187001161982713223075569353895064085344367506237545229503812728263218978189410331894266603897130158364980635122672041299127248
178 26723157937588108266245047381820150672520792019574203642084849381403154644194593746650069081793480457929226881866892063679376429177433657647682562556790216171990702379954509
179 245191779347788567980360086272096826456422979641316800545641303232595029120474024504629705595313530554416777815859467992064249463121065420143848969530852015325240665908995936
180 2249697015605059966736916723245314349939488786603166462066903154110893408265366315839093113205681063326349360776818030764244533306327602277409286536547929886545572598722856619
181 20641543021894795008622185371000413604985855545501819000285084921609365934933329493932843557710698688372067379856586058965135021376901522931324986773684627839948312430564304537
182 189391413763395398051308174499995541537143888970634009457605868155553326865623061459016510735530741873892569394843334187557974300262414197089202761855620086349987359192730608471
183 1737714451349433233563291608745926520027276601921403474070275721252182903705462398038130382257041312914130165065377846819271976542575708736280934986292074423483746836760701950994
184 15943972614308054399216240475457915062038175085778443328640710371427469852931690823866274338886828569754939341105158981681055981831154885404789641078136438014907134741698683978532
185 146290008999117556353326397897455030619119217308112095786239862624391734950554844328418217575550197797730220568526370606885158472568782776339745519483521917428155160727240269169703
186 1342248086512450290017996221263661983155269952529433642620594795266462460644784258856237853229523942676058961872871573092378367252951509781982918155031316416111684771593629091041168
187 12315468008189143967144362387977030769155470729680793335507528427791631506448571390122562646680250759148303619305214780405211229000939332436403757891935598401864127877611559909580173
188 112997555209644494198276033748854104195236084340171180850521024995524564055221323995913093869904762572969826141704703633749292546735679605757374714841531247919546664831713836725933395
189 1036781344798776942636515700870748302177171220700732577803226444778324401673921277414517217122901874258929379205699471748441016531444795641603249442130250187883405618836559591459401017
190 9512732863365657171433741471629821725003916455742932191642149721790345450651553519366988513077704337125626521585495151337307921857306725669309926272445125473139284900391718723126039562
191 87281746516494347839356713994733919503738623907231400500742901377549861909837697546343755967159617375571886529769835193904442572916193921941070130805769912044523093997360729741480828952
192 800832251298418824111625777645242073979039666553469282401745542745798198449625056855543612214090765168647379641632389662760118372490191587788084096135168798314587252438551113744003991973
193 7347839844136207931404755434496343934513384418720629205148130874811700550843051432596422322812030366363767693882444653943178569481915040371923079603062383889973305478558906858775798485776
194 67418301757376055191949304085386791628590231284298980168603039118128715303711155249851457336821711195532833518312449093773445691955440647091539016878554373965964963966751591075341046478059
195 618580087245075204142346309661565464959300848521568166712922148023211831003628073519558312778420928130627223889639383951485007483718333272004297580158060029024180276835793744997236836705873
196 5675629826944744902407370725934052154773356770368942253057502342075944994292173943577653501121686750295036209196640412817814550383693570282108662825095067866196244025163781819413435923817111
197 52075349007706512512056345967890848281507474045792742630073845663264665411767028391684003531761503065937406077445854776404118106504754954632827641021402911897961077763519645809369715733275994
198 477804588558633071068819994411519889482339226387941217870152234286135251235507330674882672466915068687205623999359057117492913200394343382113994506815881635923182282545824887406031286658980156
199 4383978776866179922212076408669530020651893789345822063127913913844776457705754051078022186105703775145021825698719583370148535127356679909983078667361053557017532438465065541112648740219529807
200 40224121693746821732646659306395078579346773860551228273566823053772294881075018015626976671238130041260297283919589417047097311224930636718309607304231261991496585043395133123768907881253786688