1 402
2 2700
3 18062
4 122882
5 836966
6 5677464
7 38493628
8 261361496
9 1774467580
10 12042475374
11 81729026700
12 554763275586
13 3765522928076
14 25557463477518
15 173466926926018
16 1177405064329382
17 7991560816156102
18 54241702525468106
19 368160047315678840
20 2498858362044539632
21 16960780512515101224
22 115119626505390152620
23 781363778096304593538
24 5303437350104329321156
25 35996596693300033842514
26 244323553136353362771788
27 1658323693576753381830444
28 11255720968358200223640894
29 76397174350590785672918482
30 518538798354722357241699136
31 3519534555898320514647994064
32 23888518494444154520047510394
33 162141129058311481993586638244
34 1100518041271766552316643470922
35 7469665314912385234313855657340
36 50699668650564824389173395675076
37 344119352710001981504570142008600
38 2335678555074141854497561257483322
39 15853204062137456950315081570215600
40 107602169211047939769752824986700928
41 730339858521295789283214553752159578
42 4957114831475426993810872365958767160
43 33645962454698212963185987008905602062
44 228368885535518642085133243778117267162
45 1550032873778722098350856852987951618042
46 10520706024127179259240009661026825075604
47 71408327606499700103047327022759066826948
48 484677476955335459711854187317184969570254
49 3289703939815517289239952576890057092486938
50 22328563892891259444675285640144805996522718
51 151553080351504220157571879999999011145248448
52 1028652638575137162970978221168642551178005260
53 6981885477941251422072121126523659987420751498
54 47388907585586861509931826866774191502624937038
55 321647865645203430387229361948532258526380940116
56 2183155399546603930211606502628777214248421552736
57 14817967123784636236024154415638254502829751377648
58 100575593348596745980901329678455790670376245240476
59 682647619131829826680700423628032290973866336195498
60 4633408130053296453787678241480814038607948583434012
61 31448832894113428405864116294196076447926834894167900
62 213456070054966217375441500514473831168420767679813634
63 1448813505948628157501720633338042864930151097078793092
64 9833688845103340293063913880808941088888757070541512724
65 66745261488290269650493529288551685965725400551506535262
66 453027343178404807224747631046358538368919857590047703938
67 3074881558495235280648461681968646235866784626419874632748
68 20870476674629009057877363739966283273358136482175430085968
69 141656447033814066588758873264037653342436160873005382633826
70 961480147247308063814904534484250796398421668045372113019318
71 6525958351405195024676458905368839544739475922540377853564550
72 44294344013450363217400752804915039984028584956736937861062648
73 300643799107210311321808162329172536112870861954615837431781184
74 2040592223561770353117434066928060640848108206847535853807763260
75 13850332636915197744154307506935829793719482958749302326853424442
76 94007862981249551422167997089904933435278540940151081779466409542
77 638069751389718821695782148467831121080500255055090177389386412482
78 4330839939630824385049354932620512704977411454165531915346438806232
79 29395179040928503087195790528726870472977696079579597028572354342150
80 199517082804473064943454993512375607613812796103339000653989616761922
81 1354203907905490970758286990897999347354512455371853206135220430172058
82 9191534872147745578527370579148528672589280611866052779187211889003688
83 62386700269221332516777512393623020950638903179064922970829880310385990
84 423444008494765255411640953513826068862215423077653907956925129989096010
85 2874087386515863051638449973896668956824074922631587361035199493554775150
86 19507604641031781962461625999271531852952921842459804278724393842732619660
87 132406078053223575717416510419599538652063165163947468521521885023515858194
88 898694115860914712239296357303043462822277616163606871091292353318171934786
89 6099803919563102084820344618691692102306381072035069236151362975577979065758
90 41401859876954811159420889586867530118793185372726168622701102603797890903972
91 281011328212296685534462635872741508779250752720483945412008156614998807494526
92 1907338627258001757931435015511748109493590606790810142607940097445391981789690
93 12945886068628770235083035002238458016460953124610247967504652962196352276027372
94 87869014818230342485458691840283044187574012165794318904430309399381170782737682
95 596402882289863137331516291690583484201511944862892122155926129615393337919561564
96 4048029885614005698855453332274642720541304589399970161483891637835250455657542140
97 27475631727178620927283185972577353909223477187162050822737188880473935477893876558
98 186488331395567142640329496096949173353726374847834870479761899522730165996000255562
99 1265772452187183887645575234147186035441121430808786130550221183244354323402852228928
100 8591314473812921854984365466869252604727103444485008537357652493961541762357155842962
101 58312759343440185197486456680399315867824708006882290459799608878459067121494441667792
102 395792507957963819592963028401747500133195284030481802278962354747744928230740331468086
103 2686405361698548657667534084083233623050021715393559226515981637739443269031532919913090
104 18233730104181725459500652301060449975239390891691565086769141524839905846770132108692852
105 123759771422556617872523822025804223280196808977138499492621176218070758307303913768038412
106 840008102294482160613394072146072681434815666804322326312993891534248740386632308474922692
107 5701477982786344622641480249864825855431419998695010811076237408005168904568954247283724466
108 38698259099412232190048232019084896850922295108226834496659633396848298526060800468943660226
109 262660885799541030810813391268249192564687400973122758013233352503012717353138371144459846688
110 1782786681741127723132478710259298717576644973432213046231613868919779562842944017890176581066
111 12100501157295247293325553268652836753826901852709839273905543342977146465590241064096595773196
112 82131042237034766554003907190608667584929515376673505103365698771584330974551175895511587673100
113 557456919449555418458004595103126466948641125091473364372465918398382662805192238189412978706958
114 3783687733382495982374711081402143426580033188919240408933687242183018566141620529554339606709412
115 25681433603668200899509535096748400602457563214831480496559437805973709386539769599649529385188788
116 174310376123458298381842450019864376327363774690035683362975796845177096816850956928344871283305582
117 1183115697246807700520884713643570564835108679465504791839199927808522971960920763747966757548816064
118 8030289327586523491961744969560718968302140513759017174445788325205930318331521751377612023631034240
119 54504852597943176699722293275758868088368970478727607352819301989025684973281070104154683198476394334
120 369946690029955708209366653751403111030853586440678607130263957029783353132841523047444227109901729088
121 2510979242044308744901915374512188159991789065690143127593305485644909111156606167466013341046641301766
122 17043041400010566025604014625246900911025583995057811122807010761382221812606551571031564836202413756270
123 115678081004760677285448586998175202897703557216886598179957718596854412089618394903346205516248394423738
124 785154369509169710996142185888531466690108696264770645950467383990187542080445678275084858591205424887972
125 5329163300469787192324170126419321735851412169365879667750478149655473993580904891575115021203365167194080
126 36171207326819004362606747198395863634966799381211505568761185725323410359973744000553896150634583504003896
127 245508753571951521066466709319748548630141758672978143475677052513757879077474848069200510804377972672596072
128 1666368156745569393494451995792481319469721603170230565512672837450058702736504702060444759220158963721554112
129 11310321092082086274961285949540304061595681784383848888484955907733083542103095241003337701164259976344255982
130 76767767487727495239278521414383119783364944092668577068055345083154171086941565618872074639958914383208414966
131 521054183791073158767471056765110104446973500892642639090261157889904699304272740715377688580295953651713358638
132 3536607502485785833311938933243837254488180540044734525684238644704155886127854266823496981845652118618042011504
133 24004399188653115099673805524099648964830497081528855549997335187947769812423388530417978101582787194321257582524
134 162927658781249280398765326926832973932008919340071554976082483669090771974241924460613914670788006972287760395446
135 1105856546848596931466875915641782049723493181829261151850973081204349357414541584860134017576664384365714523223722
136 7505899927340293217107950750148693711724767048008375348565335702858715091541270839381577179965412485309307174571850
137 50945607619539047064028318145186420771932582113784395718831512780726052395794103866256344933308044444386814993930724
138 345788641048899702507810350478059119521411471872823074177772105463513125200082922851213073129290533101212493559902622
139 2347008699383663664782946895554459131105825400236926498559989504999435841999074137891722078685632785006372306869487450
140 15930106374441660898834499000126611526749743325323068513750502227994823875257583971914781714313400846081640680634404328
141 108124136552057805387146043297651622776321878123692050066005158157863177793755935408352839451727073949548312684571558620
142 733882664078431061379082465222817378529576291482484644202238349437923749760512750666935131227495841511411312270431156620
143 4981161300423860152234926015734943143920852664243974720068601658393734523306780195362460066651033806877998857134681755758
144 33809175656162702383939163049807707551645929907562451894528009399729736187879231946533650300186515035725893949474060394128
145 229476680157295584205773054018136415306203351942524594886119267668573777533574503666714330392755801602715298805532557546360
146 1557551928256346230310112579812003212683488626163450414572467796667240036192374324184862910572616382052218192491391400707772
147 10571740917430800161900792084778744014429793859753345708995539034284478665373320856731092121509453195339792609908429188486388
148 71754722264955883850858487176914163715684567268052725816116339951074580812043521317214275836500272089489341797286180797786286
149 487028598935077709386448577487931379885674392804375047670404536163223142322184296441322150751838582757008376638890229173002556
150 3305661964724916486270850108401780936478779517928144685964259427837089695016316322464834249140606867301338692734231417894656770
151 22436877524076668218591459514164638285938889045116272371154297670138412747123805927944580725336850184792280576019790064682573916
152 152288249192566411769993879052110929326569637500925256874804825711737315237688517432724774785174023039014247029937528477718670788
153 1033642529681348758206177801819182062561662161726732293305514990191619377824770692272850805062332356357183880820818958719465459042
154 7015753906363841592143592004220582408473681118291387001771748223243338956571064085344804702032385729359771786159870276448167026906
155 47618786438512053494908336929628302529042249969488518949772697214974365090931914297089646127722427233848073943901661701511047448238
156 323208147284039425795161285626832087203207308235723961740744609536337572688376845332032921714856325106976279363601438478381879284280
157 2193745668123446160065955974816511001795413047903209831282995154056069743161754950840202317510291730028641579999552853878067702169962
158 14889847600843679905896651998905576274190775606779772855190945286525431401367695914413005722779816907771067940242256689627744445937174
159 101063475496683871957254307494172752721091113018154052980553469240133244751663577013290437088519584842882017424440862299268214893138336
160 685959074483078759798479994055339438549419943568657797340442009093991669715414735987805079273242560987920296814970468263317006418449082
161 4655884329656973871867174567709166036614825171436984854571673601977615107388864909035146728503997737434072449730857374879300678757568508
162 31601388038318171747295839050472759289366682035411048391471445676048995790784864580572145074792627603828867788827936664634645035560422256
163 214491524110079217576897761222009496723215525519090971077881557439263266812431022756609455358166420987036571253961856336868196849298556040
164 1455841555417740117375949790690178203821831529074682321312133673215831057950228089074709262352322114752921075722749023605742726515041395100
165 9881391086546660323645652932402821461098856962255601448394779965002013727395342233995746350096298547799041417774396825425353790146777651048
166 67069036078769135897309970112717047641611409755398179912746192381454244466169896605120283520612827177434586829328232569618384209138397724376
167 455224933527783521135078487160029895479507235376868158310179291865237669659809762479593108069336316934037333535576610909308886559207214644192
168 3089797501517604130776336986881488602656936776396903492891156102879161391774798952554306772602359118403123840593362798235930695578400563437286
169 20971717270406852068454816228063859148131698897098846517487107604174930340557784578507033582144206591614237727955118042618117639700239868381564
170 142343608295967544171193904024014562661143048809542477349253158625922932485608075685774338929809325916341499729007075773508318436514829861735056
171 966144191315562328358085141434875540891667249729231759300507866998156458124422886267963988656122699985221085288499293716254613216528514439629566
172 6557615122921154692326757965334111422650774367681997789612253781793408405397138762895851262916357007582770945261664493788767242010732689963379432
173 44509211447837396734079240568858503105156131618772085886824203966639096542614366674848501294999865470032824744134775782188147892318362128822549362
174 302102192119169740834516851417813298022133105254879469213940335937421524290476331027029137291593880896375452628584154810329302478971267163012639414
175 2050490932425677522394412150911149102278943911939499294151260091201214507881555764263891172506826998900322370702050853361043739229498482497263871054
176 13917519215820113166952619630413883484494348668409194520522750756207750660780946764682673370960486275191138664537213601130437370914792455482025619800
177 94463885725933532152378958948953530223107048093892608531314327023977097020485738462756795143978341113850129434634184764434902102051298791410626271830
178 641164963961316226256661412450628817922741473903742874507086741502865130777417360617154433227395850435882395435870450729829188581997267369675269592978
179 4351848411192946877776817902683999699123630350816627266989027060009595013106871376494537239052635719061649964978942558938775637768010489227047099382264
180 29537772115609873750619799648016225672765295751126441199227402413986394132603954240978402946903240004303484778294444265954865245108036929748095263957646
181 200484920226008593284129708283798732364873052554135860462018885161132866864488959998246452283010572386948549139225806851068728964333157230806689353400766
182 1360773015673295636299263245479198115368298511085428399101522841498138929286440143680048516357000190914908529742893425748564629584993788800199285713050796
183 9236122088869089658883721537457145176819761052314570358031920321656804668120118788516649326718625259568354388040052349059345515131999513258495659414382106
184 62689331914982942628104524438218318944617208997234610172756624016784028183561085574260591735683180724997250421737129743762762864394459875319397495645196884
185 425498093045248942814529495356402048744617789920032650053698903604095472129372269689935337057341919284830399944608504255215666811729096024900108861748766230
186 2888029297084790745572417174324722840181454673543723636113665385750228494284203679601356595905876354547304023806286436779894342150371464253027759859319293068
187 19602234080830745708422917847370769528832757745253205184505469301049928618001263777578202998004072270452573119301271680236126006719494073524273068440367915720
188 133048366700277666839023122209127338158452611506044687753655964686708303997102495237954717898073134184097533360366489531471082469800974464170215228612092985884
189 903053591168081145243565317476670245574405689371226043607418312219001198842538156135217571231744524783516070687864473134871465807707523995285890731613366233818
190 6129393458535901856393694940512649471327929990445626888513301858714534881918036874152393561809119470870105996698924389379948476417616121783286549195408079971590
191 41602696159978035693251724159385968450118249046043060082148057065494564309175343838879462244529754755059256749346595307755407192093537688173919738546624495505692
192 282374486070743312617743599353963088188809255122795144273871601350424599118650200404293525647625613103990318390088478611418624645875643643324054344023524881280166
193 1916590936248553600305520953335526590676539403190108446012037378176701960534779356930936990610670431414588149231861897259987563313400082112322716671168540785053040
194 13008685267654917527986887855534046134165326423004243888232703765986244014793643196562654174144403049018450178446673550651709054288054467975095072059798398819029532
195 88295258624220055720496269616079342534404856011705636217671317306903394009486437306818385985021472716291706747984184968501633925438682455022186986379273067957547062
196 599295973045191876551425552340387233281699213708692447478506207328121631897918699547251365547170202279742191424952939599134959802843195642960485753019140206160259644
197 4067666473878635195610289535133248930457924806909429200004545317912796103706456434377105775677613213209144359237915412760071340516483685498239602407538608751491670062
198 27608913269751857624996759470773890263575243027464039964880653508737852211053709470340397780437495821452267856482714809604363740860885011652401931491728575340530679750
199 187392967646595481697879591097328161399375398257982179697798625584270659720550977920036224920975530710951132790038677353239048375196959072667745702592056704630109910608
200 1271912587804423797834608966036938039927595652837017407337234931245079612241872710160764228963181429734513224182403927598132833517311807145811038004288862355053027362010
201 8632990081390267421156237538650280604017029942189411026993690089188299662755882375183493482926612332338798814857927786492496752244324192112754009323558225933786260591606
202 58595628709071827064207361713161176904723365819784840905570301978871049328777373123995973961016265832295846906213569341655026162570690434836056725665684932604248807658546
203 397712457843861652801043751872384713344494192760074498212288875204521839231036813296421363801648934609355686155590649448352512509851049595965209042734492150282118979558794
204 2699436845529001177623375075801983154164013304456276710384142317878395257711433452052009228220876832219732020977014328924546564593563003760256196330546282347960713827161346
205 18322180105960773006401551613296827915545901733450566025846276838603477025458339045122987011029089134647916933890868497710853983191478019958429878071178063218265345939134210
206 124360117700578423585812269867845191492824813838392952511767304156343324211624105297473621014903513416033799419511696218848142369433922391068068544919241732732644950308129514
207 844082897617098108818571838794969944979119512244216120574462067383271315502292193855057746041744690589081982520869384513554113919107066637550444822809573331567588077069563018
208 5729135282463331580271789773727032528488238320716575608779411251321459669834421644117380217339164254940526093689118036355252185587494602955404119386991035827648757955044611050
209 38885980485361893447702226510161344324142022844053920198232348238420510253160674432396509993542114738974724740042028298562382765638083083491407528540177563712040064092308353602
210 263935027496468282023735659497036627952083059717772042270177647057627061392763675904239739664747529443309467664021456669134028649448698704560728838607459245167386265772415566740