1 1
2 2
3 10
4 59
5 385
6 2672
7 19336
8 144218
9 1100530
10 8549888
11 67386652
12 537437222
13 4328934754
14 35162809688
15 287688325672
16 2368563539171
17 19608128003473
18 163116600371846
19 1362822870625762
20 11430476370562259
21 96206930273277073
22 812311271503850336
23 6878424636465253072
24 58398021811295635184
25 496999035521019727096
26 4239142814184297649112
27 36231973576431501930112
28 310264323883926415587032
29 2661576963205287933355336
30 22869728092546034677150832
31 196811476634311604802805648
32 1696150936342527185659055546
33 14637416384052730395775574290
34 126477977662028227110177285032
35 1094167344472291744421224063732
36 9476358358503631188442832774630
37 82160121486862665455307173033098
38 713046247993467869800340869747256
39 6194246204607327593033328562596832
40 53858248590938320440821787216442880
41 468694034926906373776311821852550532
42 4082083882340402625656523004649838500
43 35580567718456105749584135172348008920
44 310360607632670934259559522514263058020
45 2709121423462178723861808803507411992300
46 23663820393207863642628242991717299155040
47 206834511179997979394922517789294534723840
48 1808968293112614225402036205036863007195670
49 15830604835489274206028158959560909875595650
50 138615611060319303310583255812600489738295372
51 1214408980130794700915027436024796719324998932
52 10645024730470808025204243370046072767486008326
53 93357342611212599827228743091736435209441556610
54 819147495105537761177646964512655070264756795792
55 7190841740454633485721005425233041373857852954896
56 63152995151800374285673772851444883115943042891640
57 554878337717373822600611131641688982369983712196712
58 4877357038498273194914673748386743027206691672780672
59 42889204743356458695636185270994555278356271873113216
60 377295939396059092761179109803174305990994169438948152
61 3320330270928754926664073023314027412855919494374432904
62 29230756577967939836902328156404241639791191821825935568
63 257426533171357209567959806511043003158256613749631198096
64 2267859503714349375667416216412355249973913841499972017027
65 19985908997659854246866623219101388778890036935738528621649
66 176186300456059153621191891898020278154519879427605684655118
67 1553662165321580561197622085995451559158603727044865631927386
68 13704815952787621869830845547863827283260922575291037554334187
69 120925560554316533582481901791480606677043560151085044607564249
70 1067302638586737978522850915669098346947942783606574473170759048
71 9422758836263397665159963592531846307904377997779495158307821256
72 83212042991661421783254845893639352783362240236998204875634308622
73 735036063255051185868474765551978831715820398448968249047630213074
74 6494449380474444334684487619280520072457672092977994887555998967148
75 57396346554085385360505530297719664813481324707816140339496301171820
76 507377851205709862490491786782978916279317355597977445665311743474766
77 4486227931712323625438116963568161261585721304299620061443958673978106
78 39676292113159242382888241082328281006515893158228114294853914466239128
79 350976612962674740027799380170545199981037195084113344785586236422740360
80 3105418758689930961547146041824592831689671249762020512229920873894459739
81 27482402143950625147456679280882336157854410260886567242050551412902250049
82 243264900562996365086094331272565760167291747107722336178467336705224841822
83 2153734956130535401464733715325269922665893210682211303762991058843915003650
84 19071769440121617835961567893742475033835909306793526708420429680980885378979
85 168917093744147743340237376065730481601363299695352050912077475893957092435633
86 1496367006322538216945075666382053506397415138234283981807251804773003899926416
87 13258141637862151387733888039379408399492437360148655318299860371330523460790192
88 117491204157081003651862286842384165874180776485416933342458133534843406307456544
89 1041368533380898799695727756716341155531381832108014907250339844849966403212013808
90 9231626528430660293987316176032776262644568699679563149434673166239501422502694016
91 81851195016473282353226376346414067940227217121540560849281644759517452269531323632
92 725843916120845874091656361798535889568056575303306424421130805623994442020078746384
93 6437708753217604200453305203653801714555046629454954898137003729942785640780299276688
94 57106793438085199306239102103354409699163387513379968042135702542104298533581327388016
95 506653605913646135078871579993757038003032155126632228643709015021790597205568334456112
96 4495727773891839461733193350393531726274997252168826091960245383173341202261714372550384
97 39898173568944420691684225658928562196177562977553244944787746460200593382071415411506488
98 354134994649950136909248848931382142098841008526209971964506115829762749343872405328511416
99 3143737045750277066863816650973161860159387172951853210377827137629917217816826255839793312
100 27911545036658235697462825606790660294509684300066671385651936897726884267902199137769922184
101 247845269012939708614470893315697139029847010842377907326547619755737422934522985296720904648
102 2201077382185955175018122194999484762704829411117380944171222696505827496067292222352954735136
103 19550000631830560868380019637926073231814809056790581004092037095076987953452909832124053607472
104 173665649657527999665395812726404195602388775750956810137862550263576820779924746592101716057784
105 1542892576370305444872147293223517240609716235925372652986871047422414690449830678962510877291728
106 13709165787363580055881560734390687121565521112826040204332636200192502274887235805488998169803336
107 121825704648132799728654490654192502090853262038349216641487015114296368823997914443926239677054992
108 1082725631920049611918280770787981826275785303051659300073652610975202548656735629624246859848669664
109 9623843057763835644748246504952541833371254649129347586963552563214390338073624718450459979869076928
110 85551641170576532013397342613814387698144060210564625003683855614489727940501653053891704388419593456
111 760601109063277639710932216862182965354564274660659504347255666250231004973448316672599282323574944112
112 6762908018060385794311466236037224411664766133443519508733904203210428996569382308026894201718618782744
113 60139119988547922460332004053452602712060215902432365920741102416772139454903726910301901713218736590408
114 534843702007640416990787463434912512138348195862253129208600680381452654554813112862102797713627449729056
115 4757098259612990110721124696356898084397928320231771924427273432655718179329615983740799622984464071913312
116 42315744548290233883672688198499710662079769827149269640945811534031306313225918847084192514237082490424824
117 376448621409744218594273098754628307304959052553159394931552860358531570731128289107484760181372393282874888
118 3349288401625583229783150284636616130454741329688793750535862119373258271041953181957449420393494403758325616
119 29801749482726110666257898873659187262202359849622792635074324883657265380385678936505927087978349368140843312
120 265199463650079198193386503567431069342184156661990108968519116424628642305591281628468546844858772709026319984
121 2360176579504938693604467338435657452415503750053917592689251398485948644129721957626121250756806284227180603088
122 21006642658077716409597845649077303843888293813206802089462234789392473250260748386300524289633624926011321296016
123 186985717371814470282187288817208706755446063221037627165656647995061454318501566530779372466999794510909830364912
124 1664559077234174500443115116969729970881035358895225306873299215082989397205511292179132643692507057963370108290384
125 14819322681700959810361192438279812751758202555650643844515125868910423421468276684153078536126134217698140780111760
126 131945701019038049030821429149780347185066697887540260558566444742789024087290853121780931950969791056118692286262832
127 1174895620534209184856969088107198044257133703261798297207995643744759670602285450572260828891283940074931363185980976
128 10462606458117219752889698753736041319917182171060896558552903142127925993635506186950212181912889174805973055104812858
129 93178666049445518789708287022846350043059472372291688646817255173848812132978736487414855855709293404096075306976350610
130 829905271609914714146964938732543201880677945047068788469542485930059597742509934669462468200605203652172236579819808968
131 7392229615656181170012057584072626910454347541859060196321486577891633292403260585035535432531128916384149552917822936020
132 65850144374516547720240977911908957307485975103914274818965458267872678647015626513041165136023428660693059967662322660198
133 586640243217929219184974212897252288494672055160434269595450999494555068961863855761906719382326322541858973658125696568042
134 5226612481823525770672926844758311259084610626436708163654491313559207793057331802324682464671777903441967799119870381129848
135 46569500714593754029407649234630446211263422412220667866004426152610558862627008375913379508845048946763178182488187439913920
136 414968572794748422099573109868618014689953220017625119024109120910377562487094971897108046404865598657704509366266493934337928
137 3697947164280277574481014171469442347914346095040399955166612636231433597726111735002207069621060670135871403034810537333833020
138 32956235708689596119316631614104711925875687330884512359623325841059971721870417914382876252559132353838769769397836469136843700
139 293728067404824136525822174994141039588061095193903913014954558928060891185481048375117243531502547784618821951362330790051425320
140 2618085340287432030886190128879276532476032337390892482904803044294378408661512800470291224320750651651843970801920171716446993548
141 23337386444733603511791827318357897541405356442660305762736281923402385644797440646857584843746582677607022080865745761112879862532
142 208041644432251603597666036896523305548345731479902544058503590040768584641025788999623126054311729950034065687265068550113454165792
143 1854716612381360674864413663190901373132438553784682053442901414410745945440030973371379500572717801749016460550007344028085779550304
144 16536121738548552626339459430043733600595654866396762380628550735320042759138729062250242260556311615963328761742190003448778287630518
145 147440968413616392915450616277446113286951202301857336656252815897983463255779734913809742860006098127289501335621938629210004099761866
146 1314712255693591884341200196781825231410316744834899648137693420766259631570926797167754498558896988914100551343772682238653696944210452
147 11723867110493935601104954618783563237748620864382849954525506040510121643562253945706909584513780886940943493442217722342999323745744804
148 104553439796965542844366752616320572088009733689229694446598352966726789356159264190204044299363435940506842678261846358340025092107343198
149 932465255566820575894266558441229033685948430825273681000972476433622041129208285217658515627923839571920992122673386543975379791975579066
150 8316747665838043652726202727214602774975677046001587801548512475803173012509330750179220320847979749324640218860844315044495033252984491712
151 74182347237612284937483891122556622571056037919364427868120255822905471562946944860462766720091996477583232170265564268192445565372706616368
152 661718763649859255985072303967275595072308689947199304710251331604762100021492895857250606839180012589287957814698388445042807987936080169176
153 5902986923908530494208803731959259835408058802655414791712567590061313126248406227114509309987386052054930099885340673539717797173506210926480
154 52661757911327685149275752531662821959908962824155789326543184000591248371565315957542587325653975462030265946936522268648715800728951070028392
155 469833214987122864545734120927308346025300116514200540444141107007249548668273414721710111794739950606270651009665254138182962930758176476501520
156 4191954809482506935534410623538173216466936102292527710913214499773414052527232541815556723994036696560772849046660004730254949617170185948579456
157 37403622588236983451600727923325107437809719473194040212682065545434569789677397318679480571568624361159521704225484932495553800809706637037896448
158 333760263698166087704146803375209454272291922043233689442269169075374205060063968571904442053311559974477206747818212014227454025245048173621032464
159 2978373648234446776398816200137356297107915870702257693043958216535223561943005887294236457717833880397034341257545669928259327687826616518718138480
160 26579513160050789168304503860884679999155504583477501405956147582062004708251581810097047585101234320490597543840466858609134978057746702324784253184
161 237212659425490698655702001003437996195061328639606111477468972572662825814978083273108342393014742672789558720947858852977967118377250313211197788516
162 2117148964502209072599231826683313529631529148656599149182643937176105501528469177085368238383844192896584578563313260006576904999683753853761396841076
163 18896762440293585395882232936509121485934453589627534611942626672681214258579313786114207067132177103908927931357408574664062016950233164035238254075912
164 168672991726259677870576790107934127694015481956952777652393142708855438395276102006200724887316882214036816028033452095570170010067185333207066778223084
165 1505655379015181062397119607354694385042466849618094203467937541811595917467743930552426469947036118665454923082269170301018884380806403541303585464848236
166 13440865463780827166753968611133212199820955465335627712209736128443899889884103293079560256579860504159793887328104856326543601404699158233171374511917608
167 119991435649733921887370759659437591048738002736433010448297632640802511657305171916249662967765935489828693182490990235902278377657452392794291244026698864
168 1071258721157160947010449183839075263836297064795573204002588332760202450341676871583129600613389680958278367674216849373352550552520565565294515153881067668
169 9564435567580369545356658752811611304347802400073416298462710839240499856317132878286058988882170621396190735950083898935813256216464868622391276614300096256
170 85397455061731901954016713092871295198303437779318436850039379917293414440687066397409861088225753466026032518924882800151556416847560540013171932316981500252
171 762519362126917622664521575018718137919100696394336502930776764975478528054174596876346030262901195132344211933678178101701460313603175406388361971666261739104
172 6808899907113825812304853866987010589531714751649356566629054949083186868038096445371008779470169841639581274019023372183675581841000463270886256211403242514888
173 60802707221189323030624719966319666789622580797194209577263651775504392675366672341813526974246066267358547043813556175151444833191740690448646642306680764633656
174 542985891696160093341774029002817562068830561227792953583722304263166312442025022145624496278548242592400613021736574584713735870380216820318186143361454286745552
175 4849239241321569712786771598403451929662529304757464652848229259183270746653065658860340466093247076755902028995690609325883186104315596718423288070438750745917456
176 43308973519419078792871165461047003947330371518857533964552108420081273867606206210001653071713294898397111980683877566157706384187758086357321314424898671965027460
177 386813092985113295399419633904634749690918430469808285607897464602200151202488465342860438850343603782301943981224966213367611500828878619952556336833024497354763692
178 3454961579175637981091764883116308341300537650925796608112166275498596863182214125481154145479355598808160936003871907755659767193115735046263247886916436032732170872
179 30860563262987858877071702254776867051443023095829841078491036260935841556746637001354319211056221061931784647426427736191098897679551648681508707780857202538737595176
180 275665766822696841354721540168932636605582243391997084712365300095337145021599566925543971153268734129565051314533054442657778889498669032261160678670288953011053247844
181 2462521234713720261643281649145512452197113959707089678590136852756533284574068839648368187083940686081094075588028110203341535940454983023022212712726262669657344516396
182 21998602315775422055573550076219362130628498935142965325081941031915503654155790103544356744801124323761051500649531469078908695710416904517300491487120906030071899092464
183 196529592415392245528384437097951311495934369930960552965720743684196993975128002257751479849867103339304897351949504698672113145469662686872990747971512234036604057373936
184 1755813501213654376065029866431925518652263121134881534651624530887441744581164781481503504143851721048848306544900423395297931346377319091923461787619551140216884545164064
185 15687227320825130077562835275031108266588253761977564430067345036674573200779487141544309230171413714627015537534391329951166650856792173856772243463638175958335398327112448
186 140162289411035913626219034535661059794024184072158603034930889136081532311825684433171502497889583975418412889784296410744254001229032396786913995641439903714996874985497296
187 1252371504947776901857697286591271399216500767685410941425621390111153952144765853511258365684736182159754959639564684694524055443540867481780087919961951530477810263182806672
188 11190564450832948000105966104890360871979269588065769272282932382913191846840705974171822669971423813746427854501454386798904475418522179894292845056146298946567010831335488224
189 99997110147400782942497769650792125324950287153739315520142483023142719499444393796523642082957200425445969487716955336429123149584486615294674932197538994475419315393694538048
190 893592203488859063840268888086993723983130972339604951829917436738187386693091296723979896195239905853977378111088376668643209250169135793920954722705138397308470073592208018416
191 7985600583295007623966100873110513607131071041278187991452840296391488321558827763885739154049048222811763902616091475928430568702550935732627273421989329494106175573574919059952
192 71366092508956342889464135071977376012841380143589215115506392076787607486508678269627677185010021183182899490763422830371962416381012434252649069508786620747849004893057920590294
193 637811295095714670838681109780267740512413871589032801142218935939953001832762751502542306853295818771193685239256517901339179836095627098517423565847995921962093497867057415324418
194 5700438715309786280003249135384621453140939247848271389757407939369352575916039495446750677192930426919064221456330677880125180598671991826181509298470937157796121840870562169579516
195 50949506391722092436015975832720702254979091409516332945716765052888735517130301854661537662960400646440604725092166237846401218902136092941888584055616719426172360392726483959438692
196 455393833136028823025404667757523954508744655763188452019892930057810499345055999721384830490627714057127081003242974381919540498361387646736727571554986764617516323169133664924317014
197 4070517405679860662519643866321517355730436014219601296347300180870884918394402608390856022451891936176515496173897773126416546794016430427043888425771384433867756259779160276445536178
198 36385407087191359922245160284299835208447382024963091456457286685788756345543404544289226320525607957059478117890401697693427144404912777942717437950420050997863220078438460482507105216
199 325251912123546958165152085044581678519934729201902852327393837042893208464616826822358677028994491079258808580900625958567698674613208153549585864385947637715769234315505415781899620192
200 2907550896790324622391574550139807183746029726585938947900105137212176100876804595969845771068411529025329314801693975964469206772441461742548839562238194719774907772806867029198702934428