1 8697
2 80304
3 527688
4 1504636
5 13960830
6 101563107
7 285228944
8 2776390358
9 21175538956
10 58008774228
11 586593841540
12 4606891532120
13 12388292691364
14 128443852892522
15 1028150276840443
16 2729177669793740
17 28762008758881404
18 233152899777039837
19 613368520155547732
20 6534183264011257630
21 53413061609938165968
22 139654315617429751040
23 1498415002332209980934
24 12316554585915424122096
25 32068371664181994680252
26 345711424475725107181430
27 2851991888740187070338787
28 7404716706840157018730124
29 80076300855239538048324200
30 662170857412031700937327528
31 1715961608319586235185935860
32 18594998021956505430694404864
33 154004834452009655100493785788
34 398587223142723020817288695936
35 4325108168516778082895829127264
36 35856850092552608353355454476983
37 92725005617014676124681782514416
38 1007054158701407033502721147634412
39 8354329349294624251459524485829355
40 21592108882225389738467109247095416
41 234639168431959923622483420418629414
42 1947346256468595962003570324432938162
43 5031149223192121935392355013391073756
44 54693443214973958603724286027951197274
45 454043149782576147493336421947344710314
46 1172778332965280706551696942262380115204
47 12752341098823523959370451545289498830670
48 105883677939373292582841415614218754543315
49 273450351989056640124192263381583539956952
50 2973866271475825359071896562655270858139244
51 24695087972310498338480248655144874049335894
52 63769703290525837584722463335084209037827592
53 693589057350833780548372597272152583645729638
54 5760017511131510431100794691214354505348230900
55 14872966266763642051166446341514838285160399764
56 161776205039512434250050408832666965119961654852
57 1343560511771729463750450531210013775273029341705
58 3469055755273778886372302980882991547155068367372
59 37735259656862419814504222745199042949575373845198
60 313403291602039591105293115306535659453753829894303
61 809179056265675903069703802742256122061985548801808
62 8802237230175016997746626382340343961648326110907100
63 73106856833561754113783764096208028048635490885873780
64 188751615255573443522574724771673921072143820380161016
65 2053275213731124097529790329672327934960592636425635178
66 17053673156436970100644619833571704877541931538770409500
67 44029617357592383262765755372259829945591503881121889976
68 478968154872968537082847767392314920695424675446670850634
69 3978149730140837878074411081057677236096014191470097962649
70 10270803843218324162405258748431429119561495095530692709932
71 111729942170004638312615800447049523684652996328639348857390
72 927996781084169434528596420329644202698676451695479757833898
73 2395892762020642994705020853941643879956186079786265358374164
74 26063619969495512159343914394362333984235305917029500974326980
75 216477714613961568242754471718928991127515660048488622697371316
76 558897959755575639798258970262082077546481391551995900745891580
77 6079968488497792941203013696108500384488918169596772752933808184
78 50498770357433199344194653645491089865007706766071042252806708493
79 130376434665814529664076802339610775599964958380783252069384381096
80 1418302424507576071711921982088110973729899862323941861539912650956
81 11780100050897216999115110606533939333069317846587105832414776230619
82 30413513866739392343445942247910561715200971358270579739907187909860
83 330854432316704594368023208376718732326244788998083299681796644543388
84 2748005000285735849354652898209963760628161481944508071684501764041686
85 7094710789861766122702871727591376665742426058172386430433044058977660
86 77180120519410184110509445843028991845079302986661027615540263622219514
87 641041715257668438647305787410118150144506351377045362495876604189943438
88 1655019745807049524036495909205674263775033398172506740228614512711836900
89 18004215192188139897204020761552223795706364824483593070939941946192563638
90 149539255791661948099350244234345908062875399885473708171322318118876950359
91 386075207045712636658455319605193464901467496959935422788266289007909792836
92 4199940109814869917663669647890832194669970571982346746879135319516412303326
93 34883835880663109018987094700413013788665186754560539073532926495755674116242
94 90061838527543055787278450909409074249124146557148291998705866368853351369920
95 979742850448814235058895815660685907441666341768431334077858032848360591521696
96 8137543369859817507565346547201391252147742657012810953368449699140573122634262
97 21009214192528251242145556551406027390880301354094272090160252742102458447166048
98 228549973344381039117984455156853818568511647453698787140931599887227678403478734
99 1898289465835486594012249974225579683592039968748280021401542507111854843689727257
100 4900934261652659492200785709619126071154673660310939998427005144008068095235061612
101 53315107597261273351522761397360833762404387574799593178470639184896960142917824184
102 442824442888254941017157102630807977152578297330622020275650810054072777966304860305
103 1143267846895711119692024526451830361856223606711583115036998011818052326919092588608
104 12437108779725076449477424932774351590419330677309536848808618318323066286910204246326
105 103300101601503650198110640596188849153614414468526740155386189175025541956777170776538
106 266696386029190604345016102690464458233289231707639442195153646688743481089389583547540
107 2901272981959136387867694142930713390603144009463301279679216569946151647279545256891208
108 24097385372997112969835672140885571140124369472871654277899462172382188906607628091129380
109 62213737182459559795257188918946143929976110764023805676158954858315072269844182582199216
110 676795973270946771654335291661178039693877044985087293256904680707519683592332867773367614
111 5621330298845261586471213377223311441936789041038881916043331755982894309332079922009852513
112 14512942072283987288418675451280639665008896861041291101330115337771547040741315521215028280
113 157879937607090112015853885447038218196280723910496439967737875360340300580592093245160765290
114 1311318807506916194830217906715017459131935255798632195706135975236605348983883920131588266324
115 3385514211396981700455275195394604301389304380831972509483016587765533780468336387412807016036
116 36829526124289470703121243932597889535478976086736612102299661448074011062880029083504224401994
117 305898592474576568990690376281905634006206602636427112082854953416095579845198886989127206378010
118 789757621303160925243342205098085348770498200461105221134740833101364211824570772570327932465148
119 8591427289301461935906567288805977500174295999618698805583577417369968454659230607289433451385460
120 71358657208526452880733945585778822526328126733237307488953802863326548876348934142265534485839105
121 184231128914950260751585767401962972969905130026571037635885418110017311371595083291665533820605124
122 2004169778494264770521253277369590191837758929434279688927749675556104979270773683117130550053002020
123 16646228841401254470782492935665369122578171732681246693207097858429125811453077517827139171136500565
124 42976614738966881802155286888995923819905200169552883500137829738969630456862177731176117842127970428
125 467523774341088274367967058069429862267232777927555856313569388741902761418399016345743853081072979868
126 3883157923256252923283888442009079493387069318716430965331534129686503783170900805408904122604188282802
127 10025392729162336961001902747122063083478994753754358357066206641318902635427844170246434143116962431816
128 109061858107684218693182438070667567280849479032905090449501416177788535516856036339172001114036730950888
129 905845739471499442920122458138543489389838780084339819406410645402275209032761725479653915556127168189990
130 2338678841795408912115249941316046231623165009181500266899058171657400417347017519751092335428131938516228
131 25441463219476698359745838604250781180521244337898670058371837510386428297859681031608639284363832139142870
132 211311649060990103659581600769665587678374499116353245531800034799746056478598589996885844014584768427210831
133 545556556254046677557292792922293067476235302132977143434411139630028267248472303834778553675587729696397188
134 5934870930277481982290468130036883293971397031261108159697604764393172463249505063741936820728967060701553326
135 49293837907058125180396929324131771238892985826347383814395873850749192421324489255518936518606734571550277690
136 127264997233773930194548505986195736491850341583838892651685139643874216510475241463909138281029893559934709244
137 1384460189029271400958579794789482988284906826280649922836533011848134277802284359967006160225151430184074326210
138 11499046395027095618605739441125968806799863959368920239447626871114378273241029591552278576784416496393308976982
139 29687810263549598926223373617812719305237146082995016218428871411960883165917540668151290993041758281614652630408
140 322960690837948794310407498792957498553302425482894264419837790604478733378845538083894832522957367491410111625800
141 2682446196842710335214617454970010221552369284062886348970130396090568787586987989963359573256382032381579811547535
142 6925439812414673272037710010755369322366281123687053587527162769304205133808357160265981346278605709056498348972888
143 75338827852680219428807233708650815715130834408364006654217434574309966496027543667358918832781734140055332146175370
144 625749071071179882959041918788479703737091965763724006446010037256842034527515039379292336355762192057627556853381813
145 1615535675454088954261775822767112077072815687096840842050640271373369272713565943708082196447413060150491627691630064
146 17574705356010953510830274131791475261393545110274421187155370483718354469620928273021370545770888343949383023719267216
147 145971949200820865650769501526930081896287818265003049781079374610354381601941323481228692419011753042391702585056124768
148 376864948619288220750822262521370631111816488087546140334484518266250699004873689813238817923515879731334276101287447572
149 4099748790677591925152187489928041778718271284912493781642893737488293077853258462587589258789984249846782559705611632938
150 34051684516567538077661666916294377606930560357243436324035577801248886350883836269486316437303864297819007530945153911582
151 87913372431275737908024118665119123602111680380343855958336195170656953966427375089625770696274579149695788183685303582780
152 956371091704004235756722756432280117187443095492311293190835432419758108336130489939857783466905779689646619582044961452444
153 7943424916945445435922482189703414951676370266350124293403005836786717145129416579368233016993069105699781861573653810808957
154 20508038970100573643083790821277298995129761902747494276195473027340339889391497868639386416399500168057623306355834226843504
155 223097977896534184670858720951882453997467971450545150483452029296955883975996668942844374137434583007996522099194853537291022
156 1853006695803788283110173858501780623386770528571572135768550794344895429839001272860469820771207529307866670414686744230407256
157 4784023758683108161130923365216443238455396497832139983706853778102994581541836750082454518801641367743469150363195723094099744
158 52043300110778072907981695682964290341850415998092916546689242803696214560913802840479795999663522569637918070262950516241047950
159 432261127995294725566961738625582522633416404020069179218996794418421415023554419214323491587471080692464371261452218594840812632
160 1115995700888304004597771442098881478816230137918482514484065340201824882488832742054175194964233296529718252401311298762640444092
161 12140428667276583653749958442728772118944635181096300638011052611953215499195403814656316483877548394024280070567811820105815231930
162 100835945817517493781316056498165422534065815564370510617938526855850153014018457003131308018155161397275312954359845294084408967859
163 260334493983904483310429646074582326708285458494345923606176319797602462547038934206621675465306898587481877923669868959342727247076
164 2832064990366234502397962824221002582824609785684327025900470704443486858874077317939156713731101733620292236158826671225919970364440
165 23522559190396749198382838524014873974280555654625811798151017151867906081909522502978022188522022693322190913792628778314523031817709
166 60729668317456783416913446356146925144231243976866869817630315590316231527515928695293940890644588000789164356669086900573244184105016
167 660651475292169426565681707310233767111586658237651692282764396629133213742551608995035665266158141225954603007375006181981930810181524
168 5487237575668614486606522311660719990574562407984538423408026842430328035360553028397172805244841252411959807973261093414312484737015696
169 14166745856600217407029888368208960009513089377944522120089193224070759561857474369538510435147745154503167218685542223222996635740686816
170 154113826233667217898969874469034532825748690761784693904377366980979917515831628863335623894922132155349682790739617676982547168160416552
171 1280038280197058325650131533943272693950832320289473030815473025786964577351185384334218154397581330319584695093594539355873282927097744782
172 3304755216468228667575254810697204171917644881820336837893835783016212626963420346932057816503371817979555131345684443723220699319943276464
173 35950985239152236667865993353416727576811203000198204525744672259690082567932108290827678535460218700318140195278365738243192497256491073500
174 298601614414881217427383599244805503251926041551420688367730446097330413217840867036654934820896804441481398963078260188087580661264035674891
175 770918540599158738543409479643590195493637873266615277582209908116129662675695382521691936695744133408116626355351352515278615886686979585988
176 8386485309297563640994713206178277551739870583977177598497713091665045430012937359006085618393840160979473460473929193799767485142773296379086
177 69656451303586092275522631877257273073513318818026383435018949415003990311782291145772683764435071198051578944468480142385755478157026462487142
178 179836434867915333145654257721196886960201028707588959454807938959261784222012539475295005506892880707521644120882466749549901443816212299565564
179 1956361845865575180911749183209438131833380969472505728260400368479456327758407956355401319618110489840511141518602051048696139307800617608194330
180 16249145932181386783515075087222155894931329708963920289597380733535610269406568953364515628480283004761829415188689270916341351605130920193571378
181 41951440525623933036611049252632004518162432402793993964688807183410104309099298309510222978839207508787878854107555420891565731111522021066646100
182 456371355914569570059707367413316271082668937339693075929655145140188289903946496506812947016268858788287382531813183068514625209930043063051847226
183 3790528207856857655696452649464755243577935594027440309824997117446672561666778634506205901939366623133784270533321344181905073973411817008105822139
184 9786244725487075406144142887059652611785538490124363354798313975904473981511488616797381114009465156497099172400035694960741627378623928022124625584
185 106460272131951207073563531419575103681372580481775483467520797821984956389317471381997901483711662960888025285144887124026051405222584311099406330884
186 884237494975468656094632637298905735148476647783036836122481515978582804550179028365939874707059972992452389590887619346772065159749041430004710158903
187 2282891472312677948667531455237266831314446056564032182714119444619762481650821344746884304063785781195095073019079281041835273549464833022950458653564
188 24834576919710813499837483894437404157089636012453038353294170827636312197512002881910991943318032575227140456185845914691000797929618643262364001619722
189 206270974557056441272954228294456998228365237307266292574791103629557766972571926390172864771285699209844933184988531560354721604985023576159850686966200
190 532542729162184633689826895367135930430902859494784229254974721653645625235559538749220987001648819733108155148777257961147363982009436222647273393251124
191 5793299213219570821033849636391681989136960620069449099876174045658060700788835565115279271294122437525084324907152209366656585584182878729428520783083668
192 48117971909688916686801123327383193414139206001937005236570472972762922353122209909592021232135692419110671628044841953726679538821325957087162361406780296
193 124229189965073455981064338243842345066759100862893251490791232238846570104566989421714951946622343962780901624836970021037541535845299551970890604338154764
194 1351434972393575077268082964897585549765082368168002860287803910343689893630983691627131706849289723750313131499710522749219987532294950068531813224314276550
195 11224745632165329474621684181042040222148296254805697328096577955406915622607214836857191299733514347710897205144784983141612433432366567572702354585517338811
196 28979630730590136547212119576668811373467890962048277197187712779616981827234076569861299114613705795117697697655886097099566041879062165130676145210415918604
197 315256715973005783085165768540629970931968629557483096700152364249068318305332453091023065449746835359982128337657877911948129924221172266590774197840343392140
198 2618458540673686577337421973162743717122576414890783528350236976085191015583757662409535798920065874824861953854937785301202183016987580173761032509398778284888
199 6760238857852681765418616552361868955443004413224594514304470660621918241560308900903187929583818960794593466757315280395397655769910250885845379644728867855736
200 73541679027340234689900412769755454550577198613505305055137604342401734318008227721585488820212391839417903528335299824789868106548226576066882030395846744966978
201 610822316505766807111627860388886798549285453939241285776679689845022370108227377926914486424014292269380978878669344170743345785986048404704327992952778244594568
202 1576998335143858394376808074953386847670666141710895387849473001550571666871062071055963102289855246731952009171975306379461296971840013206877561769652242301015976
203 17155474507396870593783941909608679943215709269163308333537287553669187034038921764879283702379778921852811400459495965977731954516706818045077948910922756624149350
204 142489902568969524603691434591893939554786412225866285172258804129590697669702662920068833523395012457659748741111911571713813395725149562433286069479772130121907965
205 367875130056655470677679403493161165498719129054376542848617859716423064625382336031725962766959897406209834858402608099341325981047296652917014303953686883725711188
206 4001952490975048871232146456655417791736460902127770088997195443241182294019296744432270172002705665955943067546098202267493010800284581403246334689598718481054649438
207 33239408229648475388950258191539044344165438710931401393942647844059973092749158654145962248163175536728142036349671991866871174710911694161000645352066573711212061891
208 85816267714613466663478067361935951166716832340938457089262496783899327251544364584184500497084031818453028719505414623233110991344892175943057607473676433905945109624
209 933557607696381246740986097721825589640526484635405241785939225426042650707029688900695547189594792210801013821244989094315645596116100262169976376484706886287126693184
210 7753940732203447968613218465281735702738492210838317291831546866915301615817367029891590394874062950206901143329663014590074360508131615360776253253895290072454580306108