1 171
2 1773
3 20097
4 222003
5 2506851
6 28276065
7 319126401
8 3601102725
9 40637462859
10 458593005339
11 5175210065355
12 58401927953289
13 659062151345205
14 7437478883246883
15 83931531974296659
16 947162573247121263
17 10688675709474254187
18 120621097597283752563
19 1361202231620868222717
20 15361089817483882450485
21 173349025430026415010309
22 1956233898505285221948381
23 22075988350458836820350601
24 249126273715255990555430511
25 2811375838277010220164303177
26 31726216533351973297082317713
27 358028550227383419665433571515
28 4040331838598307611531157718797
29 45594915141881207997754690122891
30 514536025713280854039823432531923
31 5806509803406548418861280758621393
32 65526133083331175005353706175900031
33 739458687271210721143725650321360619
34 8344749254247666868015646046114298119
35 94170021009878370673783878186173829759
36 1062703334373639378130905303588835020003
37 11992546723233547860093519436129241972295
38 135335208102747081147238952709319549750659
39 1527250130844220106931824099966191799755881
40 17234930916076536432418670772766213433319873
41 194495215736360112767956288827437069733246351
42 2194867454272613058817099665844996717679189373
43 24768954462896534878455815586368446810263626025
44 279516243220417443290960098319291585133195399939
45 3154324916745757067110854508685957688494124602967
46 35596377390336720996519578364399051811262912042559
47 401703095514495940742799799022988259920825675118497
48 4533196599655497312132743616665639491872846173689293
49 51156865955459375532739631543377031314256670267128571
50 577302324497402272301572136207708699857216546792932327
51 6514823917483105344089459273212174692296985323337158919
52 73519417599367207843125603975900288568959613865207272869
53 829662448687994275314570518954696338665266156366410765257
54 9362693574559591898473981169792462698908596620818939463419
55 105657464803574835884355268868545314368340122527016065082331
56 1192338484627141154904015329814771166858617993097003509417597
57 13455472025246305360348214227256892972383985257980143183478275
58 151844236981751349938271422224908915704887842955610444653512651
59 1713553583353253404553294296152365132785734537717969736674727377
60 19337354787957186573555650541811593256601047998584663368883660187
61 218220949626553600868564250182221021066416469985270253648792472023
62 2462611012627828968694527904116558372572348658464267289100209671973
63 27790425300110257365165855449410483027864263435924804362287601646825
64 313613369874800482522788986760966054785413117794806918456335159084971
65 3539109052924001201941332095941516955884765773359741142046082972096565
66 39938644495574024028670756167792262484715495497697849441672279703518429
67 450705332978078862221382142506070959700635412712860825835607560548226805
68 5086184064093418845234320439664173226043379738977887797381932594464334469
69 57397298059253408165689892849954680944470262765869460725158887981805543065
70 647725246076006995054141648561316445785446507134952364536257144019493424393
71 7309542584584878975926824226997302142624329040329548028599445554934511797763
72 82487772584967523244409962242576187723992962258408954002433622872917737361691
73 930869824929782982688492140382381298413099514902352012703178349282371777067883
74 10504813062714681399439762392848792447458202694084272588781355396332492484528251
75 118546218308134509256085673677848625639337126288608325365972688562846860619601217
76 1337787335315819424448552409534867427612932320896134436483906056720833116095583123
77 15096854037802698751631008579138172055977649070492368991625254751497547585091426567
78 170367139695573808929917088046592896094351853107511907393375251803415526155978297957
79 1922583487617507373258258882618309683494105406063825027793998053252805903587939781555
80 21696245376100129799699191922545283074798533340016422879923608406828812678322854042769
81 244840895831929718603727359292184569485616559382581447801087366222539383951901615954633
82 2763015592449815002236948640065855666999695508040823917983800344310224597859765900455635
83 31180473908089738478152443665159551128643965044032759842723274055235016663776202553899113
84 351869875721927746574289356811104734584532398493673153519573374432876829787865541475521613
85 3970831546868884781718042262000067330381993128733204157850050776088773715380926908214566867
86 44810608300182329749461607710633694373312326859531713532841706377166964554812360323373785571
87 505685167585547170303843443055198556898748038219927161900410310916262015746261086648134769355
88 5706628372527191031780417233084185672192309098274731436143862549063732930667080261497899346123
89 64398976813222797851368776634709994846495917988663531159935172035398216960133960472962430589941
90 726738792831781997503056562064264109107668196819581771275098400681252703618743779627475291782019
91 8201205968510867150582425012196602143662075519625892337544324369551507444726826800288904731276733
92 92550143189489639217355641374571183357729042604268632949592815709149639247223631018620919400798705
93 1044423105246108116436972932640138044964505265456966737795305640847457483922699631240362110767269953
94 11786255376596768222121915721220010135085629335623078749675343579777182331871430156518693548004754777
95 133007221981767695415288352113027754415566864066638837417076942560272622511858614381583462634437259487
96 1500978939794142391917599723173727576004917362127133718862369801137692191345460883313337123187214668887
97 16938462018358483797344069418051056464475147772986850946319276642598932361148081285556338065844721308959
98 191149581077215218117183399896453422747611621007842329453622246350236063997388332728641889431333382805733
99 2157112157313548632497680577297474214602423490731441240834657974932834311564318452946725626791207286751241
100 24342888082764201142185263892870543752069263557833967414639604384293208104236570214648589779309052744179651
101 274708108338684316622517532355711023377534827397897246626905913046952646092676493016978936135949644053522357
102 3100065387904832181519071793769023116331330334010808945642602336574621274473956001729097469053587027969880551
103 34984061691535455506406064575440485803675003405893047138925548354923469564640186760030059032387499165948655711
104 394793147658190685567864063361418518943109468228475751664723183848232558441242437381726922428271853231425626879
105 4455218230865781560747084885150307404582205097907548061684243660291721927948311039861723193752726569191159015339
106 50276884496039763859835641536783211123069460761264911130148379064227287331835150887186163882211470019240968558779
107 567371783746921764489161172467840088684742715758002950912429570474054564634947938459846609941512438370434369144349
108 6402758329576292481903118944371752225706124866667567548187761244805318189959482676412745769589802691942333918417537
109 72254763809764468919114018889879902736507826638987232972661039170094614251470925444008144097801428495858555036038077
110 815390902556576188385110736536931166340462985024043281917969455149735029324352962797700089562371986480251617738150579
111 9201639987676200765649043903706043825551458566029606600920654599998423779190365936858314851084523984980498118242123309
112 103839984230050692365461470464674361205560884815107036659682814226745249574051241184256334139245749621030094096117457463
113 1171828319662424679775209663598724127062018268647261304442067326882755168383307696437674969531554771773613923957190959691
114 13224015979438784653965108717009074642983608600327050355229810177001461528009177681879729225393347634224861223811696141463
115 149232268661018066087579122338063279469575350671673201710931094674874164662427478294440310069311166000491290145241246746925
116 1684077669320799251736009122221201934302448849437922831072200117452579370967584884478626498261014837175045880144961111358969
117 19004720773542833919821095530587519957724386839767700687859498296472911922823024121672542894008819204391608426064815311873389
118 214467193681154153715629284149146338679405164258224471695612580341860137229853959810598315697625731553401744871383802081753287
119 2420250090151424205613072876021937105626828607153752158303375883456975343894284268275443762843125921308404444084296368257528735
120 27312384697803326543101803897059603253239397310410878504378799437527687335281143368628189122367738382361782298822869964843963465
121 308218708850096369930079306642479418900891627080207225987669447168122005153460361156039836180115203485298206399272599302354072195
122 3478230609898410343168485345273886239346341314537903480586470186304714938681601334965345375628312245663949244045748598069355770467
123 39251634726424832710523167981503562349936390507999186238018897562301589377840253676167741545694466130010379667417513491704191215161
124 442952466783586623923024389064513290905702193179670882723894636525005309414193600445300128865967788162079309680106866437343140986933
125 4998693409769626085720386226968141730760550860271122410614171603456775670577364687638232545913484304229214663589606439385154407422181
126 56409970998270031610191147873242219931992714465406030165083732604802464682619728850966776181655093928311333487120974989606664988859771
127 636583316313516066780972452745830947631591431946906698722578407808578355384779142038384005747191664486650797764476117198837097893679525
128 7183806540534151473918259413754064225377910899888004842274651268142023436435571821070362386993108735226230525135411424013051128303801329
129 81068848474823783775327832239066123194207850649377666004997186466210700575635102943023902351320773399011021378568582689073899646525691819
130 914857346999946651189536626477263547594091628920063259693658535952741492337543374051408704750683723421978491965726944390013355538481082131
131 10324113159442531136083624458692518674920322080772257070269886119613903699647919461177114089416187272413820669921053008452442149183748975047
132 116507030170880463884258891616685183091472446565157979415615845130479867702311626502746219554820137732595373016810841319760700436297808699049
133 1314775213096501640621787284872932740124680677512083037434834807482428877375138346622864111211814919807410763050144450777392587768941862803439
134 14837163546590878761976569135736625475381494609917627805812601116975623129212316668860912889413038228330469168934748661041754823843224841404659
135 167436547263328520219067464663161889687717108907607654479405193953270610909816829105334622440089646822230786800123259409284230998310960201908075
136 1889511918597569181929787544724633363734213161181684598611116190606225185697045103991251716796903771681246560169809980832691692694086796019098397
137 21323034599532823373703605689259875492002573212930248113709961393434890895210865217873176421891363767126589724585833200910683235185612642168905287
138 240629233432059939563806308388698462832654820138150688296588738594146217054111832274883341749292968071621195352062945704884244052917668524451689097
139 2715487221662596049071421811984600532682945122328669448599214213387256996792006055181318785008452956980703236727552407702699368812406600367408050927
140 30644118945318455425636998371580389375164529604353113660769659415447676879417629801950340361734088286170434149501256949844948221327131667512574965871
141 345817140454032876460693105944673003596814002140277526297660559052894028875160095705181554885469889075864620981127069569921569760253175674110763186061
142 3902526773414516942923932892476122070909774516870082127558351384451301304504825964183178022376093993127177260502150663451218484903598034103017654497153
143 44039792814264806695884805999429684289025372742417860377722230804144114711606910141631863808387935229111787933057052337639527855333421077524224699241765
144 496986558640929214626812699922682827601002239828819933736936911979300636515426012175841061991191349997859611481450391739144506347963968944191643893872503
145 5608465065025240150440217218132697552802549411757563726818552853636233623020997671897701984047981637156944655002440176856327088672557319769416880783445901
146 63291209467768715893521504546856300051748822936782236154669069157221432623811769575141241136643394420634247064782777858661074144833026633692527473598461841
147 714237701304991346029457925835656657255364928589017554917783504572994130711424834280817631209391729205689499450310827983482623524625743286359447407232288193
148 8060131861206198574435317406143725342964292329095427941780034673217279713630123475796347034504308929363345289005501410114987236028832923383427881260339636083
149 90958129907356789399266451385252829488344243743354418102180569895362875032988004668734861088903263734287191877749033104955840875652921269983422421915644222449
150 1026457325848944890406207156401352239294037663090579361934607380284908209650133948455848986442168124374703349544436530366253328907206180373743425050952541458113
151 11583512577293539604131107207546189321895125660248741834849238378467040497748078911385875185035581004129582033365760365506732058745116041885568411410503564955935
152 130719281015744278142101530218585731488229730592700852497647206970637134315698327075197024299691185229358876979163669339440174086538205188803101755092920456946269
153 1475159656041534132309538892006110609507447830083196928568665528799109449534962636517899517663580762543501814116077852697411676804356023872076890468002873565217517
154 16647092868805488826685424659626313923756230563030928079630980137787711689957175250532111692393275953831200783427699734799342747430304627404366707544698934670014309
155 187861496786237960784631457748521034797335357262225631161342847195211164334496883329991466827532009358097897367000630458021170187864457796533360141592753238649795191
156 2120006312988032660414428963117096168776037452167369312682584687903061273836932884287721692231970961276255595675256089595488538163639751199673546850526182558759002659
157 23924150738685892332983242480185929806895298262545885491652571628599089354200771229222702296082801035447836052978964107507252229237362683393395542338232981009627010339
158 269982681212230759145583425420293318451598281780937928240886195174592287894942089960225196425615396782803034603292743268768040089302439495241559002525772068004766011987
159 3046739211381041611498309610157485282174384371541993692257497005207875733553117440403052517225664580866168377399974701340055395307431796922125959749977673356703934916827
160 34382278820580325385565647476335143054301846259226344728120827817364763493413149949416403636444576579939716120426721898714649587820774386521569330647362997154040955844755
161 388002062165432077669819776287757342921993692913679058207503530341280627608851226154283191630566838859799672991680612317863040070158254608320496763720900174051140246317551
162 4378581217092428218171158547324541740148945781958409016633498283087620125985557115686866181542129639866771313230770906372547909888195983836321621288151404267874096094950817
163 49412040151735774911454884766150986570582927817894561428763592765185157468947419086608231499881754961756036686586316966968523193303743293996812123149871437748885067007389429
164 557612064480111547553993437502999174584431763323362916523512058899737486631066081470644441264400980358383349420854642550091844240951778006638410706334353816327697337637724349
165 6292620452403026420789284132544582245391354194036040562784832969242460315902304268719490741761953642295265082744266796878258038520101556679596128811041811690726592878319646619
166 71011864126216704163955522170079385189662140796413672166984463090278496804856693144967096968084951922966136500683614001078244287227130629288771894211258827445267177548610019127
167 801364850275462262985360612115830806616713259690352561441809257499787016327048508582753205483143988036145193266479851019635206813053563047330728224030031693204227783923440139445
168 9043356784939363966251272224815438017763413510846818066879691052841997922899442437449737184974815832728441383326360641443880051552018263635876940416224298755661150611943555916119
169 102053767284148871725901849272178587167711966377038506439652671604513753653738356865996683763653953052843738497537876942432170670437234482391543212788894974783652132193109575800145
170 1151670962958368708989745464807738503477365021032484489689783503634176586417485432847029582094957242529033297720122952161119584330944865183881947301198335861597488211331174728583999
171 12996541354798825884390889625712114262527241126688224607615679929728723329852458264303933773063973250751984651929566817395497953729451735838162906114535855058700417329925524531186263
172 146665230451852560503367386053448232245579129265215952149524131962985378728626887130397870512311369882483469439487467770673520971155055505381340673811573367062564968505398776655243721
173 1655108789043512775070457785382263003796409888194711321999269544362487153476747699453405800477586222443237891424935340613202966820357182750517466417646659141016695647495328514630452877
174 18677808606235217648985162734857490435997493761679513195113414845849161325342444054212370914004756586641880616754303853681184534539455020876054204907198614549955771881161951661333817937
175 210778008455118431264245452056669575331387762853299783715410039035776949141306738045274713576901332498442071484047470013160384850505932555424116531461768962212904276887939089736744757929
176 2378617844572771611675405553584284625444546509870094073272945866796176178128539029968210509954356872390062217276824787708906102431615842201664767935252836310514609613027296001388717221329
177 26842567172868769239162834144161363056431236880448271022710207599948112600551251904614792384255217866787762211981684993896810398594637190046466480294870615389344232648851451849050754797109
178 302916844786131143440360557718753699336458830783054666423763485844029931397316372873211339168440709229061142091546815134682301896122778264395194211063846219325509112809175426792576147354303
179 3418399375300081163030521646188513027473115731605100826518116316076653335609400370037004001180082912438736717689839538075785578885770988864935651089554648729915416849115386274878635055174139
180 38576442644852863246970832225686750241619793020699278145110769108322884514732241509241749473316665834665088032562357579097353111946936239760630089080048667213468717301302362431027669029871145
181 435332962521673568144036099414812048475801990212069150705903172340311450196378678029021168003948745192719362580471655540827026385155562174401900494368535141890395601114754330893968196021192433
182 4912707737274557172214118123458806931963178871289414086271785816073546979774589712272332229648401100666669799377221192381280267118232206164534170618735857372255515374917357085671009826369412999
183 55439627571679056835469682752029787453662664144884647234994069826814076179678593410637628591382164359549607837617242084928855689668592069360780262298313567835738414948307667681231098149272956771
184 625633045899775787177358639222168439538922927119384270488917837396597434245854085811218400648759173312301561104350746792675617357402169054723342990418059776002596163014452111909567988554675938111
185 7060233361339956487415364498343340968440224818265845405749662781166150536099777923427483391013013218957679279728694315703457079266844521847339559452002742649938282428946836419894953784340323084233
186 79674332171646505086729637608229660630147052138863865113973913491323292656358155468418003423216632513696690108789390398205835326046101374357057273010476786749326750053537650180737420464379946721963
187 899120309784361462414838257049451882744342120345053286139052528280371417294077324228634761188739316587031081271214626539146735673665684811253443449687231791801626514445394104497157806587822350786047
188 10146521588974365709008578503164583795606684166214059109921855504046643907993693473838599206844020087002685608654694384208135373820427256517579018983864395587053199682901728535419749532449270785626637
189 114502919392638488206472106391917667409502440719240352370969832705665532973554526903142288160687698119040413966490474894810786108556050812361291887695681663731427741243615825655228239686902842358736963
190 1292158936879801158735442851711473370953742500839137414200885002730669746165425973316403035293271800365066544910467025051978590146004441789485085549633139337433969430323005673421006876113158491085959541
191 14581940155018292743407982343439112081776278453716628934752807195412181213657883863640642226529379129475247002160326649133067524321372439756914422271166679975414266960015069158664329956799995487169890301
192 164556365796597354568116785634813977789568036472040225986667736649892671665295897651706380326485890569606753055625383626948520536434593744767838021089244198218208308292702686053140138156648552859665600503
193 1857009234458045676558054481393843121162149455051561935670018142038241619967268561186162885237940797076458481551554103289434390345023441040907054347422887733543490643416934443004544853157844058025374215471
194 20956243656504982956309388360247831023058376550348678628546370831291760098391175000988743789300622032033317539020692170007577164095414102538208296936576908913023920490089676061934254220022356802426915984225
195 236490018488772957586398127404668064086071901378102228098766377560776822464048898175001635173158250399160103430662653652266266279522196578092238639054561707941300642187190179089578536560089798270346062882943
196 2668776416304924485437354649290962249793405039758009912910844826126948995322010961854705627692261746901714449285616442867010060621277035532790773353548771462367098395523556973554831560832307389642074449617913
197 30116990161948337505853331918344748558533099045838429501209573404261719515070924663300942448901129621417566737192521396702250062654137867331495970493852588525831286047254770041944484879571368530412975218673207
198 339868522096254433616640936595699546590890458476263767809617685212260710280998434478220179856699496452664615634964344866910025879410588229406449357280456395284661324419174638772424460887846547706402901373591277
199 3835396953372698530431203753864092727533630270895359228156801840547531847274649700264731729820752518081385033207406600151635875535230325495113947456949253541771344588700742205786292709986283989159380309492674325
200 43282236610822318680367800087094630914544244208231488082532836056982635994303823420971011375819392800562051990236029632666878704207447713635283702591638290178658327350722396897630569770089179406430931638183546417