0 1
1 4
2 30
3 250
4 2236
5 20979
6 203748
7 2031054
8 20662980
9 213679114
10 2239507936
11 23735786529
12 253964904550
13 2739547645735
14 29761236016632
15 325318710375558
16 3575517449089572
17 39489206184518220
18 438032736572732520
19 4877928114616134942
20 54513442904245563348
21 611183803111044879066
22 6872564027715660675888
23 77488688260281757607325
24 875864445270070230481806
25 9922744825967420626116654
26 112654751600196724904667276
27 1281516654604404061788990865
28 14604850160876548964047140550
29 166730481871900743875103710949
30 1906470160448274592402374107536
31 21832258615158264455736532207702
32 250369517051408507998960857882276
33 2875029632067990411436836338385720
34 33055850009256230388228536133963096
35 380512777838639065112704280918321004
36 4385077761618216186327125350120036168
37 50587929569157012335399705104507629904
38 584190434076253278418352386021870747920
39 6752709288910438543110369067697565913894
40 78126340704757045459852257838296200185636
41 904677766490249298623691635486190427739844
42 10484551356121619539036245805474466783824680
43 121604311513280998222971693617009501868213990
44 1411484313363628471563042794823974436943441764
45 16395205473762892070303651596091570990385327366
46 190571550967659715707198878135929756028469958272
47 2216599204515074335642332319560194196363771645621
48 25798380540653437146872292248094793132853687947950
49 300443527909710690211360043596294204993190993915604
50 3500966991256564268804826519425378340906139645981236
51 40818604180756162655866036470190486951690013415748614
52 476172184510306779259574728504645938870303095701414020
53 5557723234932236175325057760227015146965259676190306700
54 64900581092844026510420147602000977076674925404184058136
55 758247920375855939076587351048066715027990442000754193429
56 8862932679931231706224782282410929588198811948232672540798
57 103643063708095863237841532290388390844192982387376613683154
58 1212531271976352562593521097157107988174295825830856635192380
59 14191530840690937374353486110105314189795752617611264410993739
60 166166365857782864446289688575168050606980872690037204612325986
61 1946385478416398196683774658790398422273358995091360392879299779
62 22807674061029830318963599172562124341670758050278687541954834400
63 267358720410316953553039736643636487486193081224333174627931801910
64 3135190749458899585409654420780089340825829979750448258682298774692
65 36777746351767975392322323556217347076457677762996269845065212818048
66 431572007843510594470661302849405949187765885486465772391218301119992
67 5065987509556009154504173431342849437591676376719787438655545437143040
68 59485829377825150867057143235439262432325032344703086551904277397259520
69 698710922988896495195599228667383833113519007470850847946401351343681412
70 8209417854477155336693989554058537775054322424987622051571452824431725328
71 96483795083695207847983236511720979237740631827324007544472610182462643916
72 1134279543472661352056592671404071950394246470243735989427180373938279347848
73 13338475263756146285854032706307651990675703969323904941100166064521051076400
74 156895119728488544353533169145649195879438884155157200099579505216275728291312
75 1845979021214099058076644293643328358991906289030381372658307337945113376994208
76 21724770938170175782355525269092776402925232499074033309365641629169376426987072
77 255736032374400492420176598326559129290121436148634075411303124568007448985698920
78 3011162363473727533822792352723579645234273825908613117833982073864769942656554400
79 35463314342591082333638160397939056244275161638506748196265355246427494889242635318
80 417758051443166634604416672418495884524196330205941650612916726773825567729870270052
81 4922301930060146780190379667172661895245280136449361483553480958022887017866725255224
82 58010582487955316766767400996948935501688888349342544444184212640652194838790743798552
83 683816358619365153465981373641911669639901740212117899044366198749815748469564147499540
84 8062372053642892408225770746700353348479938935325959075865490812115562650752738875835832
85 95076931851268850440335523918944566536939489740717211401150516801616666969208488133512168
86 1121435786772469117233858707697433963155351499176140170257010869312036464227799745056776272
87 13229962676423293756315992126225659821018792095568714151300143990857858756186212865054312990
88 156108257062647940492330988593410709230081864276514947463672664727061070951255309819731958580
89 1842359315702372897366362341079934113388423124624459772231572181659440427160724761041716871996
90 21747143239183271073709291902539516288321136280314084933683858968722770634425675948256320986024
91 256748426507614554207140530817038107900957708565727389357941147516912640840496618750805738196186
92 3031722117890241170158591366339218162564102201944160869833457452538826268295870075127445568804700
93 35805142212673102451142110088929257904792064469795847204582753472311114330266302187498988242953610
94 422935614760693446179035803655071322422548189622831519311129465928285338756334934318192659749884096
95 4996598353281307338775919342477470316673630999064482017470332352927883410000004905572537046875994149
96 59039746088041831964246977087372693937993065646396147381923178459195733591650839162390187401859624238
97 697722864236030864501941032483632876515111867893083249817924755432539401454071495345826122039060178704
98 8246857317491439854730118350779014567319589210384502105985302634478271927590856487780428968857712634500
99 97489920945776474055728935538587743128540262992055198031933879445370047968150919368790168176603739977872
100 1152644459823599905322783193881441398749956176291832528077079431944002163581553802337181846497929267268448
101 13629946950030657611700649425060419630091731065309344914053294425018044974982806829871187075026695883986382
102 161196232719559603320270974573087330222295828594673151544185473377523978537213581158941158474068293391107320
103 1906673559220654000675779020152562680013374010967015153283246033737213454968522804495248478728265680912989350
104 22555755494300141812504936334543784400828601806774092512279654082960435642578190138374807006517507902758216068
105 266868224856256271507995124548457098919396449900883795921159745526182631371089839219579256121358159711944825552
106 3157866150962616648186949260661095580224338657132452059086245755287235206778876375331076830845073928850838048344
107 37372045629148218618458349321451052350313629523930516859159523598840954693817030721150228726724303850494759888892
108 442339060737204181186864483222435658572329043483742529704844582696512757470516951506510958949844937195420678659240
109 5236221105433571348000852126091370316549821735153392851149756579215716797051746620647026434986898450391820382163352
110 61991757580872990552943945940640773377909282970595801890344488832312506168789807793837276969045273098170243656281648
111 734010476536557867823973682434059114624108726744105803976432258798343431828574032259383059493825627141801069176554461
112 8692045245536504954247134470931148166760595433613171844962671303979825766265869937708469405973686426097640418479667038
113 102941906510245760108701814840126150617050613224425825277075281849122377942857156315593418702115691989864485674360314540
114 1219304193552469431345240442335300879199496415706141435219127983436085882931403348359117017764894690206797199924173335988
115 14443774645151351368100422295546943402645778339745383258298636095476597536928707948852529203647946791848602560914650698722
116 171118625483157860456458674265638200913502424897964591487325207376944657919193630333640822961701026853306649388848026858988
117 2027500607809782422110380246563562945469951484792187551961986961041804984524780273648446987841040559179460028537611930484360
118 24025422967678686930583792622192458815084984480804387711763643442144979969668416616645977782739101982997634259674160913273880
119 284725692881665842020070863447032543104420293477468530846525910198843978215347330074250074340603402138946516029000534154231623
120 3374637197517089864525789108146345473401242615101865443098457200608402562286853635413461051344578306090329102195241147898051562
121 40001069244005911452819296182659374586746414078487265615462367972500423860709948070404868552346117408683693944872080249154420334
122 474197735054075874868739009860089458448016678517224627453614575384111676940197574065614419353211326843482435343185949985384820532
123 5621989305386513921891529018288528375005014183115423915526003003717583950947100927707440609824285915576141796391133382799575528125
124 66659574563305041145094504607836777239519194395244575650995628146753104610634950746477304265529217012664222515306538731930338502606
125 790453590684705779364658242234304612984141328819916813745443929541721828095157877033526690379069533811659225092866222081435721746029
126 9374128056149355702304845927109240266777072264702788226341308443812786580781423483406831852427469642192092241477722622317382113470016
127 111179679694655220659601218795861368232661048227883523569179542046037461837486780665911390446707929113627438321128642252445084174999670
128 1318740566647707531350516074188786631939466004396350311162102776434901930046086648030275499730923347179292749224048325940763799675534500
129 15643434872436468115624821202363825697540268561822766901595910846213880994508367900854611940904799460658086163198233495970486980219965744
130 185585090779566970340545139708344939618890042723449795565684335989620969057137606213795732161825814268918092148389702739567110414973938616
131 2201870044082564863198358503337783558750742550937710327457521637035035860914041511964972954160921502116278380010914827172752130691672417592
132 26126266399980610599593552814004124497310277098451496548190841711920265742829769130582958941757598455104005334467968072774192048922177316816
133 310027011717246908574692565086537112678153478611140907410697670218619625154361593355537346495760014721239630983896403165205064706934108223420
134 3679236393489597619699739852163224710341885319184783308836796013725729733329692267065166034162471986129139496172219608563621500968192226467856
135 43666792929718112195324896101579064921420553265180526270444450875370290207136203082084129446287563168274581543827671584344489039034160287831344
136 518298354239486720629353191848251541357764697923760213959476938317182133935317903909531632941215070755771419092628312247977207704448000078180576
137 6152374817014126008331297643514499518154164295083041088956986406059332837014886866677198828418678280336540410637318424053395734405964321125053720
138 73036452340032513601930839598082610108381334971643185940542994626780912754046976348271396585356466514121686254371081026570942163182628529632087840
139 867101618701495364875954860820816574501602855441907048970457361293439814817805047353705854057077613983377744658315856742038808678385259477673655308
140 10295164575117166256632285378055830606676418336501273650079662293045976085576012890152649023558616532397252060514608509414081834606213270009552036552
141 122244434310005610142893596823394245893208614569302749315686584081173070337824557797429061587808189623396965575417005834099366067151826956510512372868
142 1451633384775804031079956993670532159199717529734210203650627468840961906508471656827428831619692760211027920816566130154499274666117367689437586698080
143 17239172120494370738436097476045363657969621108369209368556708480190043103553890942234124504662479284036562148931733405979092583022371024667413219362380
144 204742043726646564307136943174125641570357082633007766657089998542179368885184151495245498046603973237769214352684528710431831497132615121197908682573448
145 2431803088240190947866083403453457766861576444560804571966437455738891202533015918273470144050228049717939643014055136207084870978106225704640530579233312
146 28885514164948558440337643060819378672566819915023836637794023328725144301200884501003376253385690418815683872746807548385215404862067454131019020990785904
147 343132389654857205035579035676254333465557195171744755616973319369068420947780891395220476463832370987252884287328843904272420413019254269019199901220987072
148 4076362910316039417650995057327018197793112521048692135557677179315507481368106701804496568149563559993294487058460212216413799909778348211909408794593532800
149 48429846095360686994544553464693330902761792866134573003346973177858111594465130042612689401205031655789937376354598546822486358632486403429628912313183536904
150 575416182928923448693529187853257488765301077445544661337666866321141500359057000562183768484948596908729964938823292178611146244286087212841820539704755208736
151 6837217760027431181864935153545019121847363690862898126239925101541704961012713417760859184030423238183765899354239938512414400763502589094101387784907552185984
152 81246514608914748857198919090397443790083560952437987755950741828790588353295626189428251383653139629307794189481055024723955506972947520275635655964968320223360
153 965512031685891862359401164807794175397397741079341652096064982912477694445945145313622391860074035086823874561319525174076372284621733706969460249258075796505200
154 11474609329650918329863354112522990565181582160206412460536712684993824154706715423234381854976632858559798166670948174914013638186642830214789657449646011709959616
155 136378228341326427615037011520187774504065099045000132867480350570269060838247201641682107138712145079944898609560051299464682189728242619625861038505788237129189624
156 1620984102307622812847782370450759965101347641542749654338135296295299785225786904216826550857950907390120149102487807706738013203262239897966267309795483690300245968
157 19268091752030174716355117749531209776429307879819572519966837884848838991784642513552590408010736677361406585938256475179874976707057018794719968311773208995700589384
158 229046977309924734448351288566699527605090406999228836513085228560289506557117700459733871287435925052029279819533566462339687647151474607044420420161918817719105852480
159 2722927068653982599703441136329463440227345453893820724218053115498340758227137883036955276058083554477032039607123144184809418127966243586830549215974473814670081552214
160 32372237749659623779999168007111917140822460872389759988810993383463757529119302978865110578132059688195926974524761251358456553101475430819568484027000631675206462702436
161 384888016109995383281465669083348112677542005407780302011548824976943218347139220611815252753018269121513939782617991175150206398716231438069567774059745181169192919016032
162 4576365538739687556498699101133963051034276499832301585062305873801527437515407187897020763844107343545680062833766471693996787834043357437240570195771723768648341519046776
163 54416596258218256129651243529273041207990210107988142453735201302486074198477710285704165213434384378892057942070681768860309480475445713861977144659013098035436740007454080
164 647092094685469148945518589436979351305951554989608116641586981451160969453319175533355953708372555099344252634960108862824319633643907316899990309330581053544789911108224256
165 7695282710637487758499894172270837150759737511001557620303909640381212855866993052044423354485517209975396732477863692717320496993281059075007086162281067421572794558714944964
166 91518005153131541782697780380286109908848014328027739923912416741889269041374269154145247580766998917472017711913124741061181160663390448254231338756845967737405492576556778256
167 1088458088854636836079208150601286231624088044668074157304555002202099490568769467603942817397949142923016140611872475936668257164998549724084608948083331336726548105150523691220
168 12946125220670025739913186260976851828093196246588551452877829238681954259802259886158768463919090218615215824236046502461754699204403432184713588039770984141280050216239832056760
169 153989302620007717840084452011665130676742172854949582274513601929103688858203269389861325663092330147964625595540998143600859481052249606839561558809362415218770066044267004586336
170 1831739423615491897047012498883593872856263865666013951255469082687318409197914733984330442552480877286860124865599262886845565331282114487014878652624057111455585017919296758968784
171 21790087012240673518104051151780710837170321230270425639537218241127307305186060993814743347120685007878439027077759095528819283147107033889495663322562778184503078535506140873224328
172 259224539701049147880093469840994493051838367091196632379146023724403969257364460807838320054698406741595861318045716686317231931659341342471162378854359247450371036922625260018179504
173 3084003652990121849083615048948256328590078021072953542930239374038556327482308076294560039079284408031645582583114160070834767340258847597946075675607394499694610836787291372527334800
174 36692308212043036572083551554919870953867905657766641957312275830437722708556353801445360216828188469364489417547379234741706940652062838360006011746326965825552611655122193675952977056
175 436572440372004607662627039761336559184814132332663670999480064939411780642997978188704683993881796894522175535068910713489773854049737383521158073874501553154001089961153146706646749454
176 5194676365387610791808637590016158531600823896557599324095554623171114380762183388840489042594057445777229862109452725245655574471866155436350863831278396752520393104109658299036358330996
177 61813215491301655957280268927651352504942299595582848068675678387753403396793908622026866865398568110368723281721791473163833875234220768659163804661857862228895762424817129003286504595880
178 735571013102016213887726128027506672947714185241359684494384514404605738178729558324456326985726497515526209946025780768896894176913969788652113691100178561671464963516632484769992862847800
179 8753627875570543142786813948059625689584305424154555278331593569082489232220512572091883039010112532704413260146932935979125231929957076173892571934408224780243585612083365024319852135118204
180 104176925088557432996751340426477414575355428645856298256404201213429317727601272721046603595224189537628562471240661720913532636915865562899323301501902465848841813441257699940013102432428456
181 1239865995936086595140412884687127160960172928516438202339526446569477944526107239893761938751176543875897511696656391770377234800048961852985972580194338638610221120559887601303281107154944672
182 14756980692066792647200704723565869679104891336070401507752844418411981144269813628621066219873396976709795180720377040917174278885173270908219317526789465680888019186317329189069725760637639056
183 175646540808185358331820881578191916699915844142319896468874162286702400166549660504702141388730935090091861498903055796160239904913879743214762055212210035272612395268615976202105312473225745570
184 2090743796670951625249039885213752907293211827150489893946968770476697209731341272323458062387721380596372145163278014951881466169532236044373544511782905904870191834150843816153304227434595096396
185 24887481521311831864709471091071451120401925447449526955410255319975275201307177851659997062105298899978635295516037334186264125927824169505318381460403768462044588044655219188895868724058363408004
186 296264626132824955277141151910434538821325507223214388799550896289071651135557738120492171084609402842944268112133127919989498811100034175049692406426882987476301983903822168816165382616183498903768
187 3526932647087817565934759965085395192567259273628574180062980276602976816147011939679524091403567970796977327191045012316892319784973429227090126999906223563073872767838792870674485061219298136601654
188 41988741025053144406241934783927568571788177564568698907732402202611112671596497698871284625081252795317917932671021937531125720759724145376221786946956249185949647938777198842919167629621911016991620
189 499904064851341541345842366150691871677253214519873521769533894192287037507981658943437208536825055086656149597120598254461101438016357526763208976154207227677516399407062677043305502529078910045736694
190 5951938312976935472918644531270723033784004049215901875469486365262574848198653403177907491202737473285952228361538728745236901370558018223326771470968271580457681843963369075878516615030798645040564736
191 70867632810751938649534381612007552517548148433942387974188383009386271687781354587248869554670826228583356950674100325883473035935577855537447762139512873018591408963419147479906180497132299295465755269
192 843830072454228128148485925565570641393223368263355655231046280864324484250137263043192230813632723511544234569025893135802527017184288074020206651825946585946152547693547669944297995694965238499540541230
193 10047996098235702966209063347392682159285422735730551084611205208281706756000577138951304954282576773976509893410822790355241970136305124582302980512509553859400633160249787623551175338367263043657725049640
194 119652320357733528285556983876917876576990574294324816181258203955507308212474566810038430696076518699521523878290258246640753987600646577023246391556813444223093987731144231651275212985818139368347242936484
195 1424885034775084030495186171189312193736789743875321756325879701515759420808336032253102213086766197309768573618287927497951766077150831444577485585030189942262209386001921065823090401707728442364611673026196
196 16968966224494459614259802504789020649628101371821146528465724895309507987221126701784976387282346215784861881163860249312144093204745384023065323993510588032507712459022943418446060915812706997736191151014712
197 202091308068066103788427214073778521692990228691952816916202599837333820847925367687367940636465096952342210152008779465238194831622039135306383387319707340754688512321973881723788566063066814260538609546157586
198 2406890909470305198584861883246090386483027450669768769679563788904897771182524973609614017304716105702654982507577917725715162544744203044078068859072219250402674482975499263438638680646372524519486149818423800
199 28666953052106130735495233980052576375896244426721923916265945219710480064953633821843397155943733837438682939112579446808783683694437565639172970328408329756530221281775870081919510248347493482959879296586862904
200 341446651361279171484137924073872079293395910223501858778780701803807420786321934126788969373789075639045878197284551254375013762208232554132537093593730595183278364591642627121233088041600861986064921754353869936