0 1
1 20
2 287
3 3694
4 45609
5 553776
6 6677779
7 80295938
8 964364717
9 11576444932
10 138937682871
11 1667353916982
12 20008755624625
13 240107610616088
14 2881304043028763
15 34575712094589226
16 414908863026422133
17 4978907945774084844
18 59746903296574638655
19 716962879295324815070
20 8603554750226045634041
21 103242657996123291068800
22 1238911900920533218515747
23 14866942835881667267416914
24 178403314154756350468697149
25 2140839770477957921989945556
26 25690077248839903645841463239
27 308280927001600886660176577158
28 3699371124096820854473050888257
29 44392453489549901326432344212712
30 532709441876539071280968945804331
31 6392513302528170132190535720878202
32 76710159630386547970380979096604165
33 920521915564881107565044518569447868
34 11046262986779785950382898104244102223
35 132555155841363494702606596726702342446
36 1590661870096392252921338258236732641673
37 19087942441156858617506354586697192268624
38 229055309293883061322327732480198065880115
39 2748663711526600525429190176962635095472290
40 32983964538319225252956569059555111693477581
41 395807574459830797774510263394683191107292580
42 4749690893517970046989280334136316343308341207
43 56996290722215642932347149876636403961990290134
44 683955488666587727030544727854639921939706548689
45 8207465863999052783578431380930694505624338097336
46 98489590367988633699000649804543411419968843088699
47 1181875084415863605868305163821396324083485023378378
48 14182501012990363277821148796691132824784064765531797
49 170190012155884359370861219714465478577445899518180492
50 2042280145870612312635371807344445166331788205690845791
51 24507361750447347752549647541987639112998149125280919422
52 294088341005368173035221699773123154941070249987579623705
53 3529060092064418076445790043623835287218323316670507919648
54 42348721104773016917465128755217810586247317412940876175683
55 508184653257276203010159786221272662733105069077358457735666
56 6098215839087314436124808640448566631287947273653829286821213
57 73178590069047773233512159714349272967908799795703966563532404
58 878143080828573278802218196717023642577172760684198426674201575
59 10537716969942879345626979761328445545737408945042056764256329510
60 126452603639314552147525564139562155722905586426968902401119201121
61 1517431243671774625770315804692849914545150432560559620982074036360
62 18209174924061295509243834831404719203893222167920602784664961326667
63 218510099088735546110926243852309231593475750901035116824453609923354
64 2622121189064826553331116055604973784855494435242397712423961108200229
65 31465454268777918639973398314146000446934860345058727888716417082209116
66 377585451225335023679680808004183580506562959751454658936694013581954159
67 4531025414704020284156169837222360841795478695071205823748718385313499598
68 54372304976448243409874038752529119480129360231123220057822382094117895337
69 652467659717378920918488468559653380654470402224822392738649013198605548272
70 7829611916608547051021861640362360302318235223954587475448873540164043207251
71 93955342999302564612262339772580922300141774673738643523034275873742046840642
72 1127464115991630775347148077712134060963316056016281691374095010409511494283245
73 13529569391899569304165776934751423698367866471852470141996448090468651173231428
74 162354832702794831649989323228046159214454766660515090931531695845259337449649143
75 1948257992433537979799871878791699284743659044917608337316327501805015580573568886
76 23379095909202455757598462545776118287774917763968436278485816895697156451418560753
77 280549150910429469091181550550692053807554059292406916495279539350005628496995076184
78 3366589810925153629094178606615197817461923942132811403710603759671176104678390003035
79 40399077731101843549130143279416839668399463458713378873363492762335475684342100186730
80 484788932773222122589561719353174405315075442270158756624543153797284159582370652404661
81 5817467193278665471074740632238954510252314711069896130215424053649405450298291778500140
82 69809606319343985652896887586871762355384823551978708816189619693874249637045754487872127
83 837715275832127827834762651042482689426403117719444282062298091596240729925714386379116574
84 10052583309985533934017151812509899978925763588111830266087690375542323056742067432763251769
85 120630999719826407208205821750119338276153793934734457599752850888522419421527619441409480896
86 1447571996637916886498469861001434751959068681603775963230537042572496489266356157072528459619
87 17370863959655002637981638332017230486734939951180123918933958670421404637246218848817139740818
88 208450367515860031655779659984206833156949858273835548828045074842814708447223993695677117578877
89 2501404410190320379869355919810482334464051193584396894940728752102567003308074047277757513516052
90 30016852922283844558432271037725789696471878794504614284309684295174759025283897752741800473288711
91 360202235067406134701187252452709484772178867891514629136820907891816888183101976101466256831441862
92 4322426820808873616414247029432513859338728026485471838267374376450401567499220042843460536930182785
93 51869121849706483396970964353190166522427644376762143502336109926147813376307662790816938116312583208
94 622429462196477800763651572238281999320946272815828129243671406157488733386891146130412484558274922603
95 7469153546357733609163818866859383997110427975263349587002247309108439665077917879282260288105462642106
96 89629842556292803309965826402312607991620499210527255224417919885394150303269591505002204499483457460293
97 1075558110675513639719589916827751296030922808063162363594969799505194175251224895478158916555265194099964
98 12906697328106163676635079001933015553028457784442124867649411398464651961075281558128683426171249203684495
99 154880367937273964119620948023196186639628413851726380934341805803587432823207560410098311480996821519843950
100 1858564415247287569435451376278354239691975568412820983824846014753107240330014168785150746065474007022688201
101 22302772982967450833225416515340250876385879831914373868961873902587577116217792315344064907170854815007883920
102 267633275795609409998704998184083010517041423037775096742861095458802376555901629374944860483811303407398377587
103 3211599309547312919984459978208996126206551401727314212490926188644385774477260180735828337446211292972550669794
104 38539191714567755039813519738507953514488888447097835807774079479426415572759325350577209314860254623983961303309
105 462470300574813060477762236862095442173918019497024355982703779831585918268272920196792496520458332725163307112676
106 5549643606897756725733146842345145306087273024623543903239519488371375676195080122473099158785389742280316553005079
107 66595723282773080708797762108141743673048560248778784996109604512418231399219986870559654461782552382038738994902038
108 799148679393276968505573145297700924076589142751826710739492107408827393215034969451777213430496859411405881774182417
109 9589784152719323622066877743572411088919101811854326982804789555204971800702395268447931434826127173978708274549283832
110 115077409832631883464802532922868933067029382236413956063311895993954877019038621396510797734643617806767953009051490171
111 1380928917991582601577630395074427196804353389307777634108014858584934601281512847633812867696232407103961235177247523082
112 16571147015898991218931564740893126361652244684047382416037538836306595600643401125984181271351050922016520878462776922325
113 198853764190787894627178776890717516339826956270338843026157268702116049134047048283702330320381355387353694945217673174988
114 2386245170289454735526145322688610196077923575552917386482421237757577099240195753263888780703794854542642589604904462396063
115 28634942043473456826313743872263322352935083408179264988631724919751847739040504908463969535818380940540944383058256737755326
116 343619304521681481915764926467159868235221003405872461617794049370326785609276838248054155432838284189751983248671979333119833
117 4123431654260177782989179117605918418822652053409075948184595344110444491015275955709082470541454973739556020469880009467803744
118 49481179851122133395870149411271021025871824703601943422070477887657949210703080952171152673899051500079791289519544931105645955
119 593774158213465600750441792935252252310461896756688481284122403443558467121035818844364647225125805072768006566543270321008101170
120 7125289898561587209005301515223027027725542762647587576505852185281016988415424063223929842395854052223838466005870513711359651741
121 85503478782739046508063618182676324332706513159607679923552142943163780775800059944144928487227287495422313191598817742073749387700
122 1026041745392868558096763418192115891992478157954475304110035298916923253883675575257027993739123278112715295623810901249054403243047
123 12312500944714422697161161018305390703909737895649619374457471504997868469474481182720780184331479745838753792762822717622464377383014
124 147750011336573072365933932219664688446916854748775011119174897649948368748045645590831583509287801527791761856847265046464559191954849
125 1773000136038876868391207186635976261363002256990198026558524969749250160548307104080890108598003926292726454235250008576201501562304456
126 21276001632466522420694486239631715136356027083906865784344430626740350604438482033925236835608798825450027471057645974694855690925990539
127 255312019589598269048333834875580581636272325007004836740343822469630950642555768331875619689469344795369246674803444518615064083771783258
128 3063744235075179228580006018506966979635267900084670277525179144379305124657139139606371324584450932674840279050076725261513962832097305957
129 36764930820902150742960072222083603755623214801019104513507416106270330080618019273395775336567505169111259411046851512182331952846420051612
130 441179169850825808915520866665003245067478577612244560078115325143837303891077979271345901246580531917123252180159379899115802287917448211631
131 5294150038209909706986250399980038940809742931347011250517515561069014361311244491209133800997818732449864240270633382969442715442719707884302
132 63529800458518916483835004799760467289716915176164517654110845029543005908826477594274520542168086536631185989532674747364406012689004724101865
133 762357605502226997806020057597125607476602982113976125088833431838090238771375449630118821156988347175760085477300407788689995264025531002206768
134 9148291266026723973672240691165507289719235785367723067263517639474953704583793988055548727138716709790093849885112327689188870676845009922469523
135 109779495192320687684066888293986087476630829424412724638149793960788798651641970819137199091938883235886077431694816863641457709564335841211708546
136 1317353942307848252208802659527833049719569953092952934812735438964912354802885864641999460934638012422657859570277010541046742069782013770575139373
137 15808247307694179026505631914333996596634839437115436413527514824756182112550541449765758890372513217032019315242163894420293739108032093757723387524
138 189698967692330148318067582972007959159618073245385242941203625682960354625186052767497933480254443944184857481798453026764162213640820787908086287415
139 2276387612307961779816810995664095509915416878944622945188810747124955101875130410061519335741974754029221419669840442697937079631394419809496657758390
140 27316651347695541357801731947969146118985002547335475491737565160146615454366053804995952698798304181845672688266973494075408513607220673568003192895281
141 327799816172346496293620783375629753427820030568025706648209962894995156611715090081240035735052685849623150525923309137038375738823015830248345190211480
142 3933597794068157955523449400507557041133840366816308483515315459606120735137193303081323445567997408532853197655828218284393188314325887836465857412868507
143 47203173528817895466281392806090684493606084401795701820867765039604343100629380747508096430552794794081115328615981907810912280155694861677667226112056234
144 566438082345814745595376713673088213923273012821548421943833078096906588602467874522758232585317666987407768727166600826118978710070330814877688122144806389
145 6797256988149776947144520564077058567079276153858581063793096425271151420204191022036404168117232651141065148644962502556162023754420075025351257955762256236
146 81567083857797323365734246768924702804951313846302972767852654543795178827323174903253376902873895050153641403334544899849203926206053712284491284811317815999
147 978805006293567880388810961227096433659415766155635673225909341728248954852242512033123157261822256784147994937989869955989921810207973178807638738230763184478
148 11745660075522814564665731534725157203912989193867628078769299536752521502848732210367891059278544662321297429745755808884722788181112850445645106208812096549497
149 140947920906273774775988778416701886446955870326411536945523531621097928257293896854266758572025923852413176609398457980928584796426321125133477930751096233019392
150 1691375050875285297311865341000422637363470443916938443347742065353513490203072313900461432167728025751746156575028439997197959660300450217102357349230182933853091
151 20296500610503423567742384092005071648361645327003261320180203213743853638014595525051838832529821006634894065211576006805640997263367910415875276889827881425325522
152 243558007326041082812908609104060859780339743924039135842198930712434702434063785091853574222943275567688429714095085727282000915506906512510026021769224099261321405
153 2922696087912492993754903309248730317364076927088469630106569629286758723098208615058400431838246424252609661226921896978291518811110694184650501267879058984046878548
154 35072353054949915925058839710984763808368923125061635561279747855128816146625719350481592887873592678233058458011967105039707691025058126582322111270174401137365542983
155 420868236659398991100706076531817165700427077500739626735361535779984351106744712054683053183556290074805414112588126967068883471092527933208176117564988969020897301766
156 5050418839912787893208472918381805988405124930008875520824361236952005000017116943900716330848041370577708532433280132137971245251735850134375127926483883782570313118913
157 60605026078953454718501675020581671860861499160106506249892448881385023933886305323031194433403325895332720204610474628321743536423290502021437528904505756917355468051304
158 727260312947441456622020100246980062330337989921278074998709956766425106875040173857487325516974057985993731532381260753192096154910452977761032158203922982150652136008875
159 8727123755369297479464241202963760747964055879055336899984522332146125380842504636195412867784359432041930223773852955104962483949717601403569498640029061564539414161615610
160 104725485064431569753570894435565128975568670548664042799814282240498625061820168383872779221315666865553189912212624591592839380853846707000855954757924100234170224452018821
161 1256705820773178837042850733226781547706824046583968513597771458159709103200392584354112474695304770791888415081183440750780526283538887258412054127222296875240607589717555260
162 15080469849278146044514208798721378572481888559007622163173257854285137250697463830987545316541241091528911661647361017267698595660943379620176908506782262595304272805537653967
163 180965638191337752534170505584656542869782662708091465958079096033264787069833330065541521899482812308478193343134130848504044572607730415332730888240917975066264496806007489454
164 2171587658296053030410046067015878514437391952497097591496949161308393145145318781254953153298733343752394587134438563388506842041442866678034703972206584467329296706359709457929
165 26059051899552636364920552804190542173248703429965171097963389980246796243280419477401712292109498105282016380697407726694373640441601013395803900998092686734464287457734294168016
166 312708622794631636379046633650286506078984441159582053175560679985691947427048004240531919767937467164650603243789617550493941365207717436624939652165252265033819310915859798881459
167 3752503473535579636548559603803438072947813293914984638106728160941955331662990903444939898528367055482139272302579034756734584782409280038032451173983870618682439491137477661905698
168 45030041682426955638582715245641256875373759526979815657280737936871723792647965104132063088905991913317331434516466537834851459389243003287368713121930951249923049600449369781513037
169 540360500189123467662992582947695082504485114323757787887368855270301984575235952563548678599699839197466278048625189057788399722674070831279947897222034507396446947551518301495387172
170 6484326002269481611955910995372340990053821371885093454648426263382830310220133287332403750860537751557886840755640221712311707722107617089870245154635210697281618079973104288378814551
171 77811912027233779343470931944468091880645856462621121455781115161289996199228108730837943048647151424636099609928372425641995047915391226961703801173829473703075496401700185512412646742
172 933742944326805352121651183333617102567750277551453457469373381938960116773669851184300806775369309125340482923443917933175213351235205805578162925433694335701535965821013917807678180945
173 11204915331921664225459814200003405230813003330617441489632480583284922213198700946282837132262449169652622233102844259325458924096075049022369367691456447133913880858436219514784554390328
174 134458983983059970705517770400040862769756039967409297875589766999506070617957725015750182841939477336574148987341717332542288908559163532936075127287764764832788415091316884768474302016443
175 1613507807796719648466213244800490353237072479608911574507077203994507867713359268490782880377224164542603198798638539093691375999741277214352086406522667821519259401940537846348185007334986
176 19362093693560635781594558937605884238844869755306938894084926447936269514049644063398297995896442157029805440336352124640216057482051900859382903881855574370653483321298778254153077276658453
177 232345124322727629379134707251270610866138437063683266729019117375246109676042392968324093107606066796950500557799673773262190417210405682131508066816656909599540409133224255444395993808995084
178 2788141491872731552549616487015247330393661244764199200748229408503007693649742036657611703075516606126370183062413326667044273643653782545438910673404777430132151469562040239114916819245210335
179 33457697902472778630595397844182967964723934937170390408978752902036364211483071045079953365827418296331263078593046126944021226909489962346103492979747690594632497461711537921908565420812472830
180 401492374829673343567144774130195615576687219246044684907745034824437729976227685566902505034535114670049261352336984558025704438842102407160489731333155872017540062729674348692788081243466622361
181 4817908497956080122805737289562347386920246630952536218892940417893259556906886391932545383637451851610961658274145969869795701845746343180968245836042251944053664606810372889197358412378918619040
182 57814901975472961473668847474748168643042959571430434626715285014719148668843407528839121219764574597183392509520262414304984665047161689646843055297055857838726761328213080668256758048811087999427
183 693778823705675537684026169696978023716515514857165215520583420176629953955924744474312337717750657055459973165395702850996997195056968133138261709816068320836868799723434402955461281913008316482674
184 8325345884468106452208314036363736284598186178285982586247001042119560297120116204332962468015886694111815993240511203608649872413138756884539914788907117692346631382710468820041312109244385975509469
185 99904150613617277426499768436364835415178234139431791034964012505434727813686490805201621693205034376573273495164948290287227999319940779048882946902171516936567540456881643383162380541677882345239796
186 1198849807363407329117997221236378024982138809673181492419568150065216755005463371428449820703532382755036689823373448718363883643650667830758615406161917957214624174672779283550857245852468480839586919
187 14386197688360887949415966654836536299785665716078177909034817800782601166271687865971549650367748444241227317287451730794952341982864906379963485482941172718122106281761188167853981353388506512560746918
188 172634372260330655392991599858038435597427988592938134908417813609391214526290891435809354814039780586798663004484272500412356795089663338613862329624922575698533451789047119741424550269250932421161796577
189 2071612467123967864715899198296461227169135863115257618901013763312694576970643882450466052816611363321103632038985528659312924997552382373637850476216488857634412494467077101334895077399544321522114354952
190 24859349605487614376590790379557534726029630357383091426812165159752334936923492515509361609040006341250841964393697637183578317253010700035011718321323506905566345680515378249811576507688375242838253496011
191 298312195265851372519089484554690416712355564288597097121745981917028019309460739816631184184683426001998095472353728112562055893448038958176928182895787387671949807664572593589910762402832075281387482647962
192 3579746343190216470229073814656285000548266771463165165460951783004336232045423025952168434597217861558917105166391519682540251153436020286907076009961529379559939350994482974886203703219047476102220064280485
193 42956956118282597642748885775875420006579201257557981985531421396052034786204547052188992337071698086381705059487432147849460916001530007386804601195623864599143527230087198115363647876218291998632348271942108
194 515483473419391171712986629310505040078950415090695783826377056752624417442751918330082763654385795774953959701302855332488420502819848908361253659727964152225726695297924075783395453033896934254172429042289903
195 6185801681032694060555839551726060480947404981088349405916524681031493009354509788480067441900256642991315011352902611781335493587845630998933036143638059145516508373151698774026675151665808000090101821954608206
196 74229620172392328726670074620712725771368859773060192870998296172377916112461551304356180693041215184355117610921173080333398160824184792480186394858169357207492572999487877356711293041610235221655608079795357993
197 890755442068707944720040895448552709256426317276722314451979554068534993350575784865251025267685259554558098704485785658787639118740403612227186543970595925530894303349760874113014557898076149313487673737453418864
198 10689065304824495336640490745382632511077115807320667773423754648822419920212095264447896587968176501366180621320987971379385975369135773859050987556009970105044670906471799989499616072351981686131450860145404291795
199 128268783657893944039685888944591590132925389687848013281085055785869039042571072403699180479397884949951584640187648373922303234150883938870235595813933737860843791468025222916674692097261722227628397981017503130050
200 1539225403894727328476230667335099081595104676254176159373020669430428468510982514996012272871673454067206101603930744073915996458416880529250945875476275340545540289086101341297416985994655581746201701634158966305901