1 6
2 16
3 524
4 7177
5 110185
6 1697577
7 24950224
8 375544843
9 5532366085
10 81906706301
11 1204997120210
12 17722156538321
13 260166376944854
14 3816313324910013
15 55942567551059961
16 819651223646346508
17 12005403900121517115
18 175798912669737038375
19 2573854182665423310617
20 37678889475754346374512
21 551537695249367311215385
22 8072825745843217596103465
23 118156341426538330445070853
24 1729318687876454013749731096
25 25309492964999762331360055538
26 370412002174351469155166218506
27 5421029966558815018793788630305
28 79336880888322046125373691625439
29 1161090271880486030628870777827680
30 16992415094473985039671130653927206
31 248681221600660674481410736280449744
32 3639401709575574534735493483023041472
33 53261865199503053543941722136710662976
34 779475199952990867940967228407710025905
35 11407432729444523785315764816483308842215
36 166944957339494558839449330912140728594015
37 2443197270289714442264514215257352189371909
38 35755565377924024999778425308826131615562107
39 523273430567072307063198264475474240464018269
40 7657969995709073729173506858423139357093673286
41 112072380331659615222254071379846373639379474084
42 1640149752284306263583391098047849285184417288342
43 24003158260472851143241562739868039378372343272528
44 351279867068752662770226147081722073383858738035471
45 5140887740511445375271070565191671959547410620297339
46 75235528094201987630716895432320738243809579439278703
47 1101051978641149154123832222377690388170415266478556474
48 16113603238765607044646992986313371344310460889534968494
49 235818301745988332349604479024818349471790124358793914525
50 3451138170079976717362388664295713900054153884437539238615
51 50506489715647292966399186068282679497642413692359716355053
52 739149049395944995859662910596129476291661907245055573753776
53 10817249811631960948859973133501567571195752827476416257191272
54 158307574706191480569705822392488466330403951222531636587995717
55 2316789260284872620311324088154480252192813738066641035416781652
56 33905594748040682997925652970107621500817907169674259079368901578
57 496199362826098884075807476744394934462361244674069024845921936052
58 7261745721561065355804058764617329985968334927706739450757544923919
59 106273717510518803908996724018396574890540818882167526303638944155754
60 1555287594047501885741520311318804310342088727719019345164808014299460
61 22761220333802556788278728029831681102381611148908766726062000701122504
62 333104406560440496930169181783970783274698902475172716738073902611300225
63 4874894405350830779594681451488313654705253645824231972476786077329483044
64 71342783206711741862456749785788116551132565674427901402544844501437218731
65 1044082659505261292002147540698405830457172313416471744047470359472787302499
66 15279872060789462381354705222152185588099748358186672915327959008472009584318
67 223616864110761015320834620479516955366379937809417272362610230231259171606314
68 3272573338004389630620738747780884136840152599002348873506346357956602827591436
69 47893240499251836745552237024736907320836864874704035479836259101388124880889224
70 700904838058402243862219968732683429431014912206770966130133902420955796872302439
71 10257555907491362552394864857934271127697928308644541520182705596017003590076584195
72 150116602828028284066855417074183135445845389417591495755725043685038067127876143184
73 2196916560613758286146113051233568463406144061377447157107047479650307959896189829418
74 32151289619990933207926620920706267873343247298773598909808090606923245623726119903826
75 470525573323936157025020638192920591679516853166424526978042161625233830082790524672622
76 6886016634742518693534059403067066146208725916148410654982954124077505959283979568675834
77 100775022192651743677882645860596889355702817030695202326570982549932784436700784518599781
78 1474815649832657805485869293645714106994088303567048774496551625066079972033673827891896200
79 21583534825055518188714317874749126363135028054074969196966374381781614998709339156588573776
80 315869292271999572153697569144677111444833773270808963689387198981861363295084079329121803475
81 4622663090597165069502699817687957351650892239665092879086301456561509329764211511793570737738
82 67651444986828487064531852004392121246748956401445874085297798294503128300735914951209869302230
83 990060906258775520651776065194844348414327020430274536950326145393494657469371780929657453757658
84 14489278067789298939829709231280029630463493052918006637868513516706254393885249316332491041050852
85 212046731265279825286859944895016187137479155998880783831812847841511743535276380078972093391973213
86 3103247520678525797388302636251597988492998037496365966702590100744716153925069866181214157400983898
87 45415202192150468573710906338248170706074143036804546853604539666939314756067072221834966325804851496
88 664639406431528367763731882843684962401371478740482795569870710503533572507837150838052389333636008035
89 9726820959920819143477288564662338616000773408287050903174323913081634356416375183814636278807936698553
90 142349438012296627597530623905297963019495918307278680614423803156355775564389157406426637643964131007836
91 2083246169114390493581648093269101339859238501221666518413556184441341263644900894717565189913173796238487
92 30487753669634267706371059825108212071438209837242240160356426947595229307397624657978999150981628731052920
93 446180167087712639677582303573948958954095153281782482447516807946137202630173350816259669230983790988944847
94 6529728088845682291297273277697160284916763449612514572288846527046184688278957008562644601248604090172863820
95 95560834074183205730922435007912428815860871730196220428683006627811456512185823359759483753722416375837108984
96 1398507393371090543203690426715903667444364074549647407361576495748627556329450233847774894985497428817943916767
97 20466783785031738163585654778025988606829274221595990315784341530904103779967298935319330999750559676093297179072
98 299525937788222115393178128576448273046040014772336253364209361884937192774952064275590611443582511980549334470439
99 4383482444052934013132952660590955406610173136827498683236067494905534709444201057149297731878583516843409704774724
100 64151099831982045827473330591783681890286886894346278751147922629333029662312008297781396781144865318037589003727447
101 938834285793989163178606995905483595087164985787236253715093929822939903023293644027354588073281277722291275276955709
102 13739590100416165354419180012716717996656827435584398475440888027474476855304232076729746347517790666280676477311196851
103 201075247233650306859680412550719404135452006502319423426379331533881697111834300755674540684175280043321786213822853431
104 2942682769615445149412723705395677170753656834854846783391000694467640249997216873458937701942783550030540058265419663111
105 43065379760689228778151910679437085818964716216243313179188852300987191997609043738683538773029186589214734922779176408285
106 630250380055321850121761271128106456400536568379933904495428246984743470581349765067252456191007620388078924490224307513134
107 9223546704270848255208770729414147328819973806478273997199107402377701341553607491658575273224588965713440100164750815623977
108 134984153120856591364801419028613125090682067025984164285603584859733723608915075803129801709868522430677612917638131883071621
109 1975457183440940375268833715393420002841992789092544118373950696209113446953661725216594951798878120230713888453305182089672502
110 28910290529543967738197812459420842663591903817142651891875830718826035140848710504358500330787270342058837364278970647391944898
111 423094413540665547128193386074955008231178701256551156987654866306468718675391995679714526522022357003084563726887658094550371314
112 6191874225075226449740523638452613802618447060785171451528879925330435037338365701084491150022439074773939085794638065672658193754
113 90616432626251088908133939421528510453247726921205120801471199733296732225830423968822647525517640447657986040578672737047224893379
114 1326147393087291182171933441288265143967086533646748785985363048854299796769091600587879461968701178623454720374909989938791313139764
115 19407814424188026715183244955916351212121837300238150852238215882098763242945131134299986770713607761547728945832229236273262830063535
116 284028202812994308766934920659378592816418239309141188580495452237632389327502841738121622574361206351082316341897526352871628466493075
117 4156677214134818221852845714399325483954370127222163952940551231719328890719391730452034994191354955729651570103751722125678085566694736
118 60831865608372343672834508512274304355570365986184163097241998897457815678084769759423127782967329397614934822208701435371198157231328322
119 890258175643621411346448999092745200288819691399260289157417618677481144474030829156649741633342833109949344873780885068580178740199120774
120 13028691646623252457090811766385151308944628785461284909613045530462505393746387052386750042925930143818439151050843644678291171576289021309
121 190671437417657296774121919088313461347922262729866204016200668576980235549638313388851186204805643766223617279340310768396233907732725692439
122 2790425779731932366767890067740455449098560963704295199128168336711086328784653184950174268756160382896852169898064354581199490578614083632003
123 40837139204739058856499535719237083392816641524402826511265224103981205032181185250309170872756602112694349578407130013101319055020188734585068
124 597640672093935418283526632297262637190907030940059624630852265562213247188059815957494520011729055613968852395233923164553741664721251923665360
125 8746312300432679384227450897407877630042696261337963974109397969341434104607810728481159771391371361042998174039819882742163581285333879717157260
126 127999954535685045828331300955075879680351522201703760959806673079603684883783587826564261904828483462086292435141583541557112134234295682046554273
127 1873245294514229055732019128866310631958760050230807944612049395596029977249117301648843120041900319808185036300040107198791201949518227716186560398
128 27414446717177660919688750338994103773925832905079401631932233807120306545742416684260719464336143413630673593197555976314257332465214287710267442636
129 401203137149139806856781772378780489529094444985962978977870071054499312191492501064299593175560253052567759039876618488443040792570791629666828043337
130 5871501216818387538502672416029823481220745157001394123061675100345554220166785779172912080118679384376387287160142895938928509357523938258885845728342
131 85927858849928536922126770480795470764113673211014651381786305116588228291198327683871549246825216324817870256469874960121467189446002218615983797566260
132 1257531362743073642479277286378453570680847455702338311876529536324384739202347824210238738187922799580138327975250467720434350841480053777853890012640296
133 18403637067744380837485281197783785609078000295666929140739553526059932485321634811775539666149077051763405397695449144500035048299250983546559205356077345
134 269332334250858415875596670036602031581744207493068250957517145613297041459726167023004345994784324880814909205545928231724755872825256047971723527767487800
135 3941607085925156523400119599759076364694144524085008289211611479423654868147449548231376887006730431768799970970014697255810229333366967142127219740436073929
136 57684371477450584120978526320243009798148687203255458447118755923819719365116185545307217810959653310494278398955384409026583770293024598916804988394649473763
137 844195436077439862438235734790925826141650597919888805985732385720683851619591804347923875248815546052124721033011665584811754602642608027012324679530657598856
138 12354575702927912084636925073880908677248341364255973094046763499692608348476436897542716522908184960236583140719959500008493294258251813182321358311414773964395
139 180805929855056840958470985276964298733336164703124166640459969243535773245410596153380070644551344393746222381911324677408575742373509825388935032627921201292162
140 2646046700171527750303299029022823397632826878007442413126490502453841238515952254069642485397754320498636326758888578297976593912891732433369454891395172677101756
141 38724189771327949653560997987099643075693348107364962000355928131729227955698530028926594975811888632960549907683431825289373732267559064298160677044497125317154497
142 566718219050560332329348747780578356235226300349414716955423897093722971811564959953255222248589289728785379257331022786890731846747888235073960964267097561005732887
143 8293770423613570015341184153485087392958570194396048650180551286547382169417165224073183063179852199844467395357322042081223979935561244601965842914812768797705180710
144 121377124516743917964596580455841509770327504975264911551528196839079174394610351668553456252746504545374058779246849634638679667316505840687464480343400423860456960089
145 1776321938452486581694942348672048847047890500593302114540968893614847140119965325152370893596500863157512145088548852791158824107764370822353536121955667135580560104227
146 25995999176865692266504563577471063016383853030701941259635399935455915354101455053127985580200141375614876144397503756068100114146969735088044911863929428958128499351904
147 380444534616481048536735690760498368541670123318015423732759188831108560708239520603814255867235435640489223237862939655426288665129586558405174928230629636799545268983372
148 5567704589264483366273757000190341726195349120371201246421140634901464078940811237063996269111119513155994274209737745103019686528791338483154177115273148035940864354411199
149 81481875996895665936933316732734376636390410895375813704529784164715701527312612538759952781424848908421448475083002035886772204763478957110386570007768271168256778078973536
150 1192465586046935070474792153048337916400205000409477529796736884502303761561464073913718991778926621415344067204880661846374410312068467111462970240851705658825290565797113299
151 17451416729291251664837163115143790927211452119583744742129070017427573655798162971486998562596808875047375487377504692342669970199311390160195870847570742535923479189356604492
152 255396842829642463976324627840326181079005255043271162206076066552562797929072677698335649475278228300556522924138027521735428587667852466858046389763867705031841974014291871352
153 3737664874959304179262162635061423499856215212837686317002866810347843080142497772226732539912903880198676196460174935576610882934191885590674543636243855570449405926221319620728
154 54699731456050388287489059721395703872663243785504340537982993221048169414465462111260669494196356497935550031125762727491639488006499810685187609423786330084987132249845368630957
155 800516023094929287393106678431308972443488728870686018196235725039936707678630491911012753223825729856448585984397398198943072246468636378862726981489318612237085775837900128548964
156 11715339109966306967936968730438850637713563406764074241261069018728780306313370206311269462638962975216554018564395853054510479374212110037219048198677124392540608606117975206437776
157 171450872314682491215690119592411327059027821067144709967122603438400232734020302769569446472541932927864411812515791355693821018494632603695740264832829641892879545106187912594636476
158 2509137920938090507187257519864671095721393589524515645762581509891396406467398451444953530981047366089796672563729869446747370407879404177078468308231606054268586553865817513477358350
159 36720566196561567089880532664422082948336331829195552667423969704432861154049466416227884041345490598483136432168670232998540644007013062427322394407210694002317446370177349104973568902
160 537395720874496292756917610023052704854046681123510609821203182669655225573613327997125844490207553168478839008168396539360173448577597999115433384575164767525646453873042313983998328478
161 7864643460787965176679164877298543105128617101562155718539709366516295018964398786556732463668927962820421962324802856220593255390054641661571576684717117648399595096049675515179297429917
162 115096965537170694767999786876040763240630623388554077889899285891512259634648306589274836088657022143664651876362624494057311683316072982746980684813503468401235073414028617754329780917176
163 1684413481922472227513395159940119479202648962145457387544091964698493178101465153814200260784545715798793642849175409400518118701975990102521816774943753103753360655382247934008829257029992
164 24650943357545720719350284331589197656299979915517169530958887396552356074177944045927555302398761076084401257570003172847443799343076389550533898273259183608444099071081014278277858043665799
165 360760000402856197137519822959385881619512343276761787820109770177536136616160743165790419800634577080594473612835339098512963716953298000667489562080086052329341835651082170646190284098126765
166 5279626665923526013760564763662874362786313778253332924947300255897435863779065911651565274976889845918917441468634680076828927942227328254039556074112821237644548402949427185454915512910257561
167 77265932199810698934733865776309907238572811055732923852917920400484404427413094725324095301593474728023641441178449679327970243842581397327262632432082815600524323694041921890144381502462557532
168 1130766369758353289833253219179963426817718263374734720287567973263879950576127719331981144874347928668407317436087438709680585135837782249544441215578545463015530178273607293928249765044955336919
169 16548465107104701385797799085548007443425839704044730918054595318852528717100317874008457219776541485809628719981852479050111219236068993730569407983844029032059546035009201580995407082086457308437
170 242182385968539542556169834265547446840735754678738713241286747639099828998346434985467665027849820455881144450300602922227445826597332481900789756692696962335031446956958629416576948158813217948104
171 3544274813029858855514750161273591992806996804955746674695546033662152904054296556988085896400213195343613558303125013303239196467543825601505164768490484806882339644182940011063372780614100229486899
172 51869519329575354640336202777845274736065887066489810457488425931910414676978554438087925513859695119200499614711467554057545784876181970341766361162606126593564170901220478790475743178233736054111673
173 759096621286326194136601397997267081150219875301975369423582020989274008576303581283360836425850819363830673895603412084597940960976667443146707414778319007322838528711588839899517071199675309814213935
174 11109177179510863120364165412657302485344395186854972802690450937199789042626289668985047133702360612354006091856519589942905374620964659315882458964100584210612993934512746274949091526382628963048115352
175 162579853664259776931575253385418090858496908237867682188382683370789512235131024352970804989076044628720664098507956630162626108320345305830881884329720731741765691093834655129408060692092273249673357202
176 2379312922134520579709373362976914281457385819252150139658180213482510039653500831998706071498991762174665101096501386633366549682213736510965475249359044349280059214322500467891827905624890784024445329107
177 34820611864536372298325848216502705036750356869589955918789676117974444072364459488088035560301364095854603498592624933630840945671643405886781804599061263535823696914322836774957577369074086294262556385284
178 509590394496306939505424236668679510057927683301493611326718169697125081843212621065375071284310706567582257667591816511009915557112563463098656691333905793892108250599741093543609154338047209848788891586869
179 7457719903749868798580122539102251127131270348657705522424725800159934358576021910430024006915862753334811634971360481706642743806594574645618639286262497250559693684390422874530424398127736376705696519945531
180 109141747496557295122190844524059878307095050196350178892894892900631243389272080035974509937614976543124974419306615455201316134117737785588511184823798420147368604760758636061196442918640714647526392128876131
181 1597260449619829979642258168498608854074844426249476400336978655197670925985330121350076046691737399262264410323212172656514021409613908136598120234388544186733152232499229435968643845868568675304427398680321552
182 23375481907142968460727259698416996597535314091495338894057257147012271911305275275977225950177056556917096153609465586050455188581905428753468204847276232901240586393562734650479906808654939925156223988421365940
183 342093961270512982527987407717485433043649103891625605999943732800976420028846810076168094607071435277997215836769342222822251005341527689635808777095753113725012564903541061358295536290926398147712299390876738672
184 5006454147240074327161154514509951652178561123383567829355845889081088051746480154004249920893075552579386534573675965961376999774810025953006114131368512127492789697427365258303504783810043758020996552833738456341
185 73268125035967415989997493215173691564285622679773400185829832538462227883528466061424095268557072078759993489860300015479007723706681559033147346564949462534378624602984418017178677889480862045839403776001114603970
186 1072259525086335176741744396192721369268493502884240108352950023599010434095231860971863841098582811771284912650631893058663164943526708970674785631418999660178707718777728587394212870964679260915478886647168630902760
187 15692232994552050899190116701306941097492096815225193663789969813476009202883445336530108795321110307304798998270219611791442905167882026364760688656809925158112663287529612710649187947673393357517730499072419860496348
188 229651656706412573331814660507404406286925328449148663713472457208254414804628139798710608914604592309806349907553789336562951968400274136052824378888826946629009143036037664294510621685531288921699381154051546030249191
189 3360890922681936582824715113620178974747742170893821697160271660966585009762426676996239364310807980233351912681888862254002375750182040920208946138323444270219610486714690139850346988662645858301075517358121341935141438
190 49185744863169680020168598113211006273023343966655050100941238066714193107728320902414824756964658856458534581230445591664259202593324111621925055962370158515101394233940145162873957403275444775732705432955431753365892936
191 719820295689426951428871063978908192913355729885794135809038764707905186631619191049863169380870800006214912646267795717171891634451572344721330658119884140357782149563225455114718137096041600431635877522545117353242635061
192 10534378599487238490517889546317188258457476251288616992496275957181881488329761710200639393174699112264844474776174424676332985295169625635962121153632525591519863560872538211381785951894601395199048311196138564641488772164
193 154167829306684463082782081303706223023222620408827725641582369967288714715654221068905704879096333268581040643549957146685874605784147024839923345504334482862077990947446978022197447280857183697654261023797317359013016238131
194 2256205182742519999448861352234534209556503418628252305754805861627219804366940730444708235191459079659270047144385106318381312844143265865545196665522606541893552131326476850763837995582934392313419172699928202644922538837038
195 33018962837621623225526059792276034162737544453575358433152670378454996836114686155821688848155158317014870784632870739484657349748169524499569311711364107557238701407350690232529746233652432206804273778423124435682651079678323
196 483223740115243873989941438280968250560819815312179409928917287388232292322035067656098052474718013680856872116703492366341376092320668166304823610906379649246258816927225720636713321320619880208219586839432014385178999891253723
197 7071850928791447091312609473116490870279700854196607571528557620213230127980121320538761557314099299106493399750931594723757158268173239002698289255446059307944571369010853870008285879188125664542541097251489843632899212244165801
198 103494657665456021660526041349650531204088747533357141719678778290289797817720720010922468498888681356908845588180231419657200409922340958201226273007860779377038372234143889492530087152543629615588108876562862630971397960615650129
199 1514616791720244786423037389440683155232863227875433156382243842818723554037262469179911838464879644574222719410464478956802487220525710638756986855447595151841969569019600244212513532774218688865088941780282983312145690341195283201
200 22166013951912705167961390531769556083526766470918986045272368371374356471233464626020370682057359615023517914998089695143988092533003240673761034160443230088465558280623532176994252668382829993837240022920939100756572517625193822730
201 324393719389808227892087221919529803724517671546461024855758088471522236563333968141710845357064484217967146828147168394485859634265134714451239617480536223521775185781473423394014238013753236798187228393438961939326094836717528056134
202 4747415814491682022718297053867220907534105000213383895449144319452137542830627754919818848015047690529380065330301052504614073106939025281724268908401847273364544145356369385347060391846600520897143531263412218573036422498577224437188
203 69477167924459563623276893542654695464097628227503046514803772949936484672935660439914919775054422532987445055191274030060452338299898793299101225150755695332040876250617216872718978597189659787554301922334029533610303085793253523520367
204 1016779875920854073680373804755616406059160651150023023465715722144823269295052506448271680723005554504319111444547246965443186725352026948689826704295029432094156802936943594689759725440982555012013283651605008140331088639176091362923653
205 14880303083189746508233704687079002645735814091101201819743418084200348604246797915140495162860720150280596355500424736777914303527848046944948266111679455584721859200693508020388563717094121272165084082496056469390210810651294560140105460
206 217769278377045522145110566782877655622901216960046734758833881442317559251552174545624024906473986082162725942294703070495156638892199131191448515300571851758546919573169411038659781296603464399861326027023186176300725003381970148172179365
207 3186995475813483142628176387434288697821864532892862038926834082601786093017753053217032673128611651365342159142323191920645005741412197123338931863833815519972812296379399661756260712397265007033121033409505954535194729779087019909937455840
208 46640831243743634238306126308994299030586289454026019287994576014281631515172456144898118868252281431352594128799812508222141245339628900702932304490591239723092239267157430097556908151963858240115089461759000103443813359965626383964274344407
209 682576161659629642872431462979009294598443627026307755122075499234681224112435941588989095581338213960325041692720284655021605976754294204278824346878560913841440873911383742815713210058885716179163313924969471501821728803812325497122043530555
210 9989320602610179754529897445409007136191596869410053259154383566671973225025684128643749842275688373812757907732616528056083752777219498591578255325668786905227325086740086621318541943957883188920097573573783918448408419569236892145405100957127