1 16
2 272
3 5972
4 115583
5 2049855
6 37872601
7 711067486
8 13223846355
9 245394073602
10 4563802124823
11 84893857186798
12 1578413939501222
13 29347570955255809
14 545714251340861077
15 10147343140331608494
16 188682437852956208517
17 3508429940700487308389
18 65237234948594001085573
19 1213047137990914666150145
20 22555870536168787846769096
21 419412781787994144033775568
22 7798727740095569826064478003
23 145012627757078865957294971405
24 2696422138524443736034555948631
25 50138340273138853046841497461209
26 932292138999345744171857308637495
27 17335408887726833307964245141186157
28 322341451707932256708251388991254111
29 5993744493166042661464818990402177725
30 111450056617034454735090379011153684813
31 2072346449346954488722363839889149984619
32 38534029831184747042138968556891920693806
33 716516997206940367496474541739918158357698
34 13323200545848603842519881765425404791631036
35 247736862456355316278277344818259962053861793
36 4606517241012606179063917875923699892524923889
37 85655404211357381055146692055594576616271873470
38 1592710476645199275282176233060667213183400260614
39 29615488780558836361164890996915571474624941817456
40 550682116161482434701597827091172952378302857128357
41 10239601152865547807434792755076150185118029465872533
42 190399195275515743778853262289131951407552480630273385
43 3540357971015248200501994797522432186228656534008231130
44 65830816904419496845913813773175044788129757672399772270
45 1224084256389602755392261849495147785448907364855988364920
46 22761106989093048432825485602307203768317465861561913788564
47 423229029100468829792540403760353491562726208296539344706570
48 7869688023484967528074300971994117934409616997574077187332056
49 146332092859067387021285091151584170921936123325249408802823428
50 2720956832928210057206903089552683352280219100379303523528613350
51 50594547935490388735581208356760788652881711752513745583678877623
52 940775042741801924930139013276392477112916034440726534847064559316
53 17493143375335918138567157498893015392719486709389016182419062746025
54 325274429323954922457173428293547554882945868701290945306200595125865
55 6048281438154783261091031645434678800153427997255113062874491143193359
56 112464138146851937795113955350701937468705511772290705960191338445699424
57 2091202682686822758997227889435055606885136058185216177992610329155721010
58 38884650095004312416143773642058505681977676348444028945229956814853750671
59 723036569113543682773022056984639672104888878007820256110166035608587953359
60 13444428045467956853645037794454683527054806773616314608692235905756062963690
61 249991014550441702605838817751105519815352826965918567874580172608597322931905
62 4648431836936793210738376974681698436736351752494785580408092029812170007520155
63 86434780792041836204318805503695899232778679480361455070918484477660999216259240
64 1607202513157968129681132390510381771510502671878642086037883257622731645845083654
65 29884959441455749272956489999220066427974206558059752230739894322138180613713447420
66 555692760249979389838850027016275083278836435429647247814953702506265210457719098907
67 10332771051577480417110803464179561602652433290442762602475463720851267421787526402780
68 192131633236122496951871234797567290673011604451077864639403745372463864106216662149380
69 3572571607917725919260653444062640759871146148515499351639683075679485020332348482619339
70 66429810014753130013960584145734253002222056231246813352105910348382448543253799030247271
71 1235222171283017713646721915409155410308914682343347433299446669097161962533635115764343039
72 22968209785490576674709290704073887974492131911942113167267528281865010075804839242334205014
73 427079980439756762249401358716641110112369131355152761789433912900395842174180101462078610284
74 7941294136369592767360875380869110636517102111863161166445514565552290554091377102976325926370
75 147663565253988315935911584091078588260782544108322592417037307354684354883114330366701120995700
76 2745714757454750086567637830030219147684350653825323183242870713624817360985514705944355849935160
77 51054906579950493228112932022700701803276177781585573683181785875280124990706385403519754218559511
78 949335133524127369877654044322304204092097706137913802766541796457638894596406687769136547723612391
79 17652313090260220217518528338229449241095842300421784136745399148913463165729164089669889715576690292
80 328234093980945981930313811303643793717798079197425240482952495588754317216260006074368822181828806912
81 6103314613818934560243798354154712455370631407465609994349479585061723969733160041944961116645605411245
82 113487446789784616855612746863642408376434799749522189518097144831691733546075938224477318297955097082378
83 2110230488479662790197978891618941366276651227709608148898540216631261567833892750268364836345118551926056
84 39238460644529648026055978015082742697701038553101262919020862748529681129348902391083468124822612551893467
85 729615462461431678780475056335664868897422286342190198967300358807568539367643896835463598720310876620415619
86 13566758591408293786957093553230527654509041814343020504274966460016435373258731478779131760607967504399042278
87 252265677123420633965563612751612752971857908856285434763680201061423938064789151675515463469240414705346802996
88 4690727812820319798018544937276899048193389375891606291288257758336212533270914424294082620384413306200310428630
89 87221248902605166110032471778629487892356887769321485237117099703548100906761892806077874998550490901712518352863
90 1621826412382715882555632299815790391533341109243167198848173042779973087576444616711239358130905279484130872703180
91 30156882009787726284111411944239111510011990491156572532170771510706557187865394884190334819611821037937359079312569
92 560748996075451178659859650588052932396391862665807265464314975859802101942955640758732920480945825841077871066650600
93 10426788701085603197912412930351851503826747399547155639789173444453481885211613448676907740168623641838656333049087036
94 193879834610453655230075840329849221623595952944793978167688488142117063432506183242062866295597928810857436553257361497
95 3605078355971976152359003418696737092291140167264173965863511150108738076542363225940885234398275702217444315906231730717
96 67034253349816162003840774003474530215364606463429582547253888360984327092737129353941072580121450254662206255422729752210
97 1246461429811505040718638516919175646153247519644260340950770536737096831350586508997697766743486316843750410230997482735770
98 23177197005536608345057976242582471184803630080183242119360192050073628823852740038352298236711947111364033630564070853257695
99 430965971497962867515539826818252171438454889296239279936872689317937965718428359049936440887567847967127398744379734120035736
100 8013551791651727556456103116691850109121177250255673488606449906513900649331628185768390275030003133802841031638352350714129928
101 149007152686040224981299053181854675053997275363397913481097256551248005463319507725898330035472666748217198940976281273023214946
102 2770697953775184433367146219264430607959326348775474900831535177812121206348986837900126886073752254263775786620310334871353122856
103 51519454017278152058965263651492287370589250407621575110670989258994581523976513423497326736798906675608967796272323523282887202488
104 957973112378385648019521436725145830273725850561374254715648645819017485955835919375616543078714503020847535897731871272769830324556
105 17812931086811528820708618250335806354131992287708776986433208915813748265356384098482262030932169901644143049220951243800190205812871
106 331220688559542158041023454548142105514893284870021290018123452537010507973373162416086446671171439062786737848656633079197601038364415
107 6158848535100605526879725606929220263524371766810458337341582920009179320854713583821751260809976904357600550489209969593941520258837833
108 114520066494856352339769597338713445011798679335284855044347592589157831930564893881971267686186643304905119603606556510985406324851613410
109 2129431427845966329657343494033320882636161987819935311471418660730783890787832902022686558677569250909768347121912957201656371969048821160
110 39595490508222645495375540264992796644991144519119673605329096747701606767071391010303559216612206036496552139067196682374207485836666934137
111 736254217010719141416302836743959168386511568693411983394566246915829079682414138103591715326400209193446259276508484098105315676833804938298
112 13690202220212360685973826855078072348717241933380857498691860080988149477218277092225901466649250052277530819862243620228254641406533991131502
113 254561036799574316212886294446729017960158836079706599743934045291954015726542373279654607794704651137770670045930838329998040147052784117136369
114 4733408638829371457017872092991128053283152591961648344462017916646079700127272864342625694573902740848590278778472530938735588589470489025424674
115 88014873068673758586357804781157957274277788296261875067135834130211714338855353434544255067869815994187349918017185471752115211428822646814576149
116 1636583374134920347014515332468434240752447660162547343972769498880000580808833949004240416491670342514480807563355033444215537175367460919555491050
117 30431278795403253902611025269943223816946180083473932631178883591151424306796908188152155182421219188428452415707062759272753569520672428022648174964
118 565851238476051431793682795502498006254882308265540804863695790183778442198198872157242675137832490396298359876418519834144332581874208560396997507460
119 10521661815054799346036048009946367649213123516344772004144501676496644128687154204530738551435577379072065885441576337069069223967063777638973084546808
120 195643942829450300668301591386304632608852996933844989836959906358254978050769003763376663040200256360148830351197765019339456001471737980635951801744612
121 3637880882189698493588227911933223764185543005901072148747430563350160558128090821451862688269306610969177056073739126828926422677801898378925173213918323
122 67644196501079495955400197910836126200790249593188379052272496988291726829726728277326841015955108014344975459075776905287872702294101377313781075326626699
123 1257802954098498763718990171268627667240131771350099230318590607605086147168259100077001746009256413345096603116463362243517379958327522639448625686306702034
124 23388085795559162919926631055221055531244179096860797811288218612242293454085531654707367586666308799705501223801111943301346869884553610650522658452887469292
125 434887321100694774826458425044333955616509315228717445329748472493915588235347871348772870619659329250587713588193922278771626770345406799037319055921409052421
126 8086466917700869939129672320889831611274573176397266684035864726073753156276320209661079983627550372049418989595995026783391397903644391066350620016086761356506
127 150362965389671231870941370753227069086923143579335085270785371669219022787302688275896515823355263589420606864487921575864063300389120668131434209397851239893711
128 2795908471632457499133669798293930788307799661942622395754154828205690190640705183994832697256821896654284268089715047819150098211304001939356577193742542096449085
129 51988228361204685022353519441286478192630900610102330661495822137575186220743201428806360017692388932508910964619931015836132603117947964546489390876025376326392849
130 966689688006377168408601812608708801834817078773255758967283724772864062315956104635016814116735351969653968685401509366158540671036291559832194923655445496401133610
131 17975010542871528694286635210092802634773738905072263275130585514335646820333427247909402477306236026433101957455942481921850024957580605145143669919661865466410161966
132 334234458094489510342691028593890385701622851746773293790951494670379584272257949656493443655321466898473993170535339640390787896955642993547709442563268122223421719616
133 6214887758272815790595169013498580474706136997438469049118445652681831716476888698543203646693610991819142124525895611688812452698769732418355040148813708017683888653275
134 115562081983210423676953659356268342500299103830104925111801719006900684701114316424527116832734710445657513437622412057796802309315831403849856095690517504244417301702010
135 2148807076124192604830353450652156021971082968420806582640568337130072568674512483436177338535844809721377103318362168475788567592551839636179668442066998708431111642707774
136 39955768978549920076028619498362616423970612479904280139640273704566935935915379219848060394709291538679670555820571114039888027339889754212847005152557322864949173482446559
137 742953377437120282594045743960752065753600451071447958052374900309286574654265221806754426062820002630560444612689273675979377233794896061138091638551028860471367598365332446
138 13814769059795896053753446374941638296812594193302986171356744951005317697613899167846876984938059230898072919679524733785573289877640569883469915165065554515416839289156195151
139 256877281901375240374014178314817827969896195269566176644920803947003585172287701490011358909789015749671165016614671822341007140879236747033545184743293918059425307126852177939
140 4776477816706514064595055669098471392088527733549767089647925805782044613759380521217590645534854811466839470494419635926247445752635014397041084876180131620580484769117342294163
141 88815718403034396196500645135337550605543643853560746031780930432964403670032924014110780710329823391257881941926077099930544829841073898032089128070961345295982975919093769248583
142 1651474609147501728401147867420380118509992299595629442000767398937556202558289466273054084678919926259925148133428459334593579550454773836451066131787492620747013223731505796628035
143 30708172311149293571840754901721013152066390026676118421862669649466824010188375129825762992154049466685417813082874651004383372340578070523974882941235034081260509408066366980352826
144 570999906064564068098020108460003315456166689587205436158138844049141972434267958118866418338120138568945464356488693180544606305989863320529427769918625895708686724183444082619052768
145 10617398177336802958664124586570129500437410625781803082632671812140232569944774285132631571943343978724941314357282463797574798534208601302256559946676750858958867438950609189489272343
146 197424102629131365148478769665087398099325039351054971092367142470196308993572867264558565790259143278962441384390629957981684712807709280562030669979062001340916772783384235403245706065
147 3670981877849695760457788152379128619290148328595153901364747703736156790428097453666578246438720180739292060178414468881658501877082970802808100711417808498683873367761341547650822531326
148 68259689511246032959587759269975108431113493584472252081510149269393473797296158924813145154917563796508462839374368994809417453865051960505415477287853387431598826696986161010341980031706
149 1269247674657816709743259076254906876617406927391858981806590765499661230553548662343380437163936002359658426147978938169247320112052135652873323747093784713003291913903272987035177179407178
150 23600893457900339676309045036055471669129022435695662525171371547187674765356620900829734288147467624299895169801646529053301248668605689839748118313879949985831185919234820750050645722819156
151 438844350974547387946347449368670117551680804371481269668183703758502386141701666625930773864202806889953440619018527623836104674571699529960467302134314384619763950730802417320138337632938791
152 8160045496828621111616681818564557255574524211898666249759048504250441457035583797170507260558432792864684294369771959311678878021949999207464280973418607707401775421229566711879110260841386089
153 151731114602350233175509110136361191845890284777816162924736861612204019067140259226039418112872607130282794766442373932730167520936464948166110153104554835239528792663478423755580499188208260646
154 2821348379420078582386904341690947924851554236937291112829456526848450752616799203043995587596148308274955731563464150437986849780417386848603132745539474286107249370179052174947463487888584439274
155 52461268072257392377078016019861745668510483888933098129957755314910676123748912048098871855080331470087059845437181699212650345954076058124884317690870364224505056540616271889942672531097287110687
156 975485575558363989068998790446481097590041599777374845732141887450383783928477212183899830046908341441574081238078781718810426883953761526992495240268018673867590808990720388115174799235207102256960
157 18138564756227151589941718500423239931558965565627866190652824982597724740995508752924169988516763051269290247465567042704421864691826036151943184086046844134114352149117937590280974939564670319147663
158 337275649850099700261670710860070675558729207886835516458736546821606636689390191975475161274423465285939142517486527399593917233143975320171786055255551418019134175127409921744316060153653578592105095
159 6271436881066009912302520091607848070291075380897634465494452385156807493131297339355106997992620576244601402892053583979838675650956135543925710537316039145253319971685072194734116589376370870480152987
160 116613578746865872368106081340706599550856801801340420451362999977152594343605806350479146914543068356881578283607757832822956886333504295501597465625034756484928573666801356684677563964479551754624128597
161 2168359022986769767464596275792850516338955983162480280760906619360281337882962689963160472866779970317826984578270245526118151614452796154345282940160447288000989704907883576000770427458132874240321825873
162 40319325614509576598676130505231981535262491705530231330136588846421160135513659860681963970548384513758231733158376173802072565499815869128150099994110694933565144334681558645287173622099456835592655655597
163 749713493372341287996706722820785557171182294304109406101862005103741230144930854095947483050928915527665102955577164811249146440791014194881747801402240381911333146365263314648181908726757457720196556027843
164 13940469330228314056782113385980245542896921113316670332837337288771714640585781051263954893522717262907422471676329488094422018022836663406965242191471239500798567450223904958915938538614607499074264456848787
165 259214602464837804597306307608588923112263142785588008847170101196853119842538207975195821799868619720954274347203288517257210599948907560199958384758066842862803537102792739980224667360202523917658438099900688
166 4819938880056589704746739538777490893178702686636922149097796820769169955141929117332956624960163298285759188618090022043355887489406047834767762140745050733941221645793904231797790006261250862971134714166605885
167 89623850610933632043973063353553287457390679829793959393699185098364121756666367794944973924484269509694759955319522014853988142207257986862859378385584465869119320260680156309875143894212649215414098424853356204
168 1666501339169811620313473257944372176180174840269805800292469051733616110283920619522962231586017951605557081606146357783731615045429327311611030873949775278721882374061710577864014443688083785157692750445360856621
169 30987585274716690770750830728082179726394117774982909607145074952870302252538086863962958623700320554744477658846547147596508253519162733779981921189277217373445972644076821881205223073769504498815565703070829042297
170 576195421262721235486596243007408662360365045617814026224864245516308973345631335708162989280737705633987328667305267022106459621421896392811306910689468773808967503709715936854222861381539741988009095744903772209863
171 10714005642608438566805364573006261563488640070119903892657945359457401673046297822685576444999599578647722704472525678136709797655729234183412516315717902769057374132230364213411884012507659030031864483831464166546488
172 199220460062465535000628350177021179359325924253664200192198554962608071337487901148754571846907785808567419725372122694917767725553583452853632648614626670105196372198900445210624735684825147752223386414814335744123776
173 3704384058718655573978564198048294279451942678887231846623955698085452024899636507961591204385779667585473701232233588532349362850687179873144515500786163569508276340610371548152224579252802236977004598543271916445570262
174 68880782878356093112303309625351521903082099391047620817024539612657565806534959169052457575426086432579614563481784085398703865679897132106623397377001434257891951796622405690210388812142425602289642560707928522822350439
175 1280796530470000835381871153843970544041979417303716398376271214085831145035243268099592058457134672079474834141502228787171976376140064801214836143786783168053147857025726879303253557511953220250288914579778506628144049441
176 23815637452335856330965188306803408889099976292734351514226642741643048913675661942330204382285201048173687963352818223889333230284697098555226777388711632281990554740855098344181869041202565519386059358232027365233942993201
177 442837385773498602686483077656351202817449069466162107701719324628466360429262471905252927223940673089480359830479925346486973572987257274476916439707513758150662901048140027255542282199145815230191290080516577748338778293174
178 8234293565779499883649782811846939179908693255946698039470715170101203944648753826965435498192463140790938604940827260924966222755769982401985528652628602982502741947981334554597019297618469911017473480037287562548966427786348
179 153111712573693332704131825308509685890767131106171792126043199912724294677719091600933971266974437260905701055276079378256277610738921501547200499239221559107567601334156808300263250403886779279422612355192183920856986579230556
180 2847019764351822623012541169847885605789785995584540453269413650119738261105675296303857748948231913433257662737585732215679542649008631653098430338585427170120915710718745766929889281884560442539688743844429112340663121895369520
181 52938611960915040214648415399541688405947010868930910770227318234071792702046588304137599053382043115243718645442253282096257163101119328497580665208334736181954002098166448037666351958287223471368150170612853141260445723450053802
182 984361496691744186832533745960578197773738537522656974795887203736727673125781148499237752633670018061335453749872041133203263885577164829106081158270744585124842344451191115488966455345203582631127631566302197250887235142221830574
183 18303607145661591031006253967828439270379352183734828106430763681154309883357390225809380225085441862910008951710589546357355241199736201048213436375371453920044483626521288177503981870681456605142234453772337372599119385335075882388
184 340344513340536754442660204792507903675828330696501529741038822140163274092229630412631795254934410612793001932947289970612864789423813261422890973851061772344389457616665414402434468115672978569546487684657815985260296295743695632139
185 6328500543045277516840184864264224153955974003590836073777000647354253805665607861101193983735358834669537525729234790979848133582167893400891238860663749174744147175792945196153371970800477761708630785865555792472241517716363848578590
186 117674643055731682685956107240651510296004746094232857522190868704469762871457791630559595025983037051877634045038708134673623020580352425359844209178570020971452355869008982708818501150344331264233646704867646559542750235741458794402715
187 2188088872570519348069323491582992416819672078812191497790479006604534339744655837175397898062293469852877507765873995748367180325610041011743572450261621412777395214677536229073940574520319781822362917421166814331787077217646457855706652
188 40686190244056373415007193079135925610851240224856708764201535274988474409385212703492033048730291125758649563164520957317244439181320612560333955150814122894698401574891547040426277584498325436283044461210479591546435925722364784390345962
189 756535119449174775279276432670645229546675124614940879191743811721075622985085754622366347757334722709075755668923683708670554505934107591624262246160221677967060379968514813868772647887509058279336736288751372183869469715784011615570773423
190 14067313344571208726316831827456638889279686482946888708576558181280189726536872562307613417530511512374303477906072930906382200400888210800764137791582157925952169146687472958410551198339323423505881202424252384595084431210067542197254358922
191 261573190255109793072614706634622928097634947697581046132879778978955803249631706512252867640311873255913956332040058897646087036542184124195832245996343330400817177920969333593566152303116904573543454680886827642398614709411054405837768111476
192 4863795394636630796949738090550158830472857548698690943125662973536910535410953052757992212263798611409937451246541715256430678778740601868375345406727976028380811442100238460672503403086793585607082484986450009796037864723959338576760660837467
193 90439335995468567786866874248917381503703461118912242260583880829972275490308558780815719614257111064352442733428089241486110739873493837516188792757810970832303693539703469446339193139762699825055550421948592851403001528353930376586666873695860
194 1681664797067871263971873129068717128220368955635698526016620177841528973648337486964694272291205211664915482795951708957710121156647960198703711469993421049727683902468634650690483720808092590443064369307179677724557898295693299653832154460044761
195 31269540610504044869543335471323733571365998196299490661041428060119851220663283468302303012631338326467622410053883617429249353198940681736225511652938132633909537266216841544194369862369536546098511454485110252520489996731226894216399714907147155
196 581438210335860844495105596263473138975891271222028166783805861044287561446293023471951874528744691605180207677986396503444189418256298522601402215548963185927347991204623380022664467876641906165958690094565338981825297136988800598277785894446518445
197 10811492137016057027186257549520662377842141394869735613908602901900078694332241775621655463165718243974763916087737638069807141899242169873202683904844185899471251132146674408900102183625577648332766882370881684717725265281633367620660588097450039028
198 201033162511354146956992537722159476869924549895935481703638392191334275399664141452392471902936294643089201085974886395779597888608214130551989161797956522552203469472911147137722183062429545277192511682865047764324243658285866105148338369012508955595
199 3738090165273965067235413863571183617143050154828041939621558439100206968402736390987287818553948884229510029176359470499929628487898829006431359877354579224325492414336979030281971632491849346202109539903914303931870865706217682454825080437773375142437
200 69507527559930520365339849816323719169367930352001025608434336675796845071692229562996391963140353236641108239356790869921311063938194770886849819799425506191129033176768649202164785450233482200034799306214451476873418006315540398968475060860490097513153
201 1292450469059355757595461318056855494831560452373568886974373470423045626634078657270968502865448408757129803185098384616893691334929751421632907514090067832028894440376975858058616387058908808100689303120353976605105686489136747493568906469744607708596575
202 24032335397507533964874936347780083998412281420011681487580631438741806129707378647201332020661572581746440212059511703412131642642630094738886768611420181922180130898872420013589104506022365027910384576638122903322305569565207998384879007280112141871299561
203 446866753105545498372937141863788209051550096301622521561694381385236412140437576440148253352387738166229827105019695123532019285978706239712627737568151963947001509959903387366013922105290224678859366687875702306174735511794154623793773447520748991291636297
204 8309217216226226561585960604371899091227644193243409243951590313199316536603869590689145559888838084872957014423546744508049924545856480318005697797369766765604015860932279944538805817705267596249955139201540919664563757057758630292962399353913002316714561031
205 154504872574673345993147153242022481153867990387976649441333264515457979721742121463407268850686866216507016381339780014110412968450386137840327961128678119352614830188103931111477197666189535459243832625992939835045084553782541065771973027286290839151477559972
206 2872924732632975372593323593072558338892466436390256704178753369514222865994695004846801633898431282508208076303967024868407560749735510014394152353504728745611995457241891873472684810830502278403397805110871797100958620404883866240974094217271773116888892349578
207 53420299190792060911928534973124965375149605416881020812607105786645223585102203109828059635965110601572081041572679406115617648856621306110797129559152498257643452025158986445766337297191520026865372045970372725390051715838203958344754633384867128010427628754133
208 993318179630260140427965333331590780574376618903216455580090646600348681773315705165159115731710402212318423018152171011860690742453134977716322449215726363651968134055600382861752490546468289699205323959847887909431820312517423455544500361911542839495571139237275
209 18470151252055244554789035181956848601370345872508792651311650443218204535242382483335289319226095471767954180228604782672416284825815670562471406067364911163216701414605293644677908141292548307553801555704764954879515315306377227774124308534427208223669424921403453
210 343441300350288420405595953575276887070707733143156541415259645939195016227107403896607198186773155383060885559268636847822762498946716893004007031534774333181447377260506568927268894274287129767523375457942496393578065986890692604974151620772808148280936461280693188