1 64
2 4105
3 37700
4 603215
5 7960400
6 109443619
7 1493271874
8 20443576030
9 279709797313
10 3828247661823
11 52400061484204
12 717264682586055
13 9818436168350577
14 134403118254988711
15 1839845040971963605
16 25185757324860827789
17 344770494036974323423
18 4719607396429698996961
19 64607375181643539110733
20 884420021786032078134574
21 12106962025441782620577076
22 165734101902789835304270424
23 2268760371002717480385064130
24 31057422119605107974755370956
25 425150015086562084062214306561
26 5819946636876067052767308017493
27 79670182524063100662817148226310
28 1090617909129728526787956143978358
29 14929643580294493469040495779326148
30 204374287415641783912289632326599255
31 2797712430049708611106016255506698512
32 38298334625479567117263352931669446485
33 524272051730867209921701295644957919595
34 7176844293579815383887288600632023195574
35 98244973870879060197110501879053278942813
36 1344891221973011357942133465360562628684330
37 18410431880496908753949646283219737714364809
38 252023358098308987454644105816963617673339895
39 3449988215418574366238587068653603967568194153
40 47227442632639452822214337078421471848717308634
41 646504045337626827815175655550939407034615829922
42 8850097683477085400630762610459073536589702410486
43 121150408218056785717943778169332703363540602543857
44 1658447390792673194629522998509928543564842192875816
45 22702752623654750207504607266954633812882776723627812
46 310781625966903417519993870232285356385814781899614119
47 4254339578982357500355007333230769271327532672304404742
48 58238337601162782401262849868404470434357827499916834912
49 797233954549214115911160019980930465254455773423040265387
50 10913463612902386116536863702801893643200603934380658141477
51 149396155733851146269480499913454322809504129106681937085987
52 2045107963860966195825487895754965296617796302354835445475884
53 27995811293154343881892925529059376669643744407732166797050605
54 383239155981887689321089755947400960057551265059552948671539563
55 5246222341612370172834170659850001873422904711658625593980578352
56 71816380001978723157769928223263271008315412352782666399156691989
57 983105957153063716365202605195370551440029694193781388428541449318
58 13457895301367360220837814345409119818911693570749845915672956281104
59 184227289667788312362690515190021845233974935606690205594887269292561
60 2521916948996536067923154236394535714074919226758902317713790473207053
61 34522926050233478583345225467984873829617220493248649061668386932152994
62 472589877927628162700580006991577310838056282971488528262440768282725039
63 6469358721061827369828571772328045591284946341627558881766775040888812652
64 88560090295010466706367536076166670357680976806977618899147073415727086263
65 1212313295833615446451617210115797615051410969688280408938750102999617191935
66 16595551363589421213953657326204287907682120203525976806240549474179077988676
67 227179167306050732192711498517294922510167999850561616182345349546597305633031
68 3109892098620089318313990762262835098188148659603659754990673748658922758577661
69 42571812282551987029107704388301036925560905130113732985961847513523198892518367
70 582772373943461913024964393011961635575692768007776953353542805323244218258695566
71 7977664600642162498361999755280877446123887450777294195384003712286296344984974655
72 109207531664006878631757199384964247947199599061106654836541193796140540173825670714
73 1494959436021546722119324163371624916054865672288188641830280584120335764845747328597
74 20464739760128201023875860931254014704145675401939477408969513834261492791705780939219
75 280145108528373374547280276383991210882310986785608458852740987503399377455621330025773
76 3834951372569149725869206507919102742580409584728401469590110838351238905155021602249325
77 52497265103882693220205935369474277957595235693482019327897883264417359555952647952236036
78 718643491310044130215865113762210697160173185408745627516886035387149063535266778961289443
79 9837626142625342000515011653336346322852648092481828162287458601515442922000211322925124879
80 134668843859760612828257415141093435187915525625125438019710838029465032948067665873132026736
81 1843503426903429442340292022234704942036731186699067964275575500411180351984268090360040381992
82 25236014415804825779598592758365122387490436445702946780493947804442716036147476441263485631397
83 345459853396882366017430577102021158382246590145618747269735682416478584543343552440382828291183
84 4729055402435241916226940513675224105949542181232179458401967028294534237739024581650173212331110
85 64736798731889271154502869150845396402736007697444084172773276883922319241455187098891654817694748
86 886192432403106842145324239694432953362482471583019782305582242329507158378128639017171764210105858
87 12131230499998125346034409830456256411448282738119713087597184658688410320578479121388710802603518105
88 166066362183898992532549629622746364910901662533513441426803105287042511794428271538520067999652051680
89 2273309096632710015066032919328011309779969695239939961291029491474827780541995056255067138592929545655
90 31119693241128193355586452931244274844150669027122169148278499542639826449874592700980508044323624738211
91 426002477558548301295128965926259422776328598206015123003909819919457303827855199041495708523170699018055
92 5831616317032894321759913127927188162328105415285917621281998672352277379030750491658930229239699922115482
93 79829932126182040097481317582019323376661343077032816707657549051526851571976279458686728088084992765308057
94 1092804758889435747795728698818982898308136938893351325922383455898161832757842182453992626218331490001121895
95 14959579812291052675931594343684930874721391919386396982710388346694685154563101360009535833824620341543997746
96 204784090058073957010355376813745005178079245185581838309863599307238316816354772890490043812154570399005119792
97 2803322290272990351249276438217449379288406068190904301606768209545311590774825844232521318050341082040052153998
98 38375128951242298092187188092166708058351479644668434196461863818437407839792558932522487370241586434439978383534
99 525323301974339385979121104232830007722418164651822798281882341130872579217934774896390553108193945365659542157107
100 7191235030059470574489229154233868246606412388818728161705554297018233746306015835016350768306925924324334962457274
101 98441970998043631573535701982460477890724788253622076082214988576268298724588585425561033679503828509243659975711402
102 1347587947476599390575891824075719254022364892983576080909438953043477465318701244447333148154018326299378795820862556
103 18447347790509840630595874896611746942120248254353156771051326873537038482059297814334132050434144903359503128398711580
104 252528705930666261451012993746674222437687743918039615702190317548581044340801633060238097498980980295142957837427027142
105 3456906003139568190057949372642789629984362310267198424747385636798130759995179477744358140059518447298312648497817704780
106 47322141340333028168158748895610540469516522358691974704878329145150113637173030730590632940849065163214986088954302876059
107 647800391159216567097039067434467919983107685032361506709986275298305554442169180002929220179894879765191579360888419134590
108 8867843569630840128083618587413988182655001816599293064080419097171993375311428539275604065865532781177236065947985641273196
109 121393334503429175792341142701138022797737373969830725819563787288289259991037639158162747077298831962393995647970184525602712
110 1661772847722313652592880673125737838565214507074634672399711673070435890893088498861925891974226082416328309175559550523118749
111 22748275337548454970640791743059113216870558799561098340819063059880610766989760977670380351643201257046048945089785327246890350
112 311404793707032654960697831137096415118965117600365201305429142292757993351964508484666185031756182363948296923524638810073567286
113 4262870222238578853449934068555123691329279624121702617408952652357830586664911825882291850427589926880903752376405945300760453037
114 58355114946446629717980322943651418137842944669529929019866147976253720963778090445520111667975345778601883030519239171818161942936
115 798832538379446421926098531536721639282058161260342817549406080796193957201891185230056548421314428743080259585149866243283685902158
116 10935346883634355300132103837343766908475681882428196041443475206861885821382567069707065224223976190811410297063791933791230630639612
117 149695719340628687706228170342260818303683167110588150804718364918399784345163919288918742808812169945036778536041700164061589438706915
118 2049208738174085348611133277220897886563381178373804295005384009345766147469177475958834313167238661336528975617970137235183355469511574
119 28051947451174131647653932345674554269941879910927378817873420777257960805956453467725269017325281266966640461172963726170628735043652932
120 384007612862611540311322740373392219626378316123513279739109056675216967363971489534182735392569595969607360772768872759040752021487758582
121 5256741871241072537611378481588519619909157359910539474702105185442628864293858213057621716157075938504079142170683555063934936568871829181
122 71960383532150491761127245934473449687034243811776222010243925023495320817095444514443625564918196699938296669656959897381248601785147839209
123 985077244599732147209970190996492096501094546173462925716773723456809713637768817568626567190933857174995877261349985536459632573266345281525
124 13484880571747577972003480600477057172016121206334502352078693874690760826341164328972417914229567405663786051697619293681340046654342321486776
125 184596695366954099389616363476619108175197269012438681847196165381794245998651597706191836775144992214092310658081590474391246317679342481149595
126 2526973802926603843765470567596909428966041671193912243228309408196302582646201757606450802852047874457224835696423673890597334194063590568626598
127 34592150135643605005706036046056186217058386686798103317172964865144701376721314329238155635735231369537429351326221578843168552817589770712853080
128 473537497547877710368328586501698307209701278642670111435980842471372561671134498647621041253013929874814527121727050073385673381030409274203832535
129 6482330838199405495956771568577112603624821017696800752465723384174283923504737303984880093829180581960925258255974094606679442021168325967476545373
130 88737667689394440580833780852598578160507851421145490951495970043572346363003913719918638233528331299898584880305052422000375014407744184985284045709
131 1214744181298321356852494814067618232338862529081199361082101581267667306007169274260958992497909411703339654728125480753125784129279623592984705911722
132 16628828145034592233952174075239085099091992709902344056786812363412455023114183306475375521050598077140567614143300913001772675767212546587593223983002
133 227634698510390563892528395016220437376389017807354576318913331844677904878711997071175273906448804631526926097428795909285881697991625209016649186806238
134 3116127938419356018985343285548006246002925299381972466904316795112496494184877411097269558993189580964541423388150956838667599865827802955420474960531343
135 42657175694831224283240279164989311780940634251077777750857290779854780490859510800254324369249578516108161153316942288532768020520526916766816445851239970
136 583940927400658156026564652193919484374066897538633846460898397165089869052238571966098686519809196805443212351936252078267492564464214916492475761052519225
137 7993661116548280075379526449500777911741470338837795722403945545897761188177262269094208666883058988967941404783522548192906059743667134712738637433986612992
138 109426510538750560571516691702939405822460541708234670419437571659064781659606058896734670089911130321060718573545984727629031761206363374337949516935594990130
139 1497957072998588132932624532075868868988608027275865468043732354498180615630663970045471050368524150521986613896310173272323911972940561333329521595847588529600
140 20505774894027048631727124991846932636876627821337369684310812576900092444124818025780446428776363111046634599968100244354722170771133485203751954780398272389132
141 280706845065183211890952094541966916649467391656858971931009210374157152060569556831680956043346771987659655045825995496217943849314256276918538335652682027430256
142 3842641074217618607528448945787023886936327695072887841992501270866891994530208843136230715583829577815536523817178367549617100364743627999213035563074013702447892
143 52602530664457191890909346119900442883432322079990237534282860354531361935146236285240305354795370929671302541037070814585586884856916522979204404866626757359171911
144 720084488470872832327957433893354164927672045731418752202261095846958796660109997656425025407575812064868985258922195537275705566670807750901861476644392008779773072
145 9857352184135820790959787369234468392455057867972526394018368365307865695930854946101655266650782783327729906077231447909174190907611724609529918393639185284018606565
146 134938876809339330584846093553874589341683168884818719464780050543503142593143441869500528688711265099667840998642498505700793207885795181967315320662797640543316949031
147 1847199951308462617470548206368260093859876889749444932332479040403083908435242870272311774950421615937561558223643173841274001404176382146950876552249736291573155828836
148 25286616731923372522226841614799342683933419668774435360890869647331731064472965264584549692140123375578787853928249319276582981858379692784857255068314991740909794438230
149 346152556627266788423305664194423558280238447380872254951650219373279593753534906894004286470503641689949455203853311843582849412873555194039284983347684271808494414898637
150 4738537928180919083363180643034970529157460233239386995274074390094769586678540601036909400171184373442685093771371923541317406159847718225858316272580307548475606058743794
151 64866606549397974385330118927027927105422021049434996976429086282499217973185830712652281173351866942322939818592744108593309171906168395489903259628315661219577910865838076
152 887969392459772578315501414562673001062245484755961538780889807804685036123407383143857379895332930974102353945221041953420896534587143832298164295114148626382939339036674958
153 12155555591534109220150262450056127302611362053981206696528606579512128478892063820007281266251250050418281683633970475377907427320496936210511116036067327972318348606288822808
154 166399352267730292097191886316553777952845144850734387767180278385919043871919050601655751438386500017324896644071859773446884860095464340583556695280332770055829550185985310923
155 2277867451357334530832329051065103107063393291363935051255817758406590744678136144982906442844467615825378753718441181882895823122943299790013500594567997229001609365438524823861
156 31182093290872718362287157504095407983695793319819614408442204867969295338344478580463140746600967231100119320272008241111907930564156541523345599569627116153268264169788246523278
157 426856681858859733420700069230205542056803401354837638460207001981339109435621273408426148529117934486553369437984458721989086206828444187899555195211296103861124611702119316765770
158 5843309656856466566250246453550467692715703108582785989616604311738342297574586212272388487573803421631442162842871530592260411880229333138166538347177228465993546799266698078084259
159 79990004132585764598405538249115991041792108778207729101546671474322944522693363769759751543327481067837766183797096211225338713541842611466529770435113637130451711576777345959451016
160 1094996010287300821719371103968824664506428345045636247536543840797869279708683024652129762724716669128906549320261877214818897809986493532583850345132020010024337322849913381743222344
161 14989576204518031839394810372527321878852781179095236641055012809669101355257164628755264390137019049521971821945441259553465452958123233624633325297944917124337242066781696700758608362
162 205194715487685288195340006701754800898105826563817568005697467518421688584931792289060458524826050271942868646036305453525992690374086239551730055109093236961729757648553700583509909957
163 2808943407711634764471121627766539698121373632690268067853418951605852477907291023057116032378064003206509936732750030957916250183999357854459775106298002612283885326589632719274540702830
164 38452077330423148542669924574342542148409925471368545923106785812390793237804230132207183795001449119608612588900125260364049356759538533996837178928450478877088736274235053606338378422544
165 526376660692279258481683923633982603651627366559540290318482180893459387083848182194354602245643047912410448859340428038468749459095313135813862374880986345723003215107777171606570527983869
166 7205654626683489663072451837941061064613546218354476773224973460862625238219373029803377982993295895412168183295137169620684851114091270181452045434559406409105643293631956186254100898774834
167 98639363171534230997351414487683218888089099990687649347852244147293595330306286645379122938419823923514643964233436165741852053038439425153160672949703677522412514342129867899128028394073847
168 1350290080634085927074868327664395547945429825899836783779624784323633880361940131707623754659786489213062251497949685809500007325806331543596986706329335663730104790412146071085276124379875116
169 18484337725174782582613321229782672242583820996575394910334275450636685912499365257444472226895855252280806957202963263369371068074287694488372378000559565754168940367349279534573622569140145200
170 253035067085639613897278975094364367445363766169308403489631624667622600982090098106418071475759622531472775492924964829219197719941352503971982021824614210411410158254134012124942391504619316629
171 3463837662294645257336057968623017961512919281357478580865814228822516999496620667668052389300511499454552470762389928595330562234491578237075163645562736339101133276397494307231528677039837862966
172 47417029935499243616046231191818975518124616039305383391805357702119510962410263372199776931265555913750053391628192027465264906709425807916833810704817644545203552441161412232543095743329366029681
173 649099336374378090642863314583311094238245145541151666326593676112182583519125782908515893570086757548647655581334772978696080772463443704987966740687995801469087059588470704511582337944004508724795
174 8885625039248294804932608488716367893353565925118534182138444050151755728205552452403042389196388170886020066233817436110087362789823067058211402978784027376007148435614223026271234486884217087654154
175 121636747896131151123572189303880235107530293982875650447669609399336618667372811934323264513260269820344297867931273181650244147094776370683206168750200532516546447441058200806004708573429493286463241
176 1665104972739051576889965712251442800845766984200421928796347734088438956155362861586739442012046899396962541736894621241028120025754001761731267877122509627466067714890995494767335553214172443926920324
177 22793889331930287558808533351597157442351852168851633745783257025326343079169454605750017266186422466341374097006442669748393031530652527446224826966440145543239627893174422015984467054164845596622377432
178 312029211000205751868601870679971267156237097573510970703278599135746887175252745945431196169729805358541431014371880338121957340513852569990425374802406059770975120964118411517243101156360239212096794055
179 4271417970825335108305886552176885401110379667953051619896210202385632910181133633324335536442258726946374650581861836385631997645817383723267200456852722040182680220436884197157924845408728170784519565233
180 58472126449332952283055393399402121604926567440898475749705712198647045009751325343364832634922149564313397291826016720877480888390575274143188239891414240168223116321103004973818285547134380761233774801228
181 800434327630586723665201860042468343838180538729453048457474712961676681248896187080198913490157784211917989777140120115796122256593291617319502444044082543218441510192190400915031102011562333766142794100347
182 10957274033886935431780623477671973925209133771891496754491802322953205963212763736707311337704411202253433570740408913830976246521704204494191522010529578817080938833116657647989297485455917521338649636280008
183 149995883621202394315880782676747816271276947846777993724212155860496586148027359368295461585415239565484457320946973192240896976712170739263260224203611858032564029012800077499656200621746589710049401465200335
184 2053317735207191787505333991209228919476677537451414665896375799800866336406884074754641450540552890808075793893531731987113791061995642853894038669824927674507986336155996094651004284932567843808940507536938598
185 28108196171327666421189815415127546245668913332845645595648661249766654269571008734805850638979750421535910826486098315803630272469093067323782896177172825561309019591241901267782155043772252377368268487741881999
186 384777610624454341643672095621907257393349901544839723622488831333134075384905120594346498036729083615910040328523725075659016540534228742453294251748239201571894886703492517985917738553054356215902613200798611950
187 5267282494238797130003546493450951018354396078635308874584504727687466545810100417419216565993667483625248887305361461785282416837079592001564156210903128811711872523775218290863095498164773323778153555617965304347
188 72104675812837462286049972186535134617681420107920044067990286457969578437521803400352365061545263171217334946114532192957723755619955422659649937490219883222007519304168967999766134387014641404311439152785007251850
189 987052484798564983154813517183472054318484227996740296580310959698808927537775262338419876974282947749931848907218920875020973297775963459252507828601501181109249603431418186947089992571978993141512775602673528275171
190 13511919951986839033242037164316704416341557050803112655839227182680681798774664935124960061227173718993228951734073889755687299507005470642484547477107590934327059772081737552752890529345404187132610031268892076992599
191 184966841784668442768822724145065876273089687163019060725848860037118407188815789735199382478227485208994635981803818301559262643945839256641886884985835672269072529437724301618983266867970098967127764967482415868676939
192 2532040796671816451206299578090297453181360982663544064837246045666488330221490080469480749852431203824069825190734816908341222794489571112628705215282951484102247847779370254952359971990748626797978105100431952452331902
193 34661513026611356192245987273849406965635829419081377827832125877563277617836655100100319635034745145463810140271730164680458321387078622501246697498563147289748098901770926277485041773464182775667836009910180545315155944
194 474487017299693047209793848332296345009874260905750269021250720216034593349769740560299235429063673799974976062440199479693253733410496369872592543254332718836454117905652271885275123212086757452147484053086848101390554790
195 6495328966543084727656158236336850035995160893798381041154738029405456839245540196047116024076634922500466351707046044309767069854860629858963096258527071612674852787093462041353648179141047042953995022123178445948612429810
196 88915601155355257331794157821042676604132228047133172324231705720289238378771376573726047312318290432617796485261991121616729700613476643837400877416964573713084655924323655286067737433731542081936974981564850357138690039884
197 1217179941084015810825273053366346863576068362317751987116901558063481313255803619885030344530844737319301197175815904537011489704372562362308547659172228625199350331918797793714355261061755987409945947921533992492100460517234
198 16662171651842427918305344028820052818878587690343925387186317757328414821777262618526741151064127499959434112777802819320571443082184551204299248908001989200417223600246610442547906748475841491742224205667371897501325834537364
199 228091143128933769231796270688753846963650766003708437588176028319887620525809562287311006821539469980030284778074847622440347656799790004522758763355698920933212079977044416530981270321278739944979960466856056370860772192058237
200 3122376282092316422259392419250571832039366905921048716754258131510812032010326017796428260831306356550032053587900130179809821620780658065418394658834183080415092270346417678854513568052923748784692906035882332972567381734803759
201 42742710274645157947757505044457760072496376010283271718554395688915127968500520099701653728969030346071119489243135058275661844266261157764363792142443081045463397783606881053193674428365276632074426769953592785827678828456092224
202 585111823997720631977057236872667698200451954495396269135853396245435941080890558391000031151153278094575912863858238911651214184476249815723001277492004551410026490891333049096686054373226530537441606536673121204316802564157723445
203 8009689708072256313439883224642202479538727474837730347063101228039548849007133686941610840572557984601742025552318989170399386413789115377667010974546250085141214649106120639686069695043612414942200424909669614499684141023266320242
204 109645928501777379886742726849148927769987984803479563640327921135283854955720743882164155369610017655856276568490166942661207867425121322643152905363219196894503532358754741228579635445818232090770578107881930461067523846199289565228
205 1500960720725640286896331844477733008212318774381751288536774115473812683650853224188207739549447512199794289845859988936646044050811549312280194475250145441408925046975164863055314037950674585950048358913515579452028352152980166859657
206 20546892310047918490301766860895058568700800980642258991541071607523720651823827626603187823839967421575889686513148154220023891885383587351416897776239491909973437067418234201978517913669972614935758300061182658034940859583412681422611
207 281269707975173165510571475516741785807946639492794888560505231527140501613344450654070273458693470476026926981150369881436112635691330455220273186518645773831286002049303648426380137668005631645074408708337628718938079650573774108719302
208 3850346194969407918651932860884338049997969062309059360277782658092397533425108890047767967843517547253689196845811150789429989167075468072631877450799452276105109654135887627745544677637146587390963918691714175623544291484060356446795212
209 52708007299612835629155958350057416712244366555837639096659784061603182412544401698312768534564743479113606584318826429076027943246649148087693491248620963086827848993204152447915776294212659514053438299856709234114635507854114060065827861
210 721528375065534339510371770993208381108727812613429962243262290205415889895904980415891313803083560646664627105722237675402323509484396410746440295529296551533033272191485394409085171050365052578429150613819813833632696301636205150923622794