1 60
2 918
3 15498
4 254694
5 4232586
6 70014654
7 1160465118
8 19217863458
9 318374151654
10 5273531868834
11 87356475139362
12 1447024166557638
13 23969667617068794
14 397050589780025454
15 6577043474587192446
16 108946964294891950194
17 1804678095714332176374
18 29894017026184955396082
19 495186554294808716823234
20 8202635149019244989579286
21 135874497885439083180602634
22 2250725372692742610583567326
23 37282674796696318605862588254
24 617577717449531815578468514050
25 10230012717007598652271238972166
26 169457474272480770174085536065730
27 2807018562345639383776867934404002
28 46497525369368252381487489658729638
29 770219297626793285124766385522318106
30 12758480407707139990258548978118298958
31 211340877612345501112335971229963397374
32 3500806140119038048216272143591582500818
33 57989934409107211755103160310400365800982
34 960588035490954882020547574875758430488850
35 15911888560156227506861649143194249940486850
36 263576255581211170561693676877134130377465718
37 4366071459309630198963641373931873308571774506
38 72322827205216586060496014120875476509700213438
39 1198008640880721451436171772825710327956049827422
40 19844698542445105766019050189282275217209744170210
41 328722220192844770415358742105723738695808971364902
42 5445197255951815662264879695512194462734849152501986
43 90198262651155507956083797438795045962271347302898466
44 1494110535002963143242799243724178545912236675876761222
45 24749548663044481734092960863590304389592578680481152826
46 409969774440545047714321561073749517946505401885904924206
47 6791041656682727646110795504383632483856056017759562940542
48 112491821734258806678651049869367557643464205597085836592178
49 1863397486987829642626219945764587128602312915504470865073206
50 30866690048945156105532663440674579891494118619907160960175154
51 511298615153639847350413830764756132539124752550731652998482882
52 8469527294422808916550424372854445266909050731579818807734051798
53 140295495557753402548953646731595755153755908947028168676721855306
54 2323958042706440391541587777095121851708668896770352275861889144222
55 38495754712500292672821512069373113526859188742529578932091715935326
56 637672067934224427631927884779674917641506844044758843863240874145218
57 10562870354415240561522559972380102193714526385507480478017852347886918
58 174971173640450531454675058643213313263763737992878994635279307583869698
59 2898351544409495813223796222922023493202121586761748009701627965611396514
60 48010432234072081928171356032935148965302787725803799745972134005321651558
61 795280202551151844169514784347942238105842521384109667128462729210023091034
62 13173607716885932612205023599556022019496861110389833152953905031881465307918
63 218217352477392235901633388531405486380620115856553857587232221169798754372350
64 3614713140516901903212917380192329204543653019370465305952882854219827700864402
65 59876773959024380447350221710341562622988763225875708195315310424785623669348950
66 991843037156584609410055873432089868369260306323910550318387882930194018933201234
67 16429619455270117162757258678173905687521459215337531997371293599206879935611160002
68 272152331904080781300649161081908113669967047537495444775241496596599025866538970422
69 4508131911544096205156206177224940505885213520636855811590055517074346949676470772842
70 74676021291800257178832480098892547070176081932401438089551876352444071827870653258878
71 1236988682982742583438813803631845122969174610250561230988822803457131432478441666394462
72 20490392703814229340955711355827755716056376150621191638578145102389125293230815630209954
73 339417974418429567375056302992690762716805563808171070039558790411823316256203325033469030
74 5622369616023254696344874107425337171415003621971584337981480994846500756687984619405309730
75 93133076270768876960039984366230738079972255919296278893975378190232535644231228650596969762
76 1542724951937947664400389166532025026132433626267437167834007665127846518697514532750997662022
77 25554833713561541826057894490790600485618695008974813765351953212667664237375888485123280480122
78 423309109836740944403215324287093727918743515594122272996417942987566271706368881501041920740334
79 7012004244648260815335681767337579083642430144056439097472558400526585715688452134369576356839550
80 116152008979745543404034357606586928589644069839410318145167431562383159430162650776648947948407794
81 1924027527554305584219519710610568095854666673827365785168860342594167326169030394148490405714098294
82 31871010749648455396254998904017222811070771461550485415620792863516212279303921910320129002884333682
83 527934923828961477445172027241087753079101476631938408330607604975832456833716537953061278245093372098
84 8745103378981027488097984102661443303976835921693380578762939840021785649090897990719547153267051568022
85 144860341032945346862824670522133352694538310974750549885327437773863625973673071208151241025880133243274
86 2399573509287242846654772992053655915978104043425534380355568132154864353919489013713662659927504575307614
87 39748305059999631193996269182257579941319951573536190430876641057330751011177503569042549362661790654825822
88 658420235524306157868074591020265058709952542011419455219787954793840421944363553201476912071890163701663362
89 10906558302133721598995103332919760852667132146267769030454697065919680420703654425096162624676390063597610886
90 180664274242906001427871067170009185975141525104486905119271943883837680484496339050321682151182371932714181954
91 2992656260896753612290192104992200318295226604784774431512046103780693596629882394434684723580024117383903351202
92 49572565098526699612973408315323530167199529218290933284475512188006728986193108139440794039638774120293697677862
93 821156523239088064472998141517879965090292677395522210455243451737768506680402110681627869427296668746230581304218
94 13602242174031602918677437040414832721984496039801181168913732983812996973594365277506620480261965612992317179447502
95 225317569701791488722974286694502928030798226026549904484694170690715210760856613789005898625277832631150458541201662
96 3732326374341738980828726398262449533211286261394852092520434021318620488122256354312537211530677107657458231264737106
97 61825006292424038589689996008129329856959597858085699339373207203572942657690296229625286196095714347123315388407752342
98 1024114994158946495138464534546233276370038520265170185637074648398232724912807176061950097014863984357740847856929427858
99 16964195948487903473420995563702980521424047345402018947908530071997944461238076922432641617671202901364490194670081000642
100 281007451135930004255006345910350126005574055766216839072509417690919427533978791829893114657028245727933570125174734229238
101 4654814636289945594628496327282077841104176203664235342401696110546936175310270655355609707885796380830935723520170160794282
102 77105782108738850490475071763913379789936162293124573898096150127096695146416929370463809095692376085590079628317539749273150
103 1277237032866883630411086609022447426983345526735632147200927951048767473039692376095266680072222162782153441975943925652117598
104 21157096050540055101061992408682127783378444149353092065407716604934999494040481899230032739573536306496234944258225528965914210
105 350461740282494449358353382117128812948705402653345980650475457649974892257668755087565477512264786513353669033607029469225336486
106 5805306697499225424631473845492580949852309781666598191893834522208221657775590191161811599763026181387587409146315602612929039714
107 96163380986648476523685419196982510159399935566605253425172131629783446340952938112798114256753881739295972908129250511065166648098
108 1592921153806885421612376274531580616191783682346903251837108050440272042567465451710369570967292040833196699574834315281442610976774
109 26386320616137204047332096678329354607220986986452889683638086276558211092004524102903859460631777547577944924096248009919634412285882
110 437082472031753956309432258147310274874356823519330171726471178196183530150811084404165681867118964528816036233943397902155360624687534
111 7240156372561966776125556833284006479414168088397625244404281818126734011513192009378110978467826611484575892016034015070155344594242686
112 119931289066520526453870515187539535736651861441758866341560642366221019347690746704778812316057686323055714219038971692174450699755317170
113 1986630309763271745401547818143778017289313328722536454130564658441950087250813384648288519172446926733003334581530417494392618857378782390
114 32908009397623125177449461780898914127185858315968340661848252000580336839249910118157530563435631411987572311719337156620170753058897714354
115 545112534119695103595450167490500480032431490008905763134853159849391659845041616213063160083710028675119652151111109070915433193696664353218
116 9029645982654243944140210059267346767472904658518828511520848824075023035227408729737424364625011543743180515829904545625543009310891181041494
117 149573714542694198020386965170877388016893604350178689740752772918913920029297837133842887263104619510238981147075984921781419669362774843197386
118 2477649303757430827054094117115515092891077587770998271640842083354151730200130472173228681003691907530515853742743992431034939968387034713463070
119 41041610092911365804410847865132759044773700431724724772568316135730824294315716634982009588937954903421035538997494656864962152242188848105032286
120 679843493776176954248403529776711545996524915016603086124807618926117971872902394978950008037628792433047939271706865824822373117877576605411519298
121 11261428949387804438718898233177494676928996653479163871612236715757383513056104924309219874918335596055015632920427075788519961009511144929937813958
122 186542613326622854676986675669478741558743510565427198239582544344417200439855668936078591666531130394856016034991128441409614726602162002588961841026
123 3090029404182995173634704438686092138067490739154757411977681192453667569379512872702090665713293695525546612484921235636898360707209297782181752310178
124 51185525647146122294658483770577366681101449993587721309001296515374656274864192663098948729255930706672516153672156539443094437419899344887916637024998
125 847874791168005489600973404192299410251340191961656075191862945431437228057741710358690972773317275313155166120559454356990554847161752048726467425721306
126 14044823266131118217547410426189612117184052905593338529449868778685866123558411151608436790093049907196827694202177628502341010269727065014173144526290574
127 232648809271853553709475239833886649953086905583634989509673975290940091291646488013315018078492742659484822769639053461546652445860972884987592658449355518
128 3853766432656653771115119195987323315424257456280470140212321857711749548586330103795626970266299425280703270073170403183611870224119807490466161864007298322
129 63836628968588344261098430450277693093866209517706704861511493786693234608582539777259605395088886584904642828144125912775275379517309915684342912335529677526
130 1057436995543076696451625687970929912029781767285444998560792938496091222573470834589751967707565318005775741431735030596080986093074832647420494726086010892754
131 17516166151150941667063194284341829463030010763149449670320694202539930525273020591562421134829958012987091629210270771144033555458806432763852809948440973936578
132 290150692597200000394311826365325951687801981365941371120325597702089472539058145860892101877966820967245870981888009168693563095618592374648699262555149065422006
133 4806270030106052326379731799479050569811473478357436263070206963305823556026307409156571367530486319235583096764865723265933660586843616976173677080504306084675818
134 79614600935536605322647910112706038217763432323883656113597054238745086713364171059158297495666247266766866868773667247869171384510022489436361526161282753944211454
135 1318794957923927723670576923218456055594387866102538747124584322733135173526755658338267863480914664411701521888082220125740244990134015327717480711287714583528846174
136 21845492166114214131367172181066474031213166481905207724611917182073284995254123328846979726703447080293553871529310844601445154727204977767539970625417438155264892194
137 361864841166071080453097474454981663046604243319757702709749253549586903368725347030687717802049256294689276393680596998429801710291932351885967671957818160852139006182
138 5994196069213029483915659875012693611387520453323082003033094489731395577378408338354554337801766730777235381370746034853860790882578560935508961550418857225858351008674
139 99292283827262889282280152107048403512091627146828434892845601139888519204122668758412241554245428521331848120946267470502982948100174393089474902641292913787517875490082
140 1644750607720461462145556258507439321482213571856156296335616831579948511981582342772984617760295893037969924063382020282371353402010419414148350380176836666575963447753414
141 27244861909944845584519116380066455746623626076857112250629375702144985208905611970679083140090124877715147300930719719014548581390509696292521226761008320893352259300448250
142 451303983113116657258182549236519853497488697252564205940589386795577879089237110587965632721209370653474131067132782524040676372332208990406343630218157868025093869469202286
143 7475731969095401613227331559576780028507338208909012613889412604698115306913203513728813784080544411171997067180759861624574866466860630256987110685151448659917454179237602430
144 123833536961599062561898310327413305713538125633922452714927984107045621632675973146271334486274833859236456359654317655269258341659746198109559362535559654166921095281690711922
145 2051270021425781098401235084569847561171573415665553204914416937452213648041112179920778085919364219880342760910748500831259024606366606260411102541056102396457752229499450491126
146 33978749247103716907981667228202715129422947649423664361270502175529117112729906008006166726571985489740990438239583208822553562097927506577455030499520419708151350404419988824306
147 562849058553028459748628923198986762075652718139193403222177454095702676896523153370233344776178178770795565361677948232481649087038766363772127270316396741409618529238711779108546
148 9323446852330322341602663545379043067589101074760670354500021610816292576608884745684804990737460002209292379940307678234733496614248851146964527517874008150855667515274114475460374
149 154440448797585501110698594260814322414733500149481824647304353745325854263446606887637266526586144493214666382942993732529572273433190808857980496631152276369732270637434782512098826
150 2558265478698797500525416498137939698639100726499609936673940220373608048322998960587173941616288625493236800303685903189895477789941910254121231978767285991843362106162427437978862302
151 42376995861231314534621522034416221783192747272288224727650474796105931037565934363846601823326081464480045199783684178790748113956405345409206353648508125704839732665236028733614533470
152 701963808359800493986266899708183339630975512893659686929109923373070044728971850211069092319840808900764262790728070201866664727759033000029221993951211616702816559197698400707235898370
153 11627846151732313426765110275182679911432714998933579739492570528133617752106579044814826307340888915277627176926190447381180260367591068831190454592051216747870072331648049037818067225606
154 192612218063319297675295611634376200199664591285154098632227769641657199658307033033984655558935143080016018941547709130891469779177252659011124025388493797520560503635573174482217369092546
155 3190570812785014022640714577019215167141278696752055627871517391097407713513163177825252320881546349405484648520848368029713890552343945729331063860385844313280086018749483056357971329676706
156 52850967678743717312028402231540522878455248337661076841854711013820573927940404054105388255022914229552071452624313186188338982522700999681905515122016007641568663521261242600696802931208102
157 875462401080964571232481613276584015446176283288538986716418219989277232153021229770351217708047932878712866368837607821958631675843051312986233314031709260028014380855463795576315508306320410
158 14501804779909491397039016090947639339109805489080097885037121050927702191273372365369861209834427740083319169970159876316132410026877513340275340733509738475964705348753869094235670152194868302
159 240218588045515134846698560091443759792983394812267178689661484777292474526262606913838789628168197518534499294327225128372969057982171410294105873300214887437370629403514563764001608861430397182
160 3979157830239461744378475234712730708427862046311833510093021605667463501008741920629043684665261688866713035635082632815571744918288456433291500869955280185418605608569570983588245905628758324946
161 65913704542114575662378325500896403722460214292726797707069519624419246239723652842778457282648201299086293155763017324201713164859906890386263009891645420787262082705276733163958719032955179573014
162 1091843206984258014100232835732656233944646584485571418774460904275595351059714461875576136978183344589186170539153852530270269970034233202525127530032885503529661414091495711323364991818913016560146
163 18086096008698479835345560303690265513270080191705546846676444223878780053960998687526883064428461551146505269484022023295333549607913606930523549296026140991806356068742536529275411443035824177663682
164 299591431025476212786297674507309427207010875747214936716637713725457278456902609670503382012162858408893989647967736137623870955905397372034259048408275780786267586975014499935779653071462765493702262
165 4962653383058739194379926043750380742513555090377995309319554284471697355438046502553237650459242946508504152944998047245924139608395570892435098232613410066944395638930085864044366962126527163483023146
166 82205050111363418347124092609290123721513716637844164817460962955441059188590566213280637189126517832402989028607042229701029875259100235005222670953750361932626949241392110866235164991652303678527877566
167 1361705068276735075071971859625793650059013454645138936186692000304769627418459259827268765928922611001662037975335177143530373565605463353491516787545789743159063652348113214437485974343504094240430590558
168 22556286876032585842122226560922415675361940621071134449530930372446031871914104284803708654002848956508142354713652696868310748557831564206327832469498868394679795057570342097048836212064891356450491789282
169 373638968883150886883765433285361652387385919268985468481700545329622232958053494229522765682404969651699715217885326125418430484579459846870471289557756076304457230850466895890568508009232055449112954102566
170 6189231402993196945970130282772657391083140898220170677196081137227434651078250499648542872429279610024839781530440741231389007229410213723701300994819368891895361830035958707127504857211490092474249425711586
171 102522992915594031236964626277473091655279617649849858977655825466759727856080998135694690431872822802185996736117339817595996518493808554838418738049349994593505098753613431075509906019799451199102084570274594
172 1698266455393427033620920154690578948261863885151619043189892372415220474187916291689264592334277179961244325755546599849235173736971212141715844639857637214710840569620131876344410062114412929109877883457458566
173 28131337873534454055080694768540826955534310550994115429751575075304182986806922346862793925708250521829910150578803684680667752752792764323202869456784282912292861526414999142745692145475541216256290456433614906
174 465988224663850888110280572525289651713720127064752947960141185542604010647372033592298289370941515680796720459747138190388601946084839293759879471065145084735624388295362197943605104546000922890156057859222455598
175 7718972574342238890002785566150022328282446345163097405710429527247707428937935037381394958012811641525438082905223693720216007861295893013879479893958304686869790026130084965442570162772970687279756663503196293246
176 127862753713205096098641450947695371116627687069348639852204863104659908738258936222694625076149824835673866543151330669239150231518101738751156507108173018693023432573324963327862508774814913557212831179532619668274
177 2118012938854999122977833166388352864417363157992516365299265116108609874545268604097781631984063817936546954761222743603515173457515872809737803140444010340186969666235326518617054088609041506331294205412764455822646
178 35084328147813840872052781189674412669173497339449608824232914469255175235966177570438069827567366510472635594650147749422542126199433652906648333497996184690882614911524913640356329988309284502477472577546055288409394
179 581162682721340859913364711641466691480436868504460500119086631785437536685030916488958432976866292148054395042825935339546938709414024932280307635831071528624589308350821581712943434862472252765121515964524694000416706
180 9626807227571539932160595301621792316322411489066923163493753388621653735007745583321522756308240408232993403668938226271272587837790910332169560943779174758343252602053289121529779861173048832556985895982805535178881750
181 159465533751863705841145225784138331190470568736795281515634599757029180157980338012008040904172810330767125328289218708924418246925100276116875603593384201256057273800994313445587508642543075979173214790919258221687096394
182 2641504691393054041447175365419352718293871661827250139039988174597501253462028278730663173672789839772324053351374135854364329633576483988350593470486591958131857535759378952953146851617511664296536360864651007372482911390
183 43755831561125450225311146066633475852728937304900717678048561969879623156396889463757139967210325556429608084656043400277230993428982117846777517107197570114576869959407821422546211544313881139418090947128404049468389730398
184 724803859650119004193369118816566143460213621053663429223306605298916344846131820654390496055212166627528168416385011271431292448353207040443161939136821547746230208892894664821666504766764876425687411323260773307299816501442
185 12006185603622363044564035979284594360011047520804279235137402421585307224749587320965914204373608949821793990360419963067283390407892129266667986722687999731236236578873444787042776737181389010979742711339453177976569641137734
186 198879311732987980630829548272343255822021848671647182053188903839885792831183883651158487106980334135959656596533192409853558485131976003568874761241398282705442775954067892205252859832224093333534411758537554324214031989509122
187 3294383573701672356585683007959398413407676467531157248474422784692672161505627922562229058133459815202864508155617400598582298461746313726135137199961969008939023897550175065707120573177439480385597172563585571566506468490974626
188 54570598802385277178705327173979145581742853903056302041859146289874030750674524877550277673492293994808027498594750093630417350330666380056200069821397066666358204851376304407524038412188224524140844559423041520288445265236746342
189 903947639073726761130438615750716332815296723452010807049606490569527416584632237311962448440825785842289888958487296496594019460071908416091973247657008602218144520929108037820646767832629117835996283268634896799923625864326028378
190 14973655267115160666423527282281638487063860865314442500815501971031137309604835095323495716360668738757728791140213699931674258268326704094601856889225667668790452572137499472387101969888197384150565694346995571763182384875755117070
191 248034667459448722392039423022429554595132450457132180670118984281465696803808417824869062218007465874735644638270571644814240669337064479068940117098977680015656267304826514309576968008418640089580006089574223883784760768361231796990
192 4108629133250510973326441272405504891819329773868095651748873789411543397916457187914905813129474117919476371335116379335505783146675063304099373471837678632109905658150219563112154246339744384212166596983766318005108164490542914671762
193 68058362677687781744619796781077324361504747372599047265957964680221230898581791730048828987812584490818787156814091023811564405222879672763956637014444102633917498112347232067075518197645917845517732635871449215747073878099042922957654
194 1127368905818754248528266876015662954229627563269212790299114965826837635587488680397235923984721949258562703744913282479651858436277640170714481571911630040609443221740609449651979751650003673705160859903161236708221301829415446021450322
195 18674569880941997241642518056609828633240573388035494555016212898704165006014619816377164310384343560723619698235535708560494583361900774293833635064606602646332628823241734793552391897126244150627888265833771578486698974957216856023226818
196 309339346187584530819117357287252818078418764591052444201257862573765498831047247670481817246006854753008833222521908851883684040791229926694752836877823402481001026167515832211643606308958740492039375985317010785133849617559093183116799030
197 5124125037943597153961274513153626333185377725896770310130689605479388688611175987381292677106234493407643186287507786967137440199838443285351830388481827525103148899216491922026144203027579139791541426556260423821817377196505166091972648298
198 84879785672522680646621622523579544145744460523327139703589254401291946580835413773978082503075102578213691874370665460176444936972491759124065150654321218614218835223285606098205213894837350519912617747723294747239249773064248633377981318014
199 1406011360469203596432185273512621986017741697637866403434939434887392449294721780956914128115693163594522398673427827434710342271449256686168168016565790841739222074962099504658465521437478078764474909793979133035530339456546258118074780949854
200 23290208971491468826950127366319389303883255244924681611140804315726088532312868537668760409421240986116951753162515721306091209871966317454452959923818307228769343290542159496324276285683281092148422152260603419170759352359006839163051496593058
201 385796195668522009458385430351717038624452537155329570339822227947208096382056092277200664937389546062200703639529143528390894699539154252438150934987053773286801750501497747995168645416633093775747233235722492766716995687237302375843246464408934
202 6390612672238858014280976566736039425984840631935058056333995907978706755824651688042717256404861955971574587941875221217837001888679291844541437986511364108581998067727463712300324193630193754807529571013276514379807083328893300819476576437452834
203 105858820758486034621063217094721195963825628308275001232075882309714713036541674470702295106433083236342256957969355990572863930135147872684133375435595604020967147707441173303064556796433317770172671872302527874125896051318114530679497809719508258
204 1753523567631800083043968565285301243490083642714631685892640207544145261995295141705114382365938178909370467522575821044299460760347252289761089572255986777325799158912851610370274874885512355077008589084887388979242566265948449650645543817027689542
205 29046657427398795384223228095105507615186177825594572124796439006528930347719968848828044407356495955417036426145951057967569382089201479277924276691913369227137719157165719238690195578386291389290398928789699488769476854899923378326328249121462290554
206 481150252713239317716172941106127701688853062447503830439969025193995959634723011956440718847301325612278408016572217733925274016039486224934710317336905876814206408300109633872283971094279634494953956047555172821355033720388948409106859417416196203246
207 7970127587473874514189376876623129220357951370470561783066641179601256899766177215748322924762691550388894370069180841745105297584271775728288139712533198788555465239770351450330053168589996335629616549323168515135621479597561992441264488282310832289918
208 132023070553121270072110718986655672428774776708896934535780806079330092584202810953463761543038052153572808669114412744143226132270896482343882692981028941947803273346409319251295180156597478338579041615326962797968509148195421783840834224154612967027442
209 2186927494820555300629469678346532038521180618615085444146854935742597756307234924577276753654479327025572523659386724013786152086518231636612773848405806012632764397341300313525821237145935475140026063944305401332406621242061597092884307089080406318090614
210 36225879670612154060444935370015097358433666390284219593375009041840990706411975618212373378716899372279802194727877505850705149463805786001934972938836433044080236100671543341010038894437200276845234218494781799787507569280650554737150229840446662832775538