1 1970
2 73133
3 1782191
4 35625711
5 600064928
6 9098547899
7 131428029860
8 1883474084204
9 27236695360128
10 398320420587108
11 5870939348495954
12 86941313422965979
13 1290991288648976502
14 19200795902731377026
15 285846936169567514346
16 4257978756095841048800
17 63449747517394846847598
18 945699070365463846568603
19 14097291914327017673779605
20 210162597563516818367991344
21 3133271929949947693405737504
22 46714852959058010540307454097
23 696499356222006240018593522031
24 10384651868870210912659429440638
25 154834085554469801093839300777074
26 2308571465782616667588188765344247
27 34420834030692738520062417109821033
28 513216100906769692091609891943966428
29 7652082867525340804566915305986034580
30 114093097778396043774534255616136531213
31 1701136940940677936262934509661981080627
32 25364090909700183720785358878545199119466
33 378180735727422151634505440101747026039942
34 5638707292448709583910052572206512702823379
35 84073616310603273236781597676971235631087565
36 1253544986256117566676264373588281628800166952
37 18690466074821739284097466559756641959800998728
38 278676498706218894529805063441064909134877399881
39 4155091232091642070130315746363069021419651143991
40 61952777987805875883722474016388648673013519699734
41 923721406078716643551318785473650734801498561917914
42 13772767998757674955704110865846381263714362962335855
43 205353191323080803762308076687908082714329270055194737
44 3061834282667489662780090516314050586130600580842167860
45 45652220545190208375641257535725995546820409879963669052
46 680678655031588808152711364570189789877026148837097017413
47 10148979085485095176632246551562889628842244072261902540155
48 151322177844887197167569402469508537533179740808733963874946
49 2256227086174940542761319003911193875797174626212534880422510
50 33640545868169773680511356386629199084583142867138062654017483
51 501583521127170245649181994941517231580333273882420658984355925
52 7478654765515684753236655767115644720649013482245531617332421888
53 111507405539962477784036707018100022573596459041743730030911193200
54 1662585301796003746177988830247700392243010738213735276100825682945
55 24789294239037726594171221290869411593258618615553320159934478239999
56 369610574692115531493375205478663850073916789453483553592512633450158
57 5510926434902847585236727967696337709936752652452290087472035857807426
58 82168401692093288985076258065235989830985266762312822027077298775992807
59 1225138153519413441526306037086738614612583566621749008754264745483478905
60 18266918478397027837465473240725093460931631155967361600753374901387430028
61 272361373889096440031993829387396575924471501067326874419491111648219968996
62 4060932229729802029820822985169744718739742890493263037896712137895590170237
63 60548859550015218224217665148353248337852776010045824528055458163335249877955
64 902788863593434643526603232428898855034605236212507763916624161665938035116954
65 13460661989101907808491131821729870322199028556940823453230262969568280721153366
66 200699663555503560298561020547627474300318429003066121959613190066709241861803715
67 2992449775791486386801401173220536767762407030103535345329592916900686909075680733
68 44617691440016629805292490086909841710393459203330548808532046722265821062987485400
69 665253734763186333672426547296008882590165385935759819275070523435041316127284400792
70 9918992160572543297333502361463585891413120435425612503047277663157231063073737435065
71 147893052440393901845605715815287068128774411253047677695947210790016681518070640547271
72 2205098522718725451215970805233210768373123161829637668986298907566378445828775192269126
73 32878214457410377899808765898839399031641771542633141438714022096539738165159332439988650
74 490217092238900845835822328978532994142287766241891007868675098662467519905941757296682591
75 7309180303402982387021882899687516261495039761384056604422597173469182389549423017897565057
76 108980526288174762180862903433965332482710017060077787046643514712801474053686012410431800804
77 1624909308163873633080853025876725150244793587588070114405930962322049012840167069592625510028
78 24227541834179003440811099467175985010919064844790125849359914166215687443248945116728148854709
79 361234796537762760969767053678817119765702940682110147168932850644502616243523543667751362901771
80 5386042840119639643403693066203967506799700842405352864428419428853521346283535307424172012357554
81 80306376223009967455698541191103340754063726492888517426480571812953516765607275315425202988797246
82 1197375188706885070023620173541111877491875787369761796147058950316877425111237963133408333179541691
83 17852970211847915257264597465687167331299960323293481089878813346299889207723847119779657226941362277
84 266189368538145879279809889351611999923896218103934353404415662799168006849002232565455294574665330608
85 3968907082795308353004432910277259844519715857344520703619731792291066751034053800025415143512586174912
86 59176756451133078430482289688818589637529846681778481921674235155887085714077647359597562965530305517169
87 882330684751212186654014489663140845239940266796947767303862865126704235035146061400861013102524444016527
88 13155628728932077570102619491098545106290554327224993727603235609794663489419003649228605080498502120552158
89 196151590604947799466888296672256660516580174685877498056254241478872407182941502126454071002022236604487698
90 2924637604908627726197161660374336236849781639607352214789485703084492180069506374639392575643543471606435287
91 43606605960553030095060300134354566108092431791029805445708245265757480675154542712107448762099298567302491273
92 650178360630888259361299235664108332364005519996022513354331282478219505241191202689369542631981279224978298428
93 9694216995816571327359537416626631609031879045471113452416886146710035945913951519977110788516484452068856124468
94 144541634807392311425918651883658696024746358074840502795458576232531792748058082444875700734764642855500093701101
95 2155128588704935254568769734864013539720027341509320506900157689488445393398906604738648276086546408298511400087379
96 32133158311391865279076660012357096910213796490187092632571753281127505671595874013483002235083100794802851911067338
97 479108239051966871485874436246851696099944992811135179714607628705780518694557745548553924424322316777838972605241894
98 7143546317577451336533385186400987668395944965561397087386073626494324097322645991487953757011379725244073595586424243
99 106510908875936334112632383050394960064584182862011149762081487764472227162195112081820343187343360536179808577443434477
100 1588087093613922507112898382740604714400977759741415676417412303517408973032348785735453728897556254113846986536458666376
101 23678519350921691806587875517947643752965617739377444488942981944229425820510154982003210493939069018912525154922945875432
102 353048822641132313973377861402080251158088251782672349152363729778026107827665453602121898624192930503830684310867153625129
103 5263989243628019546930715217889902123161369277216230586151757858937955017565892849785417648856387913756501082943581643572823
104 78486546279175032331739885517758660970359203214405617255149983622131812351613419788521851314197243189971797980243403185119094
105 1170241362914986804374792489075880639066144791035952810723975080622238478637916865168923618017116477118916282881420822755701626
106 17448402463856258003509120963921463402455131257839376124773302568501921420200584716521821843863231861206612549681476280407629903
107 260157227550349313847996252090903430441925632072510911334475705799089263761614246822569519378794477350711732427830000261312207505
108 3878967325913339418185293942428351032920059638705800997931069426810712445746773616675881599989117154314820667762152684851885554068
109 57835746702794535981180935222149905088142862956456949138593968603959214360779006228754273416740964989561783288972942704455528140508
110 862336110521942455095786111306463482251472907351714640512449779341572815021004785992995739475970979411492993214394959518489369176869
111 12857507854639334753961557808045973537104494438569670925207366150848319396796418648069174386298320891673372187576440156946140766979227
112 191706581940598990480758325925098563742208124778363568694149233736946266160194867946892049919185679191446612213344831385187130585622754
113 2858362131669761821074752973184641388485456525712617923116106173533885295961489327660025234867484832292794335288985309566523162311017486
114 42618432779190037121207341143412626652815726880847655643338255075702025046847660571002875887389457308211056462539129601156306218852175275
115 635444610894456078143308742257119119798653778901145169929984810035955551851999457328367957676172197290794770271170244228255285698732739701
116 9474535481088160049167960647170154549851117025684178363910336954924681307599615053996620165906825393060820433458379517019622821758958814816
117 141266163947857034163142970022556905711997558086118229001400704686857576609624899995373307720198901996023905478927511161830182108617999349520
118 2106291027816261945922507175507094786602582559531695245594435611869707884379515573753286283004243203274677541940236284349368163778650074350817
119 31404985949054539796742006828398457783020597132092162871503155605469297066907428665104731149767883073268067306583870102860132088191013000456735
120 468251124576479288004150971501100182821388378250645106496284259125692654349443488880920431570288146405951464428888692015583383530728222034774798
121 6981665778256411307817983420471408113364779720486365425708733680190201026169881608858057974050625111090536461692416165652408884273036902149024738
122 104097255683825736102318271044239653955641158024666463421605511958193331564495384003647277943477750840406869558434068683923034929654965455593708999
123 1552099310547347960824753227021419950048311920243887291535122405725301943617980220594617889784202570589909564651893813861065726236085085165138486681
124 23141938315054512069746778360103180938379380680654293766489105381626308135191924453562716107317103293647458831028809137410852827506954428336038113260
125 345048351828032548624091069096526697219774032542091682650697342438809902273028900340323730014461326408878695191578806962214976036417755156551906616964
126 5144701514556832155828426296485121175422920014595645918119173809999977765107997183271009108377502002886577334534041860861614050486259374352500761056605
127 76707955663775012906986575667979826675299918353260881522071080612164195691417374586214428757944110283610370785956749346916224576679600549757681473320675
128 1143722419165951181487898273576710006053478379409159692425783002820880692648649132975839769529343837460676173759676919486910371482569085313558655515774458
129 17053002661633446917642586183402767041867101527153249148923691187442051849624488903417842425820228396581402211908356467628340685438648001889092742365629174
130 254261781446711662148002558668431899539522850640105463025228458619135980884172778749652431926560692886909517307889615436970085900496837531190702330576566435
131 3791065701872286123052204352730180780809800216384111450438103747981351066438084967243345834919488157687707295342063367582562410883695325795722567149631350269
132 56525125695796084092520375397342773797401743809967273998886569929114142923460929895379048730676169630229306401402625967463416651062350942758906282792185347640
133 842794635120038684609065939330757583253064884316012291258614076294840815101198847549366605616380598934033566280139766123929500143944392806542978912161076968760
134 12566142724030176744384927221902953414528781997036420202264985139262153372577282924135126284620263164572523093983749358788750118917678190993199342285840778609817
135 187362302013474286592664691899944855918671674808448624177981172178301574990749670039523201604593609214092480598499372294240423039807667246718466190431011389008615
136 2793588532832587084399916889801427541026476532696116795636899308847480667737094667938990364706357497970548358995475139298077630940784816014588175146925339301329318
137 41652652678298576342763612748106909426983123010079650717348559072235571006558609253051311596524543494582977837256386978911323752774536028543032676780481632331317578
138 621044743973018189789627027666787639153573788732031491392565827815670116044426927694378178825617845381846851848524053082768061151526305191193533003218055479417718335
139 9259832188730281144705172616924765843631987821130429390108699296610597408434416809380525402692311169403390834863397565342630998549091819039024290316335669819889880481
140 138064918825189623504882305020600319276612029411465350703475359119470361497064079543758922968155568837670775002111678120926229078767484403119163326322096505579026168132
141 2058560179244456995131420133914465337827477946174103030296031090201500826045456471917328456065025682747973468728161300752842069212289323136723199059057395245103065176876
142 30693314765472616707262611319387291591934862061161099317877564174335798796066282089146396286100027485507104071119849487525215059920191796053905386625385325127106369370773
143 457640044139076898903518783831199356069759703703521090800001796656576480819536716030072871187610533624125472030788563316724680692266728167860649075041540141378727301989931
144 6823453628254327586979264510890825818687166449156189283353291205301804012242309159158124777362307873600577729255196383487295570825467136101062190933689874241415174264100370
145 101738298501666301563594635335054449377986043312851600171303342413254023993779385219753063615887859142587451336712605996589201908218674894626239801769711495965135783256895198
146 1516927049837988468195379069206615373880848981188373962244714518543489131551026596674622222831101746168528915058154961732243197090736253038707066233518882328422606554524577435
147 22617516789830090842555189077156333438876657699117605695393980671953808364032971597095812239894644685065848846833104347625438196847229295225326932513713284197715066796127427717
148 337229180396566251318893603071310663951096961116001882549546706377974146286939764195104722440317334586584669340503454590464472451869884742166321949297754079119471901706702711056
149 5028116975338128919853330231740442555982343617274061733310955563612836848733571216930800537153331746969268618102178939991490795399284748243886384641555056567706851907740316311648
150 74969669848715384635161388683865763234837919945173423722045662142507046235620874120831995941321966297623450551971754734639854487136034583943505263017957763978033767359725218307921
151 1117804423563042234231757973772716342913866670111904487752783224753138783100697332847847859880802603033643357106481517526238708162947493824058331851859286192000793173914410671753391
152 16666563049543898342372575503659430278487410350216065941417540686211986165372874557147953871839891247053155100921638855696791707622020802731501167547800081374385568149286960302254910
153 248499932572288677721712178906273614740393231653266583039022175111021863792706076653459142633946614194502418444444096616753998850925511652162289938137151387014645889777174052787319730
154 3705156024362320288250732397782103526067084653635886935915706410390056277517885766726084999977955792895885970988961968277546787839286468786762138022677403736053366161919057090578635191
155 55244204788163733032268224835405066593916903682600507048611854889058894022024115250303212485833218298745989094770818793737715843022839087274785665650230240211357162148207506783728669353
156 823695990832620051210278353135423925879171493393765594544638965693205845152147115242439205479185990206505237816032105647993853607124858314731714261433661937999132588154096611704025503132
157 12281380244595309855044108763615409102414337321861100678383402481822316330630731481220872034665809774554868257377946686858481709818563844618505764168732455886120130752951851160054931844308
158 183116468200688350797053648177473174052061526928813341534186204455985751346955399662957552396021294593183705411333533116091910368003654086776945239078315633432206349052560457638413451975373
159 2730282774287526874417339074268964235314476738731241740164641541012395311039192455808237523124368796525244159829982597458738790103064897098370613198871047041492072074291171263109918792659571
160 40708758206287710143219951202216214662772136805678233984444461591546654608164525915312850093839141053399020438141492629582316862002324118117894655204203399804407975524314117775553639357006122
161 606971193718367742063184740038422442430148676456915258002653640984562118716525342527758215528167208276823138495721046230872555781110484001537463488869973049048797805761837660129230542227107782
162 9049994306802425610288029772997316197538113402000223605669979939593348846239544203708576200505386405405075384793822879506419735221201521126091489304676258825054849586910639924206915833141784467
163 134936217403356225220787951363804666857541121830716405749215640011446832869377856379921178751069551211443414785628782918347749229762214311319420348606907247360935491760830607725651713225173905421
164 2011910963683141852045697082815583004648743053107747046861002252452941702253277882777764405113531900104816551256368408139903736858572202703251070178695546668157018117573850799984451744748556912360
165 29997770825964692095206805099985852431754749544274221706882477943266707963310574839619708115193722448720944702556189647267065910668937556045948380060430506473151400952288892161591013442652880691336
166 447269422340510375688146658342852130909210389955141847390907836708056700715058236840879764709415421087315826165516254511661759926361714160089798670793995357223123327145537643925437126815834474108169
167 6668826737874129269260352622097969267544858421021821235589603007548683138316489316111077542029534753134879416913295080396656966464414792179632699194305005738746281998904686349666093506857078298887031
168 99432797858305191943536171786306744946569600537422010433904759783396507894052304791304000448789088972288348245593596593483884349026720902914652657992528432936657216723284786409356144037248480336191446
169 1482551830861075138661523194395042108386947359793341736880985181843265182658639234066392355327251192477245280765970837378530460344794875797951952292234415110108958581989591920433567847364224428479709978
170 22104979227494802415735464050410100825163794233121440233426451750557096656598196392669552014295022355473530137659760315773258788945893889311399644205624376136166374709703974994238840452749448952003369007
171 329587199905299343168548606351536784326783225837290913283459900742877425023039987931896137450569946573021129329458996259293418586572046918841089573763912611258257965741918013963602638590488382922819220657
172 4914174368745911240547557782061915030702076195400910952031781415416775645439386624115390734935906511478533179882496142263681161532324454207866054754417556871339396693494076487661660981376936806364723807476
173 73270775483326008375267436048198363634895768648082242830492704783730986937106059523021975004278563862945107848607350502304839838813464914465343319856982594490683497543848915149586991823100363594028140911484
174 1092473757966798951029414250270200259192715359921542504523753068183583700580962875324698793295317338517310308292799713940132994805482575807600045040154403703011072862916455697426824352512057564712589971453445
175 16288880579920990093657438044273280107905590252531759929864227925739541679849446617710957189594782164871998373178776923057036730095480076092495700380665316509608066842493020716358753414245050621371885648690107
176 242868653468370692524339688519906787179953892869286036743737337565076499130863157536433372660733389715312423991493710124066897950541457748220190038192023785660610902151165796843398362939991163657050706359947074
177 3621193153705694228094145608113500712412440713375094096508308647634543994245512484151882427689899886194784247553330783821949550489428157575234602796214449057950523091268478579617875203323765629922261149429829038
178 53992310943300597775239029007395604652412806455443004946970525019932196412596403549550457027104391373922999684543206778819662685484777865899687186060438312443255655688411651986508371283609530525385589986058746763
179 805030142624361788981939671932352553659094841888761284121632126101780557568726704041699618196473704569458417580685475275952713991835318455661506723346666130253466330241917514699133566947388127742436063774734737557
180 12003070793068428252780381561340855628393918883697430112476414854112914105072260782959940218113909946923634243679897121417393990117214315206476615686227847482038391892632682930252889268651991482996132554135119386560
181 178966849606076345878265944214065290033532052744929946000750124324299520122700035481850329407661765888845010480951137718274814964320024937094021650279974198772649956794086568092298975070886834530700038636696536104368
182 2668411593174992813261452633627532158386440172112278341875003246339758060913515383468876023803252325379233622930467231882350203600253056552866754579658787886317078518625666850277018097809039805656554879111701843682753
183 39786253410972197810327359653348716041092659236880247739997309218446159768278378370371234266712197512666862255856997308413942500008398085968506230079769570535210709929616147467503975213452356343043324663966128596245311
184 593216565439456254578661994482760273359491492149807217005821832781444718187010811070797302537693194917177314689029138613098868505333642397294397634610647588476133118083237721348192397412380037556193143143420708631058286
185 8844911579805515573941410517923855777412038340311434614491129847628765705009258995373675435601390550133404167785936491584901798084239975945592149229675054520000219627937611787766422408090696546110086424356998719656488834
186 131878415763091353736340076052256413497902947642622905356056922838448027656671306880265658567435337151377634698516538147215465052128974801221059092387982790787314346220809261133153481138934765859882012642231162676973584807
187 1966318870150333423810607515705571719673033569593527687327659243301295235169187277257749244120926897994903699370364762149244409782754072391287293618418552381604405441106281772063999032290075340857920901164776258877260657593
188 29317988669616480705802307430919038928592796658373014215089595569087175167940474280802593825771186197101319524978765266449591464310987158468046850169453823422134920763772123656233259048648858221187608824567538088568561960780
189 437133810126149335034596066753868168386561337279335898833889794112347238844826170932555890676059899329431065943579335446343992061835805303907599405202932673480906273109742172655503160642211451732480273702838707170861576120100
190 6517703861228214469660629556381370638144716054137925778780711796826565444504657648590406645175864830878602694106349452607874435398454241664474020370447184271179853899886909301959425900087405195235786827141866448568956233534525
191 97179542370355752926436084188382115714691607770160654593953406348100148974191513510403841221141780726394571813834458305638206158774228973591942502260277116807630626638204349001297645474253014536906406531500733359503470994219523
192 1448955591782922890631663977121419663131837978171375569913967161615100802857752138831575414178478792754882077087708022598619294977790913206972545951228975860323597056202212797033865643867790219717388248827023282975795245816332378
193 21604056324507206822298363777926078771350365181431081304185039542347462413586161167941755549597819229716376145592497637949281518128179407357206536203262820508499659776948479696389729517543730565545872587287765562655357941917452438
194 322118395014554988897193543230634392439477364803878952370644962859205298133098932637875507858392429462486418333084568133332347926806179275953351693382558574612003652374367397390403639013239091967073468354707295756633594466039108227
195 4802813825709634563864999516272965689866142824571397931636451426832035508096763692595185700416839564855359516085636615545290762389007545340021549533720581015020297985687511497632947655820117859569186628276930506292650106894144122397
196 71610379914457625833452228572421684769106379086309812371410327847333096349132613163961930624500062256990139369941066501767955820802714380582011397377389430136415124323735979628177185645127434363336103056583018032185862462063126191000
197 1067717112839631504824988921937952921758225614870162901725225989765130179359080026065044471963465341369494617775316699296511645745558621613078520809498510168755069310745153069834900514340184416403920128811313494777326041107144612820952
198 15919756806379357141082509413235882290069428133691308718930008784885811686848532737887648896715287834527295051100749816021026287747003799752295299807035257548828047702849167879517884293689209299600046399018045003713590335355538584621433
199 237364985281759489781938427182418225135012244205682422828174182558491453442444283810473919685711737622168657982513391328334967671285140593020622788014295497514666685182642586782217158974319651995008776757667594063953248308847519367860231
200 3539132973138917926519393632684325352269084353542571537926079400331013814696974731876216849490985294333170838193324607840237505653878393637877816071854065266390164720566075181792892845424721366157785473999241974717648229075383725948080646
201 52768786376352057283332641844402033227168026100980576237378791738851961625356340050379893964913835261136393006083393826330227726434414050269087872009011566439402604099162775255228625908403856099646361222382798434792133244137625270619158762
202 786787282864768366696040738176554312423332409868748812560783553326151772730281918623090553879853790983984729281209844141016741635007298304567600640452873779309602853625452868373065270263016474238970419182724276096323039820549061033688339999
203 11731068136809389606070775081361550378173291519246633283178229222392070311813765481782654342743723488538208314844887174295742553563718997391596777431059302989378180233393010660104186414765320068118971734689706087562987712936137026616550674369
204 174911265888010114038315915530403486700829498471080404446031596176082628501429808930381393852443394876903052903498029705805007224574083913032299084856503157615074014416879261060347627973408059531113176427260861013534665535483234338877108034724
205 2607942480408020111610531155970538615924828662602390163916344920470828414764293742479034694995009171747546071319643811586864830417589092326141123341039597748144208432606869325770243464350034401103910627844640001654822651226385741204059232047052
206 38884653578983438857868180184209023483112542269717364208071237690559489349975224540012004520091758173324399826101631126674452308028280877817252031182043691293459620416585633654166092150689449881334666575080034862168729312124222357733410747358581
207 579773632016987682430499445012366598587281361101971624352913396900992922669099400492865185474797737330601194352235504809608991937452643836959157504831672564203654937801649347421191768733807566747773606258232573574020907885161090139223892846126411
208 8644476250750157340989459177334065378771705378870414562937529169060681661454164390714715381842258556201439899196436347789789761536863200563158281104240125938349871896262523188285075536472043092821071883886828506132733707577676996466183538440737906
209 128889907238130409359144341961768601112626080993005617849132270037709728719819885902262451094542520788846718780188423749267277850617585216489657332962327286991073772900861064567164170148815654674763060087042256269528843503174259414743353769846562942
210 1921759943109594333156624949467370825289611869937871201423753501577309218484705638595988977750838381028827803926153928353580107430881776564357130993140166819211567792225098842592647299061064712369786473592051377623721635965736407392443821108917384315