1 71
2 567
3 4521
4 36057
5 287559
6 2293335
7 18289737
8 145863801
9 1163288871
10 9277428663
11 73989087849
12 590075690265
13 4705955031303
14 37530800068887
15 299314580024457
16 2387085211367865
17 19037414768987367
18 151826654264588919
19 1210843658390551209
20 9656686252926065241
21 77013732319002193095
22 614197749658247444439
23 4898332600252073954505
24 39065044240300168552185
25 311550440943531605297319
26 2484668304867204603793719
27 19815656708798002713535209
28 158033267471457274969900953
29 1260342465289916918145196167
30 10051447744064148649700902551
31 80162023048562389320202763529
32 639305909244076067175601296441
33 5098574487657277134754854646887
34 40662007702896178152084363909111
35 324286498987700682336882610936617
36 2586240556395590429111090252137689
37 20625712869406429878632286860330055
38 164493604556298639802481370609665367
39 1311864763717261829569039068075769161
40 10462346927864489153723248688761575801
41 83439014650283654204689966377363984423
42 665440480401972833511402763004062158519
43 5307002183733278749061105565817402172265
44 42324254396330966922265814638229529317913
45 337543202016396819770579887894662581442567
46 2691965041145745094951833180336322841457687
47 21468883803498408667803292288267252946292105
48 171218037650275009349720730762016335788273337
49 1365493273201000656685084767978124745972767719
50 10890043506781119532363139323028597030338458999
51 86849968364603377100553431842415551386351909801
52 692643422428543059528878189507791012249024950105
53 5523950321080995730875749450621150926471459101639
54 44054453073101740540790990137398264050882240320215
55 351341833789396637565055451720753594275859478146505
56 2802011500759391907887452059089222431977219228292089
57 22346523229835911454045290071171028090306500983871399
58 178217362893142727167973854023689026587152451196488759
59 1421314094810951386265847187564234915469375537306756073
60 11335224151641864693838962676167771060165378997691096217
61 90400360509374315320029326994612284252555821752926850951
62 720958409899739570645355485235575680910631868706768085399
63 5749767211948903341835606592389644975613120812520657853961
64 45855381583245759502614147794839178772853537836243029510457
65 365704548138106544567091118566293201356781830417508653384551
66 2916556615849019079992772567874684759587172774923821310087927
67 23260040206665187205478687072511541650511885332823015838358569
68 185502817766555048700166257664587280505019594603300466601777625
69 1479416849394402214763134487482444916345318884261690965046571847
70 11798603604104730142314172912298547955550278536616590884336246871
71 94095891272143744367533052332015485161511572051244712581326724681
72 750430902790799831628489714601465799800395523662287284543283482233
73 5984815407451583536137819110062818363958348393962093941285619244839
74 47729931334204361157459458693390990091725092651014341191350928050615
75 380654404533744718976594977098897010808528154957491179974649557869673
76 3035784289660243232438288657654623826410795409873934761365874983446297
77 24210901393972856346223413354571544061143045339512062314963098837026567
78 193086099135943254877774379854842003827871372114926342390114615121071895
79 1539894821463213833854627211393552926842838685241482597633329423182507657
80 12280925824182268964371719446311376882841960965209863095541474358933283769
81 97942493861857480823316371127900607222661574302570975592089475192063748839
82 781108219462658202408601781730435614139655892405022695571458943075476795511
83 6229472279648905040587586573978991054474910734759959985883344632487416708265
84 49681111933004448164594444396597884182280272240450526202424488792209034675289
85 396215405109536213810832075679654784595643229818532693176225855899018319448775
86 3159885943330177435577434639470770916634912926926513812009022535072169937071575
87 25200633408222134509614655638399034573837807642279776426912069981671548622212809
88 200979382029942685874214445876533699900124399136487561900665113051505950706043129
89 1602845108962969197502971117672012343508122987014681100679725863244541953191880359
90 12782965184676288280188731328010473766993630754989078691149804295129870271475205943
91 101946344034681923758922241408402229953984375729973614028498704397756386630965699817
92 813039612632013681941382245076602560289859453626765951142317645992953625577073570201
93 6484130627420368677713259479553711653650884142240134389428285267694846774555778154119
94 51712056018210508837953824001921721705977102912222137287875468522449923350776566676631
95 412412533196360665285070129675295620402365036328695435275530996026079963476458513792777
96 3289060823215843836346007694957921817925752066508945477307887715599397711767734251830841
97 26230825273349736050379821058888495543825850561457437216707544045122285262857942617936487
98 209195339187514237839179462555751574254255574584350978071516765980881157034522420567838199
99 1668368779164626530808850137387584409590475718327021099543561082855717607420610068187061545
100 13305527714440571168743071689015111044619643032096135891634363251118256711618644373347561177
101 106113870009237910401626258970238941857100527414988237711388696345430591323228151786298319431
102 846276348447023789125756729980985823269440664281333591240108993336491704258172236727125703511
103 6749199307107354817791392694573589733740869755105401928461290584707118635667167563397314379593
104 53826024289404913206044464670977759402629431659342344865637710586362670925814957842008561746809
105 429271793433721944237892218824356317361506280268323099668186276248801755315446293923373840395815
106 3423516320786049492424768639178245833610924375030706182564451059796493307593905136550755354854583
107 27303130971958555597353261905460686318503917044165137659603326766029162200850014975207191105545577
108 217747161404144407635918454333383943319356405572061357294095844150615183350901344663044719998467097
109 1736571030928961076730358266417283429695362735345029445754011672752907492963721723425680718703113735
110 13849452392467683908505045984937223845873545997916087859893127659372847681250950600350998258828962327
111 110451762787165386047801160631882898180587855451104336989433516112434389582066937521469468653511282569
112 880871788795581341374764803163859447349802499087437516509522081601716497668948214474635870115720812729
113 7025103888935774942416636504371023499882874102278686681057993997253051915832199053271963240049967888871
114 56026410742271362091408098037475330098627809232690308855927396304218665297519819161880134303956687219575
115 446820253520438284732946724609400489774108781924846778450491420273718069508615590057208069645183966526889
116 3563468305590314789423301637244759031123367074653107423628207430189106708009484022091082211870753914788185
117 28419272100802091180082459280834413513943601032187488071662180263065723282471256898375895121726023109949895
118 226648578709789898630241960591334269489156765004470620455099141552873248732021495261964852326288551180683479
119 1807561363604312648219228462583990373830834807957554688347296797844359981877254729179974034054846177222078409
120 14415612494877536915849494940058962766406021929005512365340240991937652961938678345399572359953761469702422009
121 114966986895588650610166848342661637822833594283423218239981492768608556992183019981668833784502992783629809063
122 916881476978320833288058884932358210676076903483367323050076352277782296273441823446086432310653455810647654967
123 7312287340273019980375953004374427607997401466725585286092221951147448050295028310473948534791188195436547597801
124 58316748117686464285237602390287908635062563918304560871744365947663074087824895334425000696113948966480779265689
125 465086087672084010416793262716938015194392866931611348460149983066856859059015447604335750792415437465296775490951
126 3709141471839439146661579330182193286340280069164590015553618719322971953973236285505233206404948988461611627517847
127 29581040634824013821932800536188957397767948802471537685454428257626663054251598799102985504492609186548006073065481
128 235913882412568174194021252746168271772878251053887744436791750234005698789462229762822425627784382571003991504106297
129 1881453752828805887373089000500937151321830418775387071995888637584371970274386778276510735572525127155013709885727079
130 15004916996970302020080449597415280728910763971275467824639934648562077281813763708896018710878872156614430168314349815
131 119666791568729309476243160108482751273929309615606939494398687956542077437735157306100707852627816142437810607196642857
132 954363226883903222482904238615131341485168299775425976767966479293189855675263720139703592192385129966773398427209466841
133 7611210736816180789161555530902521002393414026714312759971618802998642759308492262683108283209001254876894130681092542791
134 60700713573568008929070355725292992644281584514610907848315602135128956855606320322030807829255551375617592624137877116503
135 484098621854954184746742892746986558950501727287032694350075693731512521657316888193269692776822637856659608095606907641929
136 3860769699154142327151482025546729369381594615601645660385017907234001339333847087566178923799023105303482902719796157855865
137 30790301804190574787684457678836932556412783110003029824651136462187469601996473770228303781422011507924497093497707824463143
138 245557948043585308741859433812704455232903628257765060019782541544023912831930450264022124702178351454239183750356830760468407
139 1958366833519295328229332360212061095959903083890245681450772403640359529057532890662954378477194419976123456320925378876892777
140 15618312032594695049229992414535954999591449625867968167949279363775640684436132940559427964084373860717875476741890981615161625
141 124558722386619112071271096493272873168344665783108084589575957486523380519471373704885016209877229572674539807767367557407171847
142 993377215809750870135452459338948930579699157590009504145399569797617050557715433681679242991392151866672111735658122341931812119
143 7922354002853360072177161157920002411000913630041886102723732457266206855244980005306707268881017597954458020390910593302389420169
144 63182134588586138157522380416563885663711037138800107686060844035480637172952439779294742355416251243162877037226939600287756733881
145 503888380869175735248604414624217043730758122228968994682093448490662628169735631357459138623661124339494165199639245235313972578535
146 4018596428060966644287525160941280561806219772236066899999815746219782567744170264866016210686496620272134894878585028976014523000439
147 32048997088934952723399351467510322340780956689683736966346661268891518652048770698233752797606394094184199109489460489987523267083945
148 255596259239739270416200612706926444734163585455017239266169764497589826197473591950537514777677780615224183071313373845977241282981465
149 2038424090340825713213919099219861186887533181708775891492217400496230432372038133765927477894281574825740894439493660599532383842150599
150 16256782413174653051866919894728125726382338612216016359743930838054579099106625306043030105816494522747913307363599334226778061900129239
151 129650633389598739631907509532908230830012010911657839966443864622756470037405165394450317891979257442564938359201881157429517576730923209
152 1033986081077257187848732370213690437997132343743439940543775454710334889305262600759942923806488651945562775132302238921575970691940381433
153 8246216681786572139882208383644134844791268257808803340917774282631683860987292837312670491853519740448338206026023246896259256174006912167
154 65764995107215883094815680912267615023684666768474366193461940704181665325727127027641868715570323766528860493295884352145772202883532733751
155 524487137356557423794219605449549855441959818540438886917800911192827259205003730330100927214063670617571612700959468249847977884062942373609
156 4182875050838302222026846096683178167075776522316601634454241223415478638281853044419109616969057998646052612841351214262652005884674686720921
157 33359147336021469987643264747315922524226164412617039307653232652610370709720536983632022822318724993739063030522274615436506336786293452332167
158 266044932602842697799027597566840506784145393221693893684239819734051367387781039950059386751732601965830597051959672716057905976292258669048471
159 2121754055962408049940975633190880947570719484653318561526962855533956636802185412721351320546990834692945843446640262813470942944856001919598857
160 16921353208833217586557127351131788822331854792721022010271293825130172555888151297480790861491846387607568394642370315314313285334237652267313209
161 134950699688052482455251564190054990188256793385456073846637644702194693091688375215405371297666336457834581601865583870384291292036019494412152935
162 1076255020596587606829512149206452059149942899111471684603057052723324486709265633230972198631657659569278690591508899528901272689898817762000208887
163 8583318738153312183325189122196327940657500424206997347379534749823648351966248335401798506423892082608836277944891377121057885231938624901787426601
164 68453441935997002097125326356415078472323686792226795796402890158004925570986604762167806245804215407939205516153175258882172149492330132807200610521
165 545927962811861220973606867866674102298704284511134565096728704511724225625668947403419648262973619644183449409641475607282308811572453076942016315463
166 4353869318340042230398472237279448758521026011495451311610692787939361127430610245865445774303448301479841796867815830789652782423211302203170831610199
167 34722856003834153709577688399815294556440662457393087120893504636260059702394615314816976207240119395989437755448436170400444359609808590169998438056265
168 276920743574976723039284855165283543330251590623857099790101791863721120479580859261304061747570282615999354182165703337891151746876455792529205200383353
169 2208490517417412897261765290412607370879245636673011613423677477453863785177988046765271688239844176444716742205927657568091492569945131420944232762805287
170 17613091394152133151417330700353789142567891654140284700118952770496559876476008861400092912896060014284227392500742112499318897780476476954623465210919607
171 140467430587623852705666172689303546678577544018680025000809489535969642759403359025447457171459444428072111613186361758544632685713294567797079513909897065
172 1120251897542529590888827588383603761435259112744222490187183293637989437414628215354277766851636631841364381019864868184166128536406585349627494458200008217
173 8934201392434448134826462104843298503645625186670377024335955821490460625137675730675779016159087817554973324671989088158162174890821789476448900249114022919
174 71251791401270375788525183490949668723474103075297679648828341270728423168601897768521525342757833049518738333009025722262732773505309284509888295451143643159
175 568245280679394154298880998048649112464140550928307068199132484708555385013164291863391503900043135351485216154253179865053826035612622061303828243192772252041
176 4531853763450027251430122513285199496658828602819329866073235762241201421358840272092226577638580834757022211868686399553212920865600302372329987292418472297145
177 36142312539298698077795101151386631679255924499292371297319371891699909842362117397115361176388679037111523943523970249628661312368823000860596677175109279422439
178 288241153371618962164015730595889677200202819343614018184209562692068812684634294215255914746311045556133388136099636570260484643410618273116352841896089394504055
179 2298772730899894407659601635925848735370008755167985657761487369101358732271390567880819265589527943902015321240669491563312105071189656465841047132757686392143785
180 18333107561209443066884616381401757360298630368157878447115983886339384042952030524896446481790165420976761893146655319431551867952510150896955155488038114946958169
181 146209683250984788289185817210873613255543130452528739658223471230709098117890847432882503363061777957727601506306572109460555691643369462008044756970970521930930119
182 1166047349309449742184341758801823132349958290768548528602649509893953501745253885878026632998760316724429129362483279397616484799575006974297642156942940974142815959
183 9299427989988726935845145509262453537094688483608169537171945031142393786497598209910776027329229562238349370128378189944196555379815644681288255229150432363502596553
184 74164536279080016477571114340867309887350764045892417590020753662647919833871742632232350679135152792042898770245357763286189938422379189474242432270872531924743399417
185 591474921620167701356209919236951601174624661274088339769319594502387146811165952257323904282741922086179207949572719105265786870028959848910564275004149322845856240551
186 4717114141847138816915897103590293976580577559234565319689260542140896041094057442286893342047454201771148825471886950220552749628788340803664751665462886510127304013879
187 37619795893059828520703958096141241736426939858794071520215481692357070967735064393374612720600664958671838464696384634482020440453698717692492428711464794095000128088041
188 300024337015787059586099464646123569674318050508927438955247715853270189303688243708095019880012254311115338417954048374832008608374191177303389232900756958158985466179737
189 2392745645341702618228651541940401807951795866290883098452854083757822576584719772802910670141368225457396500431001381467545674754823357874029710338069290979439678542482311
190 19082557702645380574287624969911111843244107594531974604167133130500130724870052678799136995371997157163140109643497322234646300297275207209884055094195889013592854016118167
191 152186676918092545076672119736449439596787491864608658735527096334487744133813242127087052143632579850706480194833728945670054974756246758433570321033619240522106215031022089
192 1213714900920286194783719002219005726077097340303376870066386699466975361135438561581326831813223645814430361816240841796345298401525548805993861014643069524213168171682798905
193 9679584905508977628298121559180242621473861065356582949056229440602169113169050317467061595006062555590158214477811968896530492832280645455726025233927881087192159379658833767
194 77196353008366713962004547106785238257580351447877802697746339713624571560848759781284794360096525499861643595279486813998382762865104585374865488549415044829483116143381118711
195 615654181038356665365201420041729103224052608709435821642719800087581818229440944819202651076549433207908816959741545468216325760083990486921046475893266902430060096585266012201
196 4909947890788694567391065456207234648936864090366921468016851272873472497468391367539290191430780857078918504974508446832652878960474195574883617335004394373545760277940265856473
197 39157678178357717668596441320510055871527455781530332948928382676836309687617054936211489680893505793591313145814850783903152456741295658265366594079721860046702361813280872034119
198 312289212518206864514635838286419229582562011696942434643679383954645436497104845799273506863282044216979109351265180678718005879415390826136980103358756677297980935628300816125015
199 2490560135129339119521108042263409623461905091446811130904103151517658099281695247044049127541679537348217864324660896511851239401374625004251681235358394330729695602636659572400713
200 19862645067619283990857764475799806519739025458824185302773379964486648001272446498870666306284668922105541705091832193955296439339926386367156988527010047304128101821124154908484217
201 158408007707765031925051022518468498847858101194828933388063903363412632115842736773680375792012898858158392851528497695481855262336670038223539030312588738849501930580064627933666087
202 1263331083071655486130299250501388548624005419600017246655408738556881461309833289607406544111597504204622789871496434461291685600527163774874099097192833508643311284413070048663664055
203 10075282484452124099602707427640157613580338188275482592570051261579398137604275468242868899387486521632745882232457065363709721174252591540800621969007892418427165276106134640437880937
204 80352109199034167081121039458472584903929259030822127855579822068010086537968208574210393812750959086014767498576359895274524742627443026097256452453815389573309672506313246340184242969
205 640821878959416796897548643668446204919024659526665109501962153763092780059732383206549835631987637365807529964173993958870544386981610012344792638841167724768125381885949917939655656199
206 5110664606648726032199723698453606948754568871751975470400890561168184367253543080661912134379515129614863167557084104574523395788346821014772406351668284546718960370567035010583324867351
207 40758428479477813149148298082499170275736358677596762232068254605863558423645053483514982703633411092692380559796572696201845688990569734430389866407350115489275500986729338310635889504905
208 325055471250354270159270935833809803115250833099020196105434658975282672731031861410257877251285119324572076051920741709582148337090510381877994049552171967485046163770197254530203143976889
209 2592373242334185174386048428431068014520077791988584462936037116306658518944388229198243476868488973115507343713815545327967715732131689233812446731533293244529723259645525811904257155639015
210 20674622093637291977600244396588550155503647400482390292590152110104372555173677617244418916202011095117779486420483833788749593583091209537626930330926439672389685020346489719242405430516855