1 250
2 1834
3 13464
4 99142
5 728536
6 5368636
7 39476802
8 291119578
9 2142048610
10 15807820384
11 116387461374
12 859523654392
13 6332338846996
14 46797181439986
15 344979511889562
16 2551214650069978
17 18818390917298920
18 139260488424222934
19 1027825332655500984
20 7611135908783514892
21 56206992336700351906
22 416483421839023446586
23 3077380323979408653522
24 22816960380035012318128
25 168685042320123582996430
26 1251451668498375935176984
27 9256794869844231956155044
28 68714813742731932852210642
29 508530370935656766826142266
30 3777025738738939305187162186
31 27965876261563027053412581432
32 207824001986473264165342850278
33 1539494090000796030384137967640
34 11446436666779009583904649256284
35 84829763756829518985690649207554
36 631039117632907367620277565871642
37 4678661408417948559062301262965826
38 34820588314147606903380094115585536
39 258273951025168767352432613079328542
40 1923057745871238092075651516310783928
41 14269469711671485249227376667589125300
42 106293728762814547721772672878922790834
43 789016518996261282196959245557656647514
44 5879832869509428561637684570435143571642
45 43661479805407168978962820116931306675336
46 325497434231723463713703923496169138752886
47 2417844061265999244960405483551572277711352
48 18031796240373773177736745541249449050742828
49 133985986603731881881192208418992461343693410
50 999593086063813617814075808513791520292960634
51 7429779579083484731445685099222609491548362674
52 55447858617205402223126434943134719933160109392
53 412251855894732096520517628714883339722137016046
54 3077574239312042905361080265185767988731164331736
55 22887830617272246843167980641740659212377065932612
56 170914922666793522472510071422226736290236304856978
57 1271416008911623806250206681977771664795331305150970
58 9496971015530562587955490306633390214528490082139434
59 70663966649220576695492257865846627686335352637645784
60 527971501436816308838327552582118976750000834334571142
61 3929365787702078018387895329087471839623020233115194456
62 29365892547145683729396538849864279172329594171758995836
63 218599115372452712165206736518867860924879118190871056322
64 1634071176515965586492127759008027009380515446101913356378
65 12166447465936582989403154989175202725636398001826044925730
66 90966612931137714594911362755174276289075899225048546925984
67 677418621506955906645377296290335606067699599628185150732094
68 5065999972972445398411105481123647449388716019865437997174392
69 37732667784300673717649602406804798931114103989308523731103316
70 282234313613712249009711511765216401910510191428955353416675186
71 2102492976463083833984537250051849234051905985417133461498451482
72 15729170762671044849918428014789089507071665331645662985113914778
73 117192122406300089533857529985128078826522367743018337815210150440
74 876887073228738654458849296417115391586944381949448542522555456534
75 6534310952382671451585511558452791136191743177394981098009291618104
76 48900612042438068487223670232653862538043864040495251799892440642892
77 364443228141123314211888753353140547979065374848237412597759780046626
78 2727778913899869072410189688637570454028647427805407545170139106649786
79 20332012600933648056546971230757326835522891143873902806042229899485842
80 152201954592851044932792080988375637237962929112932205964498533066930928
81 1134601665982279481291114337485300660249116546955727311257794433287950350
82 8494540418934424113749344514162856083017124909337487090930023788780498584
83 63330314358404516708940731991007890019498174499427904037652188863370286564
84 474199391683587932056521462642480617673241330451192422840894298650764706642
85 3535721959902075943790266944713996875067799098082558244428698430474945683386
86 26477490705505769519621603794977716150334888457300422775061357882708217893386
87 197440515092257190894851132949153413263165608089929821111394468775009851532152
88 1478703386741603654030662177412315148297360257840243185973053175810608621591078
89 11027575045843769699670810554128476927389445419664180898267579185952744947511960
90 82597669711049575699647217287375668193837415469400125793540720586949927270825884
91 616032455838543356309302930280787305845295135688761371028219691927388191786681474
92 4614572218128432879006287094047510479647877995271058717146909675769090602181695642
93 34419265456587175142641502401704830895370414087414907863491937856562494993273721346
94 257849808921840412890907478375000921826051996418310865087661916335700442017660604736
95 1923397211120795266131080185655508460882312548175319829448503384542475753533477005662
96 14410167073157866294764788190160656178830125214789537708778996651912038208060185212728
97 107498156439773270439288815306767074321127255811433112918227499164902807559181059308020
98 805440543922231945426153871652780061630234078683643175950444765759100968140531321968434
99 6008876460257395501250762629561518480924213013532011350200799352787434140437390447151834
100 45025231649397365486626199994885715719406222749836298106747311394352659233871311555883642
101 335924454499136821709771338674924568279024854861374227397015541208482719035382758684173256
102 2517285241910957227869660019507199893065012862371305342068405715565561889518417183921020086
103 18782015090873908296213850682579456003745857768850504423026689621549407381895529892972682872
104 140753492002558681749572980961314198542042774875155621388643267973930178788627733190464619628
105 1050246774824094111171456648174206804912272728280777627530487761805571935764260889728896322530
106 7871050848435040102486188505471024340712348853167783881827707294066656830875732382214239306234
107 58733483830007658131821658037004692955566093743836143565671424454189474004533562762199654145394
108 440199756098878427212756598142850289454191232462444882317703577463616136438870537678936281269392
109 3284900767886084436193973078986550012896449208459709663724758326376522832353567599077518005144366
110 24621096096524885275904410107538828242888661037850534312504066917701803767426097674880296557006936
111 183737540269063252919325028973852936726781883581724052140968373665797950123193466027614321829926532
112 1377217858231299844536600976349196570116068574636623368250257904416043086494622807091225680813141778
113 10278031743686223549496446722908697666851947085205855437606564044709134169794986819190069062243994490
114 77042957627900873200281114315046981330449401301483628587490932460035324944846439669500596946422413034
115 574984149123916599214925416332154401318481197916264155950921615361665024213606403166720732201610714904
116 4310184178425674554953316997894229137497836954730313789737154151889643433814050161630818005758825139142
117 32168682430346022054106463598553069763284954976324707403966945303143677051649561384201788069659799401176
118 241150962739446978164368430036628705461375395186046252406260911101700882375696207688769913065268059439036
119 1799865042997795330594083258459100922016650192126469020767361428115563029271759538124016574158083263160642
120 13493056174166986523119867169274499960565673042265484688673588469475333750978563266985709822315069151209178
121 100710282864623704916694281082430158075061686274640645040486247874945046636513685148413135995639765015911650
122 755018906327254009304853066638891858958349393656118862831726400485935036408496897964872747061603407219087584
123 5635506737598520954458514875062307887174210143428482143083664592465326384295472227075709421625891488329055614
124 42250285323703234172821092217749589180889496131458841689284239897562972381536480704899833693373579132799910392
125 315366549893026362872496760275986611789838945733112059436928767643312851946256961943131760451150635621695596436
126 2364416955856019332336714042287260170571661077747442678081624772384084255072726697266987521384001213015125446386
127 17649000390687177678988001849537044128197395680302377334952318164947631902046688251579414951292795498733473314202
128 132324262521628439496011795635087175516177133583523999896299601967310501063688837202634845557035810832720545695578
129 987745096921207785615533455671150542976642449775948803340464809918865952862108367089728661140239528995300510566760
130 7405841406361100693298569133745046187229318756417710605638303130772981298441290091414801723514366285674426157666134
131 55282604609200871089461775607227612401203101117932240001934157106039807007212291315048869349683415534581171864324024
132 414502787231345272233190656063725313830254832599928692907358046756841220751915825279540503489703372658753551894506892
133 3094208785182656558539238965815634741720787815419408362162321573307446279661601495967719120726900194451041104653994146
134 23200499565120401007633169989610461173061108211044498989708107864774420918397503228794428341771262954697753525436508986
135 173191667031140581585471618139870714669578565607794928327668256222316147992551552419338081256455619049642208295899514962
136 1298622289688261595027228885212751529422896163785877059189864179817368722792127732539865185695029065941812280545240199728
137 9694367322845404932877586295030473930573127693089259263215440652811625170014905074535340729868974004773451076719154645070
138 72691376094883978422167467011391910323234142419521142882055594378845786268060331618910093713027776388920451670922545116184
139 542657706174254117219002671457736028297263929833997258824275855490481257092688890384399986695989980724909782270084266862884
140 4069081733953680934880867402040729554550740180767603048876796510878402935884790544365481234007491446528846943545492523858642
141 30377043440582407281553397207903493884094679760741238639572317251940592310975495762896390840473420390135508993116641443413306
142 227783603641626550903417751450841880605396724582797293217572081709498020552616462424877881193962364243941716638428959682800586
143 1700501909390949409280050246497224020005396210242123749123613551425790421004996065043314656262020384959710519212185967588095672
144 12751466486824364741298960566284331441800963739765766869189149049955904990766817093805592096668738069468110972348277948776107878
145 95196279523186272922204388626365370901467289057838408294276997230167841461861862195161712363883386444223965242623247384054093080
146 713852698389933938535389962512376614511415512629995252693844106305424095253761959046200617438091145768466012181975532143418411484
147 5329337865445155588441461466608548111477466518924606238021077445621330365061538349873556380291360433147333590631652843052895176194
148 39963829933910376726341759870423887698768391624099840387759310052650633365788072435294269922347957100899384084061767655989164495642
149 298356987777023588585546012080303442004740686466173592617159941873085281742321791414559030907470855998277588785576686797397038921666
150 2237355038510587981297767762397034490976437475509046359815568625320754318898944413597237612613217947358013347436488843231618969719936
151 16703526155827952002769158954321560151916625426465817662696265343790400832550182653178010410440590981730289193393050961851825330631582
152 125259695468293582951282869307862739313723530931281339246847542661377744721225186603907884545595182499789726044916633194094158066937528
153 935165449977357847634387317366194169098585717946049411695789203313912429170652462443298780959722011794867766176655312933432951677343540
154 7012870489485295665013675769739197434272798579156117039354587073943418292835036574100378362540831052450018966520061050216185574020282034
155 52357209449878670364883406582432223926399143448610301322688553508568886118706564236171420763643992663828940051328846874665109665766372954
156 392633844666840214050717742509138919183476671486019287951266935923168387678330216575442343385933620185825511826189631322269182007773891642
157 2931377298843250355339541641886096901932597754068862729003680871331764691751412521598722688300678562990310189377526231968927958455063091976
158 21982979736428022420489316383979750559248346178255017593374073490194183543260693386664967313352511661911171312219822973912520530246027703286
159 164124578705512723883419943190763186507107160814287194547306797037661864699125793614058349896943507494938728946447488427713028223696042259192
160 1230812231378201571051522921091949925411027879450917980446310879956452451190210240462214248932543089064283009692451186779129269267850319712428
161 9189285071138832230206686996988690028568869042873454679730259608834998734788828940837082878234644309144946212435975148728243609234007025540450
162 68913293116263707561869231968605337437564845019257268518464823888645170305242000966626695598896313663180148616578794956271519436614883392307834
163 514512080232465372543165458924318219776271902519833907335450591227662239359091508000552163395842090159770420068128618650356274628296145209860914
164 3858510912663289218825315444006278062684995588974014195653079681807261068168194818236093893207746703195375223843886345146958587012861577773245392
165 28808109953870836363204336510445002421335312874179214694548418566190727147699992427690934783499450388357635308376401040737458051833947220478789486
166 216043693636423100959870646279132033398298512928224496551472940464197661441553063163706174267126708428309834199166446051717157722422893462712818136
167 1613016874876223494951465449444654035591304410659233709397665426194938506810386324835422190418371670033401234190991975618513852780466383863885901252
168 12096736414515205599002816819235863952562287556532767129849015425668572096503457022061023259625995588209700412944829182660253825049415897099786962578
169 90316615523807111727963980473176479676019303775186427174231582247827846193607410795038893588814163776388411103288902804674820199729023247013116482810
170 677328363380411858732888070622572102738707758697543207027209699618795674671211413751505204539850665980090622774295639986859867261402548435391139262634
171 5057089816161162031723158116287599783891628348589546340754116554246438243960520803705809905124500542517445730358912301855441601581507888385370940852824
172 37925770260497890237064525191665031543410731120854660056392015188843684190803302286228204247119702330992032482094257984323782007017046706446008546043142
173 283163740641389147288009019541145005623840227926224089222185577622661258576994317665808973676116764544621042693372028949120322161717719404881705904740696
174 2123603173468789634873226885994010989450803674144482165904399780457468991770111440423033485094148561438104044256228779787378309629583836932345483848138236
175 15855439738508962087103449542578661042249782698538542297750793826654769874072775152363519212051049208415518625301492673114956850150419831414675783709741762
176 118909309063018947713859787936295573794286468984142007034525114083654057941735907412303277161975714553908770478474118815210482807889859411772976457317317978
177 887814746243762958060173383927590005037563245131823958775792608870756053892546525124918175500937239865106833859133733375401311756735990761802860172604318370
178 6658273422304300037200688487195716205858944722337148548312338214182930157800123999080657004848865892120077989490967014925253750282378076685181587751188145184
179 49712955569266119016360868850728726033310789527273337999012331110988917604258506424390684010262476606740372984752193854440394668220072406283468553073067903934
180 372829646799763154064500375423467714804883756506184847170625215605675100089151819598454829396203334355110115160599419110611760977532596802710103897375314902392
181 2783682841943962920913990519216005576670365397313493161490900953146138312957223258568808179221139364940170848446735627941070437310484412674390641197844490758356
182 20876710957130809342788775713857558267812278903274396177044961914363959764334305637966075494930443430220243860650915551821387393355933997860129033330230701993586
183 155873629744492536475308388769059073916571963471517624997794975840996711841665792225819950466865017451702947658478386476376975164054765069287888197779273524669722
184 1169004919880695792750010894909789709627868900637088237421666420492515969344398828302036632626189307757173300914080301348285040377972042693290079157996374414852378
185 8728268066774624331933064279857319588113421558584992729557393570296428057140649086846210638712379339295512973906376017294326961402071392563506778539598073645299880
186 65459552572864385098986819052311635598089007015214536751831800285798176764332437476092873391830595411143757279081833426948060796422157863484550805054153209775491734
187 488748966862380270277559353693040665607674679822881842497954963945975389759114263630248140944284837265289056298027859012118386659414101140961999370227979123055730744
188 3665489534750984042339815480275296678588529155931601938583004965491476893347525457303717030001704134099106781551542944434007317055509310419797683050840045763852946892
189 27368173133967029747358838311857605357743395962544459144013658149504015096085534475942280376879493626345664171552835855816997119953862018960582714884897583315632466466
190 205254662199649172397105588150563004421145661841785836485295699740791062998756896706312461083512705532377274645427006518790192362134044072645070788448073408210196064186
191 1532525775724192541843205508630422081364982198068711900835102845529794024171446094587322417033441920634178408730356375510797627472185961847705485654780660446242399972882
192 11493598488010135203485599617280434260548597499557261950209980018863034948323358479288023166319180688925782608291681896059148290974414235076142780683760683694057974364528
193 85816667184896478866906793205716102028922721272281899460929235996299362319228221499925102357741259336793639478681851875712692190397424256320986636439119510529698580072590
194 643607086133881538760221703987551011466529698370394093377622769452938141819457934143507667815858268546887544893052548459200898059529043602867038810381249288876528650469784
195 4805485182706476467559576871410025966308953903925277258290797924914480327518925440211310550428427447072006251143633080722194719641831561113160814768969164466917461261436004
196 36040207843589260390351594669473531395249363190536386811313776476412600000456258357529238453640334682371106925768391690458044388221493535558594573084302999716422523138306642
197 269094274536283369489987115282535764034189862681054139005248925168692984540751257641625847277332037641061840266474010732239657103539839644413502115506491136604501326902244026
198 2018158681820972009583776633561112589504293937758366077290215503876555443513574510246237626401776380962173281661755066670770284147677969748640722282669535249954528202209723786
199 15068609299115329788282742016186754400045416797456054125582012739351012942438137222187920892841020037880769281483558574192219428846035572464359580214557967062164577990881343992
200 113012056009260449410342619101263155398746989073724944331997561627559999767329567810269592372214022972201835841563947602412334146785967956111219980652877232947186849617957440678
201 843807302899691250839410225121169104918875160239202726956655832876335156323871502288179714388288752471346382776424974036295857570709367275370105074714434282663984781681853743000
202 6328424155279645467730138374531955027656646232793776019160276835946701166335042998946169928397148870733462106028996275184232148752242043046772221494685047390866816959598606253084
203 47251399787464911386177344316628744199587458020802348258991747314442592994853243928668034103109719221571811403199512125113105485099088484103222738570862568963348747080200536483714
204 354378711426531746561823088127287120147562124183734703839441100314224351273697139304229833911187152238928465611247647667581259950072504440853029393302376679876466580912591919711642
205 2645984381322456759064410392702958531125293185084695969176882008463401356148882425207604869798160783530117438882725576574367758017808838198666183148259891641114769479159986130918786
206 19844530200787342201207769019102131387921718730827959256930517856790890597162622194578293670263122503344210444357066466169268422707314305926168871963388471699688489716009936491571136
207 148170240655641917456693956321424955869396887866783565182137684566787064955999120582523832076498308663537567618428217584453829197555038870463738387340079189670650337857894728307918302
208 1111258480349874691278914919566972463390140979375470891083762990367151460937899338356586931455640692113055194746709922665529619230672995572515517905205203684615077565909488828871798328
209 8297279662259859652808641223167519273398824227174053912397334301757527273342290179895388949940308301262855429131563749911102830349889728854735445036920304944147952657782033966723103860
210 62228645301692882507754866607588733403512625483750525456577134736218699731321399431059315285857179241731113630227595325814672708186500453566324096809905965934664062226889770685760771634