1 24
2 648
3 2837
4 26325
5 234431
6 2069454
7 18671229
8 167951009
9 1509288801
10 13609728840
11 122702955310
12 1106289221616
13 9981742768716
14 90071571350633
15 812807513045538
16 7336233541686365
17 66219228884217858
18 597727899610563029
19 5395684196239770370
20 48707897324355132162
21 439698777513514775538
22 3969332597353273384738
23 35832979960617150863855
24 323481365470350831819355
25 2920231019974671188734217
26 26362467557595437244822186
27 237988033173598306376607321
28 2148446456388488195246741759
29 19395195663107969196485641325
30 175090999315459814520227698535
31 1580642058119414390941588254083
32 14269320145157614743537983779649
33 128816952232759328841980286255193
34 1162901031317353132986802226122660
35 10498143156855060724348316457656033
36 94772473416969434850099025554831683
37 855562877825649114819066875451735096
38 7723633283910412447609075314302975464
39 69725454258781292545351521813289178350
40 629449734971637736888821545654395986229
41 5682386302966038525508733839519400627389
42 51298002216462099207400975956539320672857
43 463095058877312540861997263056907283596460
44 4180611790774973796986286366855191958811000
45 37740663752149336343840579147738171215893683
46 340705563965652136624048660623611305688615419
47 3075735019933474359538516973120599065329683200
48 27766338166553181068892050928248390514099565935
49 250661883966455538741689528280165240126754710436
50 2262861586919747907966317451140196280535581567709
51 20428086149142604829818638926952854501751407139708
52 184415479072209821557542789701743504606680314308847
53 1664819144989238623389660450854673459640662638230708
54 15029230730491905627736277493968415412934680409589367
55 135677065592966385666186030926716675732488085485400592
56 1224830895022062600155903794427737891623764621344594022
57 11057216743309182045869090012955151971061252316718254058
58 99819528232907163909206206399159326158993437688384601332
59 901125341741336477444462045489024327209330795119835957503
60 8134950103427975418292885101642566767243805934967300801996
61 73438632917670898516627637362469733691458894257431437931457
62 662970606608767695399712981175297853148862397509114544364435
63 5984997374872864379559463238385980345860879266944730855505793
64 54029836647556950741957607695429373163523804757235379228306054
65 487756813464342847508588398009206200186778807609800960951504881
66 4403246869553636297335779520773521213212524847699872372508691598
67 39750511851436142620783436758817933709402433608267238264983033048
68 358849557897124336946879158792022827105969997536663499504041073454
69 3239530743258034444619920703092217453362238559804173962170567096548
70 29245011469467424011223245973617785610153221790977463655464658310401
71 264010674271047523855573587818822026488963428964085023396134008728002
72 2383368397780520601831328144346717959355047453355828702337718603370213
73 21515966864685667811903646174366060323169656456548986874627577161683416
74 194236371747386833806838607054009955990672223657666116820666474283268184
75 1753477700856343688993681870597817324884497701509607567622489106580595734
76 15829599882555940567067590221965387806054513036411259546858492305072672540
77 142902434584395469909773811978655739365903142657766701458516456958734009358
78 1290058242890369595307133848864876695119969956285334966439020692452176335288
79 11646059599261274787583415582397758303288092863978227912743000023911028855775
80 105135333956447379680039478311143858729348816285407860361081348825910478170798
81 949114020233497054919416606308225858666706306158061163216515395076155443737642
82 8568170086157341177015545067904963894624314684725697889849632251903773760848089
83 77349546061136902308787366834878408147454142242358433411335082023300093847921337
84 698276553301615124249906221845973971038791719632312197479341514574842997143020181
85 6303723418174864043884760930240522392394640388123215768406368568623151966602429192
86 56907150533639887904158912386827612579124712574030296048203691498406044234164952262
87 513731895742973950079476707497096985888545126060169401065275864556840747058680213153
88 4637738108986092695379738430135543323459338855917050096258081731764926987065796185092
89 41867392205491783663726502247048194571526231940598051313968700862112993205316468376327
90 377959791798526262564286273138274831679157917544158529825461574563312045816364014390427
91 3412049251007496516903429424392178941352939645508808190324129397612195589953259617745218
92 30802430163012418107755423468710805035733169351282780497629291899037592388263262671859181
93 278070342527178460252090383134395871473198137681417429077800666552075090314476648429304694
94 2510292693919715881746645750102065973485670119992374573553299151102216816135729258040696454
95 22661781734349437700920943280024068332906050957446377368884173767892048896747588256734455537
96 204580267719059202691781142962160589322075524958387577161419844058892188261599109484371378161
97 1846857693301467725044657823010222499228980001300679295118824853259759283089078553815397828140
98 16672592021390985428414472874458353146815153597882879117302683323437977385762016721991428027099
99 150512584548318883148616774619654542447789726474471363905419560840331548951571145899396848148341
100 1358759218623573442470793570611053011981645114278640761937843047976769042518979972722795453095311
101 12266260789654115792459710607095382000354331534200719298857503890059292568024515911204352211125189
102 110734228476641759378107046217053705724063318471976874983712252739571072577040978014347756435696150
103 999658295758675513663251737933015508304278811408076284436478600896623675825445851874129026268517979
104 9024460837688818989409264250127725070638236275242735129048649632565083166624181051327593231138215299
105 81468731622109781743367810583384523716989401347458670995808071472515044011605796232155966451442908385
106 735462688739988782315585327316040172559613677450149282886635102662368920591310815599181648325234619132
107 6639422951097687519860713444616772422586421536068944228391431013588379491917390154225848910523436585161
108 59937693371073510099253463689672892226609999874190414685456941169982857223895517194027616821840689334498
109 541090259365218082676278485778879098183053985203003607207505653909134435578146741044895533085418541633343
110 4884716983807333024506746326046902388444635917759805381089298917288991026919696504649786619669239455943941
111 44097005257288849561989792663158531889937019809555129866108161808211975633060871597253273399511982128097748
112 398087725267904445545096464966959402958651361968996722991449470797622162246913720784552178752350009788606851
113 3593755088000680666501703952797290638840972662231706116622279808389044554510421633954813545370663111148521239
114 32442787890129525946408795058336389305067018370044346913714659473318291085337865190394677347645316419883319796
115 292878746689856697584172804293797595103837839306803442629760804504108381165942390489853626525716062323515387120
116 2643976237588340684561472033228729758083540402765798144554339479639726597921630876665667768160982471652944756091
117 23868616019224123299191589641207741612276877637983597439533562204141270659521261809040756696908309253204726475708
118 215475019243295004684777791198988518090438886077030289521671365326688614356149948099474486966773656833321801366576
119 1945210559359762834050067482171862284815725503821058290416109652230009660024790954874724503352538959750623205984426
120 17560477003472709165173235903466626153726145303051380111408410340882762822371708170340613902682794374358198334970281
121 158528006701233094576004933691736295690962639336049772748504723676167356177128250679522844219459584733466962193941505
122 1431118807518517039203800266521618967436512956736575907611042357763113466904590008650068532948947052047206493073501542
123 12919490277154234028414203677551207845163117318363991236526193717478323440634220937529148721723105109301856233803459228
124 116631287454674248397547442688675404825720634278685513877100124214216179940955855168770440991174244984126859215632836959
125 1052894264519787648239696845124837796533117620489685165646861978878952276150453932235912327945146065916881742047343142343
126 9505050972617344572163327341114050603898343895768104198888557990829046021180539558730277753633735365826109887575302376709
127 85807280974466742138315799426590482273792708198860335230136398779314685166368109523258989562851990661268563321602617097227
128 774629140805502777767650145029985861150319674028486087920913275648613765563836892191250483287103801591198628518718764646250
129 6992999882651281281116197134644910786537596693258399179167212118397846542889458687844774111449892256196309295109386871130956
130 63129625239646607250592607834456375019859167583380400356960277473845983881703459470454288376501538347898503932199801649136271
131 569905569823525577503340551324420971968983922482832594263178760147150692314847696480727439070697517314696183675564041925210633
132 5144848512610868454848681561122502607327987078629665477903156187230977144872295167879382267112451508093690976473311191276109611
133 46445354492518265048725004794551119450487777207519678288216109683077216180396979011236137123402876115529205950747309550943371804
134 419287555046199394294935795018487754402891440913365579854594892674713511595300513340038509594313867372687079196981383486269540838
135 3785137517788546168103083420522459066676784963654348586536840219604321897231373268277649470019038754629071499820213622407870477046
136 34170501499840080364708533712955441315326939409784205468596058495421411825327424064521160700735857097964239142882299600316473951447
137 308475760065053880358880959851564180713224329128051249809018560704689442346357373397318625685971351900717768494663521642551177941569
138 2784778986874337539748726983389474180013114608861797247060301474833615451838528542189234622876467378254887160233943009061930695769281
139 25139719257362152289264391693280768113739589330528809681612027981104156538175843027499502741305268105657082433006015501822037558029731
140 226949961673028286301009100800461810939189565989053588171611637799887283167152166277855109842275666673018565332421882729776764482920423
141 2048801125267356444887676926037335768990469582174247543877010621843185097243205664856036963490976009547020081729108512560967771402500793
142 18495645559721833836775917081341352061345331722830496884266385778932301042857420563913198183838004539883807503017281242327437360586323555
143 166970283475521523195482939558022612775047514781973283071023480619875125573880452786646417533929037703979311322297226279220509501813801531
144 1507331845967495094207497699870854961404480207036849580689784008271175911253812314720287622227198742617011886417014540861721374269289007703
145 13607506956175632295015957123636198280069376668479473767119297119242697556072209339209852744885048036893921327139263459893941762699193949685
146 122842389390054193536050491166149736811969048218106926927074665548235577562489279645363913339036661319147050416671964483506844239297989229149
147 1108965270395040096680837184696155193606809230996355107967299830261513912539147637495772617420038828285857249152873479223627356380655878612800
148 10011234534338308761786220878102242012980763901265770071744095743598822838631322617502323370635593072847752175770074660047382491285723710648665
149 90376876153953391147084935283039058629954542859946710532169625038343744560541446403767710167918535953718010719161028275133720258009629784215616
150 815881369608417695545735314781976160837623671020995663903425171433681560852948082290265354041232883239067508600220826169656564722334198773462082
151 7365406258788788134091222626401872078437587935062721112461650736992203780178474297694734035147052797362104746682272434943900591775520027472978977
152 66491540777603444293836644947078430356202022092277321821969106737914029853696133482698662139094157618257096826469856830706866178338989955679008922
153 600255415606462165120066362549335904811091225645947206283413422748941917908574567187783707297050741704147246749528250979141055378873076783156307152
154 5418833129014357576987565022299730206704679219320217965784809050673707507454670646425769609540819945232167974452728004619792176278593125157025685734
155 48918763107595046484399077751049903226655768718627284747341349454786374013952823759823262893506750098889764211565934468600922612781717043696336349495
156 441616364077311602432828646289203210004366224531925978948938171080134037951503941310410841420932174999916443368807960637013127253080462354374988455544
157 3986711859249470100315577443262172922878785335200854326762807362922935546900426933760202311409296162141684933722335559337270792609634479533152506937960
158 35990223056811148600039860443968966571926720340384489142473739353767605033585385583588281952851199283913721502924850296546850645986396356267895424118105
159 324903379378631722324378299007099514890244549845857594232619452701724053070294461371784319894808318275831762229257162392182234137905039753521633585979901
160 2933080069134982726822219943719195682699751608516615670239204981156986706599295161242935523859800286463023205446374919026959654186526900234396609126401476
161 26478514038265110433101166336774815493653162865487897528259881422609169391129706666679323733607314596386241069302864326346524131932286846738264187837642485
162 239035992591014669638893566060565467929731875748490714357501927946646470688724123798709196620239570700792742849685087695751695369243393773829506384633013258
163 2157908320361143372832091300803595267849447604428596600394618906601972250967630825416513729189777480254241639218565384783308078270341013739202804177458175064
164 19480615737443093103726937758353892605532584305138630416101576533978556579919280119282548790217989371521315055475911339763916854876658482183987762019045649917
165 175862146658021160672138745195388930233621677911404786733403166868057945923508496105538656772233425778250548770408201857629174449284442434533134159141011904530
166 1587603546212482180364405520861584308093695295656577715663455220898023218955199176673008626549838196052092943154609855847450141335926793862764383819719361100124
167 14332163389588014316067727345314417479528132160158167192396745528542530205110873668112374195547351848876554104084117360983199206391290962957886130380767252186820
168 129384258378543046226068862466937765111489389274130445530468098743873828665773562550586621960759958003174245942038814974499570586099719573911878097147022321023841
169 1168022290921342539879281068395213223218569795239520915960528966950493740258876866733457335576305041645476765265352594810980730016752360912205190485572012632621249
170 10544374479448973703263551727486257524012715920217024616050129274945332417433754875398266618447903010670745940091722882474527855272970769710112307864293851798410129
171 95189821313386393866284745713494312480190119663518882213116557703506690574782925632368789533691436647725168934735546948453266400272370441254781990114217012084720877
172 859330451449211451609999805720084260806277083358654803643629253578647091627444120662132585798494231556562790590895403479528114603540117248456790681529107390733346578
173 7757644825876552734957524989662305988195664903956887053105153193391367126174676421520780540735981795240993765854034171854887612048349135498111251333292094320478202010
174 70032492323479704858774449572581081353125364747793172036937370867537895752073617574834061672027200304258667430119770891126055979522287680941893423805937071190272127036
175 632221517112839500238892393789750327171558261949631887368718800884535090031208344505677497802713576499195980948611842605057065005471908360179414535861170307893092612432
176 5707408567643567075694805629677249223405253488589835569746221572258707491119167662993200858362095069726993751692445352726967786352057442735926879983467790333270679528777
177 51523891035485373803128885493435699922214993167592533877516354023909782176828384046380615303095502136601363697015221594819450149427366205863457494700530239743388959266166
178 465134275209708315211703532346240418069770396626048339729825641550868572737834924892817500606718939513346315578147436342697847930660069411948325818996879629092689190472693
179 4199020874138889278237011852994906051939561793118458230232884072042996855670823563741286251359854158483611706410867683852416423770342632407944854348143226244664327216161589
180 37906852367533524997763436874619607472299692857165404153121819458316385726212569386711520564192428992100118038239993876395197492919273342244143381534055520905665507808163446
181 342205837857059742615957028444259927853188063173238462841176246217804034165340732164254118556802307824466243416487280291397440540614224010537132639615490936238272284310037392
182 3089278801838747653212818934262441606302448650757633909757791665849241626742722546604058101127619775246417329133637609439973684776974217775730263092254576658975143653468327711
183 27888605218583829942280401495038432011528068234227611958038723775807062819469793229444078185283096488937098067647686492099667720847075823024858519239459689909176519967820914883
184 251765655005008847299150962260504079963117451085261394295000972248616215006695605271325725586253501710054109199848517827810301092717277033908864652506086518887726798631907310263
185 2272825928127209671476680791484489062394971624456890720756901225708857709517576579228618486888704862028294910957651529535458146426013946673259238612487964883673495784618998576601
186 20518039680450220009667368028402186315752856896857008150502336475405586122877976793669026383269114617813715858023370696206345080071658914598323519161200418056618468506530436519010
187 185227538597917223387508591769707716963167731644127229327257059292152368331059238151554029712539856032616096499048615581818873847578360141859959741837172035631088026952705789355987
188 1672150048902238957852109139359672835890151266743405504115690593668037800013930145351869665229002712992416691943275689698132996676482223630027796975084432859310630108462798721650133
189 15095410796951552789988997185660823546255221631465387448832276041872918934258637306468714729093585112371159444765241555001601968511337218498492987408509889167778341554944276680891539
190 136274509143673058114960394141426000038105788103809703839987229731233951236746835367075895878787172117213717483843858741042311278195138767220658258289282506672773642156739756029117708
191 1230224343818407770097397813359889335513758181210835414074389009300545598078673918280402580666458889354481384133531234003083387312365292437747554066592202606595079671052768850798648819
192 11105906347663394950195515596206537133382965106779652010437957315052839522814614502708343708949536397552795634439575530745468206448775939552920656084457878491208890144102648900280698647
193 100259075852978209263468122661077381275086052597686181476059770613977113312825714808536776923607110276555932080074643170573998074544132244411114674531220116187260708709672907264422803228
194 905093377904099109997504394857627110562769729810391595974496065657602748275844879287971636043228603790499032051412742820091517414302302628864097425637144506103709232208640466918186448882
195 8170771730702304244110041454421140673977368686257848515027576127394325961389369144593054669232905899027162131766269706425221164890559883911397130351265264223641286980540132685817661126643
196 73762014290549555922836974468947661803565502137706164959818393136159979171742552553436937219854758879588744326579884921014962091325506700480975418698924341722727941532003004158065531553718
197 665889946693147866473856943423313180432604353456547043531198217785398781643400553934533068274147577288059035485936699548945502023911893454620370997737066561684812369462702139416941845909803
198 6011351850566440560517152211919766688001173944399408110656516611242760708062220493779676184823110295936041938835449776662716690684657196503035463331127801208616620637760971722847169979609046
199 54267752878330727037490129227251675143329203232833185188789456114863495783083722977041144558222319733795060623863455324794119676477759261270529788549549131007672088976288830687297990165028081
200 489904613084005566157309762975782165460881511028088096457978211682268533191844779098011382081277426803222829728110971667171157810768820441153694823566925963499955006758635792673885494832001488
201 4422636228536827980828226270385882182446842073344578099785059667679892985987552559079338583096794391414610562222695115697346202939349880132962885064319398150462990278969659020918170167231398465
202 39925550173605916403653762033170930107225294251077330390374169958431236228167508674525049510222674452334812613216127418674075592092077861867761512749423021734656811054257742704405440781746764448
203 360429724330389729791734024176708951489563414095984923227440107791813795405816687019833723690702483590812024175218327673165404489823698840655232866550959247006082354583109236659018915750366675841
204 3253795767772830638454910996385862281364185961913064758964067498755052621467949018502515703360196269377646033589951463047956715788182703943627331730780706321068770584184678038022493934668768852981
205 29373789628603400066052111096872192327491227145698058100186180294905344979158474693958289113805871305876204026327411842431419708610079001317615093109154571909399915709033865586616448747170779580981
206 265173224973500519902304601975453558398641254775732517989159699715464738407254628545979253504000929806574788350073048130995401165650136803732916177085563142708331499048302802041563010159376542652446
207 2393863377246158524986551766667371811466033780691653890382325251025979395032109565463696488760298527794599085961445470827889045992567098467119912718100390695576117965616148502525195373260753955312405
208 21610710770263688895504210924047086717658876893242723099544360942859485534378317037777688937508950049946490344842440222876315346609568283132591915686976859570290758664373378709628959197677158406677832
209 195091676674231322450609508435974370438310402990950454165879342093196363282468404427699396815999852239285356467940547829342469076545493833690550220276440323716678746064005049353385427008949002473482117
210 1761199005075500589439801877388106529929039629937405427560771603690247570543958187115452681330727571085652163095405360028717037622555584867533817458395128606453394926218386845562299354230238128210515761