0 1
1 1
2 4
3 28
4 245
5 2402
6 25235
7 277756
8 3161523
9 36909060
10 439516495
11 5317812722
12 65188448962
13 807898166866
14 10105819846135
15 127423095583448
16 1617823588067512
17 20665678033803324
18 265397856665673136
19 3424669486515830710
20 44381054246951597644
21 577365058173382341896
22 7537364897157025410977
23 98711621038750782276696
24 1296516061596432546744050
25 17074354308152808835561744
26 225411323754314702729646513
27 2982572431253341771125495746
28 39547390112872607321031355214
29 525401886991642285013133847870
30 6992853719799057209985927313099
31 93229653611194246421503306198688
32 1244925383745880844670382836042685
33 16648664594961580503685926987117466
34 222958167499161352103957249587665965
35 2989783571217768451222509841339392984
36 40141722657024223090596651664018012972
37 539588082402786852025467014858042968042
38 7261249841891066419945418469827045292424
39 97817790541834806944400103386425584811920
40 1319041431275045580443730660670797789256076
41 17803753153431405716568646430820337640789834
42 240523337196338571247391406713496544717937603
43 3252196806212358797268477481497823300445843662
44 44010171420594948915980168476879133582647804620
45 596032332902186224143330876922192495526623142038
46 8078152389557384796038523149839663901014106448607
47 109563437112085597932814164455323037368261834922944
48 1487022207879680797105697713206602201764615908290747
49 20195522646534755938289900638694932567148704537799900
50 274452356709467106347340657216595013924496913090243878
51 3732004336230231636312523916879974952173739314061883194
52 50777386571014500725184663209903432656025019157817951152
53 691260739587477098855818362745581240761743954021293568620
54 9415592164799656345287410791207401598699901519313483791715
55 128315449625626215472837570127886552127718457873851028228840
56 1749555236212658637619847662782156095866481100789014214119722
57 23866351492466570682702261732371543298333611266671745940976492
58 325721739962041481438661853624298518473002161257507784836300017
59 4447365785790518320725552547626420492703080437556760991127899930
60 60750205228499609444862573650771451288235874059957817954370056442
61 830185558142956787030165918688917867432809867364439483610464485190
62 11349563621916083269853903786999235995566092646227560598888166039251
63 155222274997409959148862703763507523707180256273658749543015393167840
64 2123706084949819806021932985739981488392431387248374409941124497283955
65 29066658805239900268971973676333276331431540392557798192614193336576164
66 397970822907372191619489672677724121107400730581235416073046427730980011
67 5450772796476994855818739269367920225713796046756494264269260583448993322
68 74681179688555956411638825076506369631495473275268780295142998034272099218
69 1023543291851849417023608007636520369630635894220615494334213579884914139730
70 14032631464211148750259509542329764695365332037377720052224039935440500740737
71 192444699591670709121297860819228743130367954922690661281679082428588603986848
72 2639994120797357651748099873046797227091806636118873949535689374178425272242456
73 36226512993255318710682028201171345759392960766714033096377838356497654899561978
74 497248196849716689989411734046210709408259945067258630076783455664791961069331900
75 6827153943213957534373409976812586187437402430615540612902817047015030228350235080
76 93761119641586396104275344651827534804906746241462383036240908288445930332097100410
77 1288010564385898409022343848266446648361111790973788037025965438835834146751363091924
78 17698101301683688455221030408490575489884585853841775282180672881705379995654327155042
79 243243762080197217832756766303260202982588756682225244002013375627569029979047262573040
80 3343965668833950545775491869474494652968333711696039506244935240099593768696063275792423
81 45981628990801512702844164873687733649337018132674724180562666286103771520394928223802878
82 632421780298567929818394819919871202424302391392796473530159215902887015322795434407560842
83 8700150722198913877642752675736331337892381207435198195037288855755926740264759356378716710
84 119713157205941258675414523261345365147825147764884115090380181815015892642532546374152273810
85 1647592794709801994526197487917043889864591097593309718201001508054924631095496775426309883528
86 22680289570017852852763435546282495314368034188201783810114384772222438409571108776177562385383
87 312274063221860010931197418498096991788232159956263271168132566690169829207151823203568289616832
88 4300409474672085866912329022128549293531451080879495602964777444335974729862404733736997240242824
89 59233626190729226955728049544724548443869753975719029945035094647847417475192733216510579862818460
90 816036432767099076765206698414979662230712823897637855465229734920142716054912391245487171726010533
91 11244280267460615619408461709885476522077747440529637359224699609339191418619437623075649093303277442
92 154964738318735408639053165521185875597033392716875405968310473633340198340036682732839971497672497354
93 2136050466034874786124036279374236394374394704385563698466927720351575617878687339074347624112992213646
94 29448682340553847229510607718522355120784894623163150198453466510226594832012463543860424707426825600535
95 406063875179369798043050997720709697701525612659500209761196997321539764508944580878246579310475558525264
96 5600095264930175006414541320118691328928668936682885235641144817206275019267340488180377566284417084971266
97 77244495226343219238741581422334268043798953565802150063376845747404414679155928227905637524148402912179482
98 1065636940267420271389932595998823511047613713934644846346868267348295196263021709821737079364349763172755701
99 14703447667539527839917081166956311329765880327294539040986569057182170235453870397072513576789760504621885700
100 202906474549193963271416211794371065396329061036396417140681286777026750873130665521466306401583308583330239100
101 2800516326991317966000288086479601754224474212181270525707582970278728747600462125742109091344005795433954198970
102 38658455416660746451757386392799799451289189032885404426254473333245359030744026118264343856150609298909553399962
103 533720417046449392581560538158226915890727473383088363926902138762817003539174328548705352107869016527730131702944
104 7369615777918200647945796370412407717088784174648790099433546277074505998935032502208967559382291983427381547003240
105 101773896489226588600664247483028042074402652523665953913878940140448643377880589306722612208109542892238875041486034
106 1405682812222098380961310678416888398243476156298824614981768879208517286331804056333684015513193784716761908823611969
107 19417643607036261881684984860500877619510966785931333861168121633027094403654361136344059861421115359809158436349342906
108 268264304637676070899880023224815657494713662564089080558835349626117398452668165053019132853039036100897610671153392872
109 3706682334884243357588863608186090757154144347957488621478465623694176770912306999087934286257637119849738061620449406730
110 51222755332256743639279326857858732650356036234250466771649743933334711850395018943512265906113979484698054921217388541105
111 707936970000301820041980515114771612698596438904385915217657412444971457639177301374056536265975211757624056386104729752192
112 9785417641976381381802620318142566484975426602686287914951738157910477217404703800323421118962253662005853491066782716012895
113 135274615954173905623224717249728055462575207426381666206912254985221757029116432691709722147809104914309884032744691810094944
114 1870270836941488624504815809551330698089252643765521802487536574099801604829847318188809477728562230292325629373991566377613410
115 25860864925389868009564963689624797237409397970577899692836991347794559918246302034023652003736062734647078883677014336130303018
116 357627632459061443611818010116866497406448446351532150419105871405726597735693939166808255589218837620000274342491144046763295932
117 4946154930396900795029998988543102633060831476001634909274399304593723528719189094499912743200829383642957747490796314886678406204
118 68415130706155652327773536625649233882953065890426443578076539497679847263094570407905502579811958947738212832784610411869170452551
119 946419314425845822261961097244669174126525159277941576967621083264263106121866193271316914884198343526439604086841997326979494419160
120 13093665107427286427659206093459503453602389346389506223546235093714500146271708813502804123687692929892568964811232918827565080692614
121 181169170162633337223841521041309220396412121393927030439482844727991950903806757120328770869239112883249403095559055369286345922317156
122 2506986779729108537130243050378773712187608648610284482323381926035548052543893336321852714188840779493677345749892337766629190468794377
123 34694748525195499649240028114440183222363596716106245943690232814666065670369499315969087830024821030552254222539370644514719059835361226
124 480196159621065724677575729813528988910491564514201997764395718106210626251194272154128691018753655877429828169330205460569417355534659250
125 6646854362587657121447319496823788931616294388128171366341887163767409497154449762398978872541857721572928485116269672563378244147650856582
126 92014338180253767163720861927148584572868716768660452847285212645472096150745761767096017053855330017622577186372492901077890735358187382835
127 1273902089789891291546511475897931438760994800281405291248226172629617783412506732904279347526242709087592418855254596479193545589546772304576
128 17638317075982118805318103234881901244064780532359485640575427338594091282970155095545012569762488815181044148303557415610278795789539571986648
129 244240770040027125440540462946451660825616968725688341471905069426654399811138335334751197425393088153025596593553487723337524483429018555289660
130 3382349469590207205361191723085034907295949649643369974062979618252415873830415457502839867818251609584398649102627140274799059610350972891387072
131 46844379753770303893355677299552078740588404919668862327238312805719547360354572055861307285020988291699555323446659513711407542238414245047575542
132 648835520330314469909604917051521062544308307193315116040370342375975270408389220530680865616768991232316102717978427489094037009195828444083862548
133 8987714611568824622340245610201221799242545530053348547419573984200453124642349559100025114635258508004538737348715491011039346243503352773426607480
134 124509044213787390519891176136021929797452696201987702599300235721863857011839972801077058952953839079949300045070555313277262367709679733559963365765
135 1724999379133269151974650620167096149794645784521329162149613737601246096335081489954022605255543427006244054485187922597981553872375082038760486617352
136 23900823599427128610273944997481794838497732065496527421085570125004961286409348865027155304836695751392634168411845436267956882986778032851117511345922
137 331186132060812227139623901487666495133935152587056256762987853083517169034258416421628795211167151149870828358393575621041849239226385996299404193518108
138 4589509332509966469556307531526413517572315435242434384508347895734126681739816170544159893328382529127189567672640492717357548578753030749323460991918291
139 63605505042976572687825171514962496778552985907243822911890119747375637934202433109072486401157457640864152823647636748203232052468853714072266125338279190
140 881570388626923572383266367649805386807434777182654259175320658130423382332384599022568554101613468605956877353473208659868947095451098445454117323893325022
141 12219477635358187613312889859352272156091650499195997250352908412210206510312771723559706867495913908733272191166487537175081280525753341430772430961304954818
142 169387427862397454892250559081064040742426074138512518988186977687334537866096886351041563276381902453372224060123225095732098816593435937158575285017187582281
143 2348238094428898269604354235655858424241578002053990907374851567562336513816844327380064141543906602589438090340333565467854619967113462361776137382311715530144
144 32556301034891579036432120248490227229407233350138890190095143275990926099493914223429188065023076265051261147057735886379184759145216409732993317432880758974040
145 451397874047750039119898663240989633122158265693958783783364767800703189361688956542236275387002717864552632436388131350628855578414908413567809099713995365348226
146 6259145630576325578799833929612583992625685142523667832405358205227573403326303560267504431470108630322850180708492902702056192651729666153844226334394566666863484
147 86796311807986476327034801783216165219578429225989103424936660966487729110218354029852626722234066412296985929059264330502070501253953321798100332273032518016142368
148 1203698550980979556570380940615631151028658264141449035439663595766287601959834660917359466610818282759810603482066586447289802174101070850204854231643080288525934354
149 16694139853275339524415314007935627016852808541540861228666164650549907329716940370648312315252625576044398641753535465275284272713169027299828009324329806716624330700
150 231547342297843788548041897254228194167624384633149371265386991680411231430878945697326704197204452324406960546054150480551325484274907555053323553436024481437469033490
151 3211771241348087906930239612114562385900131743929715387632635932078026066122206311021384596190722842027806241373023722193521264869734497248708174904161772821822937233992
152 44553115312388500408270667441684990394735554853652396341556865700910094521360634512827879746883015439958751667974392380618209991094284533603145951193291087541831345082770
153 618073095510627141562735176328085353475206741510210271713507344304499893127792419401160972291560149298621462521016895556569545262132723616398373844643460431298425884370504
154 8574909067308165540221384739835538381703954971111331776212868921421278436563994405261353981839398849848865823947185966125959951942797116901166776245827488798393056197497590
155 118972549030928280715730295380020853666342186152031125822239615867576967988118752086513034125341756472919338232696501101944962205622583628397162342544880343613076603395051548
156 1650787662084162778467597417651722740972048330346475002596056318512559752003806362689985734755957603534348750910905648390839845952182251498108475719287532497085608485147931284
157 22906699477492246833927294472697063458076734457969232541690173326753613832070552176481202606226849470428170255961882102677248561783928943399691325335460273567034603739121397588
158 317877900961581869166604137436880176880449439852865897681195268008992290453048843417706817277413118577422448181767363209296650692611204272915932341979034488557148172684502447714
159 4411480201163975013654768065743217442285026497103756297033225055273488338574404995991258466003361347080608382419723587496040496637040767189476477722641048584990922636200940470000
160 61225759745224224004943847174426310755584230116368261429887133349978861219392603969022947139443872169618837776598714211893459360969878786080460733433018482987598566560947259558828
161 849785975642300590721007830987057227887400836846822649207136807670859154067692358702797624570932669341647607737997985632675020722889205700484785608875382017282891289877859175676440
162 11795331402887246575416181444990311296539894728763865804636647832746101143427415542108371485889628169735315397852747666265063514221471042628998164965604432514440570455300277362167911
163 163732780056159932600508424387211075551273289857911873999255371273309874538687552815857056349011488185148072903695380897462098342340492344032857341785813841713163437986502093305214212
164 2272928215517206829635722080257486350564088345860598770936269389396065634625749615181187785396405671798359211408107541328710458922360229659897044206611309767055339333083193326358920870
165 31554412595438858076024978203232812900945164652217763065235285289286605562036770339105719006471195007587452450139906214469207052967775388140449832183822365162700653126957344855363581666
166 438085099578482951038717726902850191149261974061509529505081636144586412209982628389608703411898548240113702072902901291686312374025940842402126774760309444288427197152145420689904470444
167 6082478425302837645858201561974904726165397889379598069190528737095112811990148530084104275675295398782179106038985421915135880257999011047249328874942556604629235816653024679977260116888
168 84455143076522584494345087506796451811922873709201281665883315740094889507433396102935477433192602749466198176299675646518832117776799002688818302685216381599997644620086441047485969763982
169 1172721204699740325760963588849241306645303336245437901259526468495302984803198900467570157448501243301660734269366917697109931477005740925064855744359923887604801073988159983283136307115070
170 16284946325008041698755281797211607418278443275728885373578771664919744289195909600596802882268910907678552682487390319005730004421780811605962658411630417157365892054678203647387269665183873
171 226152031724124060591933917988531444542122308135903631839807305426991221151050288703934667608473493819757756897649030784865565580274357874489126207998207089603143150325981579278791598450922402
172 3140776268393007851122077734604962765214576795773591689948921276564851894473675721179335136769170101655901133125195869790377628966475462075284765681060183481544029447423180805488253991046682364
173 43620997547261014859834744269883129868495314374061989292337791613788352979202455079192378925552920723149372682122649299124442478729684188478124755642036102685040278547839306704307132105025253442
174 605865210637774175574996374236837074681251248524879985825994461977201590937982595594052131270355323849790863797351994511752664585425496860295641328664844541752758482605569494173393617889335480425
175 8415463059014220807387512592023701546517587810097425818789111896863102157850581494598572745894059363411510397654774589328941766537610634604753131384006814674105813377679916685119787844446778494512
176 116896458433275175680775164586093899929168752997768934315225966785089726136303851985685157214975869233052844933907036357655245342207181372133128618615983973645160365365171664553043518442758854830769
177 1623849518467673248936747970867844107750663371474996512965981793677252161867066967839642040209996375719714907428857922253966882373356394288075819397910586197610450182806749876714789674322302273134432
178 22558543788108111113392123560584625832721533912923236811576791616243935205822384802615367622045738568724280113689803554341257727285198143994904208573803171282403313843320317356685088772832810712103338
179 313398534506657554446528339675862997767617272150631423001779268347524146710528065955939028896372254054139560851943507983192685869067035401083245354250585679435854056176050815443487324361089195810325010
180 4354148638574217081924353696195872295607787974419638210818677337700924112601787699562490252094292843464422511044594768625149652890939095287194818566812497583457028401716977124389937614945772753316268220
181 60496423866895470016837322929947890967796328901252250523491036613881002711364003923663166228045145361129693468874404959594817741763417707534305137713799356606260801058352020138961564663200447222517491852
182 840574277202725713174731495345078917586874949186759115238152835110212360696489261775984533737738199768227139841558089674676699850610016261147403459264029758956751972338809198732290817806042527328603912467
183 11679982995744755221009663228558059829768711295598286369440258776953948541521463255083078602217464685593757925189218433459277967746783538641457097939050475604062558639892499562015669349401318924613700107864
184 162303479973595957704303837948143564678304040271217340815746343847502202221694287154990030895318319374594719956137725705590987482977210362939344689029282709049208339244831482803793042943189498424720367212830
185 2255447630678142071453136447682990057886315046129342529006149748653245341465628629153975816803560623508284230180450954740658126564485108740589791823439597854952951107547107599406095801396821420505284406966788
186 31344168262614589184864525835302769370361104013208940647863871683649558864363652709954833349234506537965987706350417867043808186156764647790055815699551810997455754825927206930545864898120371146846217819719293
187 435611798367133070460226001399275825870145429375952736320392035756546628052046138865334861440202789038891906103421351095403560075091745719582418286085351063528254596653465201430928454238806488782924723840431650
188 6054261810023243935330430855214284693284124311182930439643745047035746781144246985733352386892785283380168147703938981641586981007179715157432888778304659990333413618606887255914073950106415111269643646862009002
189 84147504830874773246419771680733531353900863992086316100455297915359392304310381741969024312711218417327781060817698214664540011215174150815428749637550583766517110932318749474221226749461439579884384252423652510
190 1169605962861531703373859994295745590767065711897069318855223524464529664742345405896353378872129434008741139642873827778370978305713773821950554958687587173403966309405547572933416891732322334111610481179406520183
191 16257583700031736292450705786377838841193981856777714032713352846825759713776389179648979778266142986062397459215421076103908241421842407349021928896865483608660251597832846882255528202810817365227982901490553062592
192 225990575456507095409363885770404027613705883183844353130840115732358595975395321186874142298973399546160433938806980297466198017133487630846857847334921305620452961377299543424725690265173549998688491263479153381634
193 3141538422932491128759092938042256009614911857490654147544269045679475399357115373536950796159894809021111483429218828545362569741231994983978362862906993913342821851604533864933300534843158334089897706458057114063696
194 43672892681301621912754381783337250567467911702035897594383100277981263082164347992759710103240244808387585702015305150919142041396947907994473304145947490095838639521589325296578615662764793385764773554309718677476685
195 607154048863831639954315910602614667942188157473078313191299761031518831887839906661401319590523793661820167573539365676566984510733623903033319668679836675501232681950203239341001652011455600837045713129964389900160714
196 8441177043459595362916341834781709812998771049720435721498671691468564870445320924258262089253073138612130628467127295156503715055073925027710605251426040902395607692135147605852417450782884988427153903314396735276418706
197 117361087297883252912151268013644380662447274046669746259240188124613020880592205819331784052535824626036028113967188313756958678242030471941941322064960548580352712784596551932942426086840404015784977875296376120891219782
198 1631781739372468387981815606302632778327739851630096105736365900617641363300112999474239027229346068407408163179590209750673079239511860922846489547571768277638489224924542445735527730040885998596166936175046358201388067041
199 22689068829759163152380540456467163904787894625633277685593551080184315418604222936986354615563924642793004573392508462939875478408307342397036911839966258005935301874131185040810953740617711940454358219155826090075975896800
200 315491576728529220050330498709776183328275113622335136034242681955830813714568498547284108080310517294569956999978212607700357968827232642098092343516193348873858975287351046064194674846125123902343876011676551466826172366920