1 5
2 165
3 275
4 1425
5 16382
6 139293
7 976178
8 10070845
9 106916450
10 940552189
11 9427846511
12 97133544266
13 921364907534
14 9174764637564
15 92281143777788
16 898909422553052
17 8922081474393783
18 88846288226326709
19 874027451675485140
20 8661598674382915661
21 85923561362130351988
22 848455670939716703566
23 8402249660545704779765
24 83232162431132988232400
25 823065068165596989683131
26 8148295264381816953181949
27 80674008150571379230656488
28 798210489202145334650478919
29 7901195283178849500212069439
30 78212380074319455629896984459
31 774019498700131900516401679247
32 7661311844626317622319422092912
33 75832431348939639764414517381457
34 750528108752880200878302521680621
35 7428619844121438798396872904391027
36 73527312740007523071833582089334087
37 727736793289492867493217116346619853
38 7202965581492124529786576296988540379
39 71293147820768825425710603588559727947
40 705632646962511282564156328509331887071
41 6984156480197110925420216822461929314080
42 69127192898894491392998657821235624318222
43 684198002171814398373986590053028237013585
44 6771991405028156885569025754626366477294184
45 67027160241403518322382567699666736864351362
46 663413747717596936050478001455215651991062038
47 6566270649640069783699552731768842535967199846
48 64990968294568112070787212854365043965964958201
49 643260594277182131611586922037717554886118552882
50 6366799087424930617188912554474808312307763331680
51 63016648820883778535954348802849215119430981785910
52 623719548537442901157165488838730286078269825406086
53 6173387061114047508391398112639773167324855165003898
54 61102311702266162598874266586849230838782594015099809
55 604772083584683091765312267692585531035535118544139381
56 5985850539714407965154974974134006483096518828032412532
57 59246130937254382512592264506203162683186685885747722789
58 586400193231179474435668418889056083605818766687156806893
59 5804011045587081662858943531229280761790034886761191160776
60 57446338439600947471672157623723759492588051426332967157419
61 568586402296054482615308059368459291234308702402345774398590
62 5627695513953357190506025323637668433883335421390533664205441
63 55701220725222483892190830688598564908526451447333673512750328
64 551313760400024737744354195148016658051251523435493109231248749
65 5456736135895129830340280141231438112681350862186481169748950246
66 54009116686791606367388287982217889186875429302156896357409763536
67 534565829790766745626863471190117328451940384210177978149433719565
68 5290970200322916049545899388051851130974321017317567160692257068295
69 52368415796234383960889680398028746140425354713962867082271320373332
70 518326671198056617588666796084359719707767079228678905197640651659388
71 5130239939300480858456703275619352230275117505494933375838081604620671
72 50777556493170252371005395512888576238368086716813124976812137759171794
73 502580829230944721079022561821704672474610339792763003237409865140943843
74 4974392377795439579784463254095402213049826126225514613341583932202586767
75 49235024670111788954187073932800576245422383473478032057092991652368017437
76 487313317882395567230089983635223188685799696986615770972853707388619823365
77 4823279187990475192098337282195910642325093816820900916493619957011507358999
78 47739352221053616452828942472858284599100447193371645990938915654498592602075
79 472509606347187001996749592834232198563145774896039584684416090065495780167907
80 4676756548055062234791831287070911883625886337532140399834772997005469807330968
81 46289115640455557101741939255798095795613443926850041352342306129830966375613115
82 458155605222665627617983460544471315558571282765475075492127986328476330296897322
83 4534685005233699639466887039859861345149077891072870439824968294688188132380777483
84 44882934667069151180560364007665962563116920420825854907016691544282638902332944929
85 444237653110618403430508588315905569888009452721097440040278580219200595781297946168
86 4396929343107950512831655289265195580607176571785244517817187754176262791735645993626
87 43519470969787748705740188014645810858858063153254031842312869887043003698558747299103
88 430742503619350973453865394206261586148942169981927196250206833331123201454873827597683
89 4263358452898088447653562530399021291615141569250059509616893996701269316068860266569536
90 42197426873716028030439489327028030712287707826529365320551298835296719851501457436366000
91 417657312758062433632911502024438245783644343319499062703699618088143436618585691012024528
92 4133845208677736450007454669949495133410574526458603198042590235897801926787088590854010371
93 40915544125046550137490400055547314871231713434487489361589569393418067953395259721666666687
94 404969626713196806512789374757215807194921832018818153520805640875263963078075425200069256330
95 4008266346380758667964876377231553302176835357751537361342295240558759336300813596232633373482
96 39672602693495730426796072145879518859786222410337883713739155477382241602274645596178996660348
97 392667369995767493160627161530301066972671851058645989599765564455719653586641342037465001620424
98 3886502346484353084602211316026728766247340181046414416864911129669187991428840637091103814385352
99 38467419611133505584012247251995099331446584557521028605443096253111320547199290545825423924095204
100 380738833948610275381308696401059036728454585903186435676640516912786432786119554476521783773370958
101 3768437320256295960114445616628971619319612372948540682680292545981053086366468394129568265994912476
102 37298847846492237585091805972444603097597107855528207415545304992193659243747719482119801437917664242
103 369172665602715190044824115579159013200357211856639839647253690302766937167206530736776674424939455484
104 3653958899457906033099400685188792486929787598591750172975290819998528085693082875745937941308542499758
105 36165775212879951943997614889122548875345338728237259838241566959167140984595271860344465485169919540870
106 357957856872064421729291584118580552005368738679420406552343112209616643687005967645736585804869547297418
107 3542958129397682982322923973303893268847275402646328573904142205748561787727791894759743393259806456806367
108 35067123309857705917734585484658500824049392038062525069453935023357127873138150388925658881817868279258547
109 347083734076704787845436330318526789289829996279392713379455919855178968992144527028011489815670169301732351
110 3435329365233804976466001731770484241553825458995723033895487753813042858052146735384460276377129481386723162
111 34001846496873213916243121290879823086251657424109996504120937305335561523632379630840263668229406362751170694
112 336539947784088030905950853027108520190654841414838739457340039236638178225268841999699923535937147237818468983
113 3330970171426779456817957730697917080072412616367388495868990396047285691032183664241865730181506692397611388757
114 32968930898073736094105430042933885806869865095080580886803521657876756447012643021490885182122019989893398886843
115 326316462959012147193769010821277898909037167526846390675482193905346940104061533887745189844034357762238546953176
116 3229781224246546532203462450124407685803705576573703566541349604517362250700891557403101856267714019219365539180040
117 31967393437351008502159271958147542463445217453008743155999923434481763596546953809911962534720121804126382086638436
118 316403549412789611504973854461105328236507903191822268777999362882645913364458067949650971425611267564585012197864377
119 3131666217241244316346902285640004789377597165658452932039326463822330454224866860262011248690208119326570210479339487
120 30996280902699801124929982217847969347482872443805382988332729006385575397771613849507688057792140417649626199665120614
121 306791772542552744083248119166714118769707903501568673685149647007451476854878567723792556952509241629355381336959662219
122 3036531769577665456511299565364213131367221349122377611329139664650344499196883278803146061282788682898281724598446774017
123 30054669038999601596318227522641740626906321493579626492307150565302339737579219017259842230177257244524644697927384645914
124 297471984351882453819125565920386525836129252709970389214152456059487206628142766637650171220063634475513622875062510226069
125 2944287337166167694963550044152565079087846119336773326012429321074974047839475032220655003305521892705940416838939437714082
126 29141661668355978382458958982306980400967881618122416764166948250784963010020075910814981974730935924347340580385307756049481
127 288435314744214285326381291207495683092851032302921875930046103864361271610548588516918561622625811873493742389803763353772132
128 2854845126485451589911546823325177899006387822228441526271988016183306304358756545980463605978932404821721807168412548621865995
129 28256389837164408629011007431460332250359343392593302537340897647449930017576788978774600253873445033560958879383174176583453176
130 279673163080735292314876998808181299282889553085721783395907305574383694570373547240702728919163306233987551794112089554910188984
131 2768120011025188190606307658640748260818335016275668759379871064004292701794564024191507313779811722415573889218359390790685654557
132 27398010989084789472995509588590040325285003283106704922709922006820661876957636793834424362972332569568107211861387349820463286775
133 271177189994736980833865010832589345247677345040430942600412598893185135525748928684191591925656586196811559466288668596079005741705
134 2684029450266971025336535503085843848090704406354209069832542606621177240789738530601520808338872886434718479957148207356439227560828
135 26565708163139512264202540780850739040898168731927305618925765116033782116497060865375981145298319543338155243011376753314699805155953
136 262939309454633644864762208995222195135657758583002703136071443219831762416870373837448701764793034069397573687044060962519414306471133
137 2602493411126482619203654029085976111844886720847052338260637204174739420575925402843727965809458846022315883303442820391201528769810436
138 25758689216171890524235855167452031137368722821230889983449696401474998277923129952299990494461892628193600573553451180627580136174143700
139 254951681068092082665667514375012955704667475403346396772506929584029602635737234744365620176057908130683741194765464414048380201588443485
140 2523434291782108220741279526312712707163586572419513938377516481963462480505304546270493101736899318612892509058845442118740593676210165175
141 24976186068924917428980844003570967621966887518532776712530594973101770762913435197642261435423483989100700049266963141539470137281418458971
142 247206702619948159333038345603758479121405558595751448056055476896194271824438507008652685930068636013734030900262107949291510067961057977229
143 2446776847817500716240713737305579626549372798195261024112585910831572100293812439528170931565531697827761001439534267338926326559310050356497
144 24217453975022809226396944533575961013027316969643060198588758734155848842653191425075104320981886160210219847088677754604234113228695022000398
145 239697002836808187236898432903000121620510397129874591254092736050018720723495271904241147340095252465207856881249918639794959531409013766211758
146 2372448120607803011404044436580261520004681693957602003277231509387803020260526729779619709094354647443827019670191577008788501698812171061480059
147 23481770812159588701482822018153948003718099218928278029037131137834883761295964315324035855734375345228811539909282151263063149903091999652005579
148 232415434371448842920625999787200733206976118726135015887372614015833465098197122262018432069479028863292856620740942093522283887917153816241464577
149 2300377367881369558343292745995615204883234777494294268751853053761159101012270988937451680193178749609058154367864007499972046318419522493247052746
150 22768436394820098323253339881751888503991594803850519973978338109271352011479269295333063744491550171167449502585285043649357573796511131961885972741
151 225355067000338532014716469647784871322291217785142810016748735990172373797302586885332585120971469389346446977222162259343479329397365747663815259461
152 2230495996390899234588289843939049415573474019958289856120325645517651595987821863837109723991099441780860461658200626763087660798968107223615264792300
153 22076771807879326171430097339047345633376422707001474800504989221403682840826920348090193210220147498854088025054233641307996905569887780957374656745017
154 218509181027805951774056502570366529010251198477138397854221764366581413451877465209003385700708182351692225920558266025228056691471084122701688251694802
155 2162737496629899410376629423361099603022253280019755363574150959631281085739760183098876124030238806581249121699970034427225418460312776062407030490240667
156 21406118760445798648289591948732673346034889754152671399095785036074306179747106961728728427424122992956396426768468849422859803930991951631247168411088833
157 211871260890578277053311951551433666799904644764832136884052924958702604272531441352391138801756094372113943714992483474742596437976355721785362793241262710
158 2097037379532347681872147742689078963077945126931244627087168614298411196843999039941138918663116403335739983247610609852478652557510440199455481116052764036
159 20755838959334061245973674521206663033324331411490373555297312500470122699219108078107314634770738248112175852331726747967703233121861585273921691459400146239
160 205434988956602097068500458042996079761881970588915100925609831364303358783050728455729724067095197779896804577350765581680946272301234246543880271348149986599
161 2033333115095305253821670607547450200129731311528991972047269011341529820972029853858245335340643405364365717688258482170660575569284011636013171510849356870137
162 20125313501569950599183069614930964121039680336149468958891946142014232507040694110311491007752356023711178726451499999205882444386863691466587768262199190996455
163 199194239512245138653584668197582370616249990263664680301220225028002097995179412211996086445976958287021224594363361061359191773106786253187403058580555578981452
164 1971564072866066121950031730327461612258081181437272911092734025307744763294307973526061814926909119059659907597647062602266919676629286602108291484944914228428313
165 19513942285350475488091476050446561106874673615977887099135370669329816594691623619886106861985995307929221453961036015820546661743176580180896323629242874826537780
166 193143072932156102894897270313207032708002662880369725735690565784605076089651754050004490852272897035706422497199886159311751213317566030217091414334189878413112738
167 1911671464237200774971629974122116128874571799087711454298482821507850187551514835873479867656634292568880163652075534446278065993436255861694643473261803495210387235
168 18921143438897688606929970811482318919075697336420301675125173950820498004675607956642576657142492841781282356265544748770456362528545520315975749223463604626571345378
169 187275730026233786653400191918816729011627698294249174773922472635940300426032710602921485644985394851194412191314951594656153168387344323276101330530777804119085823630
170 1853598286494573797408199108972156639633496633775635604980315024457563824135591999141588424783777645693472047690071818524087174188741709496354929945769817364028956245720
171 18346352766662961496658515950546487941484736052140068397058979524278611118198065530202156476696290044334102005876457934397214243440446872695918513600095100607320437173727
172 181586626558325224021538691708599072463239985234653848763609379760615921398670716824366256032673584273917776043369217830369153891866916576474867310997490413756585206182032
173 1797289268565083145084535993733351688105525522585584062089642147379245326982892340435375339942283877982737323375395112775941061053443254070660700698601816534051590829229485
174 17789023212354588264299417794081371877928875460419155644276214695889632093383599588297721315114715103606343303894470254965661097165953076429709487785320059148814924056949249
175 176070347931436025637889716055284220684331487525007633156633739661108675236608242411162931916557781004879190196933049668239555015760375797533828796977522524137264465561018324
176 1742690818412486573115499516762173131569989911264950387320949737784791764337614671380808258960082566147476948712452851336987037648206871750702572323263214752826672102803291011
177 17248624338277655293296831248253448716133413712998695726795284300135713488352251037026468853300528126591467377305722247234193962266870805674678752077579215475940429317653245377
178 170721644034394571555465774057867331814804863106659710178880551615970971208610743650868075688175853723827674274261928055424225787399946608263381049031270833611435386060627874384
179 1689750972031249261050174814221961678408823002367721725427839772199508357032439043884677949011143243207222267903043884174729869074023329601529834122683432648697696885587961447946
180 16724641820490639327689485564740981392221222073861688600849504493493558066759121736227911294681886962466085838192235752426670403546807788849562922359407043406396802231549551406398
181 165535424245065376859436901898322182843302568542420066723184823244827036404314290617449966725243306773915199636634593228114378367788032362068611299008979607546890105125218168774833
182 1638419343989867594482316807053043306148685819389099325619215086192219728817891661707804746359772886872182067303707451609771283133033459037051496067839135441936687552318812315166911
183 16216576959298249864009568381352912050442972780280543589198189092144163688399616924518403908763102412300401461138205871861028321943663566880117764633193450263951268251514315547525330
184 160506752585355944706213837192989955279652888334543597069248547313916277608211273227120009518148240227856547084271686475218977670223932604851955503701064444580250417172406288089848809
185 1588647079476598774398628855505570425767777526543827953434141287364539071848218937246064447666190462468265717108848382776425914058700221974770607946026183861531373347340744850397215337
186 15723946204614628035847292585097289747580763948339172913053501720337720148133166794093163726571341911842890872283253275496065362627201805347743865051099092372097056259803112664836076667
187 155630843023405890714550047028809723503950555831889850316425650598095997362527771291640049828339680950668095121151844546338880911444854625585081811363641820246499367047141807718369561473
188 1540386807801955838373334546018405039547363151079977923270366813873799442327706052643069718049044422525114134044588266051535440976725155945398325071896337316250905687305495810557606314146
189 15246280695745167018911446859101121654056633253260192557526739082943672654619818935211555707737475417914920717619022584188784059075101962927329903863942644454289511059424437666302035328844
190 150903054918487203179001981184479376138081322729151841278203807056725619098354825567079945873764660981189803338165431925838398892020205124133779973786891923533753853150620712910397487695778
191 1493592597313714152346589227870010849715375453818420247522000816575654210152020427108771221520213680634640441154962806126724143552182648253111636169607094038773190099642522196655163145729624
192 14783125815148941889121427396856432115282270544066859747889176104437366001552480957518598332747606442308621207265812757902044222106624088387263944994825494911744543659406341990157458835597637
193 146318888604280328718211402207876873556790067828976326937176138043319410536750865389962331935301546799063018297836536539303472105181017803126310580274892690937911467880378908384164242446702469
194 1448219911681519787721019192798354365485676774699027296641863992894657355983869635818972367126190670606049030941025014904345490496030048999649375509546913190446632572491920792920374115040705144
195 14334040755757042893542975468539182136661549091461018742221756726899563364265946984690108546748178368444242906807723951830014172630550915203159894266425265726956570417909993733424001416027923513
196 141873981106322471986447235784731584518510370390547741952491590045270666325909251956223403549170122314939655723103462795173133807261595119381665395771665188546401742308815422420923355213722014539
197 1404225567509493715364181610351412470811841209726597458982974670578052514562875347755071835810929179230061502143536448358992165439294955910689248182305577448821586618387795893533771716663765765513
198 13898598101435007907822651036631599850097442940339048796981945555470890885305112707491839219758206347194893473904910468653329494632351852670773443361478002493142986124105180902904544713171905829975
199 137564101989552196311038137975655182873496593507051645518945103459526651078996275918583471327993608407434632857677941213251265397974358348458411255973816993901995073625842299911050584880306103470772
200 1361567693236489666435516019044103946829562802993916986268087189823533385626060179334241240511611430608951728357463025639774061121350692362829137936166809975000825248468762170593522777622317492004361
201 13476383420190059733469882288801806392415505655393661452719045032456400040014953644914201235064725582879979555885248278547150808811521290384705348340921479787928509395712303098188310424213228898191560
202 133385149331998231107372970131407509696130488039275330109557996078461130850094582799182824075683221576397511845796882547847051433744999883136730379781147296222042132223807582235594075534729361505726415
203 1320205689284889032697073148193138853211989169867272996862799496408025910052569573810552243990996154234635528707740182687538860570777044624662494419380530477061303720503550364461994787389787765385855538
204 13066994869735983740142342531278893668350503817541394660845510544714711632838019877908916904683099693841861862718222413629399181436269665920489486678769221865012735807176792815260098502233762189948048846
205 129333145820780449511610050024046349531236079515423788907950968597297348523086698550310374440702341454945768818126879918609992412441986523796446309511420091289774198156442292888693093016078605166601766563
206 1280100189420004472507669876806578019755552249723606429959817597738318487936965317328062459470652935315897508630486988838389112493077614776668798200633555518354186560895967586910268775397573350865373927316
207 12670042815040242726581458810838931386201365962928314262911901723932347498219414768816339034448771436445485074182655603760811874459425207777462094472214842673124386205660260655858432925069628120069661231931
208 125404234966707390123774628579789345228959291296177869267606119156739129255669031176023352507245992626689521466093836288695515604767657563880148428642737272109758224867049940433498212307534356785254414088186
209 1241213023283316083996996874653391855337299920562091628809749057911879009398714578712611528303586945922578535406068300713104210469987968322735610496662391741287002134277873425044928887225216462546852657389618
210 12285149457489329952887562855915297499790016267961270351278261913603287771388684254061519748038475804333488839024237488343995212554198993255586760626359728080420292386751368289053913093394706123329941337827299