1 0
2 18
3 107
4 1429
5 16809
6 203786
7 2461839
8 29797355
9 360606527
10 4364496811
11 52825184177
12 639366642815
13 7738549997408
14 93663310571938
15 1133651240708258
16 13721116612293827
17 166073160483093122
18 2010061975098663581
19 24328730412967974517
20 294462126620478575009
21 3564014338384808185054
22 43136950583849519620287
23 522106907837770084616471
24 6319306754966863403753549
25 76485557390554500249913681
26 925740863069933653022643189
27 11204679351181996789058627303
28 135615531701257563777525895850
29 1641418898495736092229147647804
30 19866868982780267286823804366708
31 240458108250532317058331540791153
32 2910378171494495630458951409738782
33 35225683021204146874770000131624813
34 426353096124675553521232506037516387
35 5160353099915080426570666079333067813
36 62458193356278970989765366997462564882
37 755961044098809146529008613395635677457
38 9149753931163150236990564397505394989295
39 110743797784761276236475454918518404920959
40 1340384543678436164755578884359356079251431
41 16223307858955077787471532449094289883951289
42 196358365312197556305990698347985056047082793
43 2376618132583585799094408896840596483591581688
44 28765332911305428554144132785767677866216095594
45 348160424324764750452365991206580418636799905224
46 4213950224033726699976555609933023901526758918785
47 51003431895147791450878475149028952247139986786674
48 617318650383317606200729793756478713775958064660509
49 7471699490624570278258876248081319766484393389477867
50 90433511515543400162943221944943611587574095226547569
51 1094559546364771076274495530620904747668807675949060766
52 13247971691692353647725226976486705881697917231577077923
53 160346464956409242200303337767659419948281002169127617343
54 1940749076338986604788965213215237962499096882592365141967
55 23489803646962644282137524739604468841437413765348625436057
56 284308199395727999010426879719355307278596372207287648647993
57 3441116556718979879214050909945790967081083940232603533634229
58 41649460627913972167780079071170793579503509950480189099555616
59 504103113627202615747428553456511018764201616804147026396611548
60 6101398321550557814934195618885656442747461304248885326931365264
61 73848108595001350880021178273490208396240415044231558418331576503
62 893818573325531551247873499289539180818571983590537264765780907314
63 10818308785714324334137952105912041528550749483766473001854843320077
64 130939106073418915569019072865872848712405719817545860747594924448427
65 1584817908132391725277181731732547189695361661537722427084245427262489
66 19181800435759986260661346059864320197157705164153090767894848868440460
67 232166399729113288505788461775285497238375266178842250065030496572576149
68 2810019702983258488687599058936798702686094203707094343623783436442106055
69 34010997027852641016197850714776684441882563692299594126351738032995609993
70 411651177249945725275374286933382617706644909652793951067445901696058045841
71 4982408824783730646334429642561627414079673697541850826969137725410681808781
72 60304449663239895325442512769129354864662671334785232035752686365262418825665
73 729893265903182457048948634046610917908975374065945778594938353069055845953166
74 8834243286952032640751563536481297877039973799658000783324395128861353443565462
75 106925023286088615264295531199333363718868606747960931601806759246067227716353788
76 1294164110424353344051589445707056127705283115267528966930671116129922761682568981
77 15663880102501358055818316584735064526687647443251578972426834034084675575782171326
78 189587346681315347865107349132273618850074885039387442843580935276999156724259222575
79 2294665292791756885976430750441728355342154062817288822642867818667754974285435177823
80 27773418944430092749984284890499371327363362785717786422805820288598075966599085961337
81 336154820611927167904669303322509961497337150700491712848031297581171492105706540933488
82 4068640726110491550149415895964343545331943796346873846840717392421146461874132056783417
83 49244682340210825829703958681184550934960641507912537503082186211844417336582963806235447
84 596031672992307238222992569841016124298645309687003381492458137179684606077806744380716967
85 7214053138889386953402449200247546100151862059604644351756341992609834682915203294107281555
86 87315095906642382008641615350051842623943117478839876879923505042126303533795596325481470293
87 1056815887879621408936940236912357632198278953323621279162662902141258812302696888564429273313
88 12791142348041890829451530696723471162828095192513557355301590224701412887473184631720971557880
89 154817243423678825185103203485006930387875541089998548851063295290220691383343221705809461543108
90 1873826293941274204876493524615891842066812052522914965524874246318075144092377779204071135956406
91 22679805570860974305281650050469399871722744309213846449836083254698382252673808113003408392397775
92 274504409717807585805728702981004411627574915992821487081224916778375288767748727272966176294380042
93 3322456655066528682743911360019344168165421169253539611508799395695832775752853991276271406362212687
94 40213263736432301145475162656004787529264988026382790067513278728727443895656002663063827572807145793
95 486720143623207119801760906296078941922426308412250455177878692443143515268360706456748772738567144737
96 5891004017014727753329930879878216591589467345379413522822175033393072427629460109802643297525679774628
97 71301606853875348554076755966664769698101604163414532732924818856023803592812429467693352808836921813983
98 862997058779953989756012237512035078154360170701522882794874538248253425952937531761796577888583980367619
99 10445261422918021277744465745504557561863750505689042723073809011463270684850930754575429707469389603289993
100 126423937466649570120624516656776810853941498024105185388820980874703878173703338046734145405866131977746681
101 1530168687736515850306231348377534061888305253176973502154059491744473463850975650690990799755106699889629877
102 18520355083442585834106709229094520777792781836433038730759532563824258777472209769392250326334264867616158291
103 224160613902106196570367595743259519467064631532584523553780522074315803383908297375028146993948467551502354986
104 2713121892025245708773359117044274960071055468058501696879682063042409244847241170394944978946623951462521777298
105 32838197009048632590255579457578673406204287158153952932202921442062931381992382069361158554006659847486497078466
106 397456224128634355937087878159751597560218841763838942405188659626433090945026444605638338778096001702484849426699
107 4810600595856766114809172172791844223898693849338379538307054694342614803945625818100888800459863558593448578990522
108 58224973438503107278983850864396868344106531933811535019812662874902730654835146228782361454565237620692276743274463
109 704724381989689664723922086458234457731844843820716353972642389478391695348038755740606697306479116630404777318699165
110 8529612385230105643502940650190473246586178886825705108867961180691927875776078679477971746976415945942186689499688089
111 103237931454648080850594544988773914416243839569424399999962199124959704041198840028090523776864246189598040025398864640
112 1249537494750658587830591869399482319187703482216209598805881489876066722466094252672524208885696841811668564793312042601
113 15123743073771706778689156739495789548551430723301226886408989733032461913240597137833165142582218209191993903274254738215
114 183049812848632903376616229407059770750235781761276691772718494273644840471607996963232175558365034057841858609418716933865
115 2215538429902933430743220866436674800583362810281929441480070944297553356710947478380955143706137633754576546824886272256223
116 26815709112118959134335655454328301672172144422045896607622090762172328002290381336130644945202533012336845456028856505364109
117 324563205711256388594671593401869795658784384175294049302969500614481068510876348094011760862894078082678487763575214381683383
118 3928341930512660442842050292781764111624984125208635643168304734306902211975043268481936344181745694542688672484817658044764838
119 47546579684552127129558891780580356046493035713994909734738267339482436725330361349441677534105843730936201653184564782488995872
120 575478733696799115069818161038598193440360267737215067154580656328982505529265137265364709543469399890461417326483691927787510562
121 6965291197273446909965893428112614868818086796091265552188841267734875946718845320385557606357689246111326395949692230981657340381
122 84304212513917289872089666762918183075595037193041773389184131373170074039204271394696562067954398785100114138564934194688455342374
123 1020373742647519425576986853055306465738010634810730267843874656707890062347668486759378525837153202913654755616182086712085748411215
124 12350065834641735807051664568387335899643990704596247207988939868730735901152268239028041428480741306683285739549166158923026690340821
125 149478685843323790366007169551007667685464950674898450596482849286313584973731656889061458151773479385261322838905928944875119568210213
126 1809211207504082404802612918071737414013375565229027816180368039396960407642380407367722951915276299395018079054143829683071425993892822
127 21897738630036088284886395372129759089788212224101545296344900715763587051755300167316109756244278166970239393986891096746079767419431111
128 265038683775837037182719944518486654849593232755683769596634172163311303324941002295317508690617895413049064205629862714222115911544286511
129 3207888498645048240899588430920466127068285158965347343482981599899019250052887852391568015323069417722433643062620954575545787446072547363
130 38826591172036853997165803866055483603373903263843986931345621359634887977450625504076538149105267561700380600557181802906783606360844295499
131 469936589964779503085736798878348721434874348784703614716494038168693245170164093988481584326449798748674043715557263140111466924139609666613
132 5687864731910224751021375758758481256848572199126696262831879265053196160135321802655313568424845449066873539059279612068017939112017206676811
133 68842916043062010964346347427541359741813490099695853048549656927754074571821645303058256936421655145053790796787939194991853252121973434450872
134 833238361440500056960628113459022236295521311373310663816136436297458743314954906756100773255928562158710966773078233829524370089495156820012398
135 10085077839261859269122484112677503563998662617398063587496086618181136448755766963405003886299789461594944543087342286679591069303133502817536470
136 122064465260740975708355993339553994476952842354864132386908374008508269525670172812031087296618991794752202144040694871916270060994666911481437467
137 1477403934492703181240945053211662555649685965681235741450240351686791187473588414474322474682149156222879679457840735243865221994086419940317638158
138 17881718328032838292199588427255887826025093444519153623705402436469048520039500567452258043643589846781301445513217936489006599856131683549100440641
139 216430891307257976410040527205842974044482574665240090441330317997310636791561983139091716567249772829026376765415330451012557159766621149410220233797
140 2619565404887306769949807187236503510752657638100880706026207978551453026642213031415091984905779612532288770698006757387074239517972533747163465168421
141 31705838612199437089646274310055283429694571599288580136566826793078431694885910727309211651246681291931163946319501840327451369076083890067787069002026
142 383750755078429827952004109045665596723226245322373098442072123466018056877772370071671194420978146327348503473255571967477083938267045862418032658057879
143 4644716824067921221737259205087405998511052770962550139419189491148783988273764414049843493657734384390699972170268472358685587861425738058028737730417995
144 56217203719561388336437312870466274973665472646532707347318980036087894078163845938000638732240976896039304352233989485267072350790218804333288712670208049
145 680423395818296200089001514016648385506824512424755536682030124490655348262121696697158092818636484710511031969679706345222583245485886960621044716898905217
146 8235486060218328537509189668554572574929395055763156932227357785876740271172643786638003290772943690722419345253218773052529430387062020691251884523978234753
147 99677981481639521485580934731655891197211558454166793899325927047299221643159085147488999894050085344536842343693556939541270776767223616145757728755777080899
148 1206449737101572966328905696823923650757981559404269744465524425034817968510719956058659874375346454852167619985023630881088503555673307308901839236541078153530
149 14602231571277940505496429104717371821027708982740103301018884103324486184993307266028688739167557423502928402545978702187760894383889079708637812478174720013480
150 176737712566034947514766528678519606954493387647245486025427162942731076982027681894049610681017029848043125320678096535575159348566194381811606882736927637711168
151 2139140095854588177618615492807808365128995072659657546994936417902328803862975201167552831988231152965786789602889520027943279298874680331354299687729260252851529
152 25891023954398325081365917604356499311417141359287128916686488413994969838938649175541495985028135787808869105227996059383229504270590628772353338549460215942554130
153 313371304061048171277864065860786698925609288726408803682780090577181011477812448250777132170308606752679305325150657768674085756617799998958578894107219918344942305
154 3792881053367515896040186154884288047925761773462368145967194580193139737620160804889224501966457464191754568455897744148865894778818808673594710741333738012389207939
155 45907032643268882638355974140508614131469055146115021919297772440064576958723021580486422723462000248684666397124105689432627243241931572773169541845387165945701717145
156 555634520686865909691438657456498728245618094503840803208977816732487315970980838338769310457966860732147118020609712362019652060294646262524145086182246520936814478014
157 6725107304973908111718160649659899253936621487141768472150863601650734337150654377711718974762399497608674020950865456186977359570215123947395162018443490206981004185209
158 81397153307725538317931363148355096451864028641601675727623169173870697750969471558144917287407972085973384380684522137631782700179802068540710267848577113070271829687691
159 985188230632563856895856383457699559228042634010930446769287212776747848399548110388173231740681902854291415297039850126338970911643295000419153842330169666694358183264275
160 11924198947198328833906819366359313045648485342481397671238534082771484638621065158040476183058230896477640044703608455747905031505946847175005022139243451756787438785999471
161 144324217556955029855155756586304616387894245243291366042894531638613628730849730107878181129517596309797592414054370123816588494716100793506975171205345303432636922356632949
162 1746824240828463667496471789797019289796197636243383015030299384170056112520623588124136643357502714858552104176508702280611740878662457399248218569969086025518611774399847741
163 21142639676128912733581273435261875224800773219604434537785633835918842467577879095562656090592092850535679630166750748952551283069199130322131647826418366593881811675828953768
164 255899364129854970532407993557440303134432321550590517604506250218185521163071036957221256212359519854780929703029039776207175510457599532296896639973735098697486376142519091774
165 3097270991947109182224911274420691218088055541952743358166766782395864755259192120597177233308995419205259982031671741496231371405318681814414263757640882875416754098298454489220
166 37487735189091993696477736517334254746981732025371669013935184996107737423714499969643501643566857808913474995112030188628032157480228665424067336877076282031752273657825422695945
167 453731782999078429182411068097522311994907183346728178932262088779765954699746037030074128318761447804567909778255471356840854757968720980233205262311312464391842157533116068301958
168 5491730291656206152944126559018735231498879072495344274802422634777981882807175737155891267502560864032486535567233399858577251680642468165837273593534799465469687227983635274016017
169 66469008181328163634885316869930293129866000283103111907452821666457193270950270829801806042155788953939688808165375582584990386300940404886416300397277456419830356918134807588565931
170 804505832218690922278500006502006658162396093262733863753208591356989343155239326555059884505863886465254033758968692587265868720979029825045890102477957390354913996539049501929250461
171 9737314453500481310269900800880707243205674597258597037706678761198725111481863991210012817729210877714991390051362571096545301095598229166851538564631539827636405084852543832450833258
172 117855320582157679433211491159776946128080422445586427080507671753492058046759336582280264422061427118619865136127051112330169219839243512251108004690429779024306700113497769380980904659
173 1426458666386178751520891395387598908083395631650469017152544362841107437629009576144816054833671500571816060261032329479078293426921531866411282939146188509183480719776530056472020319995
174 17265103661482764858392112120469327343716718400714988310575662385150066377805251447388664108131629907561227643255830256813486362836895637001510489736004281859340313678192242313641725805931
175 208967712465807041660937049615764230612926313431534681098025273788266706652338799289416842233594744060252272327899160921652755795644110063059617227068743165415569136852450931610116863004529
176 2529235022817230329057730611540775079475591716806632720626193686380163381609203521646455279092388524569460263124459309516344477393678642944208902245660405400090298741577197067082955929129549
177 30612527290272216065648725374691087966066252738456752619931417054568037765347961523314324201871027935772092854657658505841600851853196045464718722296105392809693694844539148803815538203105769
178 370517891237259140483058061528035398898528546979752022915939442716591256238874872428243755074575609373433906243057929172211438163680892892827014544289145768173639402610002410108248218812192768
179 4484553216569288563564261672569253144718442830392728638079270983955001287174054525011371565720103210255878361562476935858431842721694377680288045945465667176785213671048364845713564556120759152
180 54278667853487923183629507787555288013117120598564288116121197440346098185813329316655534094810399039679344520441485249018103894580007106957970333952788161874827642408092604209930480820378487804
181 656960379701571421730299588281985579302284462849572090851176129298141015042251019809627057695349650185250521238973149789582535860229369571630773515941387817108820062093388496367316579542009183615
182 7951502082966073885753253161290128990682323221936718849304018695186838401979699567075147441784700499732345064845408856144836606251466742464236997135721310267507118089122232128650594819763870124030
183 96240789138813536406942976964847283206539755644972829940752001623477461821676549625031730585125822241235770282530189222401286734475729854430343242517746610964768966970544307275787215161344081660113
184 1164847773089753753041674689033579987470860639781675296594614334282978865318920183431058945155582306132069482192994143243391511964282425968940310145385928859127015823543618812670102884514366915927187
185 14098703331651484896774252009812985734255982696268096268583309216380037807008723041174694503930571294639731730162729103910213912711419836228953845181927372146393082019262500328615001093899428004345797
186 170643272216312857231339615084913961068908970464093263597343348529036030401524046235147700710170636388405526448761485648805584670602263998591179865643781739731331103974575066559875315990472764498582432
187 2065376202882319526672631523934563033705586562863403472957501485561476127466770100862306121869761377336551220614958327611931404665352094032656151671354470063986910017492716780412008298054094368865266613
188 24998224682571434189796699535813055217595155183651909160746625689439920289709639631156788298109935479730602137810658526323968362901111242942964302263963183268506943797823108512367734223557296572896253099
189 302565332363292322287069747418738213858502651712082101906973716673506408019528081308215125750179332838482023782966114496173906073177227479060614505093967094613255806225619974053789673684639646496174061253
190 3662091268902569190311228971744782107139759851883415522489598198496673028897618254713938153939971278060300714029470095172144538749585906145660065236392934870725632820441123498171412975770828869646772500361
191 44324022045162307042280394428979435999098206351276488033753757526995018736652356146251213515713924748959966939859260492328626322203955878457020799551396878128739120269188882075126253247459607432631004098513
192 536474594978835121444227349003035283289297216277614303157842265288710890564028179283456991724959925576132821452200001444464219768138779965147328271257188858835676371965386753727802147919477525026265876551781
193 6493205665416758383238711836258447816566064965487453486933784054891197655975586599689549200645875573292387869782155756786407543378907780171292756488397315846336881564752759780375575202265725190961184426945454
194 78590338122280781957909040274019147034692960230765430572936645609399276621247042479066340070812428539600753253658122034291224677672494334350678312485184069443637848427013906562291787972284270603937373160423026
195 951216019395558870620076048068616590801276794024450402058782212282882186448881695328751110855823535618922651110093038388031353946118308856723197014074860550296294181384408704134575353713223473020188353971678584
196 11513017212712731711038285505417353324201488698467838278377060144424325211727194802271352191058676906273724211527930961051062425932821133867238335605035402575174710748588943932172517920988198859201887898987665653
197 139347490619898298668794135912658456428753175241338471452274129321170555311936368328525694367135834938394933601816763534194445055249862925174450674639672716208278311263283390308391587539535141384349908084445288570
198 1686588561738750502476174735402791040146527882439203956005081186658480778404588325611269338035080491419854302500696484823372345187478001739076730405738300580650576358312865469107362985537789715284195615819614791547
199 20413578772991492449885914399404957825520708051430778826907334120169759403879613475629558007962047385463172710564823216827100427272798534593723014512929274150142385712325479875390628417282542344521416822994242726663
200 247075195322993727897044106007590155319507420201531045634574643509684344230810550822453567303955910102480454396152100734127386585338645341144792082592914915163064392343716260115004855685844917696849540414870848740173
201 2990467904856720992935338365294631509479630101802951071894297092400122659049366324397036350404796787851414017665374219036580095897920302195995736175889995550960453117759111729890742487006228578332867682149918896242100
202 36195046930094999384646464760266406662428381577196584609858227453411930326898292793193980317452234815908215523769047965753487258812977747122182334550848917269047905126116899032997153628765214979012027049938626886551193
203 438085765824177247877087263447195317059529190624907905990520215020938182076448039223118671211108247938156818460624486942835371823236672634698988665572486549707467443586283468176018129092684144277957335895030333234445563
204 5302359148433134662788769446206648194017010766316876442594475740661830258147062987164530682596259251324856523836474784635267320629005646064152946459530565223900110503101461175628008408529693854069221927140316962611380995
205 64176959701211398557157666095514777444459905417511375261408286756913242656528307160802997373149746907046866492963027914952860349570501672072808705663573402093012866300110952138159004959604694079742050995149243860642134075
206 776764085795281627422645639111586055958346716012091885095289752626589507730664444205270737669443326070664419641161766276935653667468264874214607812407427524600474625250223654343954907461262189393550836680123539159794172097
207 9401542980385071456033824920562597498510041059290077843107522393699166572817089977639512824645304126802097320947228763662495919467751328640722972586428308713177776240153413990686948607956153990514013937702911322568517004805
208 113791319692042232072865161322394195503957681681893303904712393978921165083790946412601355382807994027650512034670222706440240498473458936714805350229252058824110497326374954244439326111254154165272847901446276964388557324704
209 1377270142174706182375415299677500569136722496424195064848732165858432317804457788101398766372144828415721344710815935497722410238579436127618725543718700687080556722619203584036754838981000211866832578193691991755428867386576
210 16669751696873846842767030112905041445253783107512089416563386789864308843374769881604327605345101291237630783592985219659872504914583903309268982284118141223926984062331474453836113568958974907653320196245398343514204075167818