1 8
2 128
3 1985
4 30897
5 480960
6 7486369
7 116529645
8 1813851698
9 28233652317
10 439473157219
11 6840654335738
12 106478748377005
13 1657403414891639
14 25798444493138200
15 401567736789419233
16 6250634501358061189
17 97294747785120114792
18 1514449124247051762437
19 23573278128004251426217
20 366931732999960785459442
21 5711505033422063075428065
22 88902885231812447613830823
23 1383824921153099226475608058
24 21540036719968453860995587793
25 335283152373766043151171222971
26 5218876538008736210780802297440
27 81234837259628328018072093085925
28 1264467311410318752535737661408881
29 19682166365585150066115500167720752
30 306364323811977396351141486817706521
31 4768738215163425828824263416679317045
32 74228173443317214214547033185805296466
33 1155404529275960684056302975416071304949
34 17984540968003451850857922529274538214363
35 279939800852677943754580216770264820989722
36 4357425204282920101231399327236430543169029
37 67825848104079674561926369649766166187035055
38 1055748625705841461926408856061891148590136616
39 16433339085851110144183321397531581465524055225
40 255794444752425299711012187716950339451794545133
41 3981588746168854969290424892318639802256497525624
42 61975735864639667365614657083653955743197146634941
43 964688238999932901384976649767616798844837989934097
44 15015931404144246583704076731408808139659980294530386
45 233731672905759440796793413709030395887922625604322009
46 3638168918662444925842831557368721704996074408883119935
47 56630207263601481186208502299277810492760201845600656474
48 881481988993928480595647903597260251312801959634062386313
49 13720777911051514797010101481314920100809066694920176035731
50 213571858341958562446544884349311477133001140262589129900016
51 3324369723884116949676241596403035848309956497655490086513565
52 51745740973899570475269801889513777220772940464023940535919289
53 805452441014724857386486045566138474267460220347986783149350848
54 12537333943363737445901758896686722119448512640023973385612879665
55 195150867268334412079142869245871577872316041171395941353807597821
56 3037636324247518954373533044043313674580396176868402305104760400114
57 47282569468166583290642720290876817080279311326191932365975888769741
58 735980590456565013363017790336980316118375198970682786735191518527763
59 11455964335725801926472922727830769792711761025611613820546090391558586
60 178318722753282697518822064815577356221426176577499437497417495080912541
61 2775634241911904462995938156361858225946759396754743412074276764075142567
62 43204355246157379489682266928692134016459357092973188575871531908763326776
63 672500823073291297298267605387958085324005853325262158093940690458519103953
64 10467864974665448274682978060921822380427169471667140407893537645919075418005
65 162938383669287644174025380146984448607668685433666756892950271463276160804488
66 2536230352322488062596257316560619543026258435650097182896728557769370339321525
67 39477894988191852840077081875733358700132460306436298395433638733389429017843641
68 614496309955262174159739049478340433427253994261828164837122796910703128713984562
69 9564991118740714643547270464480855061725224992693330972721207093535476744255756305
70 148884628954483913008380128928381962929920486110005393613391038803756516419330584727
71 2317475517095170343883108407400832922629338573464175771968299549439677139393819953978
72 36072849225942740645173005705431552068855942635091763042858321125687979971419703214465
73 561494799698529082563426619328380661876019639788037876821166337746997415003774824621355
74 8739991901215054339900033855796333830185066265026238950508727929691045702458312102964096
75 136043038108844035044635442014037751684051113187771585918221267096671285566915813807534229
76 2117588714848969716441932893926847381422457423558255600342370569516691005240469659452479553
77 32961495329647438658841557036968259612290630439616172805986208248927655420477195923829762640
78 513064773507663044533355957240832133011829790165024962517675306965173082653118022208449948041
79 7986150482005003945624724391111919302709618975225549927056888011921092416917675398097239115781
80 124309059624566431064328294762426944954267152148257976231057456178140804168093918166567601784594
81 1934942540785237572738766357265551235920298967468260587671891291435114975633377768614850363752677
82 30118501800656584400442903135147643684590193398661065593959335481256235524392120400172463308142603
83 468811931928492911936864319412447994078570632128832370951913770187379778460682418121846529255190234
84 7297329361639580597206903357966991550292021901182054348682969258484742931524967040979234084542211957
85 113587159766166992309183652458486608736884762457411995065538409237034760506578112123164265596608912991
86 1768049956956565975068366007051957112286870723290921421912519647428346468388288946716040981393020985672
87 27520722031692384981453942954755771626731691166342894329056123275353955596932986407484524086076669422121
88 428375984607025856443648173554384811181635916111636638746478990622232384212423241272594349085806466759037
89 6667920411997786714343199310638687397959024181770439150631957803320308883342497735862229264751294857098648
90 103790044769954920960219833051166909161713336313315085566590357403778029748169558083666349853933734662771949
91 1615552185350952344310270994662550455717323825408524527192781956059047859861666541202500311288526256530156193
92 25147005855688595454135571735839623098239596390188536258513940334289089059508388880245019372986395152418955154
93 391427716937948391912720057844303532187963808320643480892990912283318191130268958099204872989126459361284963465
94 6092799216992872354047610343273419837323154025366227970793557861573155025614179259838953347429677431777409269935
95 94837950130327142293126279840435219107181966066409214503373726747446770670057658524913999496886103092680072129690
96 1476207645221166970765992710673938014244838148299176582324971776310544439769298341209622122615662538934539558292409
97 22978027348912140459219067577579479126428799854149935603339569357021300009268288715622257014381396857142631732917379
98 357666309720439305591875005411277704988632844556906905662051063599137790906283759612459332234008172299524466958333200
99 5567283351462006089408261085439783766597905119473850445477724583231200513750453821275905535953227626201712079230608845
100 86657991186511793667606884901393602533290809584572464026357602297004022974951532857081458819157901033599886829606600969
101 1348881844591129394947149432757281623025467102176402166748140678778544944511477894101235660274337044149331734650736235232
102 20996127486402752579211588351949887402352634137612090461880542492484465769897390472130116820274415465254038039908098766625
103 326816889998918317970536918663462522638365315004893619142201888297223939335899126248893300585389997086065719204315387776333
104 5087094258583424746928030141495937965509730726906403450575979360240749121980563254581017298036904414374828362665778990224818
105 79183569722476997345159533517777787054418427099198498163794908765261434355208638172623846388548896516392131772665081875443517
106 1232538143639657837813826828468548185908514816854881757419997945085174808656482969966765494372142970993492586426447344334966467
107 19185170368689109416528392329365538899373134605302825752738847744706661453349619334417087716734086862977134637919070991124625018
108 298628293148576976928172072229359669099879029256477108738691705575881311833833082425525705041472067574640929045498513772322518669
109 4648322415441019047032709114313184201088118470129536499457619075167926404908303073559246264683807493901863946444624473007505801687
110 72353831748759706697725204853725944439695081897795896885110470866976698394307684729762575792196345117735887146200871668871317158232
111 1126229314760460637612353346155967315692202078290545249918136115457982731273738975101484173448036927120015488284742969054430073416641
112 17530411849232291328169340695024925976729980108916210782412249326230785236403343813014785884096823317846200919521372055309233640937893
113 272871017985415584540052561086949559282052687581377677649888437952281250075532979876183138644010095804411530082989854477044456710149288
114 4247395503127198792746926258588101589276331550057520590197152165610110054146119740129597473758282971087062825065203362909881902516841317
115 66113172051673777015752631965759468418590310144251449418036010707643266870479157804303067934602544006589458892831678519275227117246095049
116 1029089830583483488247226265549364512208262106618570360259306610640242343544287414353332625478163968130617988832813181084572630715240824178
117 16018379493009540938699226502831376085649605713894473603994665773483763574283358587298730938885701322643966775844144919476581544900110317121
118 249335358252044462655250101105465939322931893807672220193956823493751817455951482030497571613800084597588504630983632393320408869301402084743
119 3881049322236726450490212834116558939385514194901627381592494692376241743250665637690900487105825378613268525607481846530495609684668784035962
120 60410781476119206441121165341991313369559737026468376746196438295123520450189331256261780596512889165839347596391258979892852203032687071914289
121 940328817169519790999455442429036960223812377273564157162301287588297157263806272004698390587336315708171990488486598040901771537350017390101403
122 14636762888905280773534659876302841537956732234207863057551799846765579380890104838593023599096666754993235927377578356445802821385142347259420832
123 227829695266494441888786502106182452748015144408398669031215934067946010971231165236723947099787833115474924905241596863262720022626815519230697797
124 3546301216956171107687701765144179999034193995163725799729940081141368878730092067982829400955855849210426895036419224562825684299058845631934711569
125 55200233256135750113625275429159998912332110035288091412038696627733681236365173117483363183784758305366739364189849525202640631019577319359991831920
126 859223615005587399516031954391576089353836007531606815317868618183491268209890615284380745787026406449958053530195338413129907531952575039307545480697
127 13374313422873234527812528338277146719760432846173232145082492903226362675729222606306574436353575223679917363443365093069234860604160255601449161972437
128 208178937833411382344301546660444038413384540077361749062382729700243603055384646676973501414660221816594747906054785741530346064948591490515360442289362
129 3240425791377697334256760938190496328863438580933796388807002818890492809220559856173193100479781360474930938019723088693128735137461799413091046798531541
130 50439105025256478296213794400859205320000737958357335292528809131387096244931636928272686841709467916761408530851564818842231349842731024092010287120767803
131 785113895377065247130644135601225269516324201134991693685878194694098787129671167441528720237675636982102540838153026046167048230250064841674957399962880154
132 12220752695859614868335962789775116853660929387452651687197625224668871305433069781215691337941958647483134504659638428080955778482485864917305070630139376101
133 190223096715965682266181891622138728747186164280183452000898165323208025756291795462634211849805694782105056768118104555835218512647018166579971250178126327311
134 2960932720328350621526180059618645421404319497362062990621053930441084055550921339504556106143699095912639763508714072075741472884423804899060089502669693994344
135 46088633429208652560606460750736998056627859861194203634904471402995957319395836608451763734315945794464952582092504437621716956337279216904774681078840604408985
136 717396284214256582296928050895411351068036905146161072113755491344804895468832624284182144077856652255192319080943559816698640284577509389861695856106015904432653
137 11166688840859804564427447267800405559527593476997443620458843757913630473019083961114231785351354504687356263809055637558916469032158709312916570792110600158439352
138 173815982062351562729619239563872891256726166200553960393143475024913055067192642637900908742125653414998115565186969179298766021143423661723810269203554916826038301
139 2705546474058775600877953117790208677954457120451548871941313166021265164537553575163342700402305002179293721156712042311567917180172519675916798833012951346811274801
140 42113398528945610451941079047300174008020126987605368889355317784883429243971182787738606993442750631470101716027974408318303641832946700443963607987490033626699176914
141 655519449642715602036497172950955413005039098459326808636330474031455602936369320974142432043790530278492198454339983826852002522934632806075276354707874385663419243321
142 10203540057792796282892545674545543312822513170431370088374266386665036432404624074294867840581002885734770342422680204271640813239571486905701534502247169603968421518623
143 158824013181801947204626283727195198929307328174384198594413720566110687088117903069647564235597231766332818985332119214684907216781702034678732948022229394288848764126938
144 2472187791717242571283017238326541381665634704665034137400655548827672786966037334846538129133295726696496882113299544454406651067621476134112446278444536723557050984026089
145 38481035424535263233188598827805058677921936117483089634647993377469483607827629625581967682488158998865807778499231399492531213532129175853194281632732962377976357131759731
146 598979613241979702303081340594188120550958861254913776992618165538742316431248925130543745439105666609200173669094244140135664210753311744110383524358700955337459154547192368
147 9323464743642472889558543074280846826096464015520801815878462599128484770727162467656188132005738570553420775803126118966489234151697886695486486363392564685124784195017935101
148 145125130979753173546661645008609188389303123273610658251277767496574767782862740901271268826672801400536320013896512966773893797959602779841754436819037536205113253442039899225
149 2258956752772824406798768302463508641309580476562301828248895836550864995785749039884150060704945096661337348685384690860325311720225981580916007972243613912463825550522458131968
150 35161970752053010362956218179723746314462193356103101703651809914693956164621271947200271742031703182371345205308536834999693478512794829466254646481178373321767638100125582605329
151 547316448467027505779314951971515315078650571279444821238377386091471386775378481337038650426080337206414206880337920316509588965428138522249348717766412005357361881820190034639517
152 8519297649011046089401992064471095599997296676759959413991406735320402896853568340819841254381559163099494881527463473319325376320802817243519932738863802962517076725185742274430066
153 132607804197606802064655135924273941036517124176277172183948251964492422500703875264201492436361493374155847845762715894561671342562309766783561002834219912100187063606323290416215213
154 2064117308561479956953555439619711847620886110570695613630709950485116022672583536855916101197546036231455173785894291958760935219249597836483460277853301011517225936534435782016295795
155 32129181908133724686227648149378528641005823702007228682292675171377967595954330983988729008813469545590054523647103115243564840049573744931799555393058744116199753173096243049341639994
156 500109332838919290399335583052242225640694422077889145600937400781501264003810016004141457790107275100441086499331326489661476002670312283831067963667946327670367629893997973791013283709
157 7784491541294801705849758877325346489531430638595755760751220704202010358395305624781125055469628493800779431679208384474647619690832882762255998760780718533775535078642217086498034903303
158 121170121366258298930970080919319198413162988649172808869579482508962856871611403793688854662626493348884717540115888960280490174988678620475967491796085685378468048094892484228188860885368
159 1886083148016583528094940497771054787798218343053516244688157246282833566793501741902470798875425905251558011733720768425112431245911250152907974765880565391270916853863146268695798027336369
160 29357977041877700182672749760290356127343950324609388228598561056104729453956942110043693716193123911813777926850815692627919529246938034337975171358760878782613803462760061278716310565119157
161 456973923391334961128729174419263962140995115614951463486096708209975570708780662229145076757773309760815246301909731138791345261952919166048882630477180962448662549087680798811583625098859208
162 7113063899525192644463537379482832664544431237572140262828478319598732909143095895592861079050760272877672145969301409159684426908106546547632521580923785077220928937963906401720505238033398037
163 110718961080412327049496106374537051226838921487154163477848354572057652559734303867609922329039140551231532449186036881709355754099638036381791800671884080586069345026118896434943169515237311193
164 1723404782507878901353945348056233513525714151004966650559684685639345528707778698786401706204588240128623370023383393365237786383872021870947072532814671114696087552369666431769228935682654610098
165 26825794022885609055415873345827336510373723708996818192089950112689614702829240292367357581374500597238967227814754644809820433522162178220408533425804095222960380435945454213194861709302958936433
166 417559027491555288350801236955125757985795824147814358638664114409652302668926240780147416485233343725483017302804396955734761249668776866463953560999510155350035099766883771156525048281462136722807
167 6499548206884288524059102377726237859803956385253809258791418380427064501961948826467923749522653120281940876354749343694748761735123494403097111398250500909172129568811723483434770240697058364223418
168 101169233838363404140715795481232022432130817366258624886153930446948446617902976613262249473835057685174881804089837345877188522766028981344387037590391697308010307921516010743691776263295145757279713
169 1574757744638368583471165627439729568352940906443477958905864974280343021025231607714245895210339246794675350497509752516831206085403111652822037278512320233841856587520812145385663368544422661048895755
170 24512016748694175365677449024582149363284202954438646474956920684426617953498539868070035923319759735328113248898713949677118496275153382217933836477120926465640145672465506590881219085948801731757796800
171 381543743559262174852552635381951128951576221739062375322500825910183620890588960571947175950593470880315723348638385305867403812243905939154501400661406578298661865560728819448511272797294753277512192757
172 5938949444336163927527969725581679827329518979407191167043811046513252498147776829987503438725662547343424367157061406026191231412844827938984514259377929336329613096581674149593259374649096241303016891105
173 92443189274580375422576912872694596874980621253072175405545584218734326879447423125178725042425648290225273126209352892705470316527199135948228988448634703456082960065584938456625028399617697515589873445008
174 1438931804918084631900206110140796064378999179863855441808291217814320996945217762407688137811190419703394230279385995437808645866017379106327833550712799508769346019711483140194006369378196815011962786307945
175 22397807296055293290013650749470365997110583161725172992024755253637890947337357483712778010327402655208375814205772852893370770222871839392494109455389559305128457961891706516174391439432522508815453864085157
176 348634848403942451229926789300561604143419127596382526345692838865492991205070239192122625161933353678101253977833365023354166189437998141651860618786741753830908887906251702912850829649667804409365826011788434
177 5426703423019747461602961022390503046436060471303347424807026543152884588864497852523669925244354826210831766988096569001813965096055419416961633895297055843474856918597111628894466154722464025756624514134325189
178 84469783144837296659360792344890777655139606545805044223985026609265586304702129244798214300090052182999674374634923578096816201769764765938895241455527737469623389192336524442966137464292491841440078230643793259
179 1314821118520866453414576351705423971131826529418463281659128113710226702200786695156235454534917602809450117821107673843062362873276477521437267935491954789045323599509508650720439022932024943844832682063974108250
180 20465952549496061907227058892338122891706516204355547504542415037355178803753733738072963235608266111599895579289446584642206191909084332035405295152926184220648485236190880081801645791898264891045882584078859908437
181 318564409909557629980885603606434344784774569585438919986826067771090437682018186448458356544860116529856813879797187871797904418357530357756629400871977026055235271274488891198025104466898927511299659467131676453055
182 4958639624302437216142055060163152773980812518654619490699223486773509954078493688977626306680641062059149158337076877222343632974916903420365002341759725572213298958622649812523523152835721169816874803279874669398408
183 77184098910116571203859993888633638116969039853190214541535078832414053151428115160688283538983674073081040105992478674937069775480416203470742839631665269105521779159303118916266018828942591871447925548682363332875273
184 1201415221902664608646030021354343224235998722051663088532904584983241198285618917707309486882600725180527934064550434107817772186520725148209403821151169495922739767557134302887328340377583250460715419072379987058377629
185 18700724058465902954064192396400877604933772652724895333050246967940159751879695924252075610987958495591035279837731313540082059316690352886761494737944850793022809261465313957028411995139637394320857928204863953436244440
186 291087605629836574968924695919613195541879599692800049847341412235044243100092701673182405974734978175164826847604216447782424704264750937502729797426533167250080727773180598617178786579335608008326410343019395631538129997
187 4530947244951871584307000449789544062285149914363862439773924175849194914687784959491215586806649488774339299438971620958046838055111164466114967571868771945144189185756040556884491892037114332349536161897214126430612981441
188 70526819210033299581140040289288792806338981088315100784326003033750093066616063236869520763927742007647418676867969463609077959875309228760912295508922343619332008911282633322920023443792526744524008357092861112040717261330
189 1097790805979149506392406324909903266120283317692657058575028307761657814971547972646760924865076326660850582479089054641227464622782809347573201166690643726625632212594172553839940361714767311224710900989261611229753231363817
190 17087749982079216765480576075032632347821646387252340025744779862849289284102947653797964646952955888040865228879965324094084797530607307438756694107914778780251664657385336571506768748422344808605533244902083622146225005636751
191 265980729533996573105502577110466775701066893115569680297937403300303248034832383676927538317443765433844061453455305058013488169779077342688066777348390809489340831888524062341308598239972552837064615176418304674613826159864602
192 4140144170978137152586934993238686669198108610050194493031863176410023830928420311291915579466686558905823629575229534697621688930023898550375137215336029066012238510499655685778895873640086932620488688894886002468305647556845849
193 64443742922711925801297423126506047041005767880076504488682849054023920847753085140399057531178006928887350123216101568346555119625985136098992982473343529194244646107319208907984119427836178630003680584861482315478235895965682531
194 1003104198882864009027473958428682369936452453614118871981655466272715849215855779240461387400491710160727789105469428493807577277196752386625012302294286472872209022837817209979784916632913388665548417333362250431425128207206586192
195 15613898078874787044378242735523679725819445607178998806720749502599072018626715965282812441089379500600241510061973633548994482291568586425946607653292081035343892885808604860873501699617686620641229644184000835053343908567835591981
196 243039370674549856126981704110411193622350919356891631073708521055117239827723998766571637704034864458188177664845188278651024428034498022226747598056002543002955406116701233522209161197804937544676420020576483045629210147418385702057
197 3783048627542852509503532033133572688154186941288319254562344191691464589163537500910420932684577780883185468871434037770511147065659003585146058445424750855807851089498744994639705696914887314522541322609780891290832199863184671699232
198 58885343879194386362497382364546929828333576074891692636957383094707543078093728842107885687930285731829366508780936867576191509248387818810494469949018742267297671541341408956705846888591950308375109648132001930961094029935190354814465
199 916584497097294538112695317758792957466221416952322776698852830794468922396312332309093466681149128185464911161197082940978688196384043293101756174878089815145383372196848411885757084430202248592794101302824626065666467837257426650179821
200 14267168788937607632565470271024852398746653479519603647035755359878122471873814733086145815828710574584865121270961609188026526771066750867928242739336494344185080663363894144599259944880191061568739541508829735229129402616545954781852978
201 222076748948578984018988289642677349853066546572207181799381788087313821525464993670352786421875075461491087965840560425511629713706551754103312019667234975861999913716234482828475323267376292148221050178908782527647495005572871470656140061
202 3456753274119118708379165434842916426101476436963184815210980332465685572877063232806078918859071231779995367739467737964524527590840409191642737669497966696675323741183370187036491673780776984864544187552646486004306384069690571608749223715
203 53806367639594837263484298549100719587654990702696919586964042898898795535512531980436879952846421333991774426920589008883226751206616302909484372680257452043016253587759695407982739346269482635971497147605528504791166314737198767031713353210
204 837527289044081579536805737180215375250364336841827352626378663251184089481651092037823639908793568984947836596052149601356203850506976212673243166561540792567523124424775432047343482730417633487863405909272932962441656007523369907196370061677
205 13036597537897105966840340360502632649606387953376099063614372722567497066446212524923973852769552993810696193274373287315207968637680933862147423072354715767329808312178853762162521400625821859164685331609491952893138891410839624655743451190071
206 202922194402861725014108123745852443065334787829931351581356046225820879788866256708138254006106444650168468663068214663228059052353365386215315184487885029603382247531055883282424936821284160146161403142590556068115640952573798720898675929303448
207 3158601533994659983822657046209971776226757898136436868895900963882552895357448131233767518833542322223207283967705859619589243192897130300236413822254072418862876919051342069942511783617005453684864789228393401376337912190014754725980579452618401
208 49165463048100770755248590792431922709713527868712234059826990310483017126069385962532369256711953041348916159820382140719309493845780071387859685065417204105487352882827447454424691480274330023255023886930500632254446245590921978136906190880043205
209 765288920023125964582103647729200570720192177984847886960582866415074626354026949235232212244070364425155221599620278677814770350235842547213911602350406298525570335693847950739774624938456612691028922026646822969863626238065323198090055072702431464
210 11912165467396862479921776606257829585017218881140208896208336803035380866089007004841477603980658925168331368817706614164552157180763006396135857797959314404811273385176698178484803260737716393832246674740562539426378400673509940118116135460859707333