1 8
2 50
3 156
4 2850
5 23116
6 251922
7 3247879
8 36816394
9 431156277
10 5284219027
11 62533857142
12 746369848882
13 8986646036406
14 107374191941896
15 1285301571444887
16 15413446141666606
17 184524629785086722
18 2209998186211930476
19 26478462556508062550
20 317125763651014762407
21 3798499159093833536371
22 45501579547234727464358
23 545011318779614781717310
24 6528210041999687911611072
25 78196941623275266585901375
26 936650797059560325979339799
27 11219353398977769120564845679
28 134387666501649300924124389363
29 1609716223015466542614313963953
30 19281451595674346952608350943470
31 230956630694991495060030643897081
32 2766436969287567973026765624493818
33 33136851174417299299760620058723285
34 396918880273576834763456163620132751
35 4754361481162233929389161150059657334
36 56948549321466634149103199049912671219
37 682139416421580325799108989248639786660
38 8170781707426276099526778356899818783816
39 97871011404101433720719597339452391309906
40 1172315608798477087300307928876384890738185
41 14042195489294485269525299836831425310472887
42 168199803257357012332183227889052340832115553
43 2014725822088519034230630845083033647294691939
44 24132728172445088628042940026490007679787105216
45 289065918080101002176792875288798310247692654957
46 3462480678504610407582644107654245316738158768241
47 41474181819279526243457506770385918760249181295079
48 496784796091613059532652058202147943678366683320229
49 5950572689193735573995335427919255327889684537177533
50 71276970641789115724453534690018244701258322369130245
51 853767663954618698952995279921591029194699854376652248
52 10226574129887293510780646375044294655670371078948300477
53 122495642371483322808554185413141316466549037594367371869
54 1467273615732668433882137335033545329819323335799242318392
55 17575252651851457006513970847357064287678589310480306962428
56 210519362212427069565234395602813731188400680771639587761186
57 2521636686783828744102045809989377016671018363024785726270817
58 30204592647969595900831512188549702397184996316458528119854275
59 361795742348823725727613086701013391782896841333826595901108372
60 4333650869169588318243798828433253288017856150738091550395146025
61 51909206376864074511717546638300211362557256006930583828008199732
62 621777293100607057256142417711316302790489494076308257090423459065
63 7447754053659777463700395167748700910363079511315975191009247632620
64 89210463391482044680074200020834286108975483228335352819345745054332
65 1068578086921637550561957056679957671560539107959003313559067753418797
66 12799609871303001133746452318740813272813492878340385973540097650829296
67 153315901629163693204696686022093531024449229901326643840035518287563131
68 1836443917330919812129183745667551845490939925293280713316035404865364782
69 21997237244569208393348387837664581397551492496859073313745352571622466753
70 263486644937750122084471492418189886748442437295683838580686993451606160212
71 3156087798148011848623800683088756850331380704962105230535662274586165811322
72 37804155849994139422368308801928246462585285401605321306881713411828868963478
73 452824601511172171367077709714249585960151100514694014169409783930051919533077
74 5424010009571039681433639225163459807541074041540310423225354128698479307320505
75 64969713407236296902042477783972357788874014015239952884256446284023691279869973
76 778218265226292357126227564190765002008246246684132372031108647224938642887950091
77 9321630596332071511050550662594503620063466183228270965754448147091607536343468542
78 111656074982006877934646287887776162923945948409011965658000846972606531801650424148
79 1337435435951855869501230919572802726090613249621591261917499049579217393266051936034
80 16020028875526755401744379332035037034281901762592073105102056255455397674828136749576
81 191890627595087475435208165728072187567284820022203074138437213665201069647562402827963
82 2298498538606772667915739780594635823584094872600439268673429037291343932470205899521094
83 27531805999016495357640741975511545341618656979023000184677535418650367976290587160276279
84 329780649774500225939420634163647976658126717173150658425561101563308009055494104291967438
85 3950168651107616591997066021151111324885410314252023531575216669645352278461386023974040372
86 47315791217171375557732362962712557823921544525727606710558619882752177691611093971181865995
87 566756585919237368318766236072951251506817107286419889277985163873642566436787283030267061671
88 6788706675294028631139999573099899040961843279591710764237994001855609687826625881160261809445
89 81316281924510394318053432591148241584620915174390582097842686882654677448541893119505482233823
90 974020240127706805231488990397748889439402504492225136005814009775094263288699293450954595441950
91 11666979917492678030305769674441980693279486689230924232543644779259980624456761578185761026311421
92 139749067614170470723625363423687479228031170496769786143313969230497712063512822022872078827828714
93 1673938074561037867380712297707277712177916169522921270454602986018881925959526705343447282267260023
94 20050714650928996292582078488190313611398484895708311143747722621002762682995763823399773614225382893
95 240170866606522835346288106201249200826316890675703404183564721565577526069260719768770244360163643510
96 2876807444060635621581757261615347032837860886754911174771305122112795269830199607322052360939603749396
97 34458888320378477979590416775982005764005619807567596140294114800253258979956191203229457921303146680513
98 412754418696953518631230948665775304900959614648661591505866715737934966592183719958301809399010375307904
99 4944042552095563399800087427268016367967179184894064286469296175073684290204873577374294636442022031065707
100 59220581657487234873120241652015166003853130404880385620512200703827891189181689163779746141802180024295536
101 709354188378620822380725656646618947198416444348066610792171219028595489177695898738954858047290088643630171
102 8496764984183072458639815385506266259190478019642583736408805104840199080644392899256791812463845269088963317
103 101775694539080060246979161925453685972894861214767409121918821520491883967909572479228185500828321983997800571
104 1219086560378489294355593037716945292585045983154969218945932267874262625718341705427757320285096392902711992224
105 14602425937017726157380429480072184287432192180852278462668510591453035524625002473220798553629281063227219748684
106 174910338753866933845239718962832306646533156104189103577345102246593929335075792621405158619234267221388219625392
107 2095105753999164885870829243305889432512356262629145241653521711809319356128434003423507499901379515776171928037843
108 25095532669553911355175931255294623355492966671153567485071215600916732561459365072487094687445760247864965915270258
109 300598553923354218748420680547855973723385703447074549611154980405904890156835353601696657025270670760314448192517405
110 3600620549108188741159783101819506714539366323602778955271424489741972973274500565135910073554035336401548275072309189
111 43128844664920772054057571442671820714762145609627482230879491110079740417056607732692476532357621426755771912947093269
112 516604628774775716643611672002625578912183069193565852529081216772839261129479638459223533204414100364914205566862865128
113 6187978012047081742710564765349014822662970482750449799580064303310238719241704647217745065800859133751937262638750413503
114 74120651935296391692527592823047957128588620800446286298169110843745175124362458823438234328050995813728402349894118700732
115 887829761614795499175488018900311977899611104809019853302619156401534558086152198514916289654695187520577189827048268921742
116 10634575722527103858155766398406664314280228709590022003209006339358460819957448457894241442648138681936465527252604005250757
117 127382754766483355999034405852203824150866615223925480068238081112810962776742204949089257406418835484270971138126831862400618
118 1525812278295776905412159199572774700485274733054366469836995384509783778436684006148981034611604401402512359313008084822186924
119 18276438697420243271170202762149629307978157708541161136299428811601503786531841289368749375572800552143141474493146771382167672
120 218918287794646508195083172889463565123944129252229204352185136462581257771382331159194376654377070651790802932581835855607436275
121 2622240444343482341095584928594705367326367186199681013384347617832933558709557775877242027316945389960339693014166039279446356286
122 31409641548086577753612088982450728140941642315222204086378096731100271009595363173226377009462830317710474125907696952674785831723
123 376230022806428127722822893514382719578010334810959113366653222045450070850449422037161971610421455515898730602694677889923775398000
124 4506547132803823947420429942594161907491106467608886965617899465802261991138053300800523573559281679276632042212663172881799748175715
125 53980187196893141980809324703555642282126222174467693725507481047047169965478911721280445190482090842433110522046657472334828495866772
126 646583853212408097770822373800351006037834586061069051843420024919145037146469365351621024035894586848966400897309568376664794742987009
127 7744891245191294539417927598456428414020753692462091577037242933987507116204550425047092249600363425698161026313768550841146369259470059
128 92769623153790296781711291630480469539343670333303647647547165759873188441654044756533495798129653515637385845920097837815331819443014065
129 1111210307238303417484177978939035981006865555408427298994494672405347507818173912197569656812539710121452567560368404223755403032459338950
130 13310265849260322436138952515310237415869599449151586945502977685518797740903750378703876005979140209787347737655627905850125694864181965874
131 159432625691072061756305423408493851924056918468517175188346576254594836146147696744983352399768215611473861157587204828210899204144673096506
132 1909711077345766287221823994492348571986389933559710034411895582416636798413699429292239006519670772073927709162085179911026911918867136209140
133 22874843734956768881971526270989448110881577977140461299622962531267473518199398320165731033930471993961202692573573112583821929385234275319996
134 273998764580633683235324393551862238461666358748126160670938830410287599223286783569562932723343531925059587815501868695914632186304029770500124
135 3282003753187842448675518413614481351622881187207244738923072968387019521554357406347129362057685758804404789412123345276013415673382304336467252
136 39312398551962013536842342349361071041359599458561715815872191201069514432542105341310809933463887472431977093169448530809291465147143467832032930
137 470890588838352183773349641558838843174558843293535746316753052486207611418857947246981961052286683512273148366627486736956505532413781378013260925
138 5640407475098298076742970166180032520129421556136252212396312920680899396930474509454869139602171056208314015705995502086075163854413686574540894233
139 67561759014185711075577128981796490671846211049006386796091775672146578645426260398618353473539571160242255882420469809817264643241782999879336901886
140 809266227882118547169489643170318857251745251787071471848830413596284932991420255504832646938311493233338313522501613081323571609650747906698255993345
141 9693528367919542087663298083905781267655623202738947507313797730629787391929148100439148260926563789337151499841795886676774997532427268675221332669456
142 116110729673681876189474433841745290552296609119630704304378655988381386809073727319876047940895239869908546160871075671189591686135845819650102748860909
143 1390794046672637679562841877914289618372594814412760814434187799422211544396615397961403957695283472528368291690092891139556453773484036017873963098663584
144 16659167380105519273511550956669033225208495495861603858202099542918690228633143491390034895535018774484458149636540747742722825961593696967257033440122111
145 199546337189416904985907010656323974669758051482677779885525351020464524909076666092049006259473785140921472339054175353072198443593700772140336283938010345
146 2390199928795016164095622056277938228750688513607097075401059011909622960299806905037277101814257448662104791319306162522805900196450754688931331903520358012
147 28630220830305958070544965029957788465277213698628571031604047825967321847613274817490239972503184883273524764962527514175110570438593688730884533141178017539
148 342937649238956971773038330787763698345530042246578898421900932689355747446148845580796536076603365520997890207393421826492919216297271189823225319114457913059
149 4107765426002307272357832721487308352457237170588513809043957078749013810296601352713501246323156574234556943511682833728515161345546039374916286156807544198550
150 49203512161776074567023911572622277353011804825030757463768853169861139407831523354760767729852080626493829195330941673084840580935524767639112858481871480903273
151 589368028108206353590981690606099163474925383180137907305777483924066418838922136968327423459554563762384915285608129675970817456241087773659417301258397602603463
152 7059550371406194890791817378012442989094186962152280803618784925073713996394970505789034929368514643739286952738514880418626951679360959075196962439386658973938186
153 84560493731552335819268447264899603400143354595595934416095897910892649565777233630952217012414719444786982719685816881586864300826232992209954510918709742271312318
154 1012879960328067643538588456081787957784030929570085265738150445377161494490132878992021395916940373868760224353442305775523172382796602345594373427760585000872335205
155 12132448248127728256181250322439596251569893347437984927606278107338157324580461263859889537443575614911216954124537607970728212179724850757109965431352290644163029916
156 145324526359294646829436380187411706981677461411341068893890805598523521434734859538257794544945769265286072875365526366347708225493544011300874518580567142286013086517
157 1740721866653124111493754490956805686677230417173274656384026049016144054870635500466553032306162879081770672198842887203782121987708253791844340232663877388485045986711
158 20850662258845457842077082447451856590759636560636689795813993687694501326785184667367796517904512283923743413161556936260407620712249918386978359843474497812243101778540
159 249752774961306087920461407734392490284444662063882771794553598780404069198888398067913328865169558614292418246655464140442633536603115218989423937960581649886882669739835
160 2991581170253280374532402976441416513125765306408603771598372825142030883214203257225850097236140752560927975796566681529486985236720158942586947922158770737451912930368850
161 35833667512204944584228127466503944915513334090530616278238960745212072991389346851912434735265283510486833205140736600789957535899952704039552298049591700332256057206791877
162 429221757424866614882873850133458390856932759934023259741581341534819092254969226458710275248160079582967319290343183493275675263499600153291575496758894324816827644778952183
163 5141291133098275962710282744509377250458516710668747257114926543631863218905693269198340898431864351956952140656894194641433468025159339691329141561975950432119524724915207140
164 61583258672300443788528210554985141603589651803144832349692137948451402256611082127382189747305198092774736688761329447665480138525831800507211355058664238038279855958616773977
165 737654735069245122524365427579982101795954691319173477437354358397479805570068074826799327961445861413144737641823463891370490757925861202948377671652719335869948732420380063689
166 8835753740566909419229170181291412268594704893792000708389469947296716234945141066821579449669433638201735251058440331825840830154285569537611883163227106456090619862880903913312
167 105836159455566287137983542997520404727309665949994272142114423825168299881557827260932444459587944651189001090388362111228943938855733991086695942228189855214721619348187297671511
168 1267723499001158085255699570265812098178502944952151072833708033374823699894834136486192539438555944837624294278586767290320751742901576563844917909386808271384896071064588028547367
169 15185007451016450815857866462711649506316147042876459882561834975816992530223759356888741332792688775262813001694780831461408686251914984165966772177264650874538010032536520431350427
170 181888599106274424608539110602282436191869893984720983338409984774632574497394464371629848378654097755803502428504544681187782709875256840598786321086134477213620255371044873600846508
171 2178692542072376764132436526324727024722769864535255900237011989655269029352140980131448496522896596280529369621336446294569952415850683431612134972754500840874819624426267226811463162
172 26096749418078579888916372221052068547691115736301397179481762618832139850623783209804988860881170757602245623205269291231708781416986887716730861663347638220885300214008733771068173875
173 312591298238978573325561594601088066172812387517501461333659289833717138034993092918772219776325757581299986148856753922571606751309437965099038449117661220435769157938572186066081391456
174 3744271678028947707184880938642672378587499418068322972355341020776270119453402591918327570890532688154090856425227223842255714422862889396514742474172318965881991143015831349253281811965
175 44849522292753130294933860483162810333216913406476555576507867139007525288389674531783874987788187475191339913811885209227226560225193354371239016523573494568679766297620892704663910245301
176 537215197735608557229292568459763731115893319759349362013870703993693178058929682972202250047935114147392075057067707054171471235172381146315855428398040330605375824130162079096663234341306
177 6434854908694123518213523874494096185749302707572704333843546613438553288387785516094721352835709470846294165684568795001209573364540134925444926642550545757813502523470197996613772188686160
178 77077785346503848526049880282109378141351766650598380575673282411121133031256560056228073719872606699656839071524293196071898089125166816157130615532856521295261383000839048127481991292262029
179 923250808016644918225684401683311182565683412271456607080284358458253636218490491118146360216534605918855980337092280822511333203508582867678404575611245875286919770660738853964748456161775945
180 11058855034189836964875569739091164005036965942529020847183376088326013879372059346480187596260269529839699474502830054470091535423723479472714280529539218761038106187027417888408433032372810851
181 132464844444545596976921923351605521692114796832909807080619205105408893806632693658042481160930948927518034832271209371304360420985352317339788699433338706823746759120318484930782608627651225590
182 1586686411881620002240237456138356171650258232486677854804846702015030732579496286648479673473251272796430907941805848490404772843807929745054483124919439374718466947675745388746651321684399050050
183 19005599411727041627947477482544026967415816727096123322113862963289393615914423023597561223640445229227764835955952443577088470729509371720908106546892456289856895233195856688226847338034089814744
184 227652298711428524797106795988153484717937537838370117264909246833300732139565556348832339884379864863959389597301036643014031621883755814953741675712872754973421704473921140292965763746733558144018
185 2726857910970148373026762377072717605676950982486247438400335305812284790454978567195609201255266915989869099509362465517416020811393210353677435428982866149077017776061629968270004346017005933102985
186 32662767337333257440144003588256633844474822704032927461509268971611216508983082634431558924603573361711415109941672045177655126754756681701831472459102032769414083763557129174893735189191925096133166
187 391240176409926423861158584604637541393613410983423301727123266708444476817474167104770009263552989186381855526827984081178521361154223857499602103875062862951774911040201180090509975622443002995166019
188 4686341302817718151350468160967116805880297645584256360372127359710348292984489928185666806405226576748097004099338802561749555803583923627908112597570930345240853212813053474392343387442681968481078644
189 56133792311463798024676487368003451187764372605646650384959473292918889318305396356658047570133314090064794063687044570119634937560509269371150062834583474025800194284119792740429367859285559249277633284
190 672380101161640657511240211043684576329292353574383296259257374540220679030379437101112315377863927606735097500970717779076389646725050090018639268800880609871443960568911181688762249792170864846841249423
191 8053883085782715508116216101937735304899025705330224718181391427685768889514098984542957008450763352921891419627374465253273282020835841439753830736968569037298015991292323120094896878205115185351902192445
192 96470779916586667861014187936605543439415566615563744942402389262164461818912000013998902251665826229822535878975593960280159321595499897024502738156912461936997575237726356628594302836869742926132868737441
193 1155543391751388932192166337459937587207385416705320302326189176733913305368664120968920570352198065040158920001256864960672776916504833706973247095410874404506226807471565997358047683787248070334841091978652
194 13841295067530836317449189680282188098516144265358649001695840812146458799413151149169398080831891804345580669129587063389249458287322009031099515314877451319701321946327709904022762851429716820809113361676345
195 165793383886765828086733201374695973664435146334557529167106216924334200796272317338603286409097411311365100468011901620316452526533261242812546417009894798785063397212742936928785072571262051961115783480323731
196 1985901319675285149210926017434854980236121355796897429949558369892135661195249708549579158856375304380620806305651809825286796841077752854665825606168921151071899519868191755055209065109854066830497420308287937
197 23787463401926779048846175816074373739172066227066176498309459477288676414898145951131959394687186368521152543778480131040816376882795987151943256586380140155336669434387321508298902678457425884433097852716140589
198 284930278001188409965298869931842012522206169773805525925609553825521432408748472262022490000495664715140680495845480043365784586882797940762559583264157263262009647097161076130586442213784125819850511392841566180
199 3412943278149553531644892453091289358898850182280687064492703445510282548276854535552045496626957501850127348331410575941787579233714469209072918948289616207138009850704552301985688512005912396772123969269626667636
200 40880814427933971825289370151627854759557914445273912752271044753804647021641701153745667885629317439029692953091272289204689569123219880693439651226926282820650596384383815140025959978421869086926881327644496188550
201 489677340666879205135756673285927449493147651324160854886363515073944007704058313151490571021460237690667826751716110052040059767065585269567864612688835847697884244683728683368040329738499578298054245448473848809329
202 5865438380277029914831680443167681645785638491096148176753168168210038591654852628763182404472393910607131706145951816403276463957629523609427160033140866856444639873059311569218227942327656004293802870289387537685045
203 70257217428059364307783213577893225783796053253937434613066428520495205454391090777791357211287267722413356378352249120853074055922033401500219758590247291733254688988904978172489876456074843407172708475765744737732482
204 841552886708610031090555649898897821632011619938353665700176136038089777446751863814023257943273709082460524911067343383744609119384440659983281631810265233756287562548550890302853184950479041049542889804804689701572049
205 10080263452687621604984703153155176883770789916117912080767276803617115184562657181368291877628515608265932361700884657545338421270786765069804695471287652351267869089807866132724214208615654047092174243884059341225516274
206 120743108223420663902720131232665524762333746812181629349447309857696904510202093744463836246795862077537143138170852130798348424260069285109613898214074966320568050050534928413178815443022473386490891618283057886493847875
207 1446281463959715997558122514990360143308807544257478960432544010030194186445383885753599192453726664441154523722745909648181583267290179829704302913930004258965467672159697785297023092282919497870829292273157835057183219777
208 17323805091409136570369167659826817476725368004193695825393717980227607586031921747813767311643088329518663388911074480769848851328732310937706880541811871364686902217126323766710508460315332877892058744528213701951093208694
209 207507480614086301073056152421056574711381231850399543196046171888830710981162707580429546364919066400241332751086963948498498609890227961662083454834148164706920932231686084391447187670389513194119379493952017697038981502512
210 2485559857294775691841306864251336162108810214227778880753121304113724765161464549013412911291483904298900219251283530220258744773304019256510272933114752133963005230127612652094446283071620543919967830159411018285922618788173