1 1
2 72
3 362
4 3591
5 37910
6 398859
7 4288358
8 46208517
9 499581127
10 5409406326
11 58631184705
12 635886643605
13 6899110045327
14 74869703068990
15 812605582421642
16 8820444837792716
17 95746681645850346
18 1039371314814583752
19 11283039464566183666
20 122486041539803864589
21 1329689404963949273934
22 14434964395031468309882
23 156704830482567841568996
24 1701177997401451417029451
25 18467901968311410200108693
26 200486727267164228136303149
27 2176475849053149652893793857
28 23627739600805179063665711814
29 256501883682180792073981805324
30 2784575373483277508032989391383
31 30229253266298347232332708751431
32 328167730736659811663208881659828
33 3562577632483061991212377541276977
34 38675221068443974256735748501600066
35 419856881592100586377914989499987228
36 4557952014377732453535786487468938385
37 49480972041823644655189116408836703703
38 537163750381439913252330525754233985063
39 5831431418930483543536806534942771897245
40 63305821343422922764511353864361738561716
41 687245845745708274774610269237475894971914
42 7460717554494900757478225562062672078168835
43 80993296329078341372455161044843457965669886
44 879260473656961659797799463141318196635889962
45 9545221834568322632678622780545713544166458071
46 103622603999180351173393520805752668874910442671
47 1124923469131229975695863908566140511349134181667
48 12212130969286728348623043806609910013081216408832
49 132574478979636695032961687930645419001639667366087
50 1439224040505227208180992798352248599663864800176875
51 15624167296117744831164078364309661789043085551693422
52 169615429444717675636922618459382474140782808870661216
53 1841339340554289372309858194086995091421051554471433755
54 19989517334447080454848850571681638626164952740473098133
55 217005521178957484381866703974444298180326956242935552568
56 2355804566677081090604426521247013175766158023183406433178
57 25574534353900442910255512939412885802846652989982095228305
58 277636276230438384014524474832088219108250870563937532758867
59 3014009984011774283614210499455209954631558545204173398752214
60 32719990006576029796861146302719364325337079532382106643518279
61 355207100079158981317794364515837084677286184800210889704905176
62 3856116212788852437005098484275226859868568160598728597087412413
63 41861866621526990206888509991184380464078014405941734158735934069
64 454451002079920708348554578270205781813268817055407916750001896433
65 4933504641793519715024805882607758327803548277636012515450471800954
66 53557958810084992235127897528745260299047175587434994998019673441584
67 581423381586192044053468601378700296399320672832524270370562759252503
68 6311912480717380982800749308563653677935909405694828555559129268691730
69 68521907487701907749849203992534172039042159737126532659304944227663203
70 743871500135176223662438624032705790565782305507918738551600727572283523
71 8075443737649453260080524842591602151381896800918226970373111013044717546
72 87666742909348345185354594590007982442058446616229954865409206011761305314
73 951707183161034682879288681206259595258977472033690800161672864325353494353
74 10331700852818234887296822344948700491494687438915629607000804455512545578579
75 112160593511106554668742476520161964848805213506470962223367618367731936850242
76 1217611593286904202387380130083017598520625131343906275691738871374773871889689
77 13218350096906923880509384111652438040114347527057769788223704051667246591832289
78 143497959651267148363674182784134502347691017291458297985753745827192780291478021
79 1557808975637217864564588459550834717857948199306321322806575941814008801046885185
80 16911521323881406416631922747003961177085948738308532562501431662839773601290973234
81 183590901041707065202476912854044501544442131490286785371164826460732210724180751547
82 1993056585495290837500487937092382920088843323557857851895272456885431364079486238297
83 21636554592015158549745142957427186994448633461764924759071718980062159464395278219955
84 234885701700694819071894855143333498689558397652202833050504402406995840681898602468734
85 2549911199068100503591550014114917668116841576669896879110480575417497393733501488553956
86 27681749361730877412683675580697879034133183062860955357219732255196461854939479643295799
87 300512130777626664958658814349395180643418477505261636212080535476426101096896934540998807
88 3262349483929532423030021447871317145993764035682462879550321112166396695248582867056679160
89 35415955182091636084311351816245380105131330381000824366928949855438047103683399377314644179
90 384474406448054353172640183505029966298024977264723845638962430828454231456581689499088598691
91 4173841096578142386768554959745357510619786376961248990078132664198947395996903443162816435024
92 45311077167468995975365919101840274949306486610885473541176694524553865409388461240980249601973
93 491895514603928401375327118189732700049550209352035078576229121294660317974023275793226951327986
94 5340000997839423096848769292642539700852816923750840187643259468965478601788127409700409213042314
95 57970869443456196773854475374232168069357208460622992350898028756853002296098781101482033330321086
96 629329789524376266071354712676490982670468913512615755772520122603644090243519577627310620546912540
97 6831982818010035594647334092404344916570753127847011371475317397336146319048018854892393044186510604
98 74167773403608147117595231129800217492086120324866302622305216204441008366725056989651131043900731146
99 805162828739550226992783727194534410486448329144517372740456625671991289632347186284160956582692896288
100 8740820319035438690067795212062570133321142401792652731986130870386595485774120473687923732638656094105
101 94890048475371035529392957280745164106511227879926574965228549636286967256462877718021949244963398182249
102 1030123143024621962780810076084254520452376840929700604241879054768943959925128598066395236061264880121555
103 11182981849464973337217071415643504360348129794938728033941519547698547427388560413259715958732275443032419
104 121402071094401068422508810498465440849141883156341031701106963728916470240266667505040328357289922762684216
105 1317936760016751948639969258915248007879015113623103056772761663181409853318934576841268520292203052001064927
106 14307476699082114760672254889511468651811721834023307311657733836951656532890146636838345536955732042438488826
107 155321481049041920021803028053322941919982894227567310070842449713838820180202051416286497243833176602357213301
108 1686164722310230567059310225843313125627535237603830574229517963981485223681561336746542675349538802722393596237
109 18304946949777199301266340360947562541054931770927853979401744555853720972055375876642056549286665765695980403055
110 198717882304567175760419883105135516423634828377008307261352761347351675873341857637437528127121022274863139653454
111 2157274580251785682682155750977323452651237179907387456237239091082285650542693038353741666752780755453812613495883
112 23419299564936829283434484310004035564923510499138621951792814665469039260175094696280495486848130278315236984785931
113 254239120570473041413990774847963960164670085176545517801652953663753836743559094279393714906850646397385850093361000
114 2760011256921717431385581698688314725392348811700095338051485572013449138570859680422118500284906328521245893640649898
115 29962588453113547373501698697540474067246926142644418821218972377496975374617966446271617964534710309993506439032762328
116 325272842478162571227156957219526083393506168282517610141723861518082215188294028674156075224503543345646346549226906241
117 3531150929078998029295329154063581995833242828292466593768787317317803642986836721282357302865933296519050512624337860752
118 38334054539990033615143554947718075474714545550492049351331940015207968831483910344103075957641165209721938479119953559849
119 416153193955436059332273470706940083067085718707367593636913007089378127672166644318150360378629239095225026716446909634022
120 4517744937693611605492239710294822571321670665623852074144692398433141271389105138641997999984180497931297183518996461880314
121 49044485584897061136288271461485330732399195968396512552180078813671739507306642825997299729824942754870807604270581246974288
122 532425269567156017369690806659642154259007631157955167376767674661266572306904960155213750204445589548710915868023372539041143
123 5779990641006001229864222499433883713187306349895488230827629291777872101395262103645155995978773221922733516241943143548289915
124 62747382064109751473956755308011704694306892276802447708768882608334844301932068072538025824659978778270201760812618524882889347
125 681183448285668979680974083721452517173948630160018284484247233172238797437810078680897461215121704653620841453037789101335550200
126 7394904376158182718824606643902148372045654752891090353163769980286755769032471386020064849448042208693577545509825371906150638531
127 80278830717551830287936873571667154971120799386588556360362888030852046197774523136722783030178926858318466458905975477098536556016
128 871504259359402756584908722701397240439753680677201757321647758541552434517112188847419157092352584993285982547713892089191375947944
129 9461020636359653886803481664124299747944985964501230870019102544906617176055374376621731851298802594330651018583076076189951555380687
130 102708518656487145699612744200727955200859320847002455959739107313103099437787435357916724254386614017257995359576612750745686975433984
131 1115000189733118971358496990560988713605729095383547980596303169827984297300583267665673397819125545194965860587821650637153408087634780
132 12104404185429932410265529622376414736532656925508708505108302968172043294956993876499025274214221414657448671814506923991123971242803134
133 131405000674774026097768071648336379232419861747562110393120144422353383458194638714978114526327491847092147931992927448721415422475575999
134 1426528223761891138181673217349991142935043721400231155950037749268546689021903562965233062252179175618878580185303403617416790035934184826
135 15486341940865833503711543782047661312515073334564307337666213439260229267472605357974512369385391768606939459857846298983765851797302469608
136 168119202070165856640388910988780193171374581451936745648370185006561251944174406166139667719162164894901259189188535389942948110999700137488
137 1825096347002720908036718157121122275696734608261148601245313470925332618979742205491250834579653362383364140090854623890035405627007758225927
138 19813183948211146179107154410531947085895259418241850829307195506729635175767254836446089784566497651318548612806197440357620469307964105663768
139 215091251927790187704091272316147311485651291201737002265073126026185034699072948621544036016003850515827224325015932574206518038726212572283388
140 2335023324711075603508621077923409639741205997299581986553435653203781010313727141702628517515440498040154188034292518137795644319820690326291485
141 25348933897019702938689632552196769711442619103556129219027510351685653375052318915434826081151788396233314157338845328532547031277530836978009899
142 275187165333769327231912461037354161088786505799122024842459243113805286593661148143843007252148495866520447339456459078234804492887575153007979056
143 2987422519309133608826285373311135336046942108960591057898597812931258424710042811575134851799883621448295667294391096602951092141619717504898923949
144 32431357392888358116659510527342544932064504188663666581607214383938579232270025880296523691089461055708017051001994352223617130155229578095671482036
145 352073714229244766216869263757742254429691469232397608310762216073711836584009764644982156654965124517095853703890695921240224644517053632365170107250
146 3822100282437062502278423691183490242827254130237065174714343991265541815880045474844882684863463528093302793149235598163060656582325771509821620511044
147 41492590837081105306351077265765228677653657162196183651148572964923255909132750092756026600457176267462399529404883856118063748646813859084026742080811
148 450442156707534426489176901289950142567829731861994559703993847830186940280532980887335597135398710883816168037384930358256995050955768034500994665381363
149 4889984752603324108816234522309379111291239522440031346605222211034957940566313385663835919364967896048948538653880336764519857753796411805889352176936576
150 53085508371319420132663750667856759208508339736278934567149645512784988635270455753842984931640942810530732191593062636034761363791976041628858982617860913
151 576294475671144563712918612621181099445046148863326410259689091619468411186753956447311832056381507611709773930083606044241622540921456308074657183359052675
152 6256233252322244518627025938926846273514825236685878001759643759398107102871632452284124610163817556103889832871357574129989894995885097870750242486269202109
153 67917455675555692411695937950747621847722350539163287433349846424804515838460263082218866143626759981664574711033091070391082661448394979268814355506167309198
154 737309591794528916745538448454072884418788251649098643051907989610917613284556203335373343059022970138701710211462490298101936052219848657416000163673010782781
155 8004207883598209972776278914497298087590237399741426177003778435407279420416517183690935623515464629574824780011565042158081465125004899513374869708019824308349
156 86893408897506677904132887088561687010650501356360909617319470693451000418791452340682331233908483374679114020536377331140314517186623601890059323361279609311462
157 943311895397081869362789532433877237071610425948390840236685948112872700081384315540000984634443449496635960979845175085983145380902118860720980375482681895297699
158 10240561894023795695736010943081007197298745084280019214536098698487658047470812410070467400753895908718394361801818685267885152916679096252992732931468981711551248
159 111171192070241163511937167770333401855970752524381317373556852330616908825843838592951444824387287143960993804050866185274060149109531733811895279044107549977202207
160 1206870684852845578387583145989216858428935366587275824811348877065157801508292146744632473213270711337929469606843314345926102121432101707305400840843952378453738753
161 13101747159793829909228687326773799201479199668440698621754485414122271205070564743583720002251052715729513751147732210997341189305208761324632780049886435785779386520
162 142232122126734542784779621265577532103842730433639718020896471773991793615598405411745374604187132765877174233958577714125017675205890648156259901559076026576955230529
163 1544067086468845455066308283616576871788151090685690766175344213326521698540471693275844086966977014185615334057091644013602793084843268795485329280606301192952492466294
164 16762339841853878771045310901516426656614513794253359210523918484579103500031367188251042971555509365727818762786947139781129232470732992140505168320300962576049446830852
165 181971391940210982196291186163132086510287702884222560421583374875053253262825348216971393355884790256623860660223564426347628514712816120942816124618440803104222030791862
166 1975475249700914713307794084553924191691390852361463836416233382164985360046763247316282377152854402974810220086295334493241947237820958330230898197893166924937280381365927
167 21445692207834010580725154528900442992635300200350046584548666849789759463856316680526312257042544819639335879543988193536382863603095636630343604014136806110619011116182058
168 232813706141235408198633684967546984102834674113255620016595677368619385184217460119349590129985819923845685105587729787889214973971256609010225487671159391706333744405624476
169 2527417685656128960523774947060585712013023468639137992917670358390300269990742575387584770756943208384724532860337528407917232846094511693571654657156026081825433180114382061
170 27437560544189902801229536856112435790529786032705930606071801671140501384803854894989224345008720005020665512214289390913642364463651972404114717199777308884475958001204102918
171 297861225269004612125426086606460648521240204851567631734386276630470718316977511790873117521246476601156230008668091474832676195110153696453391218726014239287787452608838467958
172 3233571343773857310922889156165069265493854586005211673861633719932890545965072875684608431363891604913852738856408829655789869191120647184809118289301780730176680496582433681483
173 35103540670097139887049228391657979669112175610617778584981093215323355602725189328263080336021088743577589285652846081341172612546703759344930943791568459280042296409961422305657
174 381082845117934424708199312618062792785599624862440737900178233377648968482663107397324544822225819508937127423322833934440507227839364582729300557597423632317363782509546697411783
175 4137022421982874222288379909238082700023841649676410128039929912289246474232680585309522591521065254158532689024562971767917330238049695769854278917161793418188086100209802697209373
176 44911374886719053100137560274354714999708536340448359282547087216603449385807176314296448465509481591251751029089321338318874100355815207545694215981301433444502049667610943180905429
177 487556360221189205227369838745928979237873897357077801600721879000789476338066207695923507575188631953504994194396817133398660499605300084554621515771573547660368043516801636798893881
178 5292895285252749383604319624819730969841275077898123329420428286946637454216793560469780094720168090307111789753917606014572074870896604945504889889269806126641418695350321916683882943
179 57459491427701535931012423951142489332785057214754481137137127666481921502906987595513443164635889413991203303768277397111723248483262229060382163141449089446363301212053673651618370941
180 623778287155825852385549425819450034612368287589155058296164294541902779097044789581899959442048944458909681836857851360121677116128947469274872834222246601522501408476812808612877679522
181 6771715896870416857453485753608913605345058521938519485074137329652063107593759825641608385239666409217746639500921608765941708643198748771537431739544829978512547057217363854286839599885
182 73513517754862486244690700495820328095964287173593924039136439177962235199738702704796686917886116603417451902022455977031316410160468898689285343876509439306088005386060720214799649142364
183 798060251640515206863688804988686747081669581506233608455067854864549579271510020567988056062820834076702484211533965203371979637027045722235547611865511434469987372390834949444890705270125
184 8663714983308566539028203756117442702006392191274744324734279118792323613375767675531428494509100386507991171725757747294924949530447716971210515538204604958820487921032011263954271022205789
185 94052995569833212342755926648993605403287153212037265424050846891503063648943926414998210557403423851164085443867794007441991144195751220464885589580762617129369276951521323969297642490467020
186 1021036125115106211472963046502522568751159207098696399343636470855353202527448231650345759764941738949572816394231244577810583617483244714989340739908345948165750922156933822064114076400815222
187 11084333491706983546957033189934443992248397552506745629943882775598389568632220601654295342017403731094408194763141866598483653367649531407067924846500906185965990666094411066326879826244171955
188 120331147873466541002000126811036325936698536936984491783826543467593535719055596357211174139786186601620336166597389651212465573540913456629439423385330834787277953232213100752301747413382188380
189 1306310853907393589066300625062719437803533447972394739168242416045928926630540496826933019441743605657839038837894822663685650865124385531523859794240143875443847282862830769457715983058332251893
190 14181266257267556933861446648079583841221662116471093269259041225139156832145687305423069700514500344683349081062637494268774911590010215021923400069880457219249745772910396439259384161363874247131
191 153951344779817824114579743342638706099142316025859994862175042328368295483987726382081552628147128033538551660766057794059851697340408414827962130934491620474284380632276376394726645531262252560874
192 1671290569512305816580360554697855039924164770159411095917856491389956727539171718987382509193141246333123827377861558040003301762642044515736209329988657345906388515117280142963102842218259954314189
193 18143473652247968522284807238754627214246836202852811964810528853566878070956452894300886683108869144392990966259639078486205087345923382334058630943979970889216265225682099024339006261791906558844525
194 196964933671512841895884651376235596586278778989861253125710736724785954329018793541606782931805944313957610505081487041010458634500899835543202907916258373360429113123883678722165976179601742867991765
195 2138244629435485561296527678916272650914166066316058012233518566815147551163808937557699944685406895612418916568719514762869886150663410850331342176781560762870255281331622774897499206997347835062250679
196 23212711065284211735960633105198303475612206935750780973722202464649179121073815426851497737823700364123464724320721961821046012488284809206933074051123212269292327234745004763284445888554996878510230596
197 251996402835639854708022160514056812002098742254766239459746096972412538126933232181316149299994730797310606085899803092490958983821584626506151607122837726925946929304979680272255979268623858809037705252
198 2735664389372976942348085769878100718463738008485884577674452877961443951057339504621311548638580187910433882098139841008232649594554767652134190405855592588253180590785559938495151141282949082991660123203
199 29698279686018519730436145472371975506606331571291459377652792911139827752446164214218646379626022240945188608972143496960260440222534346069671273500666378351265140837354341260287321767796358647996502674785
200 322403515480615919023161445018075906261802574503062709657032823538340861509530934346966010414401322192575489868936328805262219767311897311255278808868124100174441649220927899435800932080609973667395364456219
201 3500001612658895930523171684824192906796963546050102525447515084108057975977847075649986105038377465030360278447793744147761764899221603174394165554010389210899010625267885918249598202331380840731109208202969
202 37995898619013004397576185698428513378087280687061871908597851957870877292705043628563022626801470816630178244949225209495224223406774513607246583682370612572006097349657778073524476369956151980428987920470134
203 412482184763785617865208759452427426022095606248702878846638287183405823171795105693137858307066816918617349681266815929391119426107532999259310125340745569102462001768777024775548602167734471325306854946004663
204 4477892586605849734318932557511510447387125233510430506142343850065563824281819975031297704820140432093262660993200668876784970742420234065617305353363266002164808092781749362437417864839962188881102111885297648
205 48611849815192492572656562134909380910675340446434894592923121712424172012043250802776745341330151932836345857730314212660906866057756942954929424505939990738905044870184356891423653266601177251596170396886722050
206 527728590347009754743537286123123588483680486046327311096145687127095420494523263771359955027086653460124028649206271857460965403930531154738859009093711036362960513269264550021978250780498004830041773059688633751
207 5729003650928835707030893378509170899753065102634949523500067818147948070173584484238572637238768364609835849007612478231036904731037663950620663107149142285692748886496824668194193092995449286640038631847382246895
208 62193869031757497870754975223114527528558725671037088320236870575126139466844229714627420735101209445495921693246383607546678322410845088775802621465338925155314835273298478738690354214552547263509157126193814522557
209 675174529608176827416352686820691138261194294856163838537642097943751300393065167183584771479192478699479601736955982828495369726487125623692464003843316722115864471903437143565468375929082118862250869197803503828082
210 7329671759106204055030429589405470919501565367941642321017502752988475349303635036238619691747392319896707127061584070312938720390621244617034432197367383267971094549599333738775978555102382073763352378679107774601286