0 1
1 2
2 2
3 14
4 18
5 62
6 566
7 1094
8 3954
9 17150
10 646182
11 1460054
12 7152294
13 32145622
14 215489878
15 15152657534
16 41699885554
17 237383066942
18 1205858271302
19 7890800135702
20 63929081762358
21 8131982041916390
22 26062267807810918
23 173101277419327502
24 967940811424935270
25 6799091446148501462
26 50515167780013060646
27 561856358840060737454
28 114435962432528699345814
29 421782465056236103648270
30 3184829521926740610405006
31 19806065375802110414779942
32 148802340631075562843499250
33 1126619619154959521929186622
34 11159081691095503554137052358
35 148841908233176647026335273174
36 48211967507812341493835679342870
37 200550733558085838408150911251942
38 1705329231512655399421002903801190
39 11676004973343558233755314771859918
40 95134638216659801330078987290194294
41 743434127158098785916472814487965222
42 7322780088749379219804821162060318710
43 82448787935695349992538120679646180862
44 1415344264524550519581179578481018924518
45 680727129202527503101441839917809410512510
46 3160802021921135841572852991429985234795198
47 29874063115423437979355706853113162533036918
48 224464877559917204090962423549807249318896358
49 1976147350254454757055950201758984256696179862
50 16270744165587329701508958343219269704960111782
51 162820165920730836166986751158540606929379518894
52 1747628442889098873936548913551033860809933786214
53 24657103444558456684544188724298554054436991795262
54 513329945142429607072622373820220074192008456922718
55 357413613767602494545047987058698439961059462460045494
56 1832558596541351743743122482337379134965502485262385750
57 19087141566265888706938396958228002223370336968847345422
58 156298213505469882414213643283776088360526267732065503870
59 1486419320624826121792211424141640028777441911049586181238
60 12935745862510626314740534304011063186597442094728538223854
61 134549631502414990456741801119339111777393887836610353175222
62 1422702293151384739011486806658456922627931111661190475110310
63 18737938751814821370739618691388966704295503050153144381320158
64 308480736711548848229691763097896063095173099375794445905612018
65 7928869037093862733934534396470896983061932064342979749104010302
66 7662575317419903691868583322646424885466992264858379439432485474630
67 43029457170968856189149914979587888847254142492292184349353258449878
68 489728214346629005299904294983397112621543277523540336906155517779222
69 4349096073104459719413712858770353632663721612294005595049251745728678
70 44509607403526190470261745735077376617414895468647317429483902588395558
71 410917673340606503967839364491857444065182805921466420861555751337026318
72 4469897853020055554039155329592240198569242247196588850739676558898559318
73 47938150257069341758610211393558087997285826285589272349934112286207705638
74 612704151094315549944336541233568228822181633778283834703187506170985919158
75 9117050525247869470090968733578607498523307626436496283219837199195080196734
76 181210155043931972964647132785222412183199304912090294810991262225692361985894
77 5595211180503932882583804118338626882242085709861634624307190966693934183996862
78 7311358663428589321758170871140575034798763962671503337875617512884971177532742142
79 44636005316687518149565111749596949505812073038536275284100863506179267213749684662
80 551432613169016309649331368262692310081579413778944541821840922256138035322516660214
81 5282709666596239831338783417228597391847748853698481744848565081723446083741935817702
82 58006212264832420109622765056199976921006843606163271556985367080555332527349524358710
83 567908839530920240301537107108785538689501545993304123031750698202965183393182211177022
84 6494118251411781742616730561915681817759820861777344204748696478312088456732647506099958
85 71443875457801132131374724430175499172209154273445161009271549790787422004444377663120622
86 915124234682506973036620420010500872550210764171099980469797596736125201531117279550234830
87 12885780098456259488074742223413734888804678782710320604371346743381215226640428804856619398
88 226906667634385341761264385568225974441035701777962489015625521733070352223002100860363031462
89 5285976717564479389157926880332817223267280328385982036070051227179945127634865110771617384958
90 195997471349664093625916169319450999235963782339375253227036329288354367036557467474794770106062
91 336084400120661497401951046345586221120705366604597149685942582582927396623211043330249594299973382
92 2217024975313589554067277573501121162584109774151096156821415429013556021701009206783064635938283422
93 29551493604802809615289585702816737162646051974710413209455546591297291719713669012413375995315350406
94 304021802080079967974581724943970564686838463774142053109352151863512615426476136773031153556925453526
95 3568841203265201901776362369790211191115642988748009671988996012309376866423835023575879893876085706702
96 37031856160784596295668450046971219684397454303935734980017400143293875832866281194410741079457143401958
97 445647474992915501160521346903424616402581124542112762045283991455711326127604109327512265384559396620438
98 5073023932396770667897143870467992761695947893541329482505299140222557824518496640671520190880930212758886
99 66028545676330661322696028399763401029531828874343978391042450389231270846557796340512637965707995584393966
100 913095738132661766570675839112029465177657409246291942742898780262142334299477629913758015629499795526441958
101 14970492925441313915895222781151506632586785944532893519177079891467969538696855861368482284356463873481236350
102 301644969434183170330591603753554688626184685128743512890447652838081622631203871902144156939375274846856490078
103 8331027234308581119536712751103382323583353642909995598469258308729119264254177373490301404469204432934236359222
104 363722951670393993591735024518982534061528070693678845830522035571896064790333806800374059148408961334111747262630
105 801109750275398166986798911441935608908056051622429675415722010098625031068505807724621665534394334584212149300611070
106 5679329143936268542213603874529337293726056839269098888758344010962762122853885677204796081566421664709055241424881678
107 81261818412088145793813062867650393413798069344308848397674382908282165569847450351503188378459378600087883255030169158
108 893970656987638840026581413440507631135124452667915887233347157446431223552614216249140198539886839309707771570642769598
109 11182619051949872079072159416763996650063863599961246712578212839146055146363510567089376623029992175443779068729901867142
110 122781628238097236947730032387659299863618909855816149769562468018202841266173262391205722940886377012336720536073926492438
111 1555602098158548548667245249053289264682313759675368161431658260552308273046509950396455683861821404099242493735825926140878
112 18394733526855568599296357600383828841924109276254124392210348255356131138652981402737022419497430075872693648527468231073238
113 245793707824675510662283138802877711592687042238337571216956164871979192731329921543778607850515622130263101232404995498291278
114 3398279527936407903626993231587770298605740030495947714794324490105596075336406632278942008396581998586200920197069801128823358
115 53992740343788023988836788774195312537532958164710429667239804090922053657987772837856682549931948329305386685869366538789034742
116 991793279707797666353225876858087546295020886154720784715016231117611825473476394213318401401144633782158759950075534930380654878
117 23370484247134431501130668234870214411321163207560348930951029263030795766721582761586151987875444036696840549496401222445794839238
118 749698539575972669769613102107544382493827354582630920114303664086130394964371526421812616308039924885965896352585345981083506861206
119 38284027300414459563900878844391661313778615449303609568975301872637149554274433087228751686832093168104225624447658050313792299005646
120 106048899670470628469724323058939593507521682759421994326233224262758353569468207771751385464226908043459625563184160542409908669567721390
121 804186899862549521704715774954161588202082346758249745389163134537428125609741855577646082945608310353587553012277383427033385444761692982
122 12295683023826707705345579122465625472431752221510206359965832446578078400644791103242005298622296387860637153329367278868179928645048588438
123 144098060869061010300796727706648665024299199406680430460647162702924145384861870157268582534738968698703009233791788680662120558278313151886
124 1914663629134987350638064486778835370664715133814377323201373655199588308498923254585033163455273648252687859464756833898420977600713892111558
125 22206093769049915941498365213204233221214455296550778741049261771401505342720325643706902911094335732315015305137501311335749696314572488672462
126 295982300369140305035853257253261646133913106792293196280144542763400554899252047849406542542505715589944369358446880672081433387015845104418446
127 3644625914741565001840451968400211486382551632861618926701918082956942712154625643477366811989175312804034584071156712452537526740714612815465254
128 50256242011075402878817097452026282523146662880771773789465497127343413942901801943212096654202789114188987373784223457987514132446258493947523314
129 703923761506818416151008234291061656082491808708471438496573406772598684153552849110389186221303151550838977505127178231719053071002936570762769470
130 11060456837932003481064370971738757421909436533678060241383306853046757250620138116711102513996931389403317994649732726560959678779031255991274306886
131 193357328137186475770929957216629173681534065491352576542968125252535769340303726322836122806730517210490134832137434680306449865007095984358733803222
132 4101415425687476775942233853948287443851479043978069622067701641649927483973513358996552756675918841546203633919602780569628564184471082377138934118550
133 110484364574070976375491824830534283655864220977699725279915549674383716378149745035458857376093168456100353772372323683298205010645094296906753411240102
134 4119102534431855222412369952973687126528292678954043627771392694943650111604188670451886979203928062459116237440491313444106178898579497992861071187153958
135 242660702426406072393235114775205980344571991501580925665422058703137086601170534507673073157404604100318507713740682967035405926958735883140782824856440334
136 831353065351481681448349139999038219878273523221274735939443006432756231496179682059219250553240913760758481650746896152551336820570637868340829705176121681750
137 6715494419916152870778738996699088687205400240309772521110949543725182305592074069802992292905248636391190067986179073298004523419747763088692914725813112621542
138 109281787685889184253684604267685056425397606116014982604719373567485660293389871183388693670391087999937845779913709154610874279336068219083996756447465329912950
139 1359619612524212550431132632320329689502269255694794392808227577861684657916848387246478243195198883989290390905510988386520120181441136571172154695791391861755838
140 19133498576080882985661752250317666611687512663577571283570006043636001290396682221613995349317360033001381806562416080896821647865403643361044416166629978560630054
141 233946287591306649080708753713959940580561432341072525660496381686771223447833991414281229560121976861192522739503418470940736700118942226363284310959499487663472382
142 3277064495320945150161129704430081371660068350799875323507044511762839683061198693088170801693202780401205276507193727361430148072413314618142028021695518661807479230
143 42059560244688813915967163426048529110174314766456080039986120659940655779589866012135501407267278427467605016445609784754891407033574141062588714295542868235647523702
144 600537284902681468843716191765234243474633013943610052852312859729244366849645264055916776029569228271582199157623982134988781290020908872983709921529705826820534704598
145 8585596310075387860334634125416124044485931381604067739109256215929372717065410513482389612709472764261624671469576563223345609356742252536644579080268996444507687961830
146 135440052312297568596202903142683022712168483992475539354905167158547454267933574033174713715114529347653698368655061260419697085572515578322228159073365239339068394777078
147 2306186309312519010857111172657526906449265497340777750702760377501781965339202713929924444405934084820523734444470816259446141771298677692362372493788853566119958820326078
148 46031811839427398568051690825734852817678103631452293998458876353448620685049960255630319480042704519856621399539266178979923399108516147899214397873750928526731193485702198
149 1098445440779717908516635250668047265378305303324959789312523062278960572090368868491903021243536970358439627458874278089368896057253669169074476550247098829025378511797262062
150 34110280131963131489297330968947897150511314449082225914225736296672650664643681500677648830918119285363065375217520713284525659103671844482920459538496806330341293727923433806
151 1457894099811405256197866005762380250911504635193518257604098879362282200328807064987857253134678048859636206481659153790381423898876002095836057941403523274468279595201278812422
152 98231774916860625724353044434272880049938805517520639615586537536887978086411309524659288216624394332215481261730411694669740727731123878504283549551342918750430060710777435829030
153 409967064244358320129737978585699491609278867303267901491127852673246768394891462603314409219236993344352041274272838543941342305593562346195845449232002488086372697598155812024101182
154 3514692635272925177747153868854316268753782519108285470450240396689022988474785789580235165315687501527558302956938483324496786713881537878385050855952178643730462465479489703854404238
155 60657515951772187705290361016494771387472206216632959361761501075193774518947709029940041427927901257474730762571003282106593519756769490743801406409809903225654305145576504067012842182
156 798658830906940197747962141779017183477583357824443063099003952742344720869426044615153039768572540129407092759733896195607520608045581021482455969451963845677025896204338267838607436766
157 11871015643234046075339362395244423139612697540919559671477401856802326458748982434846258748615477109842709568855940284524373897513476677911001566338621226491374852918862974321235024889670
158 152724898278573885693882371400805431565342588627611236695229470285674041600716845388381720028010974618358582058463046042585280089414058177364231741768258030626157532410007515008825065592342
159 2245241464825737855221599494622766553193947590304072548675106560637083230206386462396486418319391015959167385276608883309758789019323803583592378674003067558429813630074035656488590482704782
160 30043347377071608744250631172705353798412765983822463874892854165586216486176171251110356766402630566973292063725208144011482206778141318941604844731739995551388025453436947814024000404491510
161 444929816985952532979360220676776075847106067427369725354032983791926064767450544656783653474107579011462009764425827643918845528201295527486104821248623570803451553950542345891368396359178470
162 6526158686114225711795902364809257610198674705466015170485396401015189423217913373377412902161517719456973234888375241319800541098248251375040710770864296283242648605183431801109328261855182582
163 104293392130677146259318022351813635615856237682638485660369536987673752101683388990913370076000359756047206553381412908741186317098862848359257109907490238550152143839784021437862761049561148798
164 1760332164642844188593350874846471013341119641410962482277532670015687386610828881974623578413694937563629362086727386437794132301696261240266409832022532304004382120936017455379002166620054042934
165 33889939688641763375067875694621814245518608738351500092147518979871242457974845012448472071451742350432807297775334122018470449578090809307807556498402947013889011470513315766666719937399616638702
166 749387372870440812422583968475759433737830450430143351495073187694375489079265636879045159802787294368278834314197009156520404000606186743766556409633121479730455865938992377789577425395617739115662
167 20433918697975836657823774603323238288572567821239325055790141713342949639823779227189982922152793539641825576201949221955792473895492478314835408350097083245386837628862174759221650568336152496963398
168 721430135605212650792627326059105171556122123466051419264244548212749336654357460557435184952957465826475999583492166637839127657686499217585933803252571813842337972553216212896480094782511367602902838
169 35149587911384492242122705444191929830169953750435243855385630182233420511533389049531290169033751697462853528928548645798074934554076535256602151226040427046685197318990375201084299865338783178263945262
170 2682030403005305373946767149815549959887406672631187162463461022033412988073472882989119590883294247399866739166936392517323084088074259841920808952301735161993277631182976990551870192261441320728659578398
171 13462760417529416674855580465441256074286400159980577878544944212398291054117240386795015710153545435889886237359533581738965284592662922589722481479569258079505864123604288117788876184857550384486968927721622
172 122093316638103009979940961723284390950717787373531513647501774613016487021415177185511798648461537149109094891256778640651201861493223761291394094975699261472748281675600147475500415343141727424685609938990254
173 2227593564136283596969918156126104918068854024269887546071321823610945078092877849744662037866057576171168966823878070992949248714788056679947827528541890607591311218843581201646999670345954440423591291051902422
174 30951531890535961055404916066612914794921338856612667145333865603058911222615573724179250436655188438322551588226476661369781951166488388056235447491236474611897676722113772535618933720636818161705447664092742086
175 484683823118912631644482419009369285983124314234143510677182375903447873072401233427824791790037739238212222763172119420529291794690881423307990002447016291676314949436327663281668681620535747470586411842296202174
176 6548524381620167522588034736504407726381952849507255834334949596749164064358291174508653324400870160222745772095067575127356031116428279557445332970588382406043258194380762329957372138455772014827492405702907176230
177 100890908089678311373864716225618523017408062844484910172461706599423941543867986395414743846151370638459191281756647045231883215515251868848143288712216055495294739988801763102744046561858536950622382964124746935102
178 1407063090892511108758098797099068485117931385697408157310751634464833924194011803348367090499724844869784010415818410985341784215254956298067652639645893257415207276577786248385471736516041070376563921205126764028430
179 21632036303968908330320429575892029515169774434684539068781720055430633082032610453454159492449909156542148536856289657321140784262224034151299045260844075529869510941192974467159801615046008602038865551696204322420998
180 326536907386258045353286422907829849126379050750599082687169316653445110519043805103384183577567571656581122915634905191364236363327867566273209719598189509332293822901310102095774938635323278143866847172387936553581550
181 5319777507188758967677514834374158504067792204590006038245768339270956202160907313724964418041131652645162508765356295686723687636420467087812858539122149965690306298689989272890107251853779419564879703874439451448947670
182 89992032843109862770446055972596044586539058025683387278252563630111178626243899213679089810425920151251425449222242562443375815323455798682747911847907228114239797239634728946404895799011904958936987291116769186407764742
183 1703174723826561541273179566553567148836352056017716593706029378419732247854837223798008799914358170698441337264361743422489512853477986162297379248787728413552813551807734142295761101482146354846462465432372381141726692158
184 35817069573626435584237324993866515821774114707336205518555362811416882443971512965310166379459898284224520291623116717110634406219989555384384028389052492303528702721764993790317619162354605038821919920605360364023010659934
185 896911812153823221868903908824186390977555345026301286542630390703969748655764341578740086369217994686584697093324244099123293674303465486136234311313114937744729295303835518321869922328264848263031309123827713615659702339462
186 27545707272323067251436301576276755072504004493987231733717916496990966381194030405666530318457364314064111838957373172933150225766521666568964018507293132787573034799099451489386646965632487630629519596663697433372578966250182
187 1103654361846991716415837352046337795313754415246847891386555640456367065801750712896719202089250841740896618365502693339625671998254665535145668515564840795222152265254911468717273120941085677444093370271913764370157994434345726
188 60696364645334357836010007068009976762351228932225075139714855813646763377514247200487614249290923936358501762484253766467719527296634694453301177188559872978452737907981845823403785221800941484671471929798710935916404063092836598
189 5205243115952505206937948354432584510565172063426050462156544969348262932129236439854899507668667245247713334074363831576603979270873035153066288398875260939428415009870081926812805705861148491236279099769601639623508433232890248958
190 31070687292488535859004371277825721098602431938309404924480026130117811437940913867022915481633152837630798318852445335259527381520293675777131805959164764367257198945734409320719574141976035881862101651215987211523077286894973749869470
191 297200052896218463529295258605738553212873832216746326086466523030519212289734007922798148841118332667833355450486758411712894268023350933995559578028273742105067930324437692754057813499602884511927160386568461262057636365465902446214518
192 5716052962476834304750185758534753483257098541201877025430539710202997723986190885791957260164232576992875058068779374366264573238811390963458278805813738651682164544510682466498226896602431466432165961041178357430238615619743256809534438
193 83596077854881163869552302196445812461030986310977150248660586012780461265935210631655626374672689165694564959809955126671183935160637718280956533998222175972217180687167680834063444904058112031603242042769994425486569933150665567121875862
194 1375917121505468462255840306143935703040787863506858512838626885864863948135353733874558515629123503656425615228457343899487338333938821198557638830405510361012556337554991629381491283724368132325045360833711875578670545599718717325429655398
195 19486529828048375110093777469067584194455106861551954292766268038283113058383652427530537242534974512114422692085713345557444809557904167205713022751148426076519139649242522258437864497313864724929303365723400512806950451574666473086187896558
196 314154944595286732452477879576551876736428101119379283831411157924404289203711437242005286598150684759332045302472596539543678724050238860417390234640201342889315128161967738541200641844673030925752679320514443188756650811948070525263159889574
197 4563824692656928012456965879424792777538383355635917661402926369870478281531405667489383854781568796334773328244655872206051579582401670916075719110208451714254343543005647519733274642650691509444439573445469902554270438697643595669895087899838
198 72851676606635888201918849424914596338903874865811586344857803315624471717288381354558204021462409020311952463252364083925744049316568050839333680650382705301028033683265858747394844305891510353844657882422548335808742745154223286906372497943838
199 1133946541725171499450349491133930892322354777473551171731404044770131391027285339739950202718011820265882540009846289679843856388304688917614279495757167001971590167453646123240604518992265637872370224133863202873328789228224988562664180106485750
200 18908023779178490921449591566885276640724199355806900651006875149267902274364330303198484524574255716104434080232025365097774108060161936390638626610202721976009638308373690169764621662876714575606638455934822624369576746591873153892592252767398694