0 1
1 4
2 17
3 77
4 372
5 1915
6 10481
7 60814
8 372939
9 2409837
10 16360786
11 116393205
12 865549453
13 6713065156
14 54190360453
15 454442481041
16 3952241526188
17 35590085232519
18 331362825860749
19 3185554606447814
20 31581598272055879
21 322516283206446897
22 3389017736055752178
23 36607393265518368793
24 406100489029663719273
25 4622650753838992196836
26 53949617820932591212585
27 645050687504428376181541
28 7895791506568669038127556
29 98878091240253203028538979
30 1265988600588734218278142521
31 16562381050202155069732323646
32 221274276639331200389703912467
33 3017304199613418261210281715205
34 41972422424905113415145679434130
35 595324222929763623497213865126957
36 8605690386904917737003450515757653
37 126726698183072103452063969824533732
38 1900278389228552219998258759109046205
39 29003992852433174269330075114300337737
40 450424776216028867704055555465345417660
41 7114598169393303870641163469326837131855
42 114258515221696835303919681784648163781557
43 1865046630390477104299490483788141631375862
44 30932321854990556526924582870302641451086447
45 521100454234402869836551396671965791937808425
46 8914277884668926176474594840567317040919549362
47 154803696899964432068071541534282608672962142449
48 2728263338000023430342862959683035777189424755729
49 48784834951725694751770287107007669411244648373572
50 884840471682134770801101320492310902528729309501697
51 16274912711149867512976535429347189850863632651828541
52 303488080237215404576988900986230318363196033836658068
53 5736317637918247065987060402715859769297586701092124811
54 109874274157506737156956051805887829001685220414484395969
55 2132239743783066869818099851672899778992498922050042295278
56 41914299583251747244243817431579784028666954583801046923419
57 834423350176047280239112807758675914873979324257608220607709
58 16819900035819538066471248076743013390402116453898785452437970
59 343234090021744976890154122200622525956590435373734919547242277
60 7089364514884356414185116723379380973570300592077737438134150237
61 148182302865784885837093639130827692130078058707158905378426873988
62 3133877898786634019391972705220529204090264649276960930116834013109
63 67048839169184689216778897736987350610799064054206069606995781679937
64 1450951120155908243565575603645660603870234211916451698327749172908364
65 31753932168269252457697313837182443521187486014937282055316664282427735
66 702681098336462476807076781614688632658576296090033322650675609035455517
67 15720622041590059999503914872613227501195412612168013905874126253436011046
68 355523507252218636219948940244053731744725684581515537266225089109632050391
69 8126287909657941487946728249489934424729826106232665324065294907921142321249
70 187707299209021863136531142263270577360970060824541358885311314115065993713522
71 4381033209906674002925282557388991903974728208115135141619210682442253127341193
72 103304972095251482616514944336362774064370534155693418099513771778990144084516857
73 2460704813026665590879413198453767372719145081739621443078793203982786258247011620
74 59202104415874326525572525158362929279074110882415595764461577538720178922756052121
75 1438471179902454174361770727601034517922320295912532782474025326451415569282744636565
76 35293923431676654442313115511217809209176557496938506280954963628458431293742093069540
77 874345489817237199663579481150793351397570394378225780312167339009713276934977177922547
78 21867613085728758146439619383350489315114811695164339756310630088462547550351164270402441
79 552086124251699106440015441445839482179983794092700604807586352200699415155424851158398366
80 14068653027445444082161476180522939052599574542830636822917579989212027717505969506600232035
81 361820037760773842978444560064907421515841499355049157606309005586413149870599390100628154357
82 9390362034979411111410580988749744837410254270643885914492368151662095918752800563916266170898
83 245910973717059784364429908208941088282685780983451930511967137758050127418827891175490207926237
84 6497354070411504430008206670284014637428364194328877684162216110437963692482542238893579937494181
85 173187424022591377855188105568217164356219142058921604188895829620535206797907287573353671778358692
86 4656680254658235890820268325648102766691932171421679374018024958810868634098847917624215436475371885
87 126292240402125428440167346964155660927563826845658339956909933775606936299259103062425911977155244665
88 3454441864921240324809608151612554296251617937257254506282620768670434603498333243832542860798929376348
89 95288764442144461743075042702318720441677876501997264986920052854968961586510550695123593202900475339423
90 2650516457577560308419197556356153435453190770489474452889441933905663617498224947547589404369630784508357
91 74337423981159106598278022343070783091999268602503551934385044693238205364307487045065059913267203052766550
92 2102019034980490735684356680959855624530830327959714746918309601600479314620518092312123678766061926993958783
93 59921487699330352663366120479654300508120981700203746904809876355447850130879479360277178168385292652051719641
94 1721911050069433051441578155389975544982327102497448840701652339908518204203008656208478261066963436880085262130
95 49875479583199597665596810979749241015460032138408486091996628767024548673060756035992355345175893905118668209377
96 1456057180363757508992821426473909428129491409373142795389846234477315630022984038703626525978549431176702127576353
97 42840262550282121422621303434238704854452742632442829536881420634028589021681402934437833844708320184919865662789764
98 1270211867061415715287328695609910795943219910938511424087758492650898374734941402909585291633746888359251832996982001
99 37950645436876261271004580452289673386995369445808563329184445896825422990122367627624441474463229459495633197537435437
100 1142484527430348628002738455234369752059996696684612569499359884084295666738839080959333337836613019432690988583076366260
101 34652887177343007797601326155137962166610651763527824653128302331889471007417835279759222231346037279444522214902424182427
102 1058904501084973383150251074460514708808597720674989995455610702930591025056269623745888103201152206365288022482659283193745
103 32596675987571331568451535665194722967936646721166824263457715448148134394686596662272303709315810998541138190833146310039118
104 1010788741786510998284675490599586814471479504217686838912065222124099502700520929051727281046456858370679002014153266984070507
105 31571117743627708580520741201900405856673387591659991823624887051978151387305739041231803341658769819270685937600907541056349517
106 993194769355454058838064045532002155413266262916569381699626948603932174391404009358254127648303961632941925773772680808393981522
107 31467823317132894043238418323118652614699534420998473662803749110295902428156416900151648878664992125134435001894562161019142484053
108 1004061188672684652667022720269124019989362567869778421965153078833969244366828173601493702786444760452209919873971395871581814928685
109 32261807863521900367283757387713040229740857869579156387573231387078342549793880180779376057067184758671887230175417093761153856116804
110 1043822273767608050721807770660284611671565450431287256799540977049668330056870463506579955284798032018114615599365856186210830186032869
111 34005447345989164342526412014695986041808952516503015109539027998077061536832655193706785961654664804926794770256032486838385107710507505
112 1115397480396250860234173759214547116687807597660904283555863504233195456311508537433840119820053826525293792571579802584794544740677642988
113 36833724663572291410508627184357434239231579354823946525357966173419899546085405180479019438671378645508759339780419661567768180237894579239
114 1224538405239003657802512089674261424728080079864050787097535333091332699521012553622178647915530033460133945190877487905277317167839826060973
115 40981359125270174456537673157464288413700158153456403273908560803482175564576971297264573075834130695185465933648934956149371382124609416835974
116 1380588474322199803895857515377892640745684336419613437833817361143137134641716893685635316105706670928373822120854598577236574817429183595253863
117 46814804059117172268303027969995928443557930749104028330576139332734876602568689237883161012593999431827479584684503744969253268808638793561339537
118 1597793927826050212504980527171263769488394919443881548872098069671413240482043401750032505597013465092048040088124062778302042861660305875313746162
119 54885140485573329903556973170306550300952128053647476358298237398202328917132981272360667706364255670811799308665859545223517664783329804818911785977
120 1897419979207916488320059542374471877353202274820602418889437965739654768152172009236316962733859040588261930940739244600455613842437734292615327724937
121 66012380317422202738045197954677965691058628859356427525541117489521276436073715302054104787735229986240599465925239513065981564055043608077889490830180
122 2311103764826310991023865583394262218964534839977320058174587388378905745832950135290883240189281020070070414398605838982869123098451581509687938967311369
123 81418827574782369491664453967801369540652811427342286650102041223461883202350710678916467164775045210463093251261552426287304792136481084899591518208998149
124 2886164818749419220705295881433956743368397697727423724457870974761486053978329389570076478702759449210596714755365056399453675364455641464200427382299942404
125 102940943986596539786371358277372869463466557561454101631144151505704929383851410098893868338414567774144599787803384237467864888141922780487670222917512285827
126 3694077913233442628262371631388466479947948641699064654626359068218425160975646669152468708895555733044222954602149972099802677203700364247570570420703950325209
127 133369122041217425936632858171085856625136360100947771346835518438558256968574311987761487419363666321264575562817115050848077155328605974025079798761501508093438
128 4844139156528840021465625681461546850003683258813922217967610499111130758095308692288526089125632114149009428664001837072113045518492652942844477989880888253637043
129 176999088743950905857844868336554959989109260148460571157799358051796734541613884348063872708543570337745807489145634345808088466390076683730888466836842698799227621
130 6505787209930256372515693787300200912735839725003205885164682490390353467700510737235560474470711899488201394301729858365290282787622465555114665701851006371756454546
131 240538532033994352301194072506376031609775167592554331503287853567022001699341792822616721984135044504873188715681732843455534283738045130178976437442613455716845441677
132 8945554702951664559455435667406187735591761169763618246064951535133184261509780915366159819716532451995308099791426556582008650739029035984451115283323990460765915717621
133 334618395884005939687429907445086591390664149350510277820802524250563217868961331572111800261433341129924820906048748136034814533879124919128057162850000359334020809217124
134 12589098217138051579330174002855974419166061273428616541453142442622791581203277519480488096577233929300700783695325494465524606174770993952678763548036271783350534332461597
135 476347955720222883362675304622514377263898764774670637375202424715785790795214886688011632187029923117226056347763563254258470898133469351976147183824215041380616979826083753
136 18126823738198983080603256905376789041291642460282047059695909053716709978517234735462426561703159679262336391882694947367106828343477554683465413170922966800604172150865130748
137 693697174485887437430036045464626474494801736622328206871366116564452670344224282902894254578201276970675973060732638846299819894202247326298479730805066006817153283770941033455
138 26696373300236566318213764967683182816937755029984101096926462789875491601035576062303306999594164800704996770515918372450155146843087879425425734267985753184113202635761146283221
139 1033123600949439446982548004821280369635099597593648157914418040180196037718459969652619299098141607074879157244095137715164178383106244603962794270579826609179423499654525010971830
140 40202563518306771169472875199606087972985040175692006089068385351121077876046687193006253350460652263198348300398904791529660703279635688756145922179840521115896809636581050917963151
141 1573043202392606639389724085512783156584882458353652666605462327056522562442479136169493593900551815202651548570927431059148385519073892288341357602289971537983456814275277973399126153
142 61886682214957020850550744462326641235157147223174695804470875626185524576095649541855713474348967596516781364482400049245010194217366940768277853256652906610398253639899448317712150706
143 2447979716794611284528883209533851877910984782495287811010201459840151203839343731185386570009346864006899395673434228843820764915985900686418672551951348450393305617986496860915049898961
144 97354743826693144030348532129701950028336574377870301133828653074410146702902941431397205496820475120197626302555599980399682311920164187103796846739097351367524478564419778707473027806001
145 3892511794279711401518889966191674267470462478695072334480924467710655939625800826469959213160577766595302102635175022342975467234876382937219688045210506847012849408102057753663506564698564
146 156462871626508703519879859664760016125128808954541330308322178784441925527430314326460088557552540681273090526561946800407427857813683326497188202630469670469690333458290733783309152008801249
147 6322464755017387270051298168718278325804423994343980191423572407697812247694491481201932132531859360685095995418298621938601565662775408871234489746557926307888024274108283202784113761257379357
148 256827017586313200615579423282413960382509199570927927357676309660948524619265079992316160955598191625611469504259179637295833968138010533070630932408897814751708686654500660124332645164423417812
149 10487205278069496035684381610324467412553580946679567519690847721200868898353024589375052906382535859694226637037874510878648179104742964488593824523461926475373137255472956058160468536726554093995
150 430456608580908093759655945589187195239566169208948410942431809729171201277503322187439329418898177692404117126659205932601649176435767384037011531126763929511250925299123282310853473838812598747233
151 17759694947313716611875965992647197858733414926412053051174652565978365138716572523230063069686309731831913582959370055471866535343583579151803226742446110544493495991104831476850694024828740180432046
152 736485622364610668902419947537983282745018265313125624177733446275630797180024973259483812798722869834293953640073706802831295016450486701074789969566542911111494238695120546100072636849302781509861179
153 30697429058392859724721281515006474960077063958370373556183214939722530211237541872970494635490143584632563935760762432482992225078539223264720819848029508687165284180789875215815791254593248353084692157
154 1285982850462140567258211587690108246872364782138424501942280246260637622512133040535066351565457580762399702553393452835397936840375233054309718925709164115980257181106112763501549227648349786861706111698
155 54144012669508638323090168984837819864006441252973563805303450425751162474237663331696709170647492221326421452565951494272933668698436799938274751861012014281469339148461687743975094749859107223667233755269
156 2291050177302315022494750180053427407879193884617137030262698668644060582600590486469291446333682793069824641403756331240604814163421764088544786792467008504614782720797558113162946929789208096009137407524605
157 97425947085500021059954184604080841739595477664277726559595227383533122125842347809770679863931748174092407904688338965178509600979165749906372494862116164999274440789809165125000173109995001280142189882732036
158 4163491427275324229284303517924174957372675714070404107612471392476848646380977031398903059752078362637585738534370685533126713943119205460609150329587897156149120925958698256308077059625238605135175384666559765
159 178801435616877735949690912142270168217676806251432145412100714629459494748473137065405444775354988431349020699125849931501628615045857318150543515818887974329455115217729335974472439276501593215586836433442857377
160 7716174731536621361300000492599393706580035284891174715615738683556057846397901551015539794293274259198112714966275362343335027970541514656647799759577053671534659481526580083577119933590649798741550436036796158604
161 334609616203887811131625094859646040250134909813366720821435493959246566141041866033246028507971500059444789639286802206153878282502227824225312263894412597105490824856374081339382683493598107051136175982799929343991
162 14580345908421188372923902044514522151229067709244805880828531301752376066924170658285902148014561703121310933646849564811475486641651692778742373966453696132881846611744873413579238408924707021365230940981052504327741
163 638378364824546173929567373459399117032167847805041149749512584559344771434256957728363902266580558496031532639089591219862274037741718227607613220025325820223076851941730116806284818568212711127569308826707048306307302
164 28083901075884114392430863403186343823334411882233831491100331769607625862329167242409995595862380855352744342990319725904985870493090041998918425385436920391822962895993028198282291513719123070128965480691192262781328631
165 1241348744852235905856961209858091070727289929171638260809480718260340156249874882888065380676366584370947512070944832025304730292466017663832365779899548679306964895744859751117271027869047067785090189642586116002562707905
166 55128424301719990371384585575006766667720646089366984462915877217532510780239340245064122046078796891057263104386549334877868401319670861811975604560710334518053995816710611702707520458194395961527162982287038575505639326322
167 2459751159887272401910717306877304229003752035192598147022335560850708746992585668332891161767899665368497411814855383778729399954419787036164385955951393592306240616142544586431580856990401511268198156411027774376499694519913
168 110262834931392014761748487593461521149170500671052338217809408246544375908466101331323619833235875781230180941598788770766986504308050216941542435828383908508104296531618443877541032772164336202377402136705430761305471786323993
169 4965674078960937680704132327302552391810549704276087237873143129651701637447489801552855701468610539644261867368416095341771607244966448398748795226783787685335728557183389694862345552371420793919910381092798646057277956548528036
170 224660728964754766469967373927851246434061241069001162299112926126639641485066313379426803181683621523093285907944928090242649844881059785600507936204800230853935544829617836470231005545628415758577434934607867517571801348459112057
171 10210921924591322047244742291942081734610796423778086173403674871102980158480411026116022465105037155074270584235179847716234387234815592704767702428793066940763577218042066897839441119565572850736357069485600768976139164389002587765
172 466209000736051697936848351282097314600344171788965881341326801058179026223904371443133944224629971913288038066273303978737447866058996343502648857238828166797939881771339467386244637886292745878644161805176810679821240058616540069156
173 21382744534458700878173106752867156242921391022783021142294846194406742618861955468746111849112017723064562051087315887468046518657235753923361439201462407302725054882002828098323896640324197259921393977167563718823142541625736962280979
174 985150639658785939399677843647192464064567663859804395171300923656426051097654797035760297920504881303030579897072466868748733254288349878051621482223314957394549734698389763035322955079430758247267758836413134233586487361349127474385193
175 45591897516056657393795888845812050217162033468448300005348902241328029430902138608888817090068939465518690032918714183148340446139072955474210197385926609643421369612651601116271804474542546721335956744110355919555668979223196964453708382
176 2119376233093072540669670324914179699348203697888719746103731373976046100137422346962292433213673574441178871302280422544322295748756222110594412023749591536356148942480276544448059719189285196925599542526991507732674661027569801691624485891
177 98958584271029530100952305322899907302554234104157280854675826359943942629084458554366089652726781855519055662377793742372282507554964823695964936232783891394543089595519291047579950284089169962442995921126911907303565098298061111233110738645
178 4641022502510648880605400421590582107254527273610657741845750560716168962775312502786266606685831755936099036933502919158056433137331023014575244889421039692367164247891138249967142814322110675247947290539663212190092085988841503083022525803282
179 218614284927074977174827699914238620240328869642266975099411540188524587226288707757283623027219274704170647787516341282673599250078180039231012956175688342984056714512002588512752789492124032853057361082492015637835498059449092647186047805676605
180 10342798031705934494168625138918717867962469015195419023998494851113205026705876484335511454904271581245173021778980113918150790010150163881714222026815187232836178788028680491935969457966883638734757359468133472233180424635837737581108772095847493
181 491453334110854833863071657798452888308648482777977165690599480841283634272517850635946547496870880573750525997698508009478447370712741591579265005258056340232128098989615927942446202335555840207689754354031029897363025572202025948312021470435150116
182 23453164810717511543011100996986348167276428720929906064467093138527082325694988514918299979573127211467033294542803608486192391723122222984760915679654341663248920319475996547284267255524476708429137504459182879447460707126386402844835784446879687117
183 1124050569607997343399008665316142866209161856819748726266555015034912006626800933735314724669874345250156683233260012312950915592529606628858067475120620593134005230320615430010157467772081710641676730331390419458775482699567792143843068537307317853657
184 54103563122516015832588518986273568921510965821281629292634655320708405265546156178138891005560160394961042627397931913949987842555187910644604511871880820033320269553712002923437949875551659366010337946833066585660017700022262552180324225571345925137308
185 2615242744561549644693400785639065501116089421624139322550386462540650188862172503872139703569713239526990931121845950888829579595682228182947193558337285474480756423365506122340057500938304894835390893062900160378985980201232372316555015022393543459329599
186 126950630175984694005205084846925084259734996056150174801752658213245802225370543356379427316928222574848264343040576370952662916061720816476698101403189795453077923861270321175761377418085875475425735932341540379488200560783833116031668210092156954873222373
187 6188496156648776836876404799761230752944806964256025810562758523473671907679379909434650728427809192700011243828237602075355160522642342837951775780622968253002178640558425190342619781959452416578911242680540874210570181141227459614641412133490717716718886934
188 302937883801747522557979439576827391051826360044031783222868222521315517560813408814947678240786850675489512508900568972793703225013460721114638656702708647010410628487492712554855247842498444373056580622685330023169410832082872694637232595884633286652434328735
189 14891249070859865269472899078730368714880139907638706416287351097318793299050896820871416493178653333063127101717647230681525743003277729763371609708280910737754788431757213793638979944739879283323135986417356294363551636291992694991582680392559745756621236275257
190 735036186828010674853222951916414764382245813220376063334678118236451551573086483269019067585605641108317947148695493023874134809223492914313716854155014912474365814832028183428133691926389027100687372568581349910139420810855988082639634299347086656441535900314162
191 36431531665128642677285794072059954941661256288068433573773686876327325637249220137772529715748615966636560510481158233534832776754322093515152709409964282897863945215928635631986488073501056364844898449418654780975005941119452325726985204583780744380107637763581377
192 1813127777027304047678365064881635978538942246240282704820141881854624042762173302909158132965149908866035317119763694559166923492359369617380314114565861070223011319686089545637506104706505043680001457330020158722684480640955354125885574793238770807721515019991719489
193 90605154578352065267741030227537101892948862491713055622423017462552786617933676850403374877278751673709679753583343817627077020484444592624613993732526959702606050124178565648071910839684449791376134708253733180732879394155576540207244837514536707271688022589300386052
194 4546134101609980892604533621542631121339987142840935344727961890133487678997136629396685118059125113589286352263948620861099136424889100114587324617075971015476942434405249434059775642356312403860455235331122893106526709510679968443937670718323435969572074707219315426769
195 229027607395699770297459702776229251897370892391232985912558452541164040861181326409714942855883291925573625187954147712662387052670737387207949393073432417655278442417589090164135454575652295482858822451504632987697385609049761768050439402595734884493084797037780709577229
196 11584603813401330864939473052420299574846370892993461898923279508514156422608348567044361868920520173177082006354558713971705967215345746937136260173126037405157994112114041535497238888299417600049546768156180580421518097784217718674535683923486674574145701846142188938249716
197 588320353106858964237151006279549834649831147822544229411570903541333495376191042584146176123387964455317137898357238652758185626457237681007830821158449355000804019351821785128919651451451708777815653252030208188079622213670295966444575434094701199243911743789302103926622651
198 29996981971998512260129485640689348562585983288450701661856912501588412858363597608881651545645842834312842449271241892265307294109798849508517082936399303239731247205193504296310252860557562348710504169751884273597802017983524901112899464134833557460527265438688517680459602481
199 1535550121840443005277620036779287648133641740541273244734965683978500586151341301983762784941228996898554301761819498761344232195273236128607427714042708391908976593737542723096360767683564759531113658250097973820309548578880672526086636026664895398995508396427491503811490590478
200 78915988542511188065101479520664753443895148891151134575159764845638662433641698835266289656669198322691875898483466733469186274081471217519352042283527270804942424955152995068821669666350827515195608859035827284337440706000232232839802703643137728660986840595334191101295125732875