1 512
2 3984
3 31204
4 244558
5 1916364
6 15016660
7 117671951
8 922087441
9 7225552800
10 56620029719
11 443679243969
12 3476707292900
13 27243766224922
14 213484408044033
15 1672881498829333
16 13108837946186218
17 102721939611532514
18 804937624591571999
19 6307557878416758028
20 49426545826783454543
21 387310505818197933714
22 3034997194480468526765
23 23782489326091289453952
24 186361555646336235095504
25 1460344581541352958952731
26 11443381063443677694184902
27 89671281571754976265937961
28 702671587544004161447338775
29 5506192744067278379603434630
30 43146982277720882250154658256
31 338103325874277249633826035284
32 2649405657884772547108563308027
33 20760962116776010923610877801991
34 162684618239369064718107734227443
35 1274810139473402580958783929486455
36 9989517812390933023288427676755315
37 78278688750700624020044206815447338
38 613398286845085488790540336614159954
39 4806639767597258457302281447370786682
40 37665227228263056853154784161564831373
41 295147839395056794787008051942179933533
42 2312802908944177551058090980427827888597
43 18123315103997460948722058639455137794456
44 142015797839309172361075850607484677502426
45 1112847551355930856190361385807450263947048
46 8720365560739756035236887995785395240072619
47 68333506615780831411710994170542874999636623
48 535467016134223586177817955920657141008429066
49 4195963877279979420753763414235903445455523991
50 32879920385283222325120551051950657457026330049
51 257649778730549011211423829372200695636939943567
52 2018965000584780147282736282018054527395668505309
53 15820776923116341139173004985143553602174699767007
54 123972917994375168021654587659616970606626605707500
55 971462050867010340130566031438523792179856137753903
56 7612457071612661222596772212010846721316187728862605
57 59651843955640725271922301358798611669021561532584846
58 467436788652299584899748037320538677264885113216537944
59 3662873381551406803290768666529735269416822436606257579
60 28702579118687503304477042372734797331921809313113772972
61 224915786664615748280867451332962738564188003867255861276
62 1762458728248117255731625147854490106726913112767682163120
63 13810772533321044474640683191018500304839407617614392650966
64 108222357159380328051794102447396309128659737079709565351757
65 848039351953333644813593660419640073136615428399401940688428
66 6645306583022387412707699377843895324557775928936429642782157
67 52073172643043507609926870901016577320735434193548113613070635
68 408049692701902477016122792989223084223188512349138635553728457
69 3197511180190410499325844267899938382644518416918368723760295266
70 25055962374935035475566831131075530430477876592275200380449480934
71 196340595905836623958520626443425587468322493094484424157769951193
72 1538541167320019167988959636761154600689086833462590827723199056803
73 12056135984601440670923984102550047097400794716025575741807522573371
74 94472879872553073434896175078408575563145088410979511278058908348287
75 740297309420974983776660756086284938980747669919564316592742785758645
76 5801031016258405061860670797929709082875710020149502076563031318766332
77 45457359392421636751353552656327739601585710976096038936361407332159116
78 356207632253717593482130828751714763095075664767796382833559288590354864
79 2791272501784452251990471953119979749116878028344239013319283699384059650
80 21872642452727011739241539192730502546035777453815651939463542004265851167
81 171395837403545594322894856710022463212802791402727757588089792090561714382
82 1343071974168355041890041853313594243897538828371448700811392526489872936642
83 10524423201418818224822724609016819543721217181785681503735879976966099298007
84 82470251671470321523509478374758036601156791167164772818294521535061621985017
85 646243720970736998876187116306203357411843755157081736839440463628953840362912
86 5064019309141730462569323193854978499287583094512851189042004179535559180014291
87 39682074627880996732655456871209614052824244884483474338554650904418005116894157
88 310952022621650981408115505010377868873698679100935998618774427850382176410703975
89 2436645797358579386520597573101769542873745824410997404524436966140916701569145708
90 19093758232308820861621607561651521531771180393953835643951125747439376762352231966
91 149620270549404814760216773495320833472514660559286077678845295346718243716397637743
92 1172436829193586533598694587887781698150875819435622917200777447507442796345510122934
93 9187312076110795114168906737224579096000043561520258708898915168168893555761545207512
94 71992538175303654203458276970612625208270258103584760885714092785557827038010315662825
95 564139490417376576884014464759720163627344347388943404198356993020061025903159077362490
96 4420643759960543599171234583676841356396532169492882946370593226487665763201076467017504
97 34640530550378499745172903379052741849374897432241318661573441891947930438468723167949973
98 271446065769935836505000714912215796246791169189431205992440564731517993091449140392302904
99 2127073848214233974162377590502263010143802882271795251320519700516727878779139077183531443
100 16667926804994118828823057516132729185454100721292780366902120203020673351219480547134293610
101 130611254616233750064337299177925832672586022572149436325451811620460667371334633005303443519
102 1023480606317233065773438155924195872297874829587178130551214202419487424122415032316465972602
103 8020078779469093795080296960998102131280791952962141035037516939998582612751623391958063300196
104 62846001411143143365561161930004981040028874974174952977587204475115845495430873386217782646373
105 492466470962877433527926645384593261015182290308315630811897002615540816773897485707789992023745
106 3859008044696844030247842077442793948537903416211345798617045947709321814893921699406333451985688
107 30239506579844960583840822567557063155931914797800340422741799216324850054542812924245004048442831
108 236959277514105904144694239183516357371486797725739562776853622238762560844986107229021078561550052
109 1856832519794869556009645450079733568846328342229704063283978956796829878516029961954909461607138135
110 14550293378416127209378005961609586309769347740770327078659354929000545382671140026536220105206100052
111 114017303736886629376967539532768703180014396039264125229446141798149432157464455361439959529625531733
112 893449033179877459839085248953905488764661042562294331078509235641458696211670951172625135702066611758
113 7001140605220339861580230611278101781462344125503177561643224468752355476577473291978515818900792778927
114 54861517505494548245665341382150499708300279005860249597035812074039044276716148294238965422537987985546
115 429899393930392401617317499597404351861041999447004688538896614032874985295153030803662342327556236492367
116 3368727248261207373415534737970309074890939571649609212602458053155583418150679006362660483880307923125398
117 26397625661726337817989375882388062924867379948018222875566271292449241183725635851964463670483049134135271
118 206853980516323798748735214131512561871328713853293798505145157657224319771995695470901682778555772767939752
119 1620924919678908794610771497723900828941604585770220812773971427971666923196813989040258565629556827645689154
120 12701701889796299577958363071489205795150943032345993097501861266153852300714184470937961490834386429010693128
121 99531587761149113258924127583432339905213240595973580809222088261820665010565231467401880526766424200905507528
122 779937763317652671149953233459354877494785422759204286409726672151130302902444052749892790744241404018885297780
123 6111656895383980666679568123711767810748891708109571383339457113455393747939930109243018278998466627233891070211
124 47891449502338958222239754757984650368323171090124645897494118085911978985559834845094304178451866309846839869635
125 375281363907615376838954069284192414350748764844071780795895758103163865886326876384091344158178225928780444633203
126 2940735842407145829768525926219245290578862288639156641140153141184209239450966606429202347857529048905595775991845
127 23043849566020451235475333740500796805426721507392149622679795574255624938123774094213146188441397552544023258964241
128 180573513324037346781497189278039603783247603647645644239481647678370466123735157744026881907483481017941303780041807
129 1414989002630314902949700311401667087277288330675871707669363011473922577727919561944059770864166587939720853845886903
130 11087970991469920696908762972630384427081772202548773677819307475452158523051992273606409444204946855660597003796333816
131 86886258818365538361442291069501290291779023804519920339061232687152785398295793457756206085039927106558184800784913247
132 680847918637205131381067706860987832454611619025618473779551424091598360992522103607652326840859104225375597475159408973
133 5335180667424833733002751124947190436741831720689281373166680045026244991026526037789493714882527474898012720845477791942
134 41806917484653469967350106551996874606084098745017967370586292957179261824308903788227689919229515314765709641076630375249
135 327602467192972275250689549354224532163486985029064200119672368088304981567393184124150378040824234569000333676422387542424
136 2567120059744152651316084379132523881251092266334530041782850414917395151864701724032639970821441481288828715248030059217213
137 20116165356163083105717214396557583624534180325968247369782644101076611921315188161940303411829410946925838928809287572761717
138 157631937431405344336920322017059540469481206081732132232655418659209950485577017414610069433135073125008893305631060441450905
139 1235216914279626599399528090308815152098827698094046612376676672322084576191076421971902271669736703268311254189124458959112284
140 9679262021292024351769708632040019007807665574982166532644801322344565259522933387275670530724280125390170282535488159870276857
141 75847498681205062211836815045447618942098164211018830155214535314740410638970240573973637382294535679871638534395629848705047489
142 594347280148067785449337066055137094549174723331063641955687468322141947437039799545534551893545827443897313385636037872324493155
143 4657354501618396272995851721659241223517469763558370131723273739970716537357200866865493320032757499521978612857824551631632627471
144 36495415522623986731750214205090800086245645512750994655038258416076371535128738301691366483219922286816578558951060461536101306457
145 285981098004490124047361816685234518283785121475422240816029069205152313019975224945028261159393016764435105842310873628940053642428
146 2240971564364134291663508763836626021561778224086844793414629362977415900319504132045895345363691166974469957576901814275802250960974
147 17560438739940031750121386691001912731925473334181199287260707607296502048548255285606613446673158030001935771368542588311247051310929
148 137605052042097189185332060366185907010834270852344290679656733051166339732969708833656921368384815984585207366713022465514236310371735
149 1078284582061241748612050316479413324382279518140099425781550887549379436230318298219669197273046301662859505344714474483996024953461128
150 8449527271391790488473746353004585582172819197830755127546982193218762331296270396005103753149818342873160436811700847001514941177426595
151 66211195353935522462788110787979037988257796975953611682274475161959799843526443524648818997433732601305140726646737594433241152687896140
152 518836409350377933756726561933720214096493835456703656647362865819963356178314286902543053315173508935546750111843256343095610912007269713
153 4065645065439714970020743441136000831018480343070140507535191456914502657967759129779661572128346728148161270887261425765395010086990372471
154 31858731384773938920367089414257699881014673116537503744485117404235560701424158261739554908184777667783220592580604277348001302154318564439
155 249647657163945315456159247179484046031052003025696047649272742312678811951987524688670024759243506328690140075804810536989274317926166159030
156 1956259713380580705418422401111465551896152218153830344584026124389567184036883389901609056490536634107017692675875178361848918420075936460958
157 15329413100330784621638536537184725246277063235911087780362999383626937981969035030506115715292179606249836813830560709929757649727199751522597
158 120122550392099575614821660697065083445205991741242840811978233763592856185008541132333313764193481399255172800279035932962785953359772134262802
159 941290251509442169549522729607651114895979054512241361910419984184017369319219760910422375561242548606371385212605527054838360507487994068397400
160 7376028353498750313078511701962413282815764632091786192730709088210720896026985210879564356704005155650943361626376806531327938068626030146850242
161 57799168943238265287542548970482064151114363987412376631740922514892841715348369587275135876476797624159106756146445991559983294181617959537402526
162 452919073846068942650788756605146968578947058219936077634813247356413670644534841995112717148203617107907985532969446741761056450428131095400623745
163 3549111366203804244110001514325761164782980104599166721446478127952053489744204970827335786043485466385000025602421560444612680635569002246771682602
164 27811130546464975342494687635424131913354590681437882189960237349359162353056572138721512185269008791145855353612347337508583674566742436719866161772
165 217930321837103522861710505227218534982943850594948545234236057646771807415904281314738275593383667238893485372137108819683401003039911818184173211702
166 1707720047434761801566069403698756815527420480264165809783435120783427218621656079984634147143995853398366256721935404140490997895754077245148765409017
167 13381835697881632967191068192131998586377644153202067749209074440190877304753967619694486409409719789598640675092509151682877435204485565970185032400346
168 104861172599158214672088832752201520699492343632939548233089546445915961954544470012801719338745785541504147776424780351539241561582874042382032438772656
169 821700831419646971079408591884054546674935919460945946915285024205661748626904797870908046257040517731700467388170552732415980420593570143847610508734123
170 6438915755183528013605668390521702926149514924284245837149677504664534989969798242468506604774264930155947846702149638514510722895300632498020596415430695
171 50455877026096139964176456343602508870409874192982743600312397877926722743614082454484115089726529613282444661852177564265447372423985017362748396308161599
172 395376430328831597861277110340554307546763614326185165138628228990820680282278461394364145892702324535742093604439026878835743303508857538480783348954296960
173 3098202446837229722224165572895257526143407861523475058160674592528464319629402310830198544578678177823943861741019448208646033988934996588188651312518878981
174 24277770917211476313855839510167492299361446141376724461736301100035254994347627352007004138000883676129791315828881983304785229932029071318494797664939838795
175 190242623205689183460052145638833895796721666782389333188747460602585621800913216628927399680679036133119118456784597328237887385541067666108613027781166413246
176 1490756948304660898879453003393556651484870903035833750871473253117358646439393322412671522667798591260192515143896108140723447605675176742859728778661718003738
177 11681694887668927508404207349173727243347441639728326101549203722459782407996679712991462139545613680982986848506241684452043830411287056912871824587745025692285
178 91538728431740360127806334789766734610469809396873200383868765329566442519925583733162680375585470379785009838436652794118071614546307679081091378737914485208695
179 717305055771063804484699215282424561031759068721718183430887814978575731713657687304972570462409356421645520756208114665591581794555109164488366303710462699016347
180 5620861812805352196658611109093144504878229398980238647397481972502551404876719513493549169740581887640887982838948106702690044897515810962673060419609777635293694
181 44045538595418862062117590653149869875310759618641038323400649099857197138774346184362206481841071963247817050449095456138853266954269044409016217502542211096907838
182 345144487583885421631291626249710525742735659648019445017765778987261495281230697634192789130844183202703129858350830008668201528304508077163865982684311332058156743
183 2704580784078160769916254442434849602222929515510844233187423278776270671087960616990801937140773073196530260753562459232194541214575173427003507047892876838846534645
184 21193318974352816197976692947271330193260178636706491447137815397706539091396098512716269582878981198450739740642423728285633806215144455171098662745112039030943229835
185 166072602376251573137786755561021406843483210672275713321049847617006968187687977932606749391613426485598142896208766518755926928809721530914116242626685713074120169947
186 1301358663708914328012252915853738079735612643309559164059573931109779739924595894788954556422412870371986205852165293051898164578265049256634018547002777329605537989663
187 10197554246626456459197136131813603739732499734220485089203180849499914603361024643958394151416938348795521183903169659008592737647722461401413146155514820312419835569620
188 79908879475635170356990349843568593885748470033147886983798227904225664185987169597264462983537311052968565215340978301527384916777821961938555565757835147825931361957692
189 626172596352111418920129502196649431503393299928240137951434125381630785774697874521554195811515923858384544876048721623381978497911343544940714115029994981827012816578368
190 4906740314659225706275409182412146519723405953694899734035470875583215141869397475771175309416687120159487338433633834046802127994369905039804162590496641895356814838004517
191 38449623403774070369570145264812619604821778084520262878159076979403737390835645849445905780990431270787200798131192999037896513067280874190290548266587105193143693153543972
192 301294432777562658996619538555889547518395286231365228907855062745541834200288555876168689231510697924966097948697513823083745116599467111973421890533519066765634417751668357
193 2360968123652487169463916298566151202617284172252361123987336074013246882252818282320798984955670552818194802215740242085509811245328596410482125822129125020855792525416623658
194 18500741714727937700003087378919897798825415364016880283855459450174744080725364833963837035786976296249533453799769426563538174491196777009546398473219746957295742477608570770
195 144973344013455443700097948752369071900259602569997432703850928904899132038930208357460919286520369567280572234943743383723680144855937236912920169682556558344165744135990750557
196 1136023128073423103927066375250947964248053785613455624764444307062230017775735627105764281579070377893058036761109951976467635483211250037622994739767385706612560412938570993399
197 8901971298930271614305433488713220210891792141967917651423152778391372653255649659018406374310769369472083158053807960280113725340739460150935227933588911399213931781312183931172
198 69756584217937297392784090576636563805383433622425297913133357824612562745043017459884868311679616109065876908752424233761096746877314006362382656705453547343984324547106730632112
199 546618370061349447253198504543135645688034358663558802428264292773527213558537941326347239902923342410794659289656213147681224261296657459658895121208231344873405974853152570899330
200 4283346810030510412402075682869603333731757351680003049085724331688472160399598308782919533769037529761533554938830110585496470822439866553185185428732590696944764637722794580551649