1 32
2 972
3 11061
4 191289
5 3363533
6 59728757
7 1073114625
8 19398127957
9 352134188049
10 6411366745009
11 116968919067345
12 2136970404746881
13 39079329109218881
14 715131332395127357
15 13092569895751007281
16 239774114946707486701
17 4392129197813707366173
18 80466245555941433895365
19 1474340399611822932005573
20 27015505600499065029801133
21 495051089450124373926978001
22 9071974603035336986724644753
23 166250857248531401669955621497
24 3046723458605059393927319185721
25 55835069074639802346333875692049
26 1023256335221009499006658474547241
27 18752714646105727884065817573441921
28 343673025861343525093810984793614737
29 6298365364165698804997509108487952261
30 115427958181080051100154975639738822109
31 2115410718206523405121033383303181876389
32 38768477740614670365839756754741982098661
33 710498304139865443529938639373223491139217
34 13021095206453125657382038019113615651303145
35 238633879318171606549010577347716055783014425
36 4373375522632749633076408178295636940103028597
37 80149624995015844373637465064749201278280213021
38 1468879799373894967569115496262156828714178746377
39 26919751626036893651671568193556615581821173863077
40 493350823301419354058287438859035246539079797369857
41 9041503998707651119882583249438664547901982777302697
42 165701144795823779575581413763727968052524855042242761
43 3036759124615497823646027225936652651806379011421569921
44 55653846451546783454889740220476389715268400493326491277
45 1019952692398047179309434980841267454231165586028382630917
46 18692391735655713125515717258123251893059549068881972455897
47 342570309878651019866401570025088581600247839867814782815265
48 6278191636683198066938249143437909076376345153068226378003057
49 115058687659490837823946590095169345662501736108380112543764013
50 2108648857131548959682028730749060222203963582944958253264039909
51 38644626462235300462723027336750131463513062811771903273182796145
52 708229419082837014238609079832674147026943520801501181342052129453
53 12979525386632306691793694413803185488052674307142163343650026774757
54 237872184862856164671010472268534672101914506020568052535122539125261
55 4359417979856959276591673798764975199155696603925983415349726323606473
56 79893851969940429364311492332053284701926613443135265114095033548407301
57 1464192608411057181058504083914129722585104604116740896376495335929464649
58 26833854442826693134654237397894330096588368281207249625029845226273883013
59 491776655713537161874381140829196628137587056181804326259261487700845978541
60 9012655249588107511338913480807851756711303770017149547749143823151657730521
61 165172449130324470505621848569651453416432220369787144131732817140211898040905
62 3027069958465345804773542750903080092995239466081732430520304035381464452810597
63 55476276956385060764967336118511582653302336392448316317083505132082229235093189
64 1016698440137527114380345976428810141019754465191587374895283071890510295715692465
65 18632752140068152020964928134239483812103438820850855240791096513300302197171489745
66 341477313830816847659618629854926722608441662011603957517148102067961365833467824269
67 6258160629452725296474903937325577227870216903868143833249121878797037693379212943965
68 114691585290746069722916439554093621318982676684298241059092775506151217181009592525605
69 2101921077993543604630505975249812370306565621252786425002060307532605560801626017009961
70 38521328368740295534734159154928030235152016048322004435441157341076109602755810504932281
71 705969769668722505175991975446840111990207470617133116752089797813915124437875142885044825
72 12938113424216544937938497710768714561286311162939043303726485298234209872155454625740118513
73 237113239362183791508233911756672808038468379536459326857122870911521599770694700135898822057
74 4345508996358212149340191515879184070900284652972751638519840184727283569547554350880778696909
75 79638945881836653886791713841618705513595896180781396574270493192995348200898428510274886752569
76 1459521015026268556865551116964265669624435848299306363651557288138516516836803030935792526396913
77 26748239441341502983173336245973279710140716085959324944050743698450096129274143672336341687893625
78 490207613213765368975932481703439062671261267039991205692291556236506598424782772640179401402197245
79 8983899840575443051369427494674871162615599062992289776707104862490711315182515457919460558363266517
80 164645456679794890589419341220671561592447765020369094080355662795180540093013966713418871471831247177
81 3017411913127711526007292065586635300638672706356661726655681491807554884979902230634088421938647490245
82 55299276621961154688530959696212259786724351575013757582795352959659914290470123857060229045993636080737
83 1013454603797331917333633357551001843634456978543932730070595204116875952539952588080526852456990770096085
84 18573303245527794698269387177851312785529746420767407357175140507944440525569194720301803452745172132828181
85 340387810324970259042420420480684887272015579047108343668994280231326503977460069697462852353556435132550517
86 6238193598961810668100009976643837607750543258549307326936299168411215064526035998906347277203597413173698277
87 114325655025588937647915712154718493988778864868119680395072960502554448229211986295861675932456944018572309497
88 2095214774867713071496101373773842565215480104174776220558515994120441919998138980915287801201325372481640149985
89 38398423799464686770664179710550767544810341997639190423952871514088398102972159537921036913505641588191545789149
90 703717331497144105684552229077681984542223536172695338599941185413943602983222878961079349339349743108261353168465
91 12896833610559956753752665975493647597957876959708220453846615912058371149919212440656266717247656101536799879633309
92 236356715592905655467472409173402466677722125799398103211217546839210337458635832169151807210419059289532443572399097
93 4331644393715657497330489654672439086890032029030306346646749564563807466852560904999884916254457755535005401818023529
94 79384853129899690600641842621678088037902397711536823233112355052640657498996408746178508028919235127136659692144426821
95 1454864327182215322015827179888272944460163893991623508836408786175233401433852329360921369896527300117957120248234324333
96 26662897606472333002503773597260177315708558190876337958739643410581122184707060401591794061742024215363860463197730455673
97 488643576923849983301085990277123775351075078049222241320388760188465082222951532725222282519989252119963228257686927862789
98 8955236178492964304881330073245091191470679870476130535126758147309416334454666926325328495426796319304052324717576103396269
99 164120145643676442051422293403690738149973546712310933131219871647090550468222863692026434435803729150203124886792994978883157
100 3007784682529099587824412166853280115942628997115717217898285819632712900389144610483794098984417362857090798054783250753417913
101 55122841019762700464103260486819747887156310458524367387390612602244983234509411143374720505884855974669365116244845509924887853
102 1010221117136311630099691912519558033168342518146759839037613235075416292780218272731099590101275449431537091044453849695238918601
103 18514044026545184052966650782182294413202534137100044740432830937705216237566296909185707559376156482205103539500684168081343320801
104 339301782948774603107838800588139941489396636229902759385175788566661859983622364998827855952605566267185351379750263636792133709705
105 6218290274515480914098384946386846859432744334248289964313892677203544650850242346527661419257710172364887895919078314354717135708357
106 113960892283231847793228040867145882279971313823389496150840883197390279864619586166991132917918973959404201811630332136407595430010461
107 2088529868606416046729224677325797234580669474193544647583592277073396205947821559453288689050777385054565606269510057470348433651662509
108 38275911364577388325342771777462926010876461154192080784474401489771845109780095180746519845830436465139304073752528440046645912841765029
109 701472079863787011020152618233560408566716106829034891358133525982748300710282762701989672967389660146877892129099217418469259366251314177
110 12855685502600707192729680127851685608562582644061651497226285766910190651747626482392576168427829004275766154801953211349073179030341910905
111 235602605557544261262236327826105610508659116790803780826898293391911423084651648130967740303181984801070773820284446467682137527907598671913
112 4317824026908124815671876983856207141679179323250175919324584280042616457855308181739716123496637060953992154473766878832329932686936849634225
113 79131571075904452056027202377885372022744664842594578381784497349481556322981975737680694907687752147303913628288784332820990697440937392708897
114 1450222496775725487304767973596159979364269210554360164100760082194978323225482785450116120437963615848806556767660603380704921096388070656254777
115 26577828059764460455036909208288287374164023557231109119562658727336269695822602131310815460299695251915083992948336700112304601199899865548315973
116 487084530783998553805482230619729075799854657800577749600294995184525211287822030207871772447770446687417843581369422441460426420827785872520816265
117 8926663969515145444499236146394644285228230417064506802879703827757471616459259790711915269485971366652871549331423693761791193117084462462009822133
118 163596510643399957224014590905611700775585581510894646904540083733313772449745840717781740443637637972829907421908909323189531536466541994068050799905
119 2998188168177429521607277094560927903825145606320092196610136280257947463875615802432764207984882410462984249563317690063757774025076823601902583752053
120 54946968345756601565043792981217423076821378206563706806065592586593294975499984246477274670000649556931894287006512575453993470754808392505864857569349
121 1006997947105135397062323468478159801323769818119493962120905705051377237461889326938909158553259830081062441705256564171128811870330940176817360178000765
122 18454973877594629372858230128632429894307139860331906230618847036540301183293855852958048305391144455331347246103253391777353923295241132922938321313177157
123 338219220606952576202709503365203084004237497126581183210151088348676971930945654180174567806291163069987176388804345219589659927569487353413275773704041589
124 6198450452799233375128537581298048652982430354976783307079453519040898195635950626463989413818130298167120217091752361902275704194203036765403787048756120009
125 113597293337909215845888927132579824114072180265842963238683450376974865374472114357338769722052438304310866625889099485019241740802185581674968618013310732029
126 2081866290932657840274788479377835211416502659766706342220935496931014310463139936481293382081519197663219783055957712996578011860745716609027008744052347278397
127 38153789812836338795605448947244579508763384580136920241111083713087287338503431583383799342342498456188822543056756222146160892108309896429158205928540662444177
128 699233991838134772771072476458539000275666209566627698657939908925082521653653850161852484531070634419418981717829145070857057898963564577905319923913621133637845
129 12814668680105778044949956619067264139387523082963654207713006120426018351172458460292310152491433842071515479578773626458050209798519698164298683239078308929745489
130 234850901554708968073746821130993124464149600977020106391053957581549220358893035006932319104643719007998124857988135449212241000194754738771272662502549118820338129
131 4304047754795665106546674656729521988417944603220180512450228989777856117162000682442156497410578577646741708972231900593916411378091276945569907598915335192577068985
132 78879097133234601355885499945362987014906321263879445571336033027617157002391267317597738015266219333712317123920293848928946168263059865851497865740900914987201236197
133 1445595476402804156064372886186880754514438071315666188158106950013619435705171262584266072773906571440765897847311531464666422388282568971887794674527106908854809196521
134 26493029932460586178397703518314108215100913835803421796512092729767866580711728725022775943056053837412260952123681200045283015559535127527970316275006857932752163493701
135 485530458872768971446022899688940664205734287256862672376669143812164945467764395213576639678243805085908728456579024201063527165773899354384103802059749285364867648715509
136 8898182921854527785229882555222542736911509104772254736665326424770922709700620874289745022791676788818968924899077965421275417772112722830196891767496221960251481889253185
137 163074546331462437849982738402698398075325522714197869846077826529077800116100420512776650077092239150858657024213432937757581678623804957396935057615885235918642011350506461
138 2988622272070555075039310507296569452295650738178424115875023133485920199900358693192250291664975058002518315350262677812753543041420935273535483591885954252107007087306508733
139 54771656803885384001233415799902748569073762725121279524305756815126847835417447366419060545390419079013646623829400424363125946588678973138580639104567284352023740983794438849
140 1003785060787963621195755575663339874076458466406279888013772066021359232894848415207956438568703208909177213737300898400627409242111854673623387066964176141275948409375553395429
141 18396092195436745303624291175330271042902124920877793499737707416852585431700497664706317075467874816458315929258427850964798274205207457258085054715694764861315578837571844344965
142 337140112244103920089620645743030540019883632247448593126374347924526015096813545713089803481979010947787046696590713265361755651621895474690164665496456431181828177224403594764273
143 6178673931203815819689918702138748687430501984850137612893949751332003653379656894137028314719049126960311278257500250613353964859340245338460078191329865149023621831143480444617525
144 113234854476457384211367839342941831028831540694099617111824271303611693958587737968860644595637271927328164640906810166798097822125088035072889293332100465458868791648430204797091481
145 2075223973796314811315532344690106643239405373349582757343446452867916907175461325686910764996107447587582900016348218054649664677572582193883179030159542371899010537681897484857549913
146 38032057897105718710934723551238367431887149418829192703843717368100314513236879961909467890310470586331241683842891767780713030575169195143206612010912008559807485320810061171107732349
147 697003044564273455875594649811349167965776319613862479427272347107427341104262023203915873355816641178716220537058240542009576620216767535533665616304880485213966765908729857785118471177
148 12773782724201140044936236640973553232871642092843362564265916146605347947309272307434356002305204200452409859194675465322912714741858767703177995865399041141554389699059378651962667551713
149 234101595907810959415795872159782751238225668439647358706739567202484016732917777386592709443508592137668865070030317548935883677563732207699404243831396693991353068974090787961850080994485
150 4290315436691551690419228497767322841601694775788792752668962714178974570513534632838376472213624024396441731391420743976908235189663699262576341660396172500716712090344469039308814822244045
151 78627428723563281894504709350157075909896275993748692251254296885316104407807879718431166015985395337053716106601037263069115335407366671394991320054879964304454865441912503987731728074090377
152 1440983218811165716794387634482037524982105509049338893452471627086438504446049857973165385711499380361320639361849856331146294443615161295951639465881964264049905121455765904441444893671449993
153 26408502358581095365342370748143849840245465949090334300235469646790926455889185515205161510559961675788366435647891357120096385614095802162253091727715292303167224996202792874340789028314312753
154 483981345319591502643574115431527635030582671481996958485279804541728631954686022897844738113139303520291301817834349091192780146255756773209654677570009342198487483451299469779115463556427717837
155 8869792744655553641777936178015491036902765632596743773746221855438197574094560104090443563082732455069204889138691871550421325546461804235953503117924201844417466389414362622713989358630919201365
156 162554247377434234012200831028013819786388600940694811311052215861969394126250595476452958906582573019284375194035984617791231005310540042462309850530986649591853010136430338498722776650795615043361
157 2979086896519161021111309660057238889415798671128228449365090164427486546494545056782073083006129225691426074317550942604800767528095915136973792061253096853329932897291808768233708150107604962675781
158 54596904603823888633936593762439587206409798014292482244092107090030845922643604183006066250164631337688623968455130301668321368557151416614154139243935171108765357280777243791602965446459573645261249
159 1000582425374000481068057542768576350002038198937394894237926668273175494125702028877220938575627390108187068473104369903092065320052926592147877111843816451732315658700419699288342670347161857784732113
160 18337398378757118631591192926687058046188025747140201065247099611589838675412129593557896434458910731561544382277190609853680118619410641158152711857163038115738431927480195678081126362982643515934951897
161 336064446840105089823350751285495674526353591599498748172469073307428689607659994929825917114984398205541939329518270459607977556821916759399093037562389983483955608728040592929636337335326026782099420449
162 6158960507766460879832527168605804181531562883655953917306675603046928872001216815106592955271286427261253007356944602459778847482453980831782379554440864369372794834236157830747245831949620779191135153421
163 112873571997560370566520965180887392344641185868447737116905544532732009442650323445943171456482873085132260871953009032140466664761984343259988680415139442855419392992319570586804641917937130685388916321665
164 2068602849364388928534465678125229767466058126633946221024908754280831643218010317613057960163079447176542112214013668809756866267856080866772603542432201168096195866503590479346158015573027184843784631749777
165 37910714374228865966829427136647112943694973716266649860798031607934410409203157044095558881334789189696775459457522952920633634748317093917972459898899707262417845897786687457226302903690804987937224863489069
166 694779215259213491809577523296810326247346769231797892413535948046953434236931745431087852348002871081927438219699897744096160443833371986355208401325893918634478955941065209445731723861112567737046997371028241
167 12733027217349221697791106803517828271174086695829671753356438314406356935898695811993193493723575436982606167975627658259344429270326359562167139713291018363232227611785550527313032313117573736207865977593619673
168 233354680964754223644442622387876998912480889308097564015885958376273355457242251653350887838580274081967037725828688249904157491236865759478475077399392114056593382432882844018139653001836441297481026566358416753
169 4276626932357929655323706736924597359173924024475493599056928821276293766716989861725428775673887768136040784167291423298533078317528615127890909092537298469369065909906774751051555980451424579573858819841279389405
170 78376563276789972138320752688571642335581885069042684448513914721479705962575259845066947329047964668337192792492821283672943006614188256740699086977001620170864871900653556911289716909857968848153861974456880245253
171 1436385676899286155574091204660164248335805211678911216878318090339811621842181211459559867368800790117668681874492487639335001659843782841522001671298062973223969485531448730804666755824873257210890395062833624846233
172 26324244474909337208620394053153825616025626111624737288130141792804378285146808102336205025053937211161793837760661446123815563454739306523650726137832639614001002671064690019759040125340556333152555083623276671730413
173 482437174304532465184881266210430111974729706736089963940258262485684794083277906237008543779400673239454670654241538388009424683732181247973685222428559849080953810642430015787015367409566806865154289055248465148435305
174 8841493147990657928715180191842638586616402732930193247976062149939908242477779023167772675236791471722531233557858177055935839609968245759403482487350611341356521538325089637375811964322429644441589389391387912348552913
175 162035608467892755899102337250694075662207485596023920581787738861835002224836506419972808351233798520649005311030592017175796361671507493250277444734656379150543790282249239650054322018710794788041023212372979638505730553
176 2969581944145615779302668176522301704710152807579987034070150504270976976143777880658691266956139331984213328609323180624328858401674198902753425815021760531054589445409232398811465706012502545806221766908354289660972385353
177 54422709960959095897291347616321325189540527707793536829953668176352847496439308855059977655885226101085602582742519063312339982683583893545301438463878231373036997985938359656336826227097561772113581468695213812532417901049
178 997390008157134953935674256999679920891396632656670713554026657256794610377782989019826152199206526902568345543447493472983400247636820375001020128609422012346073624301621576067790548869790099913329617694785774155743453808217
179 18278891828159865484788043500228596442580454045620569404413921627217826039797329768614427787887389022172804197484919468848090245563470957659261435387769576172539319088509633314769348220779871299067985113407880836330968764892197
180 334992213409992897550643615632068764628644651205594717827786580127850227818208198750191410953982557745001735115213624989149942912497831785153139540349993040004869146990851833296836663759621494672830246685202900371965553520952697
181 6139309981168775344384368786867070833864614354901987127508254699198892264513532207746230398811649701281698685749557640210236631559682112023815876514342160783348125007056333492855308250012224788389378852670056415000926208020970237
182 112513442211711459955349299066323436174186002858569239728767439347684857400222331248610345085165803701920479853172727628317764000306990235653329150290564743308300821715490272448272924695735407055155365705033564980338352840851140733
183 2062002850020307346414643737721543449701183466693651792162432021250914648061235579907800356337560398156439698520614706639995756426298652303018122376242210202301888374360754356813253545420816278864282658890595667240502061277428973297
184 37789758005015483161248427956874542395692323745480624775337954346295797647355101863651446831693797304015022695760001658217818924324532032006807501672958824159418141344792251510931281264448137855776273788584431099694044635834044330073
185 692562481212655784466394222332263326866432657703273047814960026034155215173514618534963376329171347909439649261682845004262965643409480135780588924085595424783991482496194634940169689283662116979547976974880627925104698251888409144105
186 12692401743344629759305994717975113461416843629857947934107962594725580775083794299308772160818796682908033192070735777601664507197047038185560000185974682992292899109232480748107733725619163725374991052697146475706168150229220893689149
187 232610149097857212731798529871475277165718372342311443161449666753505106057009722108153031497328097398352746638015288447145493613359651023173632994030253951520728268485902102669442245619361898179640356667354118209291784335741403512668161
188 4262982102004381235127849269683090346962282549401695853925427624949263089450727252705641258279268387781603311160218249791519774015025555734357652104260880387093628453095850273072471639505653721902767921332833363137020643951089943150056953
189 78126498231014207812946848564295743646607693409695100252557056497854199112272306665039558531860306228296567410052611853785949920138846297458123685689534277659628659502826519890586041636916014299317757060723615087131540561762288304680314013
190 1431802803715921648025564152276186393094251495790792906403840833498633230522907872508840732308355724006761122633142110077778939028979922225191751202877068954833366620962368719436828114511062347810797202145689325104460687782165427776642212289
191 26240255420982804520018053887994126914513406180981960479353065224424957366613466316584830083098285225393265832751195289062627489031028815608408452865233656152773731168234324919885773873109689923083196568373661922006179257810685483160748957005
192 480897930058132607977631957722856113827901689520065422554725758593384937808446358983972985410853914867106330878536002601045173603785854094766372843294412253764063773544479808008311013230996635120659605979044328330557433885141713864258392698705
193 8813283842857306550193120986773770257583012582204254244605289712266600473588460292032527061422543220817614022173951534504374751181698846361638198506990516801558653599176506785578111165617065811242741963945826611813468684434516930169410636503897
194 161518624306368201729963873431044405138157147704154023444507371676300683885335035307993246536642002791152179032085221492208040021527477584170303356623994218867980903224035856059383072364749844568151509360349964231480254597131027771055465162179465
195 2960107317882976843595703724543460786844085577268237933199288318447672449593940440959258115275984742660606560490812788180517179043174627020354599525730303682973873778433375844728384600304348846946877530106380082095914231770987602512980345449093625
196 54249071096371899276467610323800350586515853527222629901460929355360376748174691847689815404129066675241546473521202416498979842732103135052166483448705362392358015306879248252171345832176807163259318620034096341311358050812279607167328446845279369
197 994207776535606792458636449942994901159943073251730224411382280656320582726971096358240573216626491680826292021634431632175679806636655955739287232428582508604708879797568759905519669507951806618820423164901929611295934933735762788007566149628665401
198 18220571946161509895964028874136036357859964887937396707142005222924546794126273943241296945690386131139722386000580062769776011992897822825559020185207702201780398600526802621296588306085965806095783423857653710845599906074091111286926895752347011121
199 333923401003852328083461744548974717633451716839302194996553452446358911000267914190341346957040776270800591500760032118231550334742235290256473527399096842197482622714763627384060735767797363206076339614163384767600293259534711605113104408164546125293
200 6119722150734684204348171988186601839917611880896577751898846968948247505468737553109929082408475064793845323911457476742975252433211123618393255875304013013944435973959430063589402337808990014557145846762736291735512002094603783939058062959712013752221
201 112154461441175526108916403535832330328083216065567756181033491950412246389167344884333951518055222521125870084582531636015577622710041337381282972111401091318562282415064963393003003754644321295526584588998231034871500367200016147257537626928229206658493
202 2055423908363231881400969636558275008450246353336988322298225160822460534346119740205816533915426997074171789322749499284766232523936770456301474396554204146810974470996390595255387175822048819774990658958215773321739342452376813715444157254911221038462325
203 37669187554228982591769284134868014904346024079754375022910013067575780820746541625325687053608304438440010185561252658583852544097042395251276530867102681891987205784377965872359025294190764668855306333494251552622282220693658721194518872990728447558403125
204 690352819786759785877882033182128199575352968451454461068299018068568041484914428471219587167468640643793765759555723193040207381861493227479733027341770216121644649663134407919677293034857462769713434921610234634890061854905163196103953282194877492514163093
205 12651905887309898829557277853765618895698066567433400314244577706375886563079130856115480522323790266741936195247214453703641542102350540769123758014414949113993808310428473255932931375322507979486248453912178159248953343700362642282921976327146779600785350337
206 231867992703774946314284570963420677593384280279766556809816285068177150201402699780806326578698605076560900875158651488749311372728248021889094249323496645225818332637826157279847713522636054765108323809155234379311828486022369130044546666252421300431925565477
207 4249380806286498232840495075284451071857957385575212897538650066294800651447765228847823267791820317195236882391293804817343317262676440114903743628592046755321184291699309020301671754265075012685967240670710172068044370425445549796375886019384276465330133657733
208 77877231032509419110522446239378110066606293360665964721006460374077676830545544057378996214663081306301682896390225945169428747728963188888960274664197272010453571036772426882348474425768938966337958588985625781436261059057255239688525826656514233395622550117473
209 1427234552459629081174003375044095939412468894746894609639809837537585900392011553093704200726102955802842610537472819298253129202668259821776129071787890490342656842888549985759165540442150732881205833053742817580778843997232982669089373192901367229622314350224101
210 26156534339084346468537053125697504644609761847274417355244990087575482761420600632008334245840134258823097288250960089080243907289569246030030731019383191650936797146641625140173455982922296118992151960050986825194085032817653777284505388206896669609485267954953805