1 170
2 1592
3 14423
4 130025
5 1172956
6 10588744
7 95612685
8 863389506
9 7796459439
10 70402180164
11 635731893289
12 5740658602219
13 51838142971409
14 468098406239405
15 4226928439879553
16 38169162413062088
17 344667524042889328
18 3112347628291639300
19 28104498053127870252
20 253783608109311117957
21 2291665897147120796268
22 20693742292015031896914
23 186864486041226461250232
24 1687386247045911790289023
25 15237097251810588261815633
26 137590983135952851894141872
27 1242446532135142904086720496
28 11219291773570261634178179645
29 101310200998500560777151876850
30 914831081453406023240990835955
31 8260924362449889750904803075504
32 74596144256161074910151081083017
33 673603157920179705864560607958227
34 6082636292861249082188251570343373
35 54926203709420650966866340719635749
36 495983601299567798725112992965707557
37 4478731755420702114787007622672765728
38 40442946267690006709649754763518439652
39 365199791398898083659476983729913227736
40 3297753995345019761517703109149343149016
41 29778717485452688224935217323044691822313
42 268901809028247189408947447063005754723512
43 2428183246440598403749961920011278025946170
44 21926493910925835437641298399145391647608328
45 197996232751632664123978380940040814766697943
46 1787905916153075865741419232895629341357285577
47 16144789830546967963913129635421542089669185812
48 145787446821232093795560193896231067665499617640
49 1316460596497806125839063743445988196014269338413
50 11887638750244990596295723390202335621057371825314
51 107345373976456715128233086989705102220584513247543
52 969328691444957826206984136264656663301107835934172
53 8753037762619090760180358309052162581064490322018361
54 79039928096656723904674449385086976457190329318788795
55 713730524527674376624202339443571949721309064925761769
56 6444986400033131658467435611696032450088380390902932317
57 58198225057139792509145874554416511024443105479982096953
58 525529952985483774822147906446738697316878697356379738056
59 4745535301356113253711557621870518355377816438984092563800
60 42852182199097429106149525177102296307827801113708155604524
61 386955191061351395284454662496433615178715792385591718718996
62 3494205247089627344993226608892273045303558496707077489123501
63 31552672223624164332339082350606003269791169301794378456949236
64 284920619726242196966361304753462659370205593646500664688910370
65 2572833101736621918807601526130577603207107046669373538989203240
66 23232682056327880765957322297517356045359323888619114622370634975
67 209791111271886094790165001204133264480313511380890075258730161425
68 1894413665283439329019195829199022918528435302628368083310292771464
69 17106554769909200440625184508878389275236843921116708731244631866352
70 154472183905049969891743133836148095255555449536716531027844685064029
71 1394883769487515211532431039078129777365659355746371789989767767610514
72 12595799976361252584123057938294818580931217776126702011075370771761083
73 113740069613679845649962713031079207032535209682258466200245221744848776
74 1027072790930584134029044212010781317006275647739354105407542225147073657
75 9274466961844255017724796249049995811573240326578451773305542683645898339
76 83748433592915690530030093847342391681711156302032006267591897435783212773
77 756248327599012174898563869898491353574267653983868125597163737255062939733
78 6828922147681590040373771798288527627868929120451782820219564433164313808189
79 61665164731211307277522894779446699800512351155315386493520319904733165635904
80 556836417093787193603969004971723103078422819978908620922543243423803611735052
81 5028232661882575398841688821841689842981378732519348180982802374031865903971712
82 45404939270996580642632951817213054361907795213303479407703450976386813744024032
83 410006586574897905930400768374988249289132356410541533414821941383193936022197201
84 3702359340940256081910640890215038454314527032668113306215025045837867955035873376
85 33432303622135977181098472171845895825896003571938951982429651675556079674612821706
86 301893690632100827086392920572666190018506083165022925745333415415894036716372593944
87 2726099926393517104751242792880494691733996847726782598894155549755546538913091034647
88 24616681432203881714191260824316699890306691666010910282839775664622896819523711661801
89 222288625177541264069259212669689099763576131662081079519545759942565547916503676714124
90 2007266211711204432377938250202945353273324952048899469118780575979810027186852282315720
91 18125613226765001986254621093384758378365600184862255309942879394575144238579360514817357
92 163674281432854006675256806354103837673301377238566741422377839912971813446390031582599938
93 1477978707115022999435444212768551078774055354197200565835973499705405880962535357435569087
94 13346147235609128060648916092368554250308107947737535119629359090588970045193102769472737908
95 120515705116105636093321569627529908802096005543085949246641183985711579264350309190054985865
96 1088256777272788902345156460661138231049535438076672805615711615434259644228774787066735005323
97 9826958338244722741197550757576076367640635543994332834813739871831006400975077148167342001985
98 88737430538777059538289743467017754703547552061844743277641781991388900525104888158298118194701
99 801298968367335661232426082749203094386802275167621711475883774156113729702207724435344387252145
100 7235729418894725446955344603543797714934299733216040121939626942262675066517851423257085161084936
101 65338634255494749098030406088912569314893401923513479956160276534713987488106468903996106929033280
102 590007845681083044656145190997831307767182062726638674392749095685930078854224240422341483087777108
103 5327770651036495170876646273643152597620761091598797309467285512949224020856473494937311841389679420
104 48109767213822543105189279105717654664251841449503111371372066180459574085247822985921492890388959317
105 434431182002533964139850032559077483035296107440461809481822902675799414686219667922053669860001740348
106 3922913429560186067473345998934565293283422306825261658690435301835961819681781028973709173757630150642
107 35423906969306586342183835528587035294155094463348082086119492587024482153625812851968979792443100923864
108 319877868197253203782308042826017999655684190946376941284289945016509485217550178151185125249161809498623
109 2888497043848865321920861848977689336787359354187037738382659971165487592011744760793477704831421967113489
110 26083127349025139057168936372247961308611515949526670089746843997007293027484289869383511259659111027807136
111 235530631320618386065608444774082767766194756358099872772158884529626132905606491930035420792169783156577328
112 2126841522796246953700905911015708460939791870916567920364920622726581308564281305199085152914304029217875069
113 19205378246248834077705837751500920605271837320003703174985240647849769509721018816644906497219720376931682354
114 173424559201077683643676644235219091769933495332264299898622062948206805556244477697680428424933630760726866051
115 1566023712131913519806793818820306134647263067026203295221412106979943726033251698654021537881132365104082252640
116 14141193601743221907363967230874517731736120673754068162126816154860264163909414090527802689369062042380035285417
117 127694973538905612395654860355298451182785548603078586620125992890035206390892918457983630738029247677122224691443
118 1153085568752253028678450240274873696251824873931433259165235103392267294082449537529810118047506036414433764451709
119 10412362303827155063052498501466989703297089448172319679892614247105438861572014822590271619149672162588706723760005
120 94023628154047958007217078039811197469260171084861138132004770017909024339397888065159369189494571106647782672751637
121 849033331081967596117981080705909593933339467728328744993826715291613019592633667981863733305746716197366887988956576
122 7666770698393935966199810765516432462501661694794091946910843369516188405314760282766441691899651420605094985118573108
123 69230936866572965175267708379365327129113514117858535775384516776421531156196250445068550935840416974378280664845767720
124 625155336969638499290483952162328771437007743201099759337902669121141645629354528874531333127060109995115415072452193832
125 5645152485728139399432479864412446635266552085132353816551475924081932572056945414938562026829058111568519272191081369145
126 50975725075942670259658773339781647154953577789546548340380811360717511938396285935406140344219850985981159367133136516552
127 460310780548015602506944415686287716802744812727846609800286864822184767816416565345801545175072110439843458952343440050010
128 4156606195852233694640799342960473591988813456459189485382111296296436254079852471524683428378408386214919605954146963274856
129 37534152571503705603265453945351366910112346307507032212953422696728101662302033853125229536316275552950484494462899542279447
130 338933385285989976923836835269918460650830182927061437079227381034638255962061660587241365322833524315179457036411814623500361
131 3060568356847256594506828247025936770810142384046781419338726450224765808860595843678941803217227002032967366580077343423720516
132 27636931248395111186416483187910617091801813627269838454475934513801722057162103506827692952115495092221596751814740673076244328
133 249561480017169578686365161309788263526830735748169070665107106881368796748399248964335225310419137163858705102260228291851511149
134 2253540081877824702572724633040193027065772863816640522305619032522817826099983381823539266151749909503438476221722739957394715746
135 20349466192781518619889430842579802022203508218961496521118549352798084502324128210470170820902219809713822770371838435049435619655
136 183755672979242957318083269184240255918890253645048875102244805724141600371154030795451051970229609504719297613766435294125667232780
137 1659313666126151510947978455851368143342130000310106955912819404380947655286232416964186670105405250141746644115947767383939837181721
138 14983601855405164397087563413294220067396388758896286271474974564139414670164850293568203932994265109110982634176250795742049184827995
139 135301919790391543387075569361499492852702571562238485580434723586422577852007558338624947525737059586410041926166888352518319675653401
140 1221776290883065948480078831367312586275155903642968110313816185455506391548818452801253941865988883516243782137085082328884585245751485
141 11032639501911848079177109870192765191473515666026321050487242588083415049540029581947994538470089653681801052102979048940911481198729193
142 99624731047261118205191055204919153914251649047074661108922046953027109848422574965658496177357063206442009255926242217365310070040170632
143 899611288352093192612188784594013695140481479219219063118156510373140283598633416492322056441437081430968350128712765914553144354360744744
144 8123489635787199879236339454746633093557920192589838116300801265215244828510416965469461920946242351059987168394856261073412781615037058428
145 73355108719927732744617839787968120625333242632034612619172140396706688167623716602892579238559100651065234974715949718506240102038496036516
146 662396607439135258312722431302208869951602657980705134940120168576173682124627353095749795494899553094501048256735091981118601209698045026685
147 5981441145730035553118915415672137768942559922135188036153619501835168927617377544829345912569197875610702554583808188607700385763217998260548
148 54012411564350730604822293492565261529818292607630991657268023384994338738678489645085483219913750914742943952817856108938807325015314039171266
149 487732058532316595171172708405703909543304411633148625107596219228173734799524566865704107716537940455657729830888397006122802041178126235572424
150 4404220326966077147643415685921667748134518654676360707829614287776675953859207494759018359154143177550555801572926081643526356939282279923629023
151 39770108093429632561326966926826583551131700011871591819635585898168807736365029777466726617583401506343503324322462931387301308502694627178474321
152 359124062908231447345892300346859308714719134689654601244006809355547105746022334435948740911120686387797448297236110497947720776346899405959351032
153 3242890169087127978237485302882681923273249040215017556572534999473010280608016697686649364094235453551890613686803339246971540050078798737592585904
154 29283297152519761077042774270217773191945202108766306282271965555004395095942693018856974697885454137039625047810909406287309903959350839959956347293
155 264428163585990647207807426541815976710763236331808381769439876285893009584561720623122537547794521221458935237606539452683888333277161562764667995090
156 2387786229579095716497078452750381266097962168985682054770243904171849195998565416378431307472706270998666409913980984086604182141417391540364281160011
157 21561708862049592896827022268125711812953042957936613264805093714873913319906087597359867028041242767346241556698650646989282899912162687609574561188664
158 194702223881129823874195699809264247957336388997415597353618841544698662661115504752012580196922844668044949355868212417920140460928339377634047969778201
159 1758161017143707336190356185937887175135838184672179380089257040515723053466797785012359740513416984711677035914443986771060405259716779772730367011436163
160 15876193402346557005216922012537847403059521744785050849940151403125937905592120702686579728849487388992616158026688883049170209983594619192606944149292437
161 143362021163565686948183633135856477683756196598387622589597121404893136335651979817466198622921170998330569881391542068630817590116574077132907938822354613
162 1294559003612597678638118005309853702558538777229347550356586925454828373864715674799567310543651057983454378291243075458830006368945789220543278544554795949
163 11689867373747336487750032491280445395217023013449279824059901744181022391683882168961458550215489786984480076919501124376715109270698139095157876324570601536
164 105559498512202572996498933860911862352187411378046629723020145128774020685152148961130221910890319497646825736682990017979417226472974294204567365478500528476
165 953202236594385561501367310538861921620409140240272701202012402127888698133608301914115578715834247891646197054357403456466840645286863221906776341986936647120
166 8607415880660956041741164567799540715754937555601265723597494404767879910606914368131978070543478798481928006995320874583456626147919871573851539879455396681904
167 77724962550817837098869270635660815895044406314707076962258332301927425300464921789118911543207011103763160586415490806133394721728487426709545631269074897800737
168 701856386084384132191693886125921376172669061732465698647247819554937757489870261404586624059083321224843344705798487868760374962866044488526242466633312215049968
169 6337762933824003784838335975791714988628843432805563807508109269678689332196409339380861538470701504776920826160941852255485760246340585051868948713071493560517610
170 57229997192793427300428178969451248201892286199714334216252422214568859622375290204576038174302830469275755032225928394451071076665745070700483987126870409228333048
171 516786855691200282415407157572427737811285324445684944515929045688282202613504006334056466718595166097272158935151629538247565803562344249189304152713203615218790103
172 4666585135685233805427389319265653621184274667682834203515264286424069379654638851191091619208837328460290803560322545505240107532192441087399552130225407164680332009
173 42139262229244786136544676696405378573955226164078339055772258555574658537860121443753001751353056296316678454416784197489665931090910598524288161638482563792253531196
174 380517523969765268592964327720864317311553745721272042698049931080866365626504427562028394104063820686961297042719355619643626170198329904880118215393593048043698960968
175 3436073115385339193820023590408534231419666010917629392568903436393019703760027859734712989486094036971851597017618973953583202117778053657575792405754550430217245430669
176 31027739093593034813535595753414192918043319824680938773225111379901098329490358447817290321425180479255203705969871006579557000269232945386989878630313816777930402085570
177 280180473735966181182590734462020191528237439750545076387473002225032780099288630512767655415019405858799419456758972311120144864067791784657679481082155350651341079874511
178 2530029585014792345119497310454274148174863949515129185019116480899482950866891523822501824203996194958907247593912562137882796312998194226440687436766481446595456183362724
179 22846166314510135720327548187626911131649948341979614966377111296203519170506795156752002389735366885617267720006870491667101161339042380339395252578910123163927064569462249
180 206300874251320647653419199052880020519763381689911573129262808269312461632711439800585581366599259341626296710084176468445662930430204095960806326764894762361851624825261099
181 1862896826144013878299478784940995784712932896028845548471407285443579675951247053801727632597163522179145939395962665956993468255997793175979907534097648022973275120077332081
182 16821957722921401485995619754692848326494835257978365121154957830092904735404122478293071760970908624300712433393863758748541433669948847488690326892542208738990607737816321901
183 151902272665034294046655415871917793594500855791915846341098403688775901286626081422133150617249641417231254846753260889597654283582300788970269765759625781018523761676248937185
184 1371677471841559490314307414302490957484446426924540061449368632176733784173876487029205967705875905311207015460902360340605216720485790464220252423278864776954678138040975427912
185 12386247116306286199384867090062920849270605701513849112394689454415724267974752980697775125327794878467441988891430977043742842895658582356149001241724314467684253326942795900944
186 111847807356806261062903987112272633474119849073171678818014466213984574283924744284620929016295868375486397546475306059906359947840111375561158702983660186868710817603059277899428
187 1009985663377903181868996892083557270582542943251789362237541917673193559633837822994040352422916023449103640576402799843420012271266785940292457817487101843997294666212231486785612
188 9120170205704340087487688498786217111861178396424055886558437687567828333101845301000672898779029596134740900897351134320050644826483341455443691406297279435990635643581647535971365
189 82355133936089227266570802539490068032969216160192591602895573111733708978387922466320113279001454526671719154137688550905921645137626698349269993699773070464636593675566607353980172
190 743666832159455420760920789058257669508989890004338950516181449658277414923365713311733628761531409015594876130594875221923324016536598603775895688659810233831864012472518715376994450
191 6715311248030515866048461584821101208284737587963995746312705403869568202122821433543265157744344283964431031660088375514853846759390383318229498464251555231170832819592311386982366712
192 60639258345000259641812462057325413070957368261073052343460456571823197961576226967201608773849340120232500899272026750292448075427150602522068883126581196057944529512144048769997731455
193 547572482766173934975138772314590078822700260018954221916767234890109411394137182562878282267368811935084512005698475610863072198187185239714093446786131312595590744666193729338154720721
194 4944579337973276249567362951820035380067266605943520779458047433581133046761906677322086903528539026754166866655990761990344447372029397076782878686479348846204210189058756237959898709136
195 44649549783809116950521182217917897555311663364189605328137797072025273212021810833457210974929434910092792689593872761223814741407628134072182811642701814172276921296929268564131432477040
196 403185419755848073470717826215873520648223741860461583925847019266046599734607693318112212210897694654954488466617886901350765141157951881173018319637386011821276835363859879740106944599741
197 3640764206824020282954585018560364279970573033157057188611168204186085443786437381010893860176857949582518945652095555337734025331692407604098970372110097856749307957884575119759925091557746
198 32876099581472218386920015688368780160315086608824812077254295325313719965134683744963488080944387565438414631461361936543908885955247917119235021337673357933038320249291345695251765296622611
199 296871168329171908162372150939224627632705486581821099835834317789899530829424824202501782269824803202537367630132270805125451176929485859905638302435775953749477103662153129021391463798595856
200 2680746551661980257398565108223713422388001450548585311070985931045556803450105663744239876612432264054620451546688989727062249485029250631586645562067539624568402689614554169872180928679235529
201 24207140473403222384856456390870675297843574180530208827384619144168027331435598808690506224470851609810686546905981273400949863944258755941118526122285021590948442047787050446684947587100399891
202 218590470455248124520101493510792622167307399926111437775446974187685162952086503399770901729113592745777862806917929798647923543481620708743576154959619852914357277660608352906347037449413501741
203 1973871875794058969479137750696539390529993326906173573932076082188048798476715051478010615268437804195466281771861643058285782570665128459082252370503045094732890399169724616124992429591094145509
204 17824062384496387183082446555101660295891179344491845457591529137159293213725594133730320277825645945125237558061927869525946019210785237038049636298235268247386732039684126191596876204887944430597
205 160951277427069186140521988128500841437053324974963954672904065835038162490934421451429733171436598351389815601777941746752990926079199749566058232741806311447438082270273701390334104041634422386976
206 1453389981844890000285991342782584317411384206708185559565915979105105916511575131351005301962019303965564218933004440768380726555115176002545455691041059249842247217777502276086552169492583607297924
207 13124111054565825269892566666936588247171732705099512518841705322414313789252479577452829076402008742827245741180769950028640277385788011023107998850526356150440520568036058235604768676403361093933688
208 118510718474842972863919979474697719100057050215212081317175872435522681257804962874491959108763470609518589820828049939634153885021470031348969180867117952070053415698352024589920646817980429220972920
209 1070151748566419028583800553679724062295262603984243212283161419250065700353012956057510487576555444431536693319365574019118706919891659968984891754755303159075310675211314527914584643721771105388587913
210 9663469935024217297136380430019325865652691137987037820627236500410488173512566685847164472190368710279838037723696294227065286036974561802862637971306969133292628569509304353811702929745572763618610648