1 5
2 71
3 448
4 5197
5 43909
6 410456
7 4017895
8 37566429
9 351740354
10 3301443327
11 31135760775
12 294213106126
13 2771339919971
14 26068700897789
15 245447885397640
16 2313251869240159
17 21800440099050007
18 205343629421991480
19 1933882288098653831
20 18216534166075608397
21 171619025366242377976
22 1616763399131020275063
23 15229623083930483373049
24 143458798258450629050902
25 1351395313085901176505509
26 12730519575088630533206203
27 119923564697077242650731056
28 1129683621090278444815150879
29 10641663847368334385994176811
30 100245614183876917998682216780
31 944326481834263978053477375881
32 8895651465748256251244990449979
33 83797768212704685213431133339862
34 789382343937216816354501286124677
35 7436060247122367961106582960644623
36 70048438185260913186163329159770366
37 659862996068323304264918207165865485
38 6215970917864325577119333684263425735
39 58555035332080800097699253735684632436
40 551594092078742823996387185030226979311
41 5196069592328793252859774894926327180231
42 48947472201138092028204784669041845801158
43 461089852560621340913519554608592003619337
44 4343510517368858847266346639334591605898447
45 40916285737841567077357361747176594408611678
46 385435333430492309651737055453984809264824347
47 3630837722068309160845422647553032821926639991
48 34202838693635920483299676413156102809388074826
49 322194015050191694590256556930047675568675363039
50 3035098479987885455557994434154832475138439530119
51 28590918300901941593134542134623512850347019619420
52 269329187320908721467054921582160585540421892281165
53 2537106727113131260391811259095404853632680599283571
54 23899788277059932681351180127368177685150981058047458
55 225138293878730543720149294246181274921781320940515317
56 2120824283290918360103006745886078556830181883053099209
57 19978367790290140146226429179182629215901982132504145326
58 188198137278649042209814846320293020902676966345439669783
59 1772844471351349077242714963978314014043869449791670835225
60 16700364653666747537038226872488154714344116485287606769298
61 157319033926910035420069927488356422480347617395780601002047
62 1481960361203461429629454511551499800254199522560566496945883
63 13960208484824912012347141337852126907440860732785670394187582
64 131506500476805123871613441357524990656501660276376583693215013
65 1238803824915192956686991790077573813948679683814814455328907865
66 11669650633469241606171894843318723527833005517702033214366840454
67 109929226216059334336681116232870170166637189493653807377698768087
68 1035543835553460925568805983673467277550864061208663272615082211535
69 9754922073690838643330351544042311150677859899284469918449526301186
70 91892299868472215819621900877320509373163504657554414088394259764839
71 865634262508679462918072126977121422393716759994155764543603173048077
72 8154357628453721228098360436904017110293921520950179535389775511872514
73 76814829556441714862732861650570293903629269719879572625969442601064997
74 723603048657123207156266102237374232623716195146267653347580130033886849
75 6816409995948923201198824315991163399330558098132515543323659935663743966
76 64211234763418233201334447485750123134615777845506770793509188438499567871
77 604875979040777257424701418922858099617951867670658779510183528529910156891
78 5697989633257779436143172924084754900275564392189458177740370084898069904146
79 53675607869571342836442875871526736040579247562036277523042032820530333112573
80 505629365022284371776317685392788841277175852151018593068324068466827544887339
81 4763077027354030375000135868043199353463369520231812089047309682511723957951634
82 44868641613622159907100209363874081530307848806410508477530334302259598664305059
83 422666899714221867880350665175044547514315497042604482414295146271467359048107277
84 3981562661344212550624479164266964341487871207646011013828989150045389119396361164
85 37506701463797318907091565592778342333524942840386818756048298183928369216323255075
86 353316718672328658646750191510419933803759431972441405603019497365077564989889794211
87 3328277316358379214849834649380560678661352951236971035638381537570329113559795668002
88 31352690968635410569811283261128934946428381234447399694770577533617581212654547275865
89 295345350624294661976025138994733066232186480198721263918268079652232353681062924069393
90 2782181479179863678917674651820472358984034385433127055778314090451706482181601817139806
91 26208415899318107162185508667609091521722128915963535352474312805250579968401797960669773
92 246885786959559209565040506273023755737296312305488653039649616957902712772040230952921915
93 2325687749950075871504415969737109673857095231257501006491133916106340992109462178824557998
94 21908201265364173903532758485815417388591968387773244025554632018338031521779065387708735995
95 206377353406108489121146711531137729992227454155214256388433744191020731532158667302364378641
96 1944094427608035179454038171289956454552620207319235592688037537856633064045053957781611820474
97 18313555635241259341731863389169364681107670945789437523653314793621131281969089351060109792225
98 172515447419767472848485962800978132549573204331358746084855746329574900625174806735402710400859
99 1625112031285260542159687018463727408209624661238854629813160233473312562692788765895991653315256
100 15308710922576147452485773128288685378032149136087035852584384289601559281527876107037892751006437
101 144209522543289173732418434147745499958968258926764981432950280663576486777637655708464689469893815
102 1358467508945803314483651954139995902597490976359127832512967084029107486105345237024962848860278010
103 12796893993650448921121094136162835400156794119139305533817882979467864410658095059951314348370641407
104 120547966592007930585257311724317601015636512942938610033313945093028980164039895850386391531743511061
105 1135573386532563380328342971827784911198960018495799599954084752515104569503021447820564942494242682350
106 10697210020683396985942853377425529248806157381163462918450615799245479765306023940240162922501292844037
107 100768742543375828506648376220788854733382932475081796271532915127148683989096980402018728906463309972189
108 949251202335882177998849331088401602068244690725416850263977599629622911449013733441814697561362039746564
109 8942037207105662259126777973792683569257996793347256454063841199515502268123258962943761919362912247085847
110 84234846599613838205865433293987523909593529060687890630460418459531313559625806978084931229736183796209755
111 793500319594077481166249025098083520485037778131791147397784354968708122214259657794956030207307183382996738
112 7474848980122551858331684809858612005211451131774317637528577641225540551172627782990133724022148317108658679
113 70413793033154287688792047058898258107005113324379216143752652756047492613752795928752111004742816627035846637
114 663304671773395223569023897401841969609915185251056109377546802566349030223121219650405815615514515768445763596
115 6248393512748994135693145637222481213212618092709301025643173420452163937512440289348112219904323817180068379133
116 58860465109918262249698725109533630983879191912236388805125410530850982944668725028173905201995632115507428206267
117 554471216623433652137114903132145244740215364025096714256271532849771229141124373016310445023092794904518136645428
118 5223171945545260355587870690491147014081005384366841659819623934155446133657510976580305534879577091150043240527115
119 49202779792371388859706503366413906317747658941671633870105676729108392003391075430634448761958929272939687424741381
120 463494896307470670451740017136520719717502236231527209689644576583227418082867640124470223939712720341695972845291654
121 4366166298115960794087638690679820041940187864407967172070120500794049387598708596933618971736375228106180923314616029
122 41129704544054904101855699518567595965790013386112524482549814782130645157902832794915532596913379001944666599906334513
123 387445754553877991002260184865506973267927886891570204344818705961537628325728483782126602310560972670864342754994529454
124 3649776101868986971166479706528524484250330048614028621652505107295671396199345617618431452313492726825443426553975033397
125 34381240308368344257279523487133429410022232455717316466495350218436929522776544298262949864923076864330264768403048100795
126 323874575357226663326765628868154059325685549930811107924840181177606373424420239045837448767037456352247128269746520945462
127 3050929507545795671349180123625950670499078428425699397276204573556431628597282506547136200294021167369713968352482232602251
128 28740048056402450903242957056507675726129372261120467178954482520018314323858600924812238684265140558602814711121909259024855
129 270734004257200573897712594530220180116079055606946472538784306889267539166984822527675384212836342681997750235683095835735286
130 2550340240116942681908677968072765896351681689695612445226349739552467937606896693411108487631045190483825677081411272747508199
131 24024449230916123580647388495768221502832057540369813103786924037736949038974222742576346989096116583916615373644577711584921993
132 226312611850723383490481701784164380140755680424929764923836183151147824678296956035107313630815320805185193929634717579672340888
133 2131886470753573673894382891957265603604077474177419836161017461859001746125440651075793850867811838350161176911446002221297028749
134 20082574660841202856973320008755873512120235313777236443351244058339727360939020940486605086873684498076394596558322781288948949181
135 189179776006411943281332519745185512305481897220181384427374736355808943160836960922788081050286556880414375719029226506898643060116
136 1782091602010610697285268273605305481491727921806797725854093919121441437495222438965959603398660816587525383212948943228513113321205
137 16787473507998574567911447220017993684284304529866100042568757694459077890465174818068095128075151784378200364544603353170801077413789
138 158139607674373629505082877213565978785259028053860357394790069059232385439288355811868242594663115041477038029710750413004495969199330
139 1489690244543910221683971817638435723624779761565525462957906398666612878372049677311838544043322112303252955475141713212742933953396967
140 14033024726220504774929947717913718060896733413779080410006696080311882509253269145904345104828344193121009087857583548145334561803766071
141 132192436439702732982911148046077765469739630702493049003108770749080964573231032999844289892795285120111079630128349238711974278703340456
142 1245265407336834475317703754085238633961185700914050242333958428631972274775955524177407478619475647506331946765846737970404482424776528775
143 11730519358549613745271114145473584193849810602100399384748034307986267365661820826136541907737514336033305731674591767675520261294944610869
144 110502615434884678387046556944629738234202301096188436961136855070547476290240280655269540250807910982832256036918344621654274198009357187886
145 1040945216892748574265776682453641090248733410059432429973541489883613565334185255742660781436339851707694806652731277852926746932642587306161
146 9805803602996161000597497688445115397271531425116746299059953175260450800193929822393051589630065453293609848274583769991656287123748148056571
147 92371608745707392395842786089067836098926089130999953963074354362260684423740246096151223782096544994209641896702281787694786184620518689643090
148 870149398022099762554312048698819960632829172285340569406446159667346311017285784451420371782246031198618538551395152771956444857976682709266357
149 8196890637280457987538068867301140181232826351207112553632581304950629713170275371285311701162360311836919876149864229808014011231744757272438151
150 77215494571691456342047550069515914371477918324206248606582475450077788823003546410255252969804975390886999393224220773568523407235302630025098564
151 727377351459826970083948962090059847809314217095051746923202217922297248252801537562194347695522763344265729124905003528361263594844568107033461849
152 6851964289699463743189789096230582187368798146076911185129043986293034532571201778059494087391246687152525206475415078355505319108107273622623792177
153 64546159614525324551878293190206089628465632482368709254484394887590436010689234751576551597067030888140229048082578335834968546454057971035631893760
154 608031003203975447962110649853347748788017367818261023431262200130288714903116471476504975232834497373711031354983175374111055323092239576855211434229
155 5727710262936169341930716261871821276615131586950375032333419812601240112703366172812122764132513466582202383262818688325689845072626438485610040464523
156 53955579046581459814619997346028403108869627936409232112045525869867558046068515703924990665273164450511647798818925365391615937485083451496960490750320
157 508266720314086402545446967636317134053386754621351123101351292832819596043882050193547807969217478748979170533953537033097102154842725796363754209133857
158 4787921166702879305827846737508799870513337164264474452384595857264020733694902555115246611282437488850686961925938072305989675107835567485013964518538243
159 45102675784862175877039726016011305608163096664961177795001209815579600932106681775161283181087987087354740959937098541473130673698783363717028968191706952
160 424871524013676605070027661997633485635307679031070827228585304495852616482194349472949599443888698203358212806321842670056393268978441014989608622458257467
161 4002330433315239142866598643196364729889764781392480225280851960332363618187578812148317706273682335872266082459232891430553191991431036479530347095062530455
162 37702335864066309987874464941089483276257889020727881591151425931740574410642376578125101274292625211243370598112731409637493561697731333099834275878474736854
163 355159613452860676693221390943135163305945324115738425588109652830532725677327669341579587019318197434607294391945279168840848333184188341966168057918871637927
164 3345637561629345029313169861743047162347059492267991589236619271300249967876380743118990892343544010052009089151566108482623198164913568458632771017754637810193
165 31516226141153864705033668301355681494367954500026789657357393098597642124897138715213099422031110727205274380252182417343511804013282342802482426890767392786940
166 296885867606239065806455412090030791766272389289154608988682369143532508729510678360161125055023383188423034333449434191189058322668777969410651445314227902965875
167 2796693296638539255137146868358168165995819852056902782050545254874267856373859030467654541602535976673765230941197824957150571776581724387480054115914314084734821
168 26345118609137094526611402027179182400587281809778225439560938027125087821439133635978854777111165795928751449882030899051348896026676020059007965215038979512954834
169 248173539573941572070464565624183179955530363421858075788070666356601951348810265005351635741986861315207321327829907017543490950452501588394934262675558639785994567
170 2337818502866708480961484877360319968786924969961865173117190306848777644615440466267797999204171616289883556537953196637731274499454179637830754098150705810284879867
171 22022474119234463723954003652746690040432027467868840215569968416480146257685720080849502413721699390074343805765325205529360406561789168098685516633719540055027201048
172 207453814630024597263899872185906952065313593257539152690037950097426381798763170063422046266697556653226983072910471274841148680653973057637911182124533621007618876043
173 1954234795397486667912092008999099914683127991468425964187670445609333913014352357056560636272101745360470375778137762055293999274703894997186533807460433522597764670493
174 18409078870654477712515712316614237156537073748975027575193728776273442836141284371524462730938723088192688325490010760660439609160905725968031509052553521496262012344372
175 173415285442733546549860574220762520597346800757803482797833421395919553158966332508826805969312848532622634459535040585683634875920540492896601095328436207117610172157081
176 1633588591611895580921738538075757949194176499272988143044775926945310226655787883169872014737146612952150936456417929828399140112452498028314727769454579677623534833466899
177 15388560932397074474892849658597543715899549767554737258555009167499558074743784503371884530679844205985834971777246317978450916990093689375581813728209821347144815986059346
178 144961717280624717536471840337666195210708256805433022196619051026900960762753614778349297603568455699575840867042906061319450181288834038345812496641844514129123185188012715
179 1365553255386463092726009750817806172017629464339970817736515372162539765108614193182400280760037243856220474417412326016230733965876749993248190764500644245161791692581206323
180 12863642403509271883093944424735459944262140645400436983494291287155107809686411709682252416948028939179681352273031249578632782066621933932307805214398155291344829285103300936
181 121176743003356143969473620965973549915463095580230584971270047609903506569362472783332873025106013813416708631653271753172446098657587002147130092524134291924828215595904443415
182 1141496520526379102889107174554536286110293713760062617295441965959226970025923171611772498744831410380374051953035907219133815028201803599086943376276071998400938558582388824315
183 10753006509984688981301922182830341849361392243107419965425924973094158826435106090885621851118299641433586919068916556671559847816857666369077247198476925958510385404186408967428
184 101294350814537631374503961207285023144449481740121082546872197627941369231868415713109807657463745394886651615634866377740317897351117370640452212808016258226795524658889987333371
185 954202482571846812428269737002678124356872231775578702136527352109802049680896219259487560155005537407206207475061651018563874436132767613047472378374826441008466942291398580486763
186 8988678740962931584657889513222421163787411389054206933643931236272018145316676735744830829106182261268841908021884481548199712667024497095202107904771400357914224835763448696662034
187 84674214313999524240156191625503318940662912925822627607002097034982205345515860714819982263740628673681592314767550885107324367331482554937382351275887334167967881301352059206534485
188 797639205528559132512635697773808080528199470333891862226517826359491210732997520283590350373755334421499022213530808374653309950106792050270445138999357616785509763049836089761187475
189 7513837681881399459540233116247444865092925832170150669026554203359649584652158350092563563908793020231877458256068795269804379392748216404902358125990333475048864829795502901379287358
190 70781070336492376360333843296056888906057317871214745529028677335991437433664639898445735554194988171280012369092566624286204238950034116607228345213209154340099771840429141092319032901
191 666764459133888384906693361326857474521892714063355328558718826088629555089265105929561570999918781349267690838465479716428151218421846911894128163358705837497891871278639552493717122813
192 6280985040924121827644735516459211918352033950895555239575013849025593894426540619143905887962686735118895430385317950342093760432469176417847068022336441021235633237854003737016909539820
193 59167480425633715363967223011901993883095593173477679746769369714207425630314025181527026889454952513573043009709251612885435828809056342800410121725928801689369372594218180671139812376671
194 557363330291052125155162440045973123740346085312409661946183700740766930222446183605339702181129015938140963469876742087292637156582839338863838086428612075630131125035256587447068733879087
195 5250415933184553788623663397179577022915323836630504908761901927377254171250169895132139742701199970347820281742617770180331768447956444155295787227395032024065266408450275763174339999596144
196 49459420764266926694336341597862985727401376130494656732072466492324898381563175510866887556822902538506449121422414883223352341799219066877146721630510522710322438500104694407932844487292753
197 465912478833476926738741132822281111688154432802883538952067783535135018170701558841254974835589322845316302615643349154854527843564500976833514061437958524130551018284040873156940030088833729
198 4388940156969759857017934582123193909716953628879716914160252702155600053595956346568181604344991540607628574274111334612577891126279678816287562674807352618367537848944675869863036445381963410
199 41344236474821936702523225596759322177382978903066251697467332220513439068050661839416238536720737289991556981323273947018391069378142671421971090116835762268456287858075424809162697927008761305
200 389466665880943377631754679186262457685203302328447500541117479229859710544399315161879281187305442925750347737204590317644421998742001404811299127338782590794887116118993487306512850733792738811
201 3668813280051549565995074531189686588153075497893109133537381447096663611364500709636520455519450167725044259413521052529568184442377722553834334626615921418582314143315024661829768279404230759012
202 34560572349463342456232357469571162916752238892840156513251685734104453528928850716469013063746312756004909203396008721654223230663623382041230276984886739911805138909331876630734536342939768166739
203 325563900353551778736553448389232394415655852980550929332124462229923092234432729253537008522406576971225269571461925249135835879013558985383178753091290820299247713594765515621944257339994088681203
204 3066843110746782423895586064754531180127417691568235069992872372906246081859818780977545717474940510266957314745748762070529370724721409888953439278178999635350387128961456240426781933262816330416094
205 28889955722120621881505359301925376052823158054599171434441342047059184235852386096320038216589701236932575384893932185589206527179480608184397426144225720890882437746577663643805914259787880986238361
206 272146148820392740026946174904218317254879961033757655861081042116787734888815214723349554510732623485929037212552470787438313514565494028709715077834767086593443055119389207288337888409700269610762293
207 2563642777100623254072579629430108781702680632382920787982781482397769415453131690770418792540789107326752909527319559728771472775013179652099748009263234538162336022972329960146440183905788873684654834
208 24149760402884364095781297662699636641799152858755806395610546484984343168445198389471139176359956268834878201989852270856664124266454946038461709276926981878858164382832642845643388010355867759890285687
209 227493055087928294529866776441729631626341824767095366940878415536509720272459313143105451589479078498976592826736468721178959199833651279081520007214678535421858048611576841870800066583361644171244176137
210 2143006359063420235659821096828472751276002196183212481426110055361973592216472832379617544260902030882038878842394994051274987734721123562870170238248153776697977357369121035586647127500962034730203541658