1 0
2 16
3 258
4 4563
5 91711
6 1752652
7 33825987
8 653183942
9 12600432002
10 243080087186
11 4689839536009
12 90482737755713
13 1745684561683732
14 33679631409545263
15 649784599619041645
16 12536354917749688506
17 241865054799427771058
18 4666325061206533159870
19 90027844325832716352864
20 1736915587619062733589267
21 33510474269903472681723652
22 646520702327125604000536039
23 12473384146770357771592498916
24 240650162510155390223963064200
25 4642886007080528032734914395656
26 89575632319250345494414936485765
27 1728191020233634446968129306188435
28 33342150371584946748058106718180276
29 643273213658296295583977303658631188
30 12410730045861246921012068781824046414
31 239441371101556830414760718004082624247
32 4619564681782174636273050935245460597640
33 89125691817550942631270141646398201858984
34 1719510276213428964792484144770561714632552
35 33174671968395717486389411692699254823371149
36 640042037221333281349794259098539753862065542
37 12348390657809566611147315044236805918902300640
38 238238651479619046095736225398716267746364181363
39 4596360500056888517231354558167820493375662976748
40 88678011377555806672951347737409435849801393686206
41 1710873135773529527026075974936654014271440673809606
42 33008034813153114004964134595779523641785941918489976
43 636827091059398376263204792450894890927426605526768219
44 12286364401965891033797674635157955526839842981074291484
45 237041973146545612200850921768982017753102763553942027374
46 4573272873480546856111949743340368046464166748072761127518
47 88232579646908864242955659804388732928802128306268271957622
48 1702279379892600463793460441905190116197126452731292738758528
49 32842234680248931995959966912402889033851760596570263004827119
50 633628293647425285340936354700570893127043504009533286103527813
51 12224649705459832605985691469924889816142601492041399377153037340
52 235851305756801287848752290734046934916558517710821925061691240715
53 4550301216593902511002029612156084581156701664503956217041871957581
54 87789385330290325995587002977600366918333415171304704173413528556130
55 1693728790648984699779713931575589954416369354996006744153106625779658
56 32677267365300337281825047536536957782241855994033677152350336667253153
57 630445563869864266489384499099916736293386162679730953293623896117950153
58 12163245003321532429342971466298875391039381626004103129132646560668773138
59 234666619117276774188553285935644794260718735412335739196506833204676296643
60 4527444946878484645564610799600854621458913375200931651847707758215963360921
61 87348417189117059958818874250839367517572705479935375134701362057162111856223
62 1685221151215650753544342214544447897683386778347777919027009217155109999192907
63 32513128685043209383776493504251403844239774472600986739691055869522293231292180
64 627278821018610882186928610348315943172083161056396235110066516254607181980031199
65 12102148738442011892863142277403841245192534710769174885274453871819817294034326720
66 233487883186523468645731582494216536201870605097524808181004015166164496629153658300
67 4504703484741826362482322095420153582747861440553705026584672127351954480599764449240
68 86909664041257600763522512832915991888920521141568646018643931547187546874067240077838
69 1676756245854694407379568513991331989788255012468939861280451106325889157057504487863630
70 32349814477226061598116638837377808717959742443220866663097066628698602977780958259374125
71 624127984790959396103535913830345623636234674142592860658788116274805109900874423609048063
72 12041359361533687299259201911974293930502153754267220447923042885188480362807519680937588383
73 232315068073991669447867176076751207539555577955843928136022527205617550675773823057796790491
74 4482076253502767317094328197847002063720401476684411118186762802846653743807737225432436831656
75 86473114760748591611862214770487926961851231582514392523796051253074990967414794078619736045427
76 1668333859911867995512417063007768576327395992404759278665390524555477402541522513504715459342862
77 32187320600504494043569208350292876321408840613491491577566796769220374220020133072243388901171131
78 620992975287566445919500042433019753117607406837537619992048884155590516579587136586467987446856899
79 11980875331091082814916493120342768639980246415080216106399180492217165536037405213487640747888824714
80 231148144039272606907297311010041680440675974762787969567515364454591245129875568271395847122955465514
81 4459562679376830156311962434624862360562207351005125134398558388097723752178112241680328946132135313920
82 86038758277512650550801748437074241701452068391419038817161074236809608615940446534865930687563569592927
83 1659953779811137171832629421313333712503058341285519644625902629049277747594445777207620588871814262021303
84 32025642934336176873899621844396458306077898811766462858308131244937290072583029710109093228925645936063916
85 617873713010424944661948003766413835200047733744488619951519129213939305176414747739614233964830043400819387
86 11920695113351740759603208245441605421429160296045678070090938336869262597973044789563491328065447015634815243
87 229987081491344281998453098381395892817191187321610784459377556358990162606099437310076190572697830187330391018
88 4437162191461670412024905597170491744244972807255149173155875190494061892002958964406687602248577490127366925173
89 85606583577077653909934005143685196706193577883267521039993960915239410272124307275087568709641392033216384755778
90 1651615793049265019103919232555994682096413883047610360725344102693550843958482708815380991262100941277995336007413
91 31864777378876360992320880106580118919610437768942025409113911642676046336794633587571038172207354568036573045834327
92 614770118860848159182445920698855443283153531053888726874326045342920609747818508069967064670550284482641967288285642
93 11860817182257328244712336251356000250010442072387590820010427683319079967711067623113455542703985705292926061477418677
94 228831850987821093105707225640241998174464140205571046808644040804285081384659095896138298025278990671972463833088889388
95 4414874221722599480033984883924480266741943175115260087188172822300374961071867475948918279717305329242391306711602820651
96 85176579700297429785185229675385181093561599270440080852227194504726287257450024705009158891815212002239904206719701119397
97 1643319688190423362321661385887570587155686720868929504531127925405107251886356755041225800727908889519390555905885419689551
98 31704719854873913618031261605334111798910413268250836328068667704238167681118257305421618841986561230692503332841199140775379
99 611682114137463914655685074525728400109258866515283334484151935899085525230380634338438389594355980673099547554575683454260931
100 11801240019414939173771768959539558628554758671599691916337034737396613538100462664488314632532075460647071310062629668521463569
101 227682423234207231913663463962154313303047829432249225890556215146283441693189673305877361233037544676078636501856211129495018438
102 4392698204978180317400279230473572154102536765562662664191769373892024231088609532874166556826392638330892891028826281335472508209
103 84748735743073854485700336340526090120811613328848943496841843523962488834382906801425042188334297881395072931440065005725059960999
104 1635065254860831149569950091965027649892078595554845944270937545599550320025811458863234462961510578105340571489779588440384124588604
105 31545466303567876068539264088563393307027354685441443840247880802701921681939817521368228476455424827649503997925533141516632290000550
106 608609620534218874236006909963522300003975223818242349222016784686192556100076647308419769210111664488455203485779311535312697108263539
107 11741962114058590623913312285901458145640946855203624907782391614057701313409436403907872311379804290648378097476707294546703692282012694
108 226538769083153829507397101901440791256559520637586545143154240517996601597930441527713364255702428879372509388973060430823210028081899334
109 4370633578885895492944220674222040425856114841378253847471720566815725510982204885322215780755961659480826457189909271284412809025452334531
110 84323040856080344896792352483875877983145961645825478059118323396126505800249317646726607308479058273312601624488657275336557204614653558007
111 1626852283743419764417341811036160696117118403541487428860082786765567813025111139630260747472820315146752934598655338407084012701482307854784
112 31387012686584541134673645802860385571191607716068213318425816932696858391361474444802515308334602557869089496772453599594751180802753162683456
113 605552560138392843264012914626903931822395416313897173028284831253088992175592900955860341111050910110935033866966575583705177680521246365493097
114 11682981963010912631920487669597084579055698476530305023408952509820447426588588200971638584041654644596355010842462179389758815317958822150443627
115 225400859533719833845253779486011395947047888446658436288714098830013576188171582833001150941663158851072352134220542321837111280683528051647551416
116 4348679783927887227463122643702890367536172838726612581129475563690589843804760038960748550467074154192014884953635725284388907971689446328070936993
117 83899484244486739747236865149393862238064545545721126610791263691265241633763541698623122726443609739323962948946189503535502373195054416767205676991
118 1618680566572525134573532675088619873671926518612872300221549213435663150492682590627844281116624528027196037763854195433751272105438901071008184393707
119 31229354985835047438352324641427910784814655050408569254914959873454303838121021244441997674359842225221968311679215250479096197273376061078507899788498
120 602510855428623047669709221178126730044081221848201260015514439511889177676754438085546211919558823132028829904659605843885252435631629496387117948548156
121 11624298070645030413379389097132471722004283779144815039658774423429399812170567731714561335788290508237547745809247435095133029096147093287777584428292529
122 224268665730636599861434861302019508806164759533429334451355028625690995725295032215431182106124395520921339148369056480026507137545877831440300973750298944
123 4326836263396769062061091356721344316535991605238699175391318436202394153247500105589742783361906398406131353168134758597506962608510765729658129644170934762
124 83478055167685562804412376164499371751734519614018923283075500495540755623850571418454988544793255356922186834809725762350206767289011162157314605771031155923
125 1610549896128606502208723358349945902540700680487064522558115564943383878568766397601194082490091959838839209095572595965083886053220594905185174327539823103953
126 31072489203413488176293614242583497035139151258127282819646713708817653834456919772361280135407633390966671352705340029712227319472204803592011465172874091858609
127 599484429272938336471562843540319014341678793347936636059194177750114893021770674736950474239172228159027107135767634039947042053714090936198261920645488184512792
128 11565908948846638048336606521355842925522073631816972716954799275691538890208382351582637081378095533782379939792281603406132015567900071678567555090113055799160728
129 223142158963576173549742869693445723061129958605097520248980855114838984015955271302714004056639581280673861694946225136470099353557195715091768441425551792987543750
130 4305102463381508794801632149263893574939925147678279699068988606371103519536733200201980545347947164399228297848217371305035675173129105743479287745057101663436055959
131 83058742939019661055830589469255147614324115271415866566800470687657725633030453672331488373626173044765672200709599751578852955251111370487262719206106061317017773166
132 1602460066232991722013514501662919027005961296757341448006577042738198513156381221530328487909463351873536581573273255781421147415957159384140239137771545247301181940085
133 30916411361495531665897146340941248986281137928300537537708922157893785339812971182367814024620842508502173859306092186897184990274421137106308450837530652475823317084554
134 596473204926803258522503063198817293708249301700662794231056154989437451179613901269646588515674992415825629832988642200590201873181322482375766998309893732255420248715178
135 11507813116976262671723460795318672074027120301378979470265168285411570691267390625220042554750533372320334799866445563082680385670938668385489715952983938886455005214711390
136 222021310666423251473532987315075719426667119690332479501311597873103807012493791354908831705472815801043375223767874564706218833450704792367702317089870800745356344053449546
137 4283477832753382327700494597885163377243221012816752982658870372371710151964382595231790851246038685733413202019394460454686903719971869147525386554609861769550645267572954054
138 82641536925511210970467750659216779357823166770679191102159799545841639425890650879699267559597850081639112419579076524388579791278526283490414453705814371928939432221074018039
139 1594410871742648953749869930813207402693753993600522304107674882748237735951784786831327523067195965421786942317244613579927008918142350520952649947051324177024554571406398477960
140 30761117502237551122500179287236720576611698519787764820975030017099692467279102188972006448598738401640252804526737817106610949703398011156933795937894316263445302353964642698502
141 593477106031171963904294009220924725984149040072119779065620810686848630475252357712711946516080403223873319301257552139602174242790517943876833932451114892354865586881784739001263
142 11450009101831718211636641605551244937899367654007738638165854290247189294001020756189932270658878927628451008568842687443138764856641972306149357051255926335164741568896084137269604
143 220906092416550797240118607286195385288864532149569023870266359501898801966149376908372936049462416045370082734761532333687383391337930731082517862825853765973261255152781549327208738
144 4261961823151998067874454570143411342336469498319694375018442697406673220663932160068838720282388720737838497274933850244202242105904071923604701864910829584348804016054201649002866459
145 82226426547592085968000116614458677151703713738218270508110176391088409473051487453211820553249856488093833049234387735803260931937018898515783217709161669028442604968259208546426504148
146 1586402108544984616713000085026459959880122509292996488558243195611417304670682288931038497495940037190264334136205760043467476743820723526092892813178957675799394632585895869666281403057
147 30606603687676261110128152707153959806890476098961348650581729959340315539236896979245666267148321664975838041021945230413581456616045040136332883675211613137682409010759380957375106117106
148 590496056610551880620839275692823182683527819011299874379683765325733775382162001127708210844273487463737289577838068206857932914916595138308207435678025527978503969632943054795627446126400
149 11392495437610747723371920799287822876184383495135847119873197365637458665377013827776153055540239806751804007932993855749479475456558895146312710717338585171198437422208827438139871949303030
150 219796475934099296570612722525282056540960354458494757798678665953822868808902336233090727791214268959984542356254005357604694654376825646902215096250829059053259396927209074813826888580929001
151 4240553888971391528450853438439829312722446849705495085016162205527969053819108929807014218080037699029665265941128975324290795056222732047337124507194179065110555383786664079444367154157463228
152 81813401278835578258564332472970041884221896131446789586813027267998479525985737395121931541646242906753706637887638789121390282395586395683506613001343893219986807223779709011995700429510442328
153 1578433573552667474189971262166969436109391525444706452782287212299112054005900829558591938646412447477992907700323945671523260380239537016875892026562601720512118225165145431468151675539694192475
154 30452865999628858120706645218141080424967830350477153461851420425517911263030764739278042380893395694029957739805063254345757246451429298590719626695663121793728644453853358216888581464412201098663
155 587529981071077117488862810397766654564165783664953378624161745346981455556963511319627282442054240222743480672243336447304239371887227533877857545515570484735791061812474110864303767900337136866535
156 11335270665873853371890050841541531464482966407387852227622809771801335325331697960795966759772984486331666353837925983530456238345134890447611822263361670220858040099955757974967050689336021478919822
157 218692433081259632688454955059949092579892677998815962572550835998270915274296147670039160234252764059444384494345679000944858014176547301411379380931779464651241930406182677483330855417219693760498708
158 4219253487346189776622849991134052981443134635787786966349150763282269398450478397458018509732520365446667308287965033990987640579979397144141726820643961490222936795879251674429715572216227498195432851
159 81402450645689468250007809378843654740140480003633121697375107581212034369218878964563038324997713060599884123514872996587969947854488852243794221975052974609898812209294263291430468204482906468490474431
160 1570505064698478716663454378993471634456712617860293455653341782952751643268709487560027436164030590128193551407004449490829071539304132302081851144853495771049702743370225907901458321819096540502420247533
161 30299900539593662749485651774962655675623526829643869146598223739802283786901589166105143831659413056281894873851134695071158185109950556701149172412252504474374468629448015586875368448228465707753808272199
162 584578804198591544371048574603622915139319730419545496561528457154725528732357306784744585772428029199289135310863565628995941413645166073493499995589513745581462805866901686330034182359107240591154910956003
163 11278333335507313120152373184380386847702439449582868275418044335210120033584931484617203396648798873202072212240649993203925237521723439276477188181030312808000001012873982415564987986502848627418431718263027
164 217593935861559563841678570946414660671775443185543734606181512805077248587958670473276471796792920741968074098248802359782730408985258565977188077993896262483116333265871026880750528907437078400620289031333531
165 4198060078137845378006534211976931269061569614693819867720953179932989770131524378160644400223851332335683721053690018450067215163952138204848762204333391951518640824537626320745821897517650248864699603812401499
166 80993564227210434753766000302403076165321362101093566005797892710994011660034089073331367545663746745622173276661305654819568067969134799468631048065815166511676986076439201109965761980196979473385902103454008305
167 1562616380930187913168306740667712533959359512600725122621883128323775000311665083592097372260177868315068961635345057672550751596925067662513234774078659118869311127082551655833850382276685190109577075964945840159
168 30147703428651260947146643741989477640718415249650980574947461096599175345258211440813765447160721361498673374622031938901016603937017247338486860971983488670792843607123322007979141872330578071695810606645010323630
169 581642451156741501142120870077768744610299914405797007228258935573718150420700480562466812898866398740090016200353285441631297830395149843628746140320834306891417175423005623475492403944035980090991308851202518892526
170 11221682002686383185498174746844106436799344862823299160173407460397525610738508983609082470248194297539787165472490617016945453108061064402341756568543707147092270582469317337980739019164596197990457293503420373821521
171 216500956419153784865315234891233260166198562048952294205835131767887465081963766131492520183064924285795068492727688350928952638676714405018265351099150047324366825197366148882688105493644951360193375513123069437918202
172 4176973123920939488218348988896303759779461671558588177292089740096727666817531711419656056096063097460431568224413695853622853974625450473017402903595757879403579128065214051666958808039031405390949723100982368926232674
173 80586731654799799254503629323985990466574259153115511578403048625939811620309857417925072714614352798649739435894604737653673255613462682555531139899407267222240564212549248535676035462155451917074956168349692206451274370
174 1554767322205454700864648531676878617409011510598816203427727487433622375810797505337857640239774818104020093341261354192574257413032975893610195338129728078724585585178639223819327228155351960957985073772487604986910294542
175 29996270807366141841718530736998990631466486656606400667031497358533482030888716486948299913630129716848176999397601225354193050265516837788441106405101986859465967139273510520450806659562947542231054103709008278867590434214
176 578720847485078087022513978775308341808987498984841009200583434571651735216572062577166608646219930784570746452412047016413440566798635773911392955728889330342717824406661609436331844187939026882811508001873111218288274377094
177 11165315230838685330946562548116334338617321666807290313294599043270858808072704271490337419235031728276562386032158883512873476594616347137600331737913165325316318040625464034261501390013859588328055463647870815036965546180051
178 215413467038117554781219847043808303832510552131099398212362517012520995227284752083958421576279266168693516680240693231408905978502364529196801612931115305932063189272759236102544131374494289909000846043157528719228328718539168
179 4155992089969553744344710644561962926226254515423780780847803695312200040721350326974818155616376999364752621817066644844460494379868162581061008195682406740106551353982027329353716092834377627701511491669516392887708028655816288
180 80181942611940597542486304276261559009363453814094089043873223010380142127285253778409531511822858523563610361821320089124308760734876231670427625437883517984769973449343232003673677775081209315788561991254780807803643946389320216
181 1546957689486756083543769014555168244525448496512764995418640552628675607944611593898529644065997002050258171589456273505955991937596145304895914153872990057538436631942555886130099154929152130813294795498828958394666358506027602974
182 29845598835688829636020729581436969809080359264424487988891587272348119782933502132825395194368686090139063120674540283430222520936314557973851446792679838417529801634031539546270617096335471931605390664111588391970209294857198203830
183 575813919097168982157220054666969436472713155299690487232247081768458085369924653193416870663114398711282655245776849368172416728074353365746908599576880319680310003392045778286384331448670104365185043051323907224095432595947349261366
184 11109231590607778062992696264222043238681353944956705758972025667943124514206311813941603877739092184136930939642248541716678621628363670435638286089165507497207041891888796388776855548454180020367604815076500312753178961565269698419884
185 214331440141743872523025877385330655239144156143214047186577396714458771878505594972011191531817245147809967570512009388840116764235532153746588236790507320253181395506364770403374239702695602012657201080598474530464570393100271421084897
186 4135116444243710610720356418040088190309603276455697785387233544648982537818752827959703640706951076140370223931577671663948049607883124742380721888915322760556613776150890271540154151026547353584829997964135945870689690737873731919067088
187 79779186833935972041308391401692286205266491912188928666887509142894832314058938884272622194569456906716959095730511523110647916749229280287562078671675636326963494385107569165195083985362087148938829701264496008666480852309905117241919699
188 1539187284736339210432592303852361901981833035583035050856681775650990297438446444259356697019931062461574359918136873727245118121161132145793839007530516273426523726640328974314590887653440242627111832261189204571952412018316956638388434506
189 29695683692858507098880381637548563004289771700978396811303927804534458409691244935591418351255135304768074813024521001731254312018352299378141140587777259589096320170194626992096428887272424143458684652323912671398986087431247370839166882753
190 572921592278719753559124206399607380921125523576454574115618854390001640379763045030069312955441799603700609407826486466712093481944272022526706917826467305395142836606741855357566864407046406011899278612799385763810613749896744985707223470400
191 11053429659816910812131744945021308695984125646267321513119107959023343825610645793374565450487671573990496683527755547038951856781276731178573387618340796123252356738104738473736057673882831850582957200275298138350255535928629093356705230395719
192 213254848291844182963915463765914569501243421755806986462127741305483921363990888404714863107631904574216737521820477454956695489015580556553022855184688625316633574898167246325015917794310609767391268961168469468050761008311115071129842834613368
193 4114345657375881835167820909978974222337190533905659748058443518653245093955162059889325046762263921364203476987981136805726923711637437090852030955714855088126262930268982166117002096418297080671193419353099265877584040331207395229348652859041060
194 79378454107648878197093407243040003505283789168978935983318231858078578535244490722703428526359854920603268973984669330477612935537599122506540885190789283321763543075886666146314547583275993036204301600807565667659417563540364577957469341531158507
195 1531455910911199507308565538143955684847874493617814029583271484482095102531127579061519338739643601329453148585705969017874067309125463211704525711218383350806097954302096624296986424310717738197264758709757507816864805844841434309215326766360042757
196 29546521577306128180836663121489390950979486645078648679291943716407650557371590009758482963979865497951184680002067593785932269375236212542585093586183890369991030948836320169824465771283118246367342632780735463132683258893327831674218890092584259653
197 570043793685704597776641543484379339110978809271812409366760318447734801683288660456787263379548632936476322879697874266266825908550968970662385393913403226853101224633103924930871270228686937605374039441060879809004295636787918503756725944238164151831
198 10997908023432960176984035591971252949907592580219594611179285372891992060788583797003169431231065697575223308677734600040511256443462512403696498620329467885100437983082554388662462899005284522190682415617033135519517248978323505273804668639412359892384
199 212183664188052595514410449506249117044868994007301872463035060871253069117221223378838800269098439826298258601130752096497008161794175795546478592874183529398669095832793041899815734538435091777318769433027380262416173610375537239074391671155097830483606
200 4093679202657564673577598051678235915447663761087771072709082591970655952767739344384157564957053392293345283806633795083414177818540001546306985375582748314584232430335797669252549420452832105445996691598509913799618528288288122104537633305098155750545565
201 78979734271243098328605336599288704839003158790829141052681279753764721063664655662860308174740536216618657945797936367052805666945306101393314588419388938137262978668290269380278126675464451863479668624429422911549562503433504807028177964111419372395252700
202 1523763371958084032579719687237618327870918053975588027856774927175627094728848703675237149058328181933911637127924720668714622182821166294423749446388474154321838472171873651177381016715411717178462866888056762413053470251665080235925059952236127573720222404
203 29398108706558017297448419765585198049107443851874671027767825818026587424348393547701286062486434492820325012358958279611040460718753578289367681443434764581784074000999618664070343956389877026828283494548873899546387244833886013758712606607267999911327096476
204 567180450342506472884768726265733132633988468461979885105643818877420256628820997616331430581079985286538400791757636367246544066682537893343574181897167130103427634483856382620630853211673030236536618625441141605585107277623615785360818857777075260394622374154
205 10942665273530547317511655422366107784281361813999164230948453050263989272394640223852104790823826893900688527083145744899827882764674750059049793045545257209269442646001295419808483696315823773178177619320305687653196784219131632887276818438100749777975638097091
206 211117860667133597646462775692093303437566870589254911677099553251413580159488672200169817616774759315056242301845774244615253686711743913358863605312292831408082220529535956526768795211667955524581157857906322526706104359976907209675823724230876421836940083902874
207 4073116556025925542427024168508141376234964343140672822101006424634900212640209957514180834028724884081600146779242058147148958476923824200162623595774982336506685309240947652530285357713747130141002174075580214133535341080987090447889434521806363640389039157562210
208 78583017213925556370864061034820803517447723674146976039917269287782246714987408122413902328496242581809313862958260372931211600806523429098308539605988348790018110461631368052596076048616592080534067245723739216762159661243715588455391127999090911948387562032740901
209 1516109472808519931624311407532900619230023928968869350206638676807499287379965473275944939246408016423486066397037136802853826375541956419470238234579131008417357417273889876926113134752312215715145696171731761809950026238456369134528251171181161541430381762252157970
210 29250441317139952835662341986593209229181639349808946937598740597769260476112508970470946179280621280879122530023191110721454010562786019282302039500668298655598268314747212702206272785068883704098028954463159073370010829651014340053405062171007409168660910209779747221