0 1
1 1
2 3
3 14
4 27
5 194
6 1280
7 4087
8 17899
9 177410
10 1829004
11 6191393
12 39601452
13 221669681
14 3187238613
15 46728961697
16 184114626107
17 1217996265362
18 8854410188516
19 68536459359829
20 1305896806285888
21 26706311366603507
22 116616474061307483
23 879466953545771963
24 6245701741912767324
25 59352208662090314589
26 556364431456253573035
27 14634107707276266726827
28 395387626839315939708729
29 1912686650081278914869735
30 15981740423380008041687715
31 122063681653740197854203914
32 1105594911693456492473235867
33 12073659261363992836444503506
34 145917370464214956906227294660
35 4974000176249184869408365814957
36 174556675033037410676734759182504
37 921981079355864924396710377163223
38 8538881645301096262808521732338975
39 69401271914734535297105993914289215
40 660997131393949019805228942540529328
41 6564254167767476481908613650841655055
42 90582721737832835935863104393152681993
43 1301729596361263504367901951668113186749
44 58321549019006403844682122912811845236415
45 2571520425009226187437876708163585037673073
46 14785388337940508556027577127148748449361733
47 150148900670715014532245246714324985466575770
48 1308701344763676473291284178540860867725435580
49 13062900103270956742250918192410520218626968133
50 131581961038414662464790830415198878716947799279
51 1618082264965156942363501175555358950411236401903
52 25674596285209270402433004544116691939074959790527
53 456069456470208334606298061820468659217639011695281
54 25866196154785057068048279216582128368823030106159173
55 1405258753834041082520560938818254968274839980178173782
56 8733675963760839712570654321859948966370288008144365009
57 96877714759434275786282176170340932615263254700367796403
58 902623869823853308596581544292016265130099270000049621885
59 9544552361122213642541852439096609690778885020882514206470
60 98013206184170072386118942697309752210742848607395908672215
61 1205746298710056602766439469924649914674387697923281636199638
62 16328606519832645183056926569745362780057518090475368032937266
63 317472341306513587493067047775846781406293643308906627630091945
64 6706232291005009714117097366672448931713031418795627199889672091
65 477176094730713135868594448027618278557177063765269260011022478354
66 31275208171957148912974527239717444802256015347461453735351118313252
67 209272058492687706291347085393199855876227629768263817754536965965789
68 2517510930418801389317489291591761821794529127717990631437520587623592
69 25087197091137970125706773352122256077030129644978148648318176314413039
70 281009901327532666904874481957184133641057035744564018633392732063233015
71 2989044248166873018080071545902141072919439739329793451381261028250967847
72 37131401958623212700688330400191781647784767852665642882341162688706766680
73 487768028284887000446077640657551151286257689225047868130218820590439263635
74 7909736614537299715445729821183286853318812475745349021820328520325724902253
75 180032080242590049124580368425190748211658597081108740560427217277778070873857
76 4557859181774104533486276410990752601353383362846071089650728296148012377655187
77 397140672001848452190192850248673634087017038583814362827379835208707654947806037
78 30913545145704193289757790389480949399310650852162902780329600674169377944938127721
79 221636923918670821932277957989066126349123604393325144658354881141389683465580394874
80 2877993924138962155132486931090376234004608434257054364620025859109071888880617430608
81 30582476834576484318982662639262643071729782648316389398453555762556991898905023519575
82 363534238560782166374867255779474104892540487599860908384060441785683142412379378940893
83 4023392269896875550640199657305365618827909241365952878817125470629544481626004323375649
84 51390516783453596969166885514463205357267694278924174730096560655565169855980386945704045
85 665038610623120787872250725519534881654442424018809301102193790153520337350906892356872619
86 10314965530950283354766748022211499615403391285481253178548178653262733026769883614517122687
87 189189433909768540792442962676711814422281538452233356034233298533009421646958842017641199974
88 5149635633243185537265772202806300926875431786262970058331749337425141151369478140537105411687
89 153259215722003395068552338730429162564531479993166458184988053020131255235319041705211742320509
90 16124462442836731790983977688238903048028973865280681801749764394108737547314794388021129054020951
91 1469015697510729741916203060544011654729128912849536892935447091399641997649943751403006052376200922
92 11242667221730476324244911450602071848651008164754571820939614433819560593581480766620743307738188161
93 156775044543260141275594583570006887743860994325741649715070544560886309767628447794802911651834942282
94 1772798975382871592514850083044849805306088865909645403132852209271573937206803548132363291658823071942
95 22329632316168667131085665834849298821963257610517149930633205135196482813312376686641786930973745672663
96 258371614882093086108251850244128542951400190907140062393391751124863465921552558880968036294209544360284
97 3414056637236109657166776446964319384607702285107397359158008294039070696185428595037024963028556265915093
98 44541377828864414908572973187578821823458602998591110279480350591629295738772499123313093639262326240853703
99 673158848098118524270221627016042434156960201701211261451233832950911305101683278042914845847114127965035207
100 11524201165446139049174326692010832466367288076766576911538373042316956116006064988440004309540238076730464643
101 247147669237372045582863635687746446406980359873391329617017148482712915069574596475235810237180938992109674757
102 7881774758625983753036544287453303067492869607930872031449812162268420705010577890464950069094105387928550279273
103 274831553329564734453528817924139338174339470263998622778872733297546450159881432259483341303870661889799090714598
104 34285328389419246778977560526869319074769195091393226741095721298300397448527828064354203404378990575304651278253559
105 3613301161181423638194959310999849720310910277594645338435293995397590138981595678605880860434103199195202780070639213
106 29408781196147838081387209706949004388996400800215189610371070295223847665659020414847777091728110480568599305944504983
107 438545668585125734553252135776257415271893098734919478091761685658008102526806751607318361065841605228640041333978749450
108 5262335186620216699758219088355018799868429718661593417122958548780394906550900457758888652726499580641891635929151937745
109 70150202614023176907326203010524848153858581445541956636758664636004794668068141943556641524892263858598415996742456308398
110 849447114188347907873272027664538772383170460322093855218305287495284788002181788389243981949284889192365961098805486408890
111 11677756496421252392056395742782295587441802125610258513968013512668720465376226493857036870018372796790986757131765826780907
112 155123833406900597995063023392088987611584405839382474856179732753768383213553898187424359473285697132218178398678048754345905
113 2344022478765855702808091030543398293783078568859893088216345034896952047730730915877922698106305679428013894885004257596895275
114 38302352757986643288012686562566920856138107441977731689871241457360744907427462732608916758576461744595401881142935638612942593
115 755212969847913277548870705194098325150046919488030502302664263602053461285716149136399294255462562756737423314237935726510977478
116 18502091580102317336826574305376647982738220225836243981311921598638636773656282245187237859309084063327268941196682308212543009569
117 694449370640601658695313235785863758524028875316320357582157202520174735975568071036076093139745135634116144237434758074169202204778
118 27961172641801943268092238143695837137604375336745359958686104119336845882411419569117419803361834633471267712466196893758102839238858
119 4084101558858021264832608908690455873458051168033725966533384185402068697228437327669706625029570220103763473659007100921176217801708347
120 492732112940422169766774579311733760206528768413084540197692903889105903090637934008234055232846896557979548383196686601260121509250729623
121 4251082165723959621103616543551295419396044208783958057922187534616727764085104680081811902733489008916451913060250937929833004765075028254
122 67520923697127083133019417959299834014534673466167068748518102198405083666591373630453642192804252174713552851115205575216809930259606710494
123 857614082967154990538392914256187294128685058341070985911150095019524333878476612534235158485510104170672516890988594259380115490648778178659
124 12075476888065499824643542924143834701748745542713618988260368942216426810997130945890438993105490359544421635676031043525502304723557364190238
125 153119218085848772124271842580415068786907769715054969115483663626612057540750973006060675429219000813737353860192424194342077274420244684033139
126 2193895145329438797268900622563712748247252513936702892852793100428981778919419218372764544523671512394522933793520033311751364787543171683852085
127 29923608719870664217698682362236097814303580410434164098809213322172837478807739320184621879272864672312978124446160822686120032852871418237560177
128 457385829422787678140355359785134402720047708389853721617240622545644799728322010427848749746948114368676668428809037367725055638120522434079335579
129 7351040780183354590094607576826446128604174765289679394253900895460616474239173273671624308067454136008843236772043268210285210563295255879520741010
130 136496209895967659628928940914971928779650959646823180416113281601871429703397813442401513736901319863105317000006927858753653906613688193662408318820
131 3016172850114862249908077228254355444861491369382227928358406134626296050271832468369097206179394453383725536790905041055595747379101488584549564809469
132 85635541348094676290624940870495603206057312659317049848564560276356707679527350880125499341154170777798373598439361614203592311674247601647568874010312
133 3722388845602774112524412139058643715312754673933788923586133841820711717805704950577714999327798707485106621291681608257787187659810180164197002105677791
134 171922223326424828728389555409456209324161933130032376290160330307221444793931440145078309747152755875925378371791832694113340565482839309995642050267263495
135 29021085645778409580937708891525845985602710798537147882963939237606881026352923006913974162767958176765647480357788691719289267062669076832544322477429332887
136 3972935779658658760416693934772519974537709397606394305128239038507566330578291792809517940708749486307302864406856219304010222381826104754893290854158507243864
137 36224125290938947599541113863637437915783778017904178630688821762015764710770140879684484453488209178740933211994535503852364504293423657843781667755163093419243
138 610691351707437399496231007314299148605359285002286273761433247135795738089359326743415667543879817332350955407014816814566917866271281592459269798511177810857445
139 8189369877655119432050927618519335406563210888229981928119873947490717301665376350912195071787816165337152507671556311750907476139584054001381217527824566427844745
140 121560808199155696352070931259048817259637270579884072749829978119984918343028304277707377407318116127464196840768740210811973641267760702922056656895513275202460523
141 1613347708826627322571906203711242573164057663467794843082771756945509570839755018303322591046148740417742840695633934300899948258364918317757549704906754344800750605
142 24119713104476747739180888044106949991914220950210174100877051866434886225073862524861891787377758796109873157424702103484889579005079215858082558463084090032393384353
143 339113393686480431086542436653589118662042770440257631580073439361574545683971686421014099704395170841796350883334786311648934117678733014168431829513616793489533903434
144 5293955476263132959125575556560662068061731699057666016665170671625549359184394908440378838794623946716298597040710346881824657343364730447315271858839233332444678560120
145 84924915731558898282175043619210116171522308063618907754477878434620373368923185443807559663365510149454321178323459898335736568587718479713491311720157611219571123398683
146 1534549712896267208094922881710389220468263607771752032202513240874226774020301413845075542504847140781761599874937278076644000739481434817016457344721560599208621038159233
147 31357502708350276738589123517770201849975845358273918376324487839645765828406195929701431956255512476777935854684051657989289660573922073972078277268024091714013126684468325
148 794247301427895452347151230801770015402775531376405911220983715199080878414179457648973421818362980040600664899750474816705788607946618366686155555189404134253123759334421345
149 25691860475023170174908037008240118795461417408871043158024139285655478802545727604985957469920060395680295453705704058313602577544665899297784335924976149146154252245278864223
150 1289722267194020585929023535189435477398013270823694370561388911003106114575569163578960399523518574379906488879619153608867847372380321242498701209226863394576715466907214227875
151 67609416247239363206729946432226232519604597274387438658917237457134036538353843841480729394187909658691386077019763038726018532884316643465749132371650795012009339698206004333174
152 13055280483036494475457780592824405185221761448339652597922972238018131679980317406083411225477151670116704242527634882289865285844630535830808517750831077172770091505641242092262587
153 2012239516821608337151680525518558389920633713405957332033976565729050518072545724202382688616375499758150521138530863253763718854801184802411995534860894523184363265532141819982471441
154 19336423480445678286405479380846234322814721977351609139054336783418138516849440744746893687020918581233151653669044116849214642613279669114935492468044102529949279847774226839146214155
155 344902297623201028075989869721243582063003438076458500315122403666741061905076931064938815728469384517303319742757218312753927908015971595979588238477240145279560845527202434232913048666
156 4871575743018569961861191056153787281695397897236791097454552091318152520992549870565507955656440756083668268146745423684389687046298575232339653380960511289759308035171016916414981773829
157 76077438736495440309001190663836151182021364637080482930167334622828547243154052756666342080118579770149120071480684679885672230206746418236682315226647051414487865142576619269924992631098
158 1056046039013155631090218208316375377298457038009322553030608187800635837444156115649616602546511902934246670166593413553451584379561879301193180403699113526086678132064256435171119072313494
159 16473006840937639057671370493831233852727320803369857485309635001521985210164080415147197874020941091924540501620168323009141881898992970730149924183972216657371422072663037661848382138833315
160 239398560244650606578234510425767728669929087325490246282010877477453816237065376835937951180113489252424626338704817477210835319157253443067868110126602958452464045593569430348631277908534576
161 3835335085108534063514674363079598046138024919229846671959506912906573578733308629403919616141350881309883952858187122737896653607706069600973656847128818588123870918971056447638206440620608103
162 62155559900115037537056929651320791834066077244022168873253852824562190826159878528566202929316108124793589683964580826668366589976028497767501076189979986565692618935107733552686272390225580181
163 1111284344018481268474942671786594299837627521626989372124487271721816573738712687668462238366702848517030752855757334845376446588933378789683076568093344038157480290411154041959017282251570731449
164 21764805816789223347080363728273103095452795678052574223358750773116917098926677928461347565353751430321124201069160669884429151147919897949520576591801322604292288502566954882353457684750881296353
165 503983808474995723502612841986504315089606781715602443806033565276410658038520619459719142353123164999273738702882516145217738234589993710617822129804579772458751504097533661181291903250818305077135
166 14349583767998313055588437080324543745689310436963088322069742653547340578703418555971398433323791688550221744550803645062294109112016338933109837567150917643902095737279494018107153950115745897228579
167 531128172925008799243122247862499898237079496685670798265115230595543765246288975241984440442041050604262146303010055694153021154181693467165470438819679921146384936136185140634931661634522259435002790
168 30425184917067240957757672801887154641253897773534133286992235675889248142107956123215043559369597984030738779430873921131299270078610852675129067336947499497204109457414835959319563355668043788372041589
169 1797154369280604596865892519078839017630520202053305243427722740117794114472817519162426370412760144541976413827821854606635870585360125322628678121284801437195425703073924383488391306501296797765424159095
170 393257882174965082846952127137288994794637587182438328047249492611740145687128942360285185098513104107070361939703477930468098116468645810700578919238191235099420812681014130012585373321827729963747980000577
171 67780918639262963736039701843721565957795298494015870851015928078806436832502341851929399454904448727737145347635786826669861801885897238284887316526852995400345986600886289038891601562858538469285995613693846
172 684734135172550992140719100253717833742569638858075163662800797607230580741531670246614337822401939516974538867881578267831651045425049425692889715765038465881683982460359049237583448389401751584747468303428819
173 12885196401345758689239178153257254694989057918226951576187374889032804918342246709263471386030918406371093066180167935593859455690571902530859714385127674536230257123199354953663799612669820044288735258633855538
174 191260490342349016807310970114654496769503552222005631927924164206065767958519117774719867657772964586524600789189921117839350571198141208536756892787980896047291077886950960470263925341310403592522477868160599918
175 3136216216511810684069425089351813667336366726566777493751091174278491686045739592176775440384582554470646130920705056876910748859057077209606541988676388574356423292811343749202880403890884301233623577227770392977
176 45484861888807493701219625315432023640739057968069281371508187361261971194117749222960511226241374994744501253311865229189287223101733802082674155139500607757508807040573416158546666345813288681756443545023039555879
177 740010979966887524267905848278392952063211866822264135154564632273462162597851844290751408411416335978726887524182292451150524523676758093368026008921090661147744921242346462783530858992415415754974333446717716970373
178 11130570177007149994937600215251166808537599755171845219680757115897214721514836735535973297396408723206531970406540732114751595251984178240822828668873747428573366210968671929236936976929299469363170094278454813292555
179 183622854325860730441662417784162870488230630885857435873442602403059091258054305677793985333837316978435179362218717131208879618785966177010709834806085631569734473100822126325558571072933026373850153543469720953394570
180 3026160041702561026154352180903140023431866830777740045578300838521588171719532298128611492812863811923460830909987669031321354604122744180808961886195956440384407679018368950651513550750986737695555924917382306422358771
181 54272324477277809998539950470274968603938507862756650948852358334164200055843012370258864907943474379708645888227388353216330937934883200808563442223084724067293583515016755535541874895168835480582833176211050212778253218
182 1038289129207517713782877438966002609122573121583459026609033464487258439928681232467634018116175728951133675129542016599160031882855673926592093751953636344387020727266689324566177166579614450256089917475093013578420545226
183 22820582249504330951056520712367761624665781934603138864019976796597338674141830399756608043551604090809694326762443301369493534167329675241184736599511699785103348155824763314714537631654370830367616236296662775300080067989
184 585176400623574575127757349352203281158335313684189190096419921055497179687607609166472891726802573666957470907730453867151253686319642614911269431942465879719825042799072462552771224219372774300199333982268781702258561534993
185 18938538840181442964980091128593380237436971911115701755785184186888054370896808218606361438453768646148082978147306181638919917439671677518965596871015412131357831365865293504185838824052167585250119573799275957424679345172322
186 792908782813450930093866273369694749190828542482873709445907953936091041830229021619716732020087056379181062968228695865295204513929371861992086759627115471283029296747262587973226753811245631610432027132981870452041791248681446
187 51490789123766029938465734560833705667736400741488806325849422901438923929682375174099409892382429625019901396825603235826298290550099048041679028858948697463780194638555797487415758140732530501612670159888998938059244100415564957
188 3400428217799591671623010018829048191104433839482826550595752216544746121494110718711584312613952102318756674808425240324475390227552440325164168288909573850728205915570380226326346339840673194777158474081365855441756401875362642610
189 836607047295069579914062916763029591634871176513058757211392995155137784463723021610430195287112948308999843935518745009029555373885064251397504341881801775089025873785912445005943299962141486616360271325617720374965520636849490744349
190 160269768590297113153134848425339622099248294502973464752966092109343630215567877211875383534303121675465311078521188588712380721460988548542090824850512831302669984294729114896618892290677911046059784037179329911952240412332071956210123
191 1698198500448666905338604491410384538545423262392318325734264711812218888225042026441681175100915963330749966879660622003696862107225537798398544019119775922717310020582470184885797630473655141983071809734137844254140744060312471437195051
192 33625539330757053024000093024461507148863051486754364303250822861736312092319944151542343450674289739640454881991971583789006955911228325082265510193597166629282529531118608900569392086599521392058506385646749330481412036749781415131562268
193 523419889614419091343678612414724914349820063294462790650783668273131787755208291718325061208817593971937641748428288690417704732148573066234435198079040518075418776087475472971752226969269681759932418017904134637952940748580843729111056309
194 8994924248724596527948388379637325106829352696855490792258562869077448616528708899299325320627346369053829226120540993732964250889497512655950384055832615531536667370888978758397885135025383500656363087011486952551401783471996764342301643479
195 136142706731891853808886157644064617919689485110470849105062811381778037992797395506070301913860961077016549281072099273382913992131973962686075648076725462303000117710416797745481026659681291845052396283489225881652760631125533970151074786423
196 2308449428397958024030319752439106928594164033773985223354606638414621177224016600957536314546429988066338467827481537741004956908596104585465386059605580025178854162310736530232379588019095680668978133224714523812273248136724659432357756364955
197 35959844113270204339218756280487479230246792031955678954722833767636910910267426356644740280720064396069887235799995725508959393458276650505801484744153452901405348801950919876766672394203573045173674437376330365847171829873477445010476705353725
198 611969523553069970928610478479813623902208535973376920642762375506044194695457361505550190406792005217764789663882345419092351567022966211419822733398958451874713867654362568900119190724010720595861966546156459631057192630950604061522050737386673
199 10305620733597620627302869741636170615949171807018763465352658156582816510032986267587669784458164898279939772352455946525308101363483050602096429627499741402334370673840001367568754570214685205761712560788883609325414390829699046566711298363719590
200 186845752870696904598002652680978560777278767607417723956677666984264502583010288549491439808366095362083929716751166787247455896901350276839050336016039454783818941411003209516944456611791150833945050017360031511791882053126578326321463677345575803