1 8
2 128
3 1372
4 16084
5 185344
6 2142580
7 24754628
8 286034292
9 3305009328
10 38188137788
11 441249345280
12 5098468022268
13 58910854227068
14 680692462409636
15 7865141904908344
16 90878716312611076
17 1050068921631026592
18 12133146075520963620
19 140193877427817323476
20 1619886808080201945876
21 18717174523853995681696
22 216269816143267251409708
23 2498915277785837834606784
24 28874013382499805945587500
25 333628217100455225612827852
26 3854946860732938594937573060
27 44542441368501565539746204520
28 514670929261312160082656295220
29 5946826381501807542806973108576
30 68713311751420601237344969834900
31 793956121963585424410420480296932
32 9173860312305836958173996065348276
33 106000458591539281714960577917338640
34 1224794888858783658823688977136773788
35 14152038016695303448492033557606477952
36 163521404153312916320030006464556397020
37 1889427486325753043579059841908600090524
38 21831614304976156194261874858976990446308
39 252255980507667062737295143797274535829528
40 2914721688142887112281015714546729673333988
41 33678497937821167009499749094168727564959520
42 389142204541149725361655383445845065433349252
43 4496389822216129761816082727021297458325135476
44 51954070253489822341327908097866308925639184212
45 600309475519227182503619228119617604048717507584
46 6936347135842797624439839042375432970249663087500
47 80146846836459078930251299677348417132778743318080
48 926066261106516005326588465249361042159699593372684
49 10700342606238093984861296072571889074227199395383532
50 123638379562674489186336286520035488777402648667702276
51 1428594341640262905461818408603574638322995229452253768
52 16506862999866615057134466955352384444291505628004321300
53 190730509112556953716164749534219430161159966367989817056
54 2203818321302425987365927449641546433541918615355866894580
55 25464280549065493540532381819071505910072793225742938718596
56 294230054090076882776132567981935636801959784065906884763892
57 3399716106765349977146260973007930247287392947302053090003824
58 39282423552358489738642832566024540947236628217873812918657532
59 453893428653098736992737717157808353239439137211536841388196352
60 5244565531957775032645202624480502319089310473403344636248611260
61 60598955355269956897543102335428292473465712175542275575627470012
62 700197827212423364259145468894382322911976309639089614396880609828
63 8090518959587345410664894491684092475618596538869668242628503770616
64 93482862259131743835900034968687424469735947824687678981079080029892
65 1080158835275201019416191053224707060672928649640370231091793253669024
66 12480823556609780275983354428047305110788443361989424507474369413360356
67 144211158177990135552197590939625388691793289622694231107196808910300948
68 1666304955655220486082111303946353990865283132161853353345710239474040724
69 19253518523263019209437615883950062562737709831564026635442081475946606176
70 222467066587980717169298064404279950785316832005138194794710153764610124268
71 2570522144119421099849650563446162942079884079765478648698524288710575918016
72 29701403424561069244986231230593403506071261383646831776783653136742795595500
73 343188393613598870573905592636280483890863432929780362678881599678053903925004
74 3965411055751248930180534448137246689223324388014163577071062293581560929398084
75 45818813030077805471880610345867464447766902061943736303073200146511503313112872
76 529418917224333580331813985243647455298781877519323965831782812375367124234855668
77 6117233760093104207658703558013697994180789671386992713034647639702225865626440800
78 70682304047262451091372997679043685137574856496778601320206894625525704767208347220
79 816707077310319265707220980225803288738170718500865865399818832483238080182535351588
80 9436738928073997105572657606446076448312026410736019664344069718139276182464483941172
81 109037920780488846439365056122858451109811573055823708134048343877229068756454410502352
82 1259891606491514573226172152470856970030680874306907029356066707995280626176837808349020
83 14557567209148437243469511192005029367907443126857036296138975583598968981282690384956288
84 168207139373700660764950366830535829739242550293962132014688951233589180998644255018393500
85 1943569370471663473064807906520736703458222216135928175366484925381398536203134552254321628
86 22457203135970029237408956422660835171148974927929766010524100176741350051055053532928243044
87 259484420958863326958603488695041449330853122199031763007612911565292091602913603807623143896
88 2998243561884591089074852294451315691301654037046254450933843379022399664122054257119328640676
89 34643561348168646517029179999277130546573641614874928535064808881666696879552062573315150871072
90 400293144340126829516320422389774089694314777853385901791252294128344638841085181773429150842692
91 4625234680561386673058357092690335921558729474186838730382064213411765101107607787940390765154228
92 53442823472615994917995789853790042128851141028889936460985372632091393500236419739231907184960468
93 617511451414295036554484034939899180445238593421565157459434238893036177899779865859285488938192576
94 7135109409464062688057177268296596587030218581632844112850569442737745576289071333766867513403303500
95 82443469134739471132827921645432766709571876357150277537316554471914933861458845992226294646306318656
96 952602856230241780567623190247649537470480060347233585939542309891895042720276278163490802339566864332
97 11006962846443813988746299058021555525492277191726635848539797085874022093140877698077735858238233804588
98 127181259546540839084676788584845079199264019072009261573779327803296920096858192878377828765967642053252
99 1469530969214683121597293399782464651987014738745271981830642139164104300883040228092774776879279810619912
100 16979870125368498566254831416968829413829652121067085891604784472042645415000891089261986782638736893685716
101 196195926124957817988298121618837175045387267109795082852842644045742219343183229283307094738099860356493792
102 2266969131319815130993904349867235401106964421651015369981653583518416995987145651063604291620917301266592180
103 26193964084064501032878413083607956915360950534153864467787359212633622039354386042127912965909324778773686980
104 302661269162409861278893090684117891334596667719531204936703469874696007179036963216748671590575272149571389812
105 3497135582724926729144508272168896743613888454227392700154714716700149830244751804587924131756239983243656676400
106 40408068458201515203946587115092491802975392100934667846021055154676925811076946299631886963988692722776303174332
107 466899826414631703025560880532227076359753187271132969348560305465692777239691988444470301521679949700098999160064
108 5394849499710924093192402108492719094956433044763935098470416343477223330944262748732828911039877318302443103593340
109 62335429310451194650168256262715196189719171078657316815543779572095866485353941125493521779759186658395251643337980
110 720262121774938916559708584758554151612625204093763856874746962238816876574700784097705666470972158508675004351937700
111 8322354234219710313674275274842452266570181576089415756252777829894331037593555001680600639222476309882757223110435768
112 96161630475796395711111823485868062821732402284272882057696974164845043553526722588570326659351297200325818365740199044
113 1111110980801768597690090351604586522231930601410546486683977061982906843671156545321488517359965916464184870401976083360
114 12838463798396235416596390293498880078177119243938861119940683710067600616627277057957071871543124781436777444986828478884
115 148343554829953610011754611084310096772369219573979878048042156523673477728956631267862875828939277914031432147491997923924
116 1714053223590223533709158058827004950053844627373035055523190834134139549246712513148375271861029238660714003174559489604628
117 19805231556354739906813134797832524303179727102263189821129939377837276989135378456044975632979148145641945897005969567755552
118 228841900357817371018351291336102700290486951826532140421049576479252253080230496507416001126596927396289959353418304756373676
119 2644180918075362375694863422872129073154787663502483579014625805606421476523895890697371413516574789494012470911641075510632128
120 30552502476957454562141403519812726059263405017343352399682209470942842211416156167200781314255924968920577731700076529711640236
121 353022518702665707934991205758047325660134616399077109214082857060830509136674551405723343122417723793223639458185407158407276876
122 4079040622127939877491851962434712646436074552666108126281103170330072215211572991829030137596713592094680093447016732733460683716
123 47131759350977208055510675173236530679726586614987950796452292068071174022138406634144690016419631504198081242016178270386590313192
124 544589511432610777500450292461929161137931866409608770493290894811352309939215067080616868242440269533465392892429720442613277034676
125 6292524192739700887085834931928310341437362899538024883752826594861957690779066863367818755820105855670581376681408777335090450233184
126 72707718171164486181040355360656742492070206845008886653753865279163712929726809642629861315322129619814468195715663305110863988179732
127 840109965370801760501965410663935501146332448244219270373352755961158389961183457669872325577140352414964349802148876689446434213943908
128 9707150377815603104351089256909523361545843855152703554741368398194961046794011020661250939678482042542880278220860750935659371594492852
129 112162421994286881903355781874181998169097595740611370458803269459622972383395658072150339192977199098198136224210666225166733088615560592
130 1295994026874801027171703806274703527605789245793885208604477061339328602854286376769289138596808581390375647071926524358432577318809758748
131 14974716913483865507667170186358542437752928240000306213553296714467049852232705008449056769217590039438828294602462372133289053366545172096
132 173027145178843149421088789615299698751256813149259300175508385482906828595077337937402714791473813502676668333222506757576431583497763931484
133 1999262700036931901161359655206228878429724561009550417160129603693680252852359947976853991220285067489739759591237440355647070924260793507868
134 23100718327332731088614437502521505718286749483432792079332380629906628179221698007300662544434397114273789884067850568214074997581668597299172
135 266919993670120725214516062072277782432773851445150825728102959192855546582023408076618930868160969176444442153844015674103120324684677689572248
136 3084158769927028880434489491686909009623413607370405763551757657658349275635734023506634136765081173947870894844741435918088049239618655055878244
137 35636278823959038743934840891422429656042709681129893078300255946185617343277342558709599673562632022091177424517798290295572027304597913444832544
138 411763616322838743341084219196610647981285953390343971354704860089905543063911782426984476878293293714275563078396781961479999314786551324616694276
139 4757771611475615641892688164106981822304385120223771991643258379281196029344287332292157282756429519033294747537041437136633676497077952176210314996
140 54974237182761341571514615810028131111863433149331320622581647713683965556615868944287774699329338644689519439715364756298542709988737183734809577556
141 635206353019786760011562583468482946339510734895016489113992249043451258022609054253180983716865059348290150167671367866090414872829890400398808689024
142 7339567251753013013075890651590378527361793687487830811771032274988159093389006752707090170708392048721741163299787342536449706421183367114939438309644
143 84805901557674191398678299282093216877573738210663089758937493016265536181117498038595129270067639023423450090195794053942447665040537134041370016345152
144 979899862255795616966047694630913609371066062510074018110657435068129797862016603531105999474072236239166811789221424053778856030132435826700746024526732
145 11322369344731495212291674467690028218846247307295101685129693418942263295265121509600072559243287592765689366917322169305431417357847016271484899737951596
146 130825661392991274346553270065714633329204608095983097536132176507186355487350590377665160609991383391961471539365886249663948600822073495030435568374849796
147 1511640643208454738117223446570447638394070321996201464637317870781990034211019572407363634139087706779593070111032180454740754742659650471649936866635100616
148 17466431355049798993667382698752607795382912796458862545882850453057926153010228421803713610896534070212093038439420687616090668858205394259803970692647292820
149 201817955643970369446307655395081369884106818743778237244907080696480425888613255755793687090155769736588543537774960980326046094062437804867103511765085955296
150 2331929539146290238567264250841656535568325598340618260496741212991676938669647318234203352564741741726739123042960709755897243553869150953770615278959302535796
151 26944556831881154283783036302407800277577162716760993057243183405620759245073091718150829693882412896388456047046862444401910542170999371068107429564854646168580
152 311334082217708143518898103584224410066817561119485156535564222650789560416146366479245844061971909313498857470442270095365358531026068336700081053918369996407284
153 3597346631274153713163289322022462898738623886704976766813094179530215623983428589627257383189690273666960214499632041472909101381187158073510721334517643055903984
154 41565968921096958817849964063276464337785492758987221622723176417055733039257697786275343538484589246021512252074195083699123754109571446389805341519988368234232700
155 480278924841237527121263613922879687985181468263746458430613477513030372741663640386235769059342333385013011035428241806792736901250186848580021016844138071788091392
156 5549439881565681024521909665914746975834229526664554037905914344489005139359614552945059987631823525047320332815537153667673007494096610413452567288331925196156724540
157 64121662238858041706222772197444257675270805107869544471842117978787788302368832996906549288453710611071510975995152852971478863956478752848102894982032296715433323836
158 740901362303645333948289186793034928594760174986771873014949393110808917717119821074984499239838367455384933498672049728946410874708232505865651777842653520165097072420
159 8560832790306866521949292100189844574035645871859313488810375470535521369974087117446832848103717199461703609284451020428338363751831235242298606014080058234517547092344
160 98917159277077312492109339340546755529299829877009485265024325567502282588534666975567719017299931453807893526425870300274334950539778063272688039613759100561755704590916
161 1142950065620420687544174654598014703518769802215536143191284811605798544404812707788555536652284496080618157079858280078642439170206790846866973137648939813951819384278688
162 13206352285578110432638199305260883915922505417577765354113642997677291181824269943962251974475778007354870689614974535093871364578745418678622415978979121230225550608146532
163 152594366050560117681944297568906300305692842497915291984716423703000155602222239933951903268990978625586896244881423521990782815604697393149494196252871358982059749907338644
164 1763169726723144686591191608204307488692197657754846557872379869176564825919510484042876949001993203779254851765518201539288960883441361005344802917635863839399333182440638612
165 20372754025551112898339011483087506263740132118310188337568122313130794318349803866386748139588330136719046076506711679155776887994852018623161032407794640164598979246428185568
166 235399406134869880296414324164093137704976199641632984729971896605638764087142091709455471292333299827386231803803160558569554657065648052848987111207093999212162989288367775596
167 2719950397435302843865511224197765943124185082738084999699052851499187079555495201218922400703783820594170119759260434027107043638449741361395465226536466239809811802524673380800
168 31427989925640562814061999290249106579544511658736333662100742213843226453079680428582397028709241401333952915679020111522187472313940079028833398344436069903186672359615594088044
169 363138442413326669302248075767373438038121651667363477057995004709257080765133586352184593975433457170376483340614466219271695953157238978735761622595535770534595973839045947947916
170 4195926264148094902076839290137505333085459498178559150793086169568288291474196608547543939760086647144238484619278554185267620636835736173908496495174627644443039824835938486377028
171 48482328384635050461444458409494670620254507527414388556073514393005186272255996804216008911255866697202695488037468056159799533641012432597775621717857319830014610982155463796940456
172 560194821744042808138963224417668079595612368683600250228513542378919926559020148448467370902620650342858553196095051334825193366310226426462501318436863551757467859549507516519081076
173 6472837604233024422098352840994987386077911894465789517597507857884801970303033921642358585873328687998709810667802023007871330923732756808198605004917519229646049813048841455774612064
174 74791170900748628090364572077605861197177762848522180154160476999123934730395261422938788248208327554446048422679280986700057531305591021353295419569539294833566203434188650529004259284
175 864183467394096003620067830845223589945885055082344983455280282016544458970437983213559139494775220339495723866266684435875361025793914907652671767411500081086936837391236490161541582756
176 9985310516241794881303426999278204303271863323009823165368057876976118886629328791760857336552790279459197166060250069813993985529932402917287362525848226860166591621143995185997732596788
177 115376456351831109305340131716622283469550028854041660656022717265712962716667128235536358583602053427301300695157104185857188329277003414984673598656111348464300896317960918682408211767888
178 1333130968601682379956114282364437009435247259253583886126543410027193931634729226971780965858926797037938148297389406868281441666535232126545643856215455318455911399073943098528728931537116
179 15403820117557751402076694372643237612565964910283783615850734105525196731770148952396535562314842853067015053061164334648681649184240436384828122132568072498805004278181499899330428716048768
180 177985269116474607246066944340340464021125454862725003072168332699162722522418948010567594163090695842834526232770254927330511553580600313896258553376575510074167905420821544926150420401644316
181 2056551931968840771603015154391111772394773328429563270195682860436604507364856166170467248695350713471305496831154427297027634546499501348775487546377115156348348360861204051386565981343355996
182 23762673562141951258983639141475218882491056100887398124168781721570580278482458954132427985299610364171618442809304495116702676160376129665122164039621517923608688893492644277308046607819754084
183 274568634053572442186706636754506892896060896056113536743699429761869937408650888321755583530335639427227062367422502328849124511966363785800377483189722077391154303154679240021565764630019140952
184 3172535893694664014636910437357130891370406606755263021423022347872811604899677675561926727246352034440345077430398251884444992423980726837056123742591494994555975136057749643186127722874279201316
185 36657442797406974587374458767613456545633297614342280490415374518661027777880896550616568478671385519462991545658364700244489473335800305125649127086913038764471464085831196138551313688077066522656
186 423562776741429497068965271998423410860628255964950495623433006130303616618925295443352742975934421950247670586166109591792838107877884660616642357553158495297245971336142459364462300388275031592132
187 4894106411961736480474237446162500085764348074761613735675436449731844144563945987281038729978570864868585851225309825999340285590641549540564537171492049643192878481871007608995988825841835930928692
188 56549533827961996938885202607446908615799802905979750396575560680034542806034745830954210464103150115864296565693622225586222782347297691315514306504746265450610326297743152490682056273198744187337940
189 653408305210512027634384365806222649595973761504189591960631165609469086662131717375738469997566124845751114613382622719429124810759690162754411294146020659765727909001770698436491346390721318364331072
190 7549883870253300119916218761351940371801228582293463262463859037063253175429824512952671446186725601038205048386747448989877728529689732776125049713243899413613654695337185940682115510587489317993198540
191 87236029906211119157695610273678584013713919775797720897417851279098275193210182837336561102116862704293466954083490911646803237219941656089780919602475399535654845697464385881030808506357783853339053888
192 1007979068894213275378635644103239864673860441109677193190270575725645783089769021760498154070870984505381016891527816830997983360581563924659326640214795098207368553363189211337060771747816586197269395276
193 11646813872905344169568507603164252474986104191962685771583675412577251221820451886025082141964911702973431582914950360410350282089026975656738150525846994435431528654790506765405984103037942663948077753260
194 134574494229241358793569769610045963349092989359151879059658160041637342258372887774227142482296461364019393218409611269090938721262877645820700922550069714111083622182794835494658309215583534879957111424900
195 1554956977477517685370344961079457103835063900402853701050436601911603443344859899116786130965280544948729064119437624997907950128548742397103441949382758021966351318935380524612629413340452725731073729679752
196 17966935084201415092705808838888133236089684501305274256465743261823122415666679867855761182184162336371709359550241351214644154711955723014165875231936563568991187713803035947937952563469776606974582526781268
197 207601085429114429480915996305717407551934978002337623969811355197817396465748270613227895969992628190834107720952247887176028311948225490763188002030815640660628860539068828383612635265122320226900372284012512
198 2398751399132250727260048350624792076179934227293782942219752173176544238402597622589803060976005462644555159710130147035907653901640671664006658121537554444056969925533853381715908937431367874124137364395522868
199 27716657949766074545581219656070114769471899285359958746208932394446489738049662547066307777544939736540878138191955507867305067012333797021286320225020107235887359653537841041568258036156288983701181669450274116
200 320255416289588134670615716145298915319475032837590220805032760143802215977844622722738614633181858800560806865708609074224051092564908386435721267916941997943245784153875024041954226904320332707626189578670508660
201 3700429245427225750781634705792810397823740363445872254662848838980404588618337813414872446812578962473855923510260302306026987837840554580900016950058464504113741729858830293717395930542828964270588667082787085744
202 42757049229828398029389501645508311851443011859223173041783921938043000133260875732602316028799462843428606949585207852451557672431891069454273487894568182639852274362059812510691505164490884700057215414621730638908
203 494041403737447220250895424329010944142721232666817332375341998242570264231206507421711827508110848500556341119009326156017679517352701821508258534978817031742465251720341480060859255378313175537358157707387813053184
204 5708460078591978906886576125651516253560345540429428640286997284222815654054866553406146646297258487416060078607216229632617598785329339376752253404252598116554899153470187684478136420538362258020450363256967010721532
205 65959079992809837047820406093095084948965420397946270970625905243292397102443589914690390112042701210455915671260677314348459849852883020368812446757957971565821532521882916445826806946001998343383995018932953656751484
206 762132023978520122855791347561353037861503268469178990318900601286856861789389013989700135167412370780765607760152427733705480690100756245324515101928839942559558879705082823380226487193494449437841663999226702514233764
207 8806144992272681623046411752120043974440103743416566586568571186193964667281739632352489538045722374028767867998012684679878116399432180807619989064812046330973211425908898855367547126216110675337382002531328608957237048
208 101751648251320352320131125824097590317649160378840825661130972695026899661946064870567589186683721562648939254457436765591842734422005330988214629770932397350798332417640760877345898355452506306324204337077189686225424388
209 1175701505135952673802088355410800728451761630171271876845987756868099306479677403293928517259045100352254323152062457777514781723011277188986680906489554542971654609438350120597728600442719928477514957863736467412457429408
210 13584782683468794345350240246617342336951103955986895583822755016874798433345916676370861195091039235407178570474380559295210854732260603089474296936469338869277815108661252126191965009527383157716944089304754549098311057188