0 1
1 3
2 11
3 45
4 201
5 963
6 4899
7 26253
8 147345
9 862083
10 5238459
11 32957037
12 214117209
13 1433320515
14 9867008979
15 69734001357
16 505212273441
17 3747124863747
18 28418591888235
19 220152270759597
20 1740363304031721
21 14027180742479043
22 115176800996769411
23 962726355659386125
24 8186311912829551281
25 70769800810139187843
26 621624998071895127579
27 5544904636342923150573
28 50202463804911106340985
29 461122051049937015455043
30 4295109053834655214142259
31 40552650224500186569729357
32 387954712011249182986008129
33 3759233750401759489420703235
34 36882712243947724545338646219
35 366276031759162818916623758637
36 3680617952353829174923576511241
37 37413728143721210486767640155587
38 384606912905346990404647582298595
39 3997264077638852968208283398720397
40 41991131439533624156187361615451601
41 445754520529709109925224756743986563
42 4780536339630884510583037922698990971
43 51784988743388218765467993334591844205
44 566481091438420724206545241355888756121
45 6256522283733425423980819137511748558403
46 69752865080658141450531529134565233726099
47 784858645345449563357829948054776568551373
48 8911345253618213986423453582813461675907425
49 102080465714017800041622035761698935608654083
50 1179553231996638370794364558400816051064889899
51 13746706267391695116545297251372341714060077997
52 161554548465832199170661076711000262350799003689
53 1914321097206232889632694144275724325314645122755
54 22867745428996911780988156564193200785128629759299
55 275349914785263887423295437274357829489367562535437
56 3341501741545451958178583533884325574832251961129201
57 40863695680585911265944839576381053627305922887356547
58 503522285577939257030193041591956276412794492230798555
59 6250755555681783477940180515636071050005870531625755117
60 78167896365242182763383320454759053766727361678111494841
61 984594355777540565642971623240605687300886548829425098563
62 12490266423892167994061679965202421621443397771217877666291
63 159560499388091534121913521177442370089640125368502345220685
64 2052455067574687769617512239147832234570788495278959621614721
65 26581109124399779676457467428156120075186301533005179053091843
66 346562486157908749079648993373686550719761408985280287969189259
67 4548393862894497164531332680637667502083876029312524498915691053
68 60084554733843263870266963153987000302699656891965132084618433865
69 798835229555181405987062134028683781191506110662398728106389284803
70 10688174241935914632058027317336257385347070983078384411996511727779
71 143901454863533140734362780716024501522852068441970975170884035055757
72 1949425106945499299955328221209822053287840284923043512016156770511889
73 26570084821185270165614225086736994379154218710412950960655771359564675
74 364326320077598708290320595556845002917487337730003205636326202573429819
75 5025351513768216109381867099507610176867286382331126359086032768935861357
76 69725002552944454571693690632049580968224959806493859922707028692822056921
77 973028437751602212341124871021305489788502409533812786349198066956717097027
78 13656735706408252641064202970399551938472151038801492787144476619564748056915
79 192762643408474703048408088790522312222422829003679273031908328303942111306957
80 2736052171837928026433368335694696142945868351141673679464552290803056526913441
81 39050179460869736567045399213567658384425257694013704723498989401039907389853443
82 560390990220353549983341868023243750310506445966992250243754439313214879529537771
83 8085402402243697446945471075094827225977261599719224325385097579710189450524577965
84 117281111583309781638071163317142944229475854829678386516618529665124238353477003881
85 1710190938326870516001052630567359806652607513241864846214551982386684542748560109763
86 25068361784143274426475255655616379938968717860770920246468805990231174148336770989059
87 369357926744651552031606819424435026561154645859913514288309358941203263797762651846413
88 5469968730674884406301514942350555189064020845353880665750500319123834093203886107635505
89 81416901299083326376467345045752230241955280207406420511993948131023276708017885047875203
90 1217905137957379403451071694875655514379261551095210020039570901197112298714345382302745499
91 18308757647707136958117337192862367986689735090618785752277623367175526703586255455525773037
92 276585008051364462302447060045956407577094807571184580904034774119401018476769625945676999929
93 4198566431332206587200931223624544932282195679387410321131187021918499968890179881653773238595
94 64040510791550409749857946839421526606186221246402563011544029051964089343349690070857241702579
95 981452021465106067643348910559679027087611451464040829407295247276570262181402887963481093963597
96 15112053114789896055403056631169127136438216391208609460415251261702887761780649777353319205380801
97 233774947465670053153732160720965754610136047854721667627446441262210153624171303821048327657153027
98 3633063146666249994209389468609707928299422123458635238202898068556990686657959968269688908815334475
99 56719079143270080400759671907138411688484931749901352569588196693064162170311455453734538947247996717
100 889503740469727740055738130506137404868740375694513834872938407653476642469210440078602020787180216201
101 14012327050063199300319148772946094552303207477063812018536454561573262361469922410982713851811139992003
102 221716736725074601392216548681078039440395178321483230699942922030722068863190276128825749754443823648611
103 3523664928388116461441755995724237406991039860285467343881265496653111728329435000226950875032804029314445
104 56244642550529717271121877015474788345694526315081947555832038428288081370805501883218957074513839759557201
105 901656232756317375793250878157065745691219869884623050194799338588711483604938985696862653230364757376076163
106 14516343633880192754315346807720902789669510135821078137309126085706631538683972352566568945339000621635240699
107 234700152245979861931115226592460646455547142823003321053224838037926729140298982025434589320854330428633868653
108 3810597994388300835216829896629655136355916597534720684543827496454999336699267029525549522265109124315843115545
109 62127026868296552682771378633860465043465932642372879401128047505557171504402381206070519860099862745532444975683
110 1017091443381539240125583053366846214855987616189687747433938536743861369913647356054781355434093377337451134115859
111 16719220241169859310586452459549840954130468029891096710549986061454161840709465933499858435524249936029491296997837
112 275951961154211289239638795226089382560420654883783970061984313341499709642958110844661036212941479577002625664714209
113 4572961217484682353290281736617432521406486803346957573349149817790231381247794701637951398196256424401613927521658115
114 76084026873305798428029212930948498022874528413776049954055904268549628523051917155807248378713543657607435182790385579
115 1270887238206424971834271874741620108949302576404434476585773871261821640493652943440874663924887095736390281023309206957
116 21311987895479608553949534598343014872109049264381794919190179595551879481782899776158291118878776328458880935111716304041
117 358781802950329419127399678735084909892565345518974183325470076919398259039876182206757795387210135196219188002742884926147
118 6063350576393216659006390132217520209751213564422262561066912256117334575856827094241313507979264066448035702824370269924035
119 102862557225457392891085494578132599363899062235744694948011674921329992860981260283518780235319384105651835477120431652342797
120 1751665108857957743516777335202167608012486015039732574377960141719915607636868629279988955605023000131588003703561419198948721
121 29942009060683647524410850704358326671373232981697924510656682406278945109546108355884474123291721185751204525619587854159117443
122 513728983525676716504292667231999541153141314584709056531436401515056412376760533353410749626290729589097910473120627008622942811
123 8847037161383840145469125573559430331274492791288420750194539711677231843859532038896043934962052158090587635670541317440693484525
124 152918441431467992696463372859750178117496241761703690157316973907735572976261687321627176212953675953189848883399298196443324385081
125 2652820540317596334165733260821989256508562937524639416520196770219160216205949007611100424509449963066035280296492141314621957317443
126 46188071978819787176613042997403512298899749252999840788889833787591373892683268853240095326766768877495568061739300973054696968222579
127 807074992096493637739603910719351829536857108015208655329759087458002496161948956477717592956681697325127594819933922530448824148663373
128 14152995258909706856078524653498547612531107634307585526367295044422216457227397158156136991868804386859257072141584214747239502374525185
129 249070183753431491829574175104649711199028742554816172343520211522515288389141124332764114772516927675810435490327836812036617489181399043
130 4398683328058998844356981885916574417630111997315805582833322756028477711132091839802575688219702314837119631083512237840897644080171694859
131 77954297760069184408760231184958648164637809056199621557815223263939408114572967845926396905513508140222072120735774284652213479427678835757
132 1386317925231665250447809947665018441913002770465339927375776231871279384660326965566054021030102530907991559706087529168271823187288020560329
133 24738888384353260435256130875824138441203389902232719873390547637293841896228244408022730846145873741742601718992506998652999828130771274320835
134 442977233264682737924885838706367320872468906650478580302128120589641842008331706064638562132444894446753560038796803754719304452210927292010019
135 7958953786800722010423300590839971064859915213749804666975051128563675154214164619544007553164428846127277940806382286903161867295679483394013837
136 143480714341866505270989078223239089830146350436878630682499745944894322804892054496084434435253408039005295032894283874483697803983988819024746641
137 2595277573035395902648104995378189399132335989450582761464713144804002610360928940004223357766484870263635484998018833661111121316376785940246003587
138 47099548448777610152195322419302078810857107988056493091399069823313052279623209751939805108558888413478357294007090282591866562240743294233518590395
139 857595255504102099587462945982286510593096057052530321438458037435843877298486016696985062069226489433198465741474468938242269170042222802208452761197
140 15666460235272481921072688470512837441197564191837296043724315523188560165630710361130221006387050447246578724958394505375265711813053304203543526413401
141 287126052246966033647707690286578735289659588550220378133941197051601966140468215758546480398544568383035306582488034818833632503050982297228997352375363
142 5279319943087738002685621219544356364286691867748778618732080568693979865129264969114361764996781931272641120185731354972325828240433978677086266505705171
143 97381758667401567564005847700021429915123398751508923246235541668736897979280768182770285728177003214599950429983795953465729115587780908444294047591718605
144 1802030779725297771460105211889750209931364070430677454696081667652688935364812085715018321973610641987775211663070555382482374223527460626979554363406834721
145 33452038835387544772813999773275422445349631051726602259004081003554293424127297493782897255635808851768111358824544900745577107959863283512895348796635462403
146 622945042626498988041872510767853828216144473580076268638875926629942671528177397338704005139254512731759145458764095763156619848702553432362756811777888456299
147 11636830467812660037787305466099984838690525687844396665545819432927681694429703060200718014063419722911565953153059398307178375070387739082853712283951220390573
148 218056333935628682597672434564048980011618052296075612976466980727986190512573263998181131553131085911871886624335822349289581360729713926363211639514552867323625
149 4098670820279433418978059721657742452287249760490168251930963494330552353088911897813955926822165495717439182006313048946793543103023912547614333754593219837580483
150 77276799973655647671040564665059823400323928865701037422780050739931541832013568364899844983299560088890139760071014206928675874806526487699080069839116413975181699
151 1461431646004796968706539610492502205887146714744153587847629200518960331422714274438886312996548328981902173882106957304824090555326753227381540335895315193199689997
152 27721888530058396502773869360325573284559266661674174065222462925016206627536240469516412123946112133790528729187767162406932385857551258967266802099099102600103943089
153 527440885975633467995109649670697390443370401267245212901346665732812560635113860837970675522789028411869847047723816507887320686391986758025788668409473126533017588355
154 10065220548124769733834132973271717596405246802274032902662113652253396909931431166185934136495877398175511332274628201220183272131586645518061007447552744775230859350299
155 192647454524869417343996171018389949045773823997133624281601114002466459405409362636652770470506652945382446887522820088089844587803491858026125932212775957297861995264237
156 3698160733493286869520569734769402302022947980696351072670058574205952420294971749427597893725241952270555853667703202642526348124202335684677290105379678752215152384385401
157 71200488012239118819888514562045871008350277029194743993869723291387392595372636390918458067973801575770990989910229475411610555767296466758183161166525134933578399675598147
158 1374823934353609433489124440403729935860256497026238468800007562174831237758739038493021112833647377740267511021389494055988104978301422805263218576588794532996293047723810355
159 26623826014928389847552143922817685046219457032304254508462855246602909773413970215009296087980663431164435685875800996398033250557369951911375534658388326237999653440660445517
160 517065489169232969392198003816839174742219937151256596603790970511405062927520924885808602145041856414898375562429262098998317134771962307807830111330401640206820149498153029441
161 10070820792284783659393280066752176739016886061791131232519486590447146316275033243460400554588937867217314546167544105144365591582674271535063661424675469316780349549505801653763
162 196707549889347367122467597429278744484045477948078017803979152276013869211486837543611571554470291367249220569604854711310554892144594677719312280122415736096937136786922680441291
163 3853068586368312007010825533915541496893607517864560572748251112132917014107571283512004494350226743080157574667098854200706116349220248010518563141962099266927644664400647777143085
164 75685867023032177702956913363691495192479648364667115522341956978379272405267422889753385809807995214963718629692479198489359243886798608968051492745793827768384440585738737155290121
165 1490864097397902871408421515215372096558542210953577214428452235714734597843085649661197631576298357375182840379885861773299683894204637174354243188800950042857420771680628682368802243
166 29448928409794327256201045955664309703193910593200879765658202510009363687267506502602210211965533493063575668938175720821387602165257452482519722172514813292139127708335669308352146659
167 583313665565486735076199080918496465167017745816190274487220749787319977545706955195324244319227655127751430012936633271199657859371711899333167905199459854105081079322975730471498784653
168 11585883085567765508799746591947368836367819375577664665191501887705087404184468037455110943754171152066488563464160590567942432701311124827161090921218327201889711892553040740404113338065
169 230751040886706839512002130964456918805221420720972926223280677591654774667910941057994278922523005579123946174739190550826912338852828572657427688910673492584976378330178967659635931657603
170 4608281605582025260510320740971581423107987211108169435504569670819283866618083019833810335756478866135844972975103851264445279269601645909552731798103815071993651754673464673235498103238779
171 92280198718226401215611686750830096663099244678455303222429139393620474986943969019219485840927258495309676618336636341074486033018766652432183609623940432694872923896281243023982711073301357
172 1852872905263731842741364753664771136692229360234359856609850245601056507344216299840821592351497547704388010612495426155663743609260062858363585103823326052706447671787168647318488484527566489
173 37303007074861077546394514503279866662182828250091703878345174688208612917541374242133967906333469565499692788545289179796614426186235917011761917022105487005155628835682253542205518062798366275
174 753003046445834450227695748277850413282059843391363622022043709042591390293722962471326174672618560202217330037559284989249498567362689500029086196989187275251897780945407112598813569834933104019
175 15240455601389158336828378291974944838285803761206003815730251918624371466185567123676599355421903089400545080526438489536970316014898167620180405714660271303549852177653645570483960995358630775757
176 309272433060209532590178646773172479163578356470595279154906053920780101001359738235993959201682205338977700754725065214848235446621635827870721386090196360248813779863853426121036632428302478733921
177 6292457670869612332334125099094698020567337993356299180601766837118119059101398842242144850713556503485924970609481543961558257577109062485915666969831004579595989306125643519173464167651145469268227
178 128359814315923011533925616254987151685608752170659626362642043599310512931785543862268296109536170200455880979001117717940950120835386270523982371585422525266868045990181043404367360382572513879612715
179 2625194373777351024912725384042673950378798582146821387382155124811981923835454619425008455182634625842356932473978782804137590059956985056557924556016105206136776330951272223038855324831525328698326957
180 53828396646432491203883546771413422154584329023536610399972316982989109401085588560967075372761852809290276187904336491435272913438939240017259462695629579663949089457338630207880080991455535954996332841
181 1106555164499143842580231778569602888600120476643465530657492795881280820784020428675904269984034023731119324254345371283795351161901332340412631228252686613201086747514473890917628159913715726196386703043
182 22805545079505993343546539266960467485759888536450649556762457135485900065545044345097794094891892788156437952784405923750954848150600001907485819180575967677952830626100005808005473798648051194297832597571
183 471202715116206338729843985200216853907723519107573401829614749107243918962018569073322536558864063002596747886934932918554372367383884977632655224625705830239054067973568513718033071604536677918378257700365
184 9760437644447812579927565327308181661511289761663657943263903558909571180875541937525760248407024949473046534379897366848512591525271255631037775493967921660847898213073307666884102625118796770868141503812081
185 202683912096107370392365282535604347222576124316577985703089938348194475720649459231559974198883050033374742825531747414573546805773083438661930449144163510510515591653493136048888478225825887786567623345170563
186 4219413664734012765750295018710840256426905584765287396116914131841124764085898894579211214507248381405151446197157267977670299281669614899469768280200621546045269113797603244893783405971432468580915226445981659
187 88056656293953980083210770159377337936079035000062872869900199461051719260339295517877944045506239756630858669689281842154370309592595883880647431922230690548047607436492256344867864117921527662345901563741394413
188 1842230679492382714640242647475986269711899793702406104757426483691735819549144073126258826362229613915419216886804663750111802860122223624043635632561724529865073470869780382624878586187080326236299999382021323705
189 38635994805003844655207977522353837873101416541130858513354754448430653900535007334100883440197034990239460510463583963900378644987182723211254341300443913235661120808730429533544952666899735379750958986112828270403
190 812271181263132200099635653312984323570402371642902083138371474180768101491181481644028486685513899030746845514602914789243397416087748699522257293009663611995981134414968273232838963579415569456574276724742545171699
191 17118491569690857569277938418433411362489745400558432484489921112945952786676847231890421167331414993383235530519970650649874077343392680918843421573197677865539169310562468042445598904160146152675087244897102378268237
192 361643065951589073145894634820860245691362942169263893212327666475891273129661867683690145415860554409895001578138225401440600044975698045974032550649284533379082301278205284502281280799817185990436635443542959390393729
193 7658429960616056526040412257141010700270151060322229753681112706798919689472894940096992164502845020688847448454083406053873445834789883610757971536055761900504287919090603581805953821596947680598543408371116191426184195
194 162569513339161551812436565812275086937676548858302552041001817380090790496468165746195372624030709064286012954523605223117691954864989096578250479158791115585838632050659050563298435853520276834104171506320930898970531979
195 3459179364736514587540989653207537412517848257979932800551277182378253211004887733996219077699195995220130848863755177218255972848493442130708844393466008964153179608759131341430605390340176530574547356966955874970271063597
196 73779648296482548969473229626409896143247398828677793697644540325370167926637247843004852556469564520731937598855471568670667780942826074057644220052326561970936605326034423743978206153893437557024268958366030675509320662601
197 1577337255866161365224487632936584354136738713614167038909034276468385762493827735255532436127493523688487105551158444175568344699437907537410799662395655199860856222611682757072731931475029512656295370806144795014874218917827
198 33801193196412608389645915371615252142849691279341551833599051717601003450576558855910509215631488992233844730602531130582948139789787195790944221687803631016131591166292611226345609019059102935436448082014650471195294997818275
199 726029132912237725797834848757733160666697604429234802908774728634283772299285459728922372353381902357342427990066337285273908920346772972187509331372090352193293837653104205479838671921288995818202311085277290239476075684914317