1 70
2 690
3 8104
4 93236
5 1079300
6 12486510
7 144506106
8 1672314806
9 19353375198
10 223972627480
11 2591990800908
12 29996594823464
13 347144643738454
14 4017436125487796
15 46492991691492538
16 538054174106467882
17 6226794270508215126
18 72061455431991098546
19 833952935233255649052
20 9651171961696899193518
21 111691099460183735126002
22 1292578947731380895627496
23 14958759867109823439831040
24 173114761891014140409618650
25 2003422813844044333099074268
26 23185214982172629478796309542
27 268317895780639674143738538222
28 3105189805292190869387752128092
29 35935745913770251010219027380822
30 415877262052758721480110256538314
31 4812865092810682103302912282559946
32 55698333415153153519966415408865850
33 644585768643234641321501063179765786
34 7459663290829312173305577858972474726
35 86329204148696731052937288412775872926
36 999070762095860674633116787498421567800
37 11562047832105171751618782381860210522260
38 133805287016357743023139725715774133070178
39 1548502055476275539289324847735611591123940
40 17920507248126236413133526783641954908453654
41 207390477070674577378427709636842718733672992
42 2400088869364967153048949518538095545067666904
43 27775752591024547325582259070362761329833453758
44 321443277307449825258809508869358832172104730076
45 3719999311901372766255879257135169945761908751438
46 43050814428172723884573275643844049612583464443876
47 498218539180768184859159081299995410338963874502630
48 5765784366229801033016461375577916653515621105001334
49 66726279219806390998221981597672888674805446637701012
50 772209998798645938876961668380783656422413305667605146
51 8936633200845437085003414379981491713571933704290718590
52 103421884060941016913828818852865480951781580407297563168
53 1196880957551534958386053786131952905847389584586881239150
54 13851266001936002163975056607006004416696508540694212743216
55 160297954985324606489779607503864998628919391406088675901476
56 1855096448865084471254318533858125136760923867209718428485196
57 21468663370701816174383283090458788015424984628356223587731182
58 248452584342170760673025997578707346787474981953557516154583052
59 2875292494946114041889816951761618182207459388853276260039160998
60 33275189925606296752134396711945162369901828282453172607679363640
61 385087175141783819169392671092984280440307691328356959978513388390
62 4456537522106326537037460764076268352207481786756197311154139884246
63 51574625092692711903280791861508651707558217982766095421003525466276
64 596862909884043910353808675664603499693364710629623406430194156388372
65 6907376108987411893708926269341527792163043314177658957725585978573510
66 79937694101781832506682583997187103805823200855827206084874487518186438
67 925103083643550771308309140016551313476855853319346202962265929809920058
68 10706034555827025466245059220367419506269486733643047252868565883438235624
69 123898815101913563119788129697682864923449976830947872396086871450917902344
70 1433856420284300926377047680507376272730787828045274020689722340179904970198
71 16593736044201738744170588231828892998432985499194379021395887559069300245084
72 192036017002346686389802283186066780914040691970375076072095833024862958012960
73 2222394747505436605671243518891196410732210693472262919225063740619949165560016
74 25719333752268972093681770588535479578200953747166521047161755159548881286217484
75 297644749837127567483977459453421375622289284118738955343041349119772030969314990
76 3444583672304131396229137628372984997718673880933072175106713738975637734209601614
77 39863483841044998270702077202166767234354855345216587542119200662478171391082871242
78 461332194285844041062216033535935683020410253260849993629970500848980540423898444534
79 5338906010654702620774455429943020667221519071482449672747331233936330778326982186304
80 61786100652979191220145413486773172894404030744247548025754344556466095638786086376572
81 715038291792654764507670434192716303473511187074740613677279649298536811025880195866384
82 8274996371778721423875897309683896726066681292129871731830024944769051663075124611425226
83 95764892228747097205613068728122300577275672510861675519095224861860899673911425393050488
84 1108268109320300033110087808778818968658511003563118929666101334893869229098810058690307728
85 12825767079678171789782899784442350427269725603037048525972485220681746870319249839810666284
86 148430059295890274656510949445462100152275676448938960516672336358522785160405705224396330394
87 1717751645239944890276329210710239729857964384341639199023097126336841027843260684386117750816
88 19879199191334120377498794388557940412179284537969557094638172857448043098103303098008606509732
89 230058030556296103362622057696650401564053697317440380323634865904282116630173859051886993707870
90 2662415971288916300725138955427999029730053960019718404491741181133167393604809589030194939872824
91 30811612126879134900206681825798354441188026277639150117327338399437779726974571072445852860159960
92 356576677759954945942105288957347976457623319667034698155170840165546503537420217726736752161197376
93 4126591189021477617437615645733558346143667218593797662899784117161017278462454011932861926395296902
94 47756221602281395450317289102053379372355096204280668522821940205527659009200133970716500516651665786
95 552673283409741247334715789352252144184678087757119204179316958662346386649452245918921697797422080124
96 6395978323802576835551442378010184831544097052447982058877207856674588092199406889396146991083530292414
97 74019388934752656871280384511672800237828980856714436772039780593488928332726654173812240953581203026318
98 856611711438204532369001856758922068838710717423837488516471253502204746781552143501241808237658347367480
99 9913397485892684645189123470772689897062235897769387970611915093141233007444329692355079321336207369379016
100 114725783457132822654497395819311038309558420332656623361124284806870920060163730601381925076980532087925948
101 1327698743905224834725170048188703221354104047796393415744876215983007601609444695331341376148310629801879336
102 15365194304610474152196640311524568201937677035213929302223331777846581939925861732162176290249856668044145234
103 177818347047624318291025240037401015944437004745424161483009633237661253978458962467033089056502930837447468690
104 2057856472225780447121615489944704277957468638919965543782949371957866680674298644594874711408373941002547400242
105 23815164917416273690763905150987717673653694262653981793672317064746426799086380353682915263877516380341237222430
106 275608181473556106996562083368231940408136884971908269395954061219062299122260787616147057724203469254691621712008
107 3189558836084750607111550990856456755224082666647378183171949020374922374826974834839224315420307110899832440407180
108 36912131978282398921120871659620527837126317597014974265010332106268058616372407854655257785448166753787223382473792
109 427176784377692098217757123631254062749861636007117651872917556979317037466211471625673198669560086533987763599827250
110 4943632224186592104351353049431384496737686408306856685830805170081858604370039322321296741340371868119001587313509898
111 57211675497813743301046853483992549934855318298094571515945730392830090124533967198156905821230952470705875895284652016
112 662099376497550501526540289845202864166161708118583934973824104756802719894508064103599009766497627884839921024411707236
113 7662344801896196556571912114948507510511376330099067324885733951872891000019346321063196689954696881941860444083689596514
114 88674797088202472327431433743688874331698259107111256150183929011095699318692389938573991939911142733348914934469013683756
115 1026215844096179894563236235379862309714063184218465395037183185229754743021297037292340075404811064972520570818102129514576
116 11876192483716940005614480880190807948259160229013975517004213552146036490681342829365318427728649361728148472439830438895174
117 137440820780268226543834679303429712150732398420908269582230187343789367110998894674078914250442067027518116892539713274388920
118 1590575366865537459530284414779558939817635729225196046548887287609574240043707710762100402804836239990462162008270646158909024
119 18407413338458831363555165665437248294948458844368733819384542162976508376457238839402094876466376930512090300809529626870479580
120 213025344709438108883446972121985053560756186864069826101575381192584416011254716983666851811565345917808347377628870166696566928
121 2465300075256221417686918897182473528525436135980267519069492550095873967007143168801586298874696082021212666522505272471241807990
122 28530428946603449343727285272973216136772598144318669025209875626035749999893993033015195309840803420277880696500789066889590887408
123 330176997131916928964948791259802067267029374834811171701391777395873759818864699000176982647481669604295499365174235578546367951582
124 3821072919691533332823040930091414229351444263370752508146975324504017441673972389764388750563836416095973490981002888679889960348380
125 44220519250063153388139749131650309116196993362819034621030502224567534430028787694246443144993834948148521530398552241575367412847192
126 511755301153233517953579364392697794550703026386070417476759251901488378157264761869240106869236029544277210702666480206928632200723772
127 5922442628442512214794422801912443544693605209653521271761737316703533716296884032182878983519926140547243891743715337944731156511321428
128 68539254225899150480641377824246161682830504247038563756520169815747592049745579189643516262350916386187357231302780833041271947362123860
129 793191199064062552389650083476031828965617876160573886688116178852037543580634822510753145861002452542850691348760629850615879498605237718
130 9179444471325243757823873653923068018209789080022055344278264304962069101898863646946522038562891236328370377060005479811089549867056864312
131 106231890749128316795034694608415363170362516438446014109984231229892233151215678519471903277845090597610823664879027306761183216634430555654
132 1229400607780514082806776735853359731666724129580472333610104414402951132105281550362430468080911609031006022925552790342257055300056129866038
133 14227609465978552134326012647473303252122252269947552956873682258149797134554802622375653840372242552283088621833799476693358309969581325533032
134 164653303272598985676037147537045052992049500729924394509442894003365695548477661723313616283646311830365145330865822257151479076994369148560460
135 1905500031007058902570768223494140979184472452515232870587341725678087423386061876313660000971671590086685564262977602106868768175764629728888132
136 22051974032713796732415432199618357714286768171253262118968345087378563908813088449486450783347802447236803963932131803383547015776993293435102530
137 255203122973699986813794758140894971015163145070937406541345679605865605387483635321981085704235005604809451678087796231773707497417784391500886338
138 2953415140019302373725837607655903417886504299659344614391726292290007434480453974493710461810420755864460954664186203829723348653828359333439306290
139 34179287806733270915388506613722238167632051942188181317311033188178960379963868623899782178243074750310151794705582187619898884000464449588908196928
140 395550120653837574860553751989802945440361838347850584579340541595590158524020484817591486521607623117888021133674583628510819318232309338825149048884
141 4577623115904804962986200081380407538336269156698390674304731030701548025761962674049622599848993584732834371781370681566983748446774616765633431052360
142 52975924660643170443161628377352573065685700169525396550841835981549410338094072840874209980555103550998421787087900834782032067842441749710623517623776
143 613079871931620019934882385819737510834124677196153768035139821019467594462775504485420333357699438367203676981979498269298985920095423074556115036483050
144 7095051795234267035933046307933323940130655374390763435094554625045342644855830980144192957637663919215346829392422234294417894814279110208327459654690930
145 82109627606028550602166113322515446416440900692571826364400154843998111452282491764456513388931904306702896652093722786321338788197096606507864492270293584
146 950238439433136838322958224920549128702890599530243843271930690956011890816719600370000368971343598079572633226323693837699055103278080820080278478356335640
147 10996921044494272830506111945681198252257291215465876031439509354700891011997174071319712762858807975969976381841785591927736684546420970498477378823679265412
148 127265186757739409758771568809138520574585410139255583975014535903625456757137745907361277343563497868741162683101937060551212133539398308431908413892069785624
149 1472814771966668499886920868448687069808471476049980962639375948573977747407246296604080394718497422302946433390631883757855592705738901871149925295786922898480
150 17044593323486516163227973166388443686711064618791220938421215830758865022961334430275648240649479708865228477854206791551572497762609146434938094168005335441104
151 197253698898679897482015140369630961740365235566553200415286212461252189541245688224274632977957099137230489369062059529705952666157869099968738037361035019509384
152 2282777945519918617611626663494567670079874738269698331128763046053010763509136462155377195965343251577434428795715572718371233400905123957583371226091220177186958
153 26418136529996473393287791784184535437244425512551245198102518111310422578254069822519913816412687262644652336300823365245719985060577080912256086111951218614587868
154 305731855823838539978977791495987004681307396583061598290664811308250930912255614520620476339428949328242331550325719921648051574540126640680846889088592653715366796
155 3538174146361748457658248890378583657226192304832818457265443009111369752331370360876788079778976016489735325414860331819150719104594373689995210439390118521954053320
156 40946587840018536025212712024763060741713582609010854412528592787308173387119440080011844817897964458077806817416902522201456402282414080448359935019360496291062871010
157 473866742106066272882868218511833933782458049757815591960739657185909028633238391657458871954442839994991908710584382269644589902842580623842729613315143412026443219732
158 5483965847204411927287371309513049625962034132478786723668217068968516749834300223451787439508825461797685559325279491017517018816125888564010151052521214632890532443606
159 63464849378631690156268635376404735339452728240792094558227856969478510577564379416444268945654102356641403454226824111123719648945562920597340125777936478378829958288454
160 734466117929175643429847011754110831524625680030070023997110865312632364965366176665435573018855114724452062077148133411229446706773103528949757540589444755747861242589602
161 8499830751470762343948195405889284655488091556964881068180130596443824753194442297494981489466768926985612213332892784882824072535975627254809274247884941945574549589866368
162 98366855924339308698919873689871200570369455140272466648269565928549650910808779202282240033677324304180701783610756587305564376980072731258793924179945184526314532216313544
163 1138380119247132155083087868081416982704836039084217069622128404417948557355791640427248507684817274557233468798028510782056963899580711808285653495156075236157595228524627050
164 13174247399895423016600667309715396043642452131037409055007552782818906288583325976335076954808329131026176362558433696147442620191860313763929931584930114475616866146385666192
165 152462952944431047082635559446233306695030782266263023308532763485127964721681097634913834093722406151953446651521192868608109975417513354351489082673954188347972939113503000618
166 1764423523784767680835069569003529262012171822518190087945049169459075397536903100442883209456928268494392276580974391761595940257334371661227709404825908555288173552902425867022
167 20419323587545474558450340441697897094838406562296652567673427423408718012705615935934110149508160626512601623963606126080865901583273637519120108924578949439761074502364063656324
168 236308783096768708139942298738358846794650388505110803153576041982211861794902843814458217760454082366943789676569643155495244802727948536352369784481429468971390552752685611354312
169 2734754691028832717614797734379582643371414802207817285996889139948552839560989256674409708499828865276152592048584103557265773555155037856809819441928969641897625470716526184500244
170 31648773786971749361194918521690017339344606681935537300400849825344263689634935319211158718007232986323985677214338048049176732855642148864908991924399756229957851988093132446329356
171 366264983658217888168615398302563863757059052353105630062439673085613999632387940572803674603704133835809062181647941578766919853870859420141295680180958029485862810114304268986926082
172 4238712032166554882918817284966708850662244732983790931597209271395564245337362161800155905970301945986094175103535068964985248812013929773880490928784674415544252571811265273073713748
173 49053773888467666975667362128257352016363088090397280353651829947162536921897563702407893696586526343338742790309753417091097695719092309946816009257244000057610786242907324213641108840
174 567689598736666624785456998297563653660244885673230011476016043205522289558498752667878707423420000228505799859740801275482914170916028226198152690992100632232525387245515737232928658132
175 6569759163617831558442549191820743225818771037348330050044106817297333233675709393619814013991954359181657763708383653296368849411128516872925250007720626180789662725088114023625930476392
176 76030520136342753640513932408142057330896585414944141087056605862471112766084242473619500929696427268817225826383892848261519629425110702868276711250451368150242033615402862800901549480402
177 879886134063328603050246255691726256661380720149900249518662360486763782084211336512994878368191847079655130062257395541533210156177094985892331179766082548858471508235660243950945332611788
178 10182747764036942081251465768990407631525731131117841673567602809851488799520457348188483730255185318892262924242895539578843895743467749689150863459700648058272937090759089494199864370528874
179 117842920818816444642036689256041051125781677938377972689657345688626699330290519490349868708818307596258693925709992162655152109743127616404057809770117964114603119491000847162627570687783778
180 1363772756520129160272145220923180911892067655042414805225095116151590550123432489023754826407289635973372041472963164677877269568076593183651613762195781306720715620225065704437384863396358580
181 15782671699779675901319049532840509032548589866988740380725109851411750538004106103869136076286832311456951008603946576369198998504485799945401396596539752227094501566632304057789388445189223400
182 182649730163714190952720776002140771862369782764773157721796324822796817899741470822959293588440994664584642972669881529039706807660264729694916009371047862316471204838379372696278434957669462564
183 2113769111052555179892667312968977428963020002054108324955131000755829120607219985847811222395538348147725130211115096520622805572478371599095990608820678507759168616040497880798655536994081814326
184 24462230800095324687459244836744400945894190475145367664888730029875555955130548082829792216977917681309163799104946435352870647414058528751060457467166787781988796624188018225001694784769457702954
185 283096546632360245080657884072247300036890607445135124042385985537080028767785755384615298558161466003253518637222645811914396188203012839264715407200027963007248842454309320020501089116879914397162
186 3276220201260459620601819307715647033450355041334527444281070169153530421833626181598028822181137323678498320437974962567311341772631194215356795888178014460414920109706874724758276601492156738801324
187 37915046774082359421953045301378083885660300512437252581598768246322268589999929833123718827734836702489403297602571102545998192102218205927885621204125630469568996130757018981779201289587705772213058
188 438783318449652582768340496950303026451624807349407321363444917099285139405272485002418213124802722547424614594100050175543425261677882742018253796239300352520987432875672086063520766048685961407685862
189 5077952341635980053541297795886236656940005472242640775458124604655526368151600248897098715091947054217138898114355568401264603649420251810511932964282332283092153479263068804693917067435469957426195552
190 58766135583809930623316297256704851727158578719142499765530455253154924968116774904807615136089637260572149167491730753597897204065189727863777300451173822865963652724621104240401111782025579117064243276
191 680088834851514176889989369499671683597437583058517505028116112550361704649786418916170751840322106697958664054414455991994933849635501713825230393873157651684276163235668341805314237160392822334067157736
192 7870533236442972834268657839310680935971052813804166059838273718206564530305676360870288047368823433802035824682800347170836727683488989623301121941754091910255855448887896057470939901776465999863149768356
193 91084120561217854928456933261619210985025413806700800248530621922515852496540466448842082319540171365791095202802981040931253844984733340800396962973399761001510862212627196100577096506625672259556172095542
194 1054098466924196115340074768173766430312852636737310108143747514508838393445627324892185030897073890161298688402807975285327191063941190621825332698384867721586293753365714451120966295155584550820489040666694
195 12198872549086662825927811073555899712417211380174884807763185066936924163404805431757131266131422632832590494391792864136343962428781609492335106966262143943532688920612992594930880136743977786644199145451952
196 141175133195181620969992094508934757316586577839545681518874772393187229241758399991534673396434164056663420678741015047213165315548529117650381101108453259431866638235122557844455172334211190078094922426995494
197 1633791823996839318141399169920777519696466085792200216490400456188991550768509205117002252380735486807900377798356261255753959672708986999095660379983602808513843469466904440735269924686295773856215791549999748
198 18907548827798966230570078631830171232510653775722803454781203866093117611143766515138609470822510379532844400111231342492159988433978754443238298568230929461988948988762515436266336346299263847440840525843738614
199 218813313559765776641249024453551385511817909587016343436832672356280964826500743762621200172009804221366578235750263663431694790178350639286251040777950843665452641475972318520486952588489441929561491887638439568
200 2532283091111711178503427953995916263425939313365570332940765716640319632509527494077982911761580082788145337400032294843994249155028203442984620592951702216936220227062738357529823858107232207349792309105337255168
201 29305610107580635808922622526293072094490640399103906711950613034230221207018301549333403476651338357977369550723390462605708464998289519298068812451104745627480814291723625702875095964834797692565947185613892609304
202 339148015003526989260732984729886089638480451779392768680954355528917546617215682426126855005063638164284987295431397563356811980688732714064433641251442001921551915985936122085016887583457206508785266239774386740056
203 3924892730729376128315890376331424339763826385714753937636403429226213934684766302322401058170279212737242233666352050978401852752611858962006381836201473876858938925592106527471816945046647059609996353469722749845974
204 45422005337616663044395025631417962084886574412139582994224782143287021161519149152353889620412943687626848152199926635814226134525454947441416032068072579091589107051112511332470306435041611875446249945756349533887436
205 525659861411568533040959301622411415754510711579734200671190934563477595523907723594439493032035545714524279683749341309531132316799679368923380161952640926435164310508593870951451436113687179089291836110849522929805434
206 6083357347289857178505293310432123837220421080249065402415578179943601443592727390478749534483635910439433681083623931201602964192862940641768545412905119036681896186713112627798728619074847222172482607410869129660765850
207 70401488360646297689209301815962534503901402628076167984565304267965098527993458043255564892147014734382343454404972010542127890807199873013649955331847270525484923920735440894925386755353981046050444231667500789789411600
208 814742465458203696058853848174852024244162702265845102519866174256670859718256404956141481646569111156929858766461102493672107998790739721185175198990844127855297699771854570365741462784525283514814463199264732754777668554
209 9428853004078994969982519950188792238638470086225321793989946406200397591199159410404274499571554896269963410617794793718767126585010488264458246952281373620050205657893902934868088968368333939347618547205644248932614397136
210 109118246245494401962835826043040622377173221689877207297947731006410878062075726476429901190174451839600305532836727373321931153178998034548500991188955589284893251996607176209519433771079734606499370496973154586767356355496