1 1
2 10
3 88
4 1038
5 12212
6 145150
7 1728734
8 20614702
9 245896061
10 2933505447
11 34997746793
12 417542364526
13 4981538616301
14 59432971386326
15 709074352774052
16 8459725853179692
17 100930145043164198
18 1204163804664423408
19 14366477297682542417
20 171401673635627358674
21 2044936696997205530475
22 24397465966550815769091
23 291078155837555803264049
24 3472758236294750567523740
25 41432346169249576379182913
26 494315859464012845318983205
27 5897522461021057458216244929
28 70361437569467973139814382782
29 839459688444464862268484481115
30 10015324585702853180191453180438
31 119489640164858804623443254266190
32 1425592884606390287473126056703853
33 17008296815168648496476886070211725
34 202920617273574131594145332004002570
35 2420982023570250375356849413135368997
36 28883977371695783164560709231430879303
37 344605709711286249201949037989076525822
38 4111383448889055790620497816578002356436
39 49051640765315140044100795367163302578906
40 585219968317330996361354728388624286655726
41 6982079268229155032542933496177582693312782
42 83301046118933958485742124528063684752059833
43 993839325208872154196520066520610973345673871
44 11857194415960728619921635023341690696057379188
45 141464590217425368406688199388756783699216321480
46 1687771280520848708549252340362164601327629380158
47 20136291096033784952993586042961522591400198557062
48 240240050691050156952732971903901958952519136439963
49 2866232277724846209666056248316319824113921138889224
50 34196164356191033713827259127230936487728805906575568
51 407984299824042129986810410040199488942388698556342479
52 4867540205939945682255848924711509762066684730017585140
53 58073190423406375824969918098293822981785852358021861199
54 692854219486549790612623017296637886994422471430716125183
55 8266241481397018151427224582041138217219917267159088310647
56 98622124080944916270741246776799197044164577000623491006552
57 1176632005790262085232441303579708430681985960313867214799710
58 14038057112371860327269245510465168026620276823526713092642794
59 167484026873960579584232160540306900646482174075185516455786808
60 1998204006250945036957366979364036493147009061609083513842908980
61 23840002597152833719394973477847624618471147435865062720434325119
62 284428305062007027194079747181954830137987627154273826899298530698
63 3393433712907140746719868889766327903976307461697165102589943636383
64 40486102370668134430741778141345787995630620443906698111063426610375
65 483028337132641002376308095002643313454072631088584511982086930249321
66 5762876230618511585897887247894650820390307604884636995625169941650061
67 68755273981763865431709047957638009681890027301629923698325171054867423
68 820300136320888366222002507996890542479219530601480531043024109336018441
69 9786774741720749596629974171497478524682194768498477811278630211847039033
70 116763322200115933994386528738663013044663898368049429471334662180488184702
71 1393071271332573784502168242433755055579415628161053829124505972452534265167
72 16620354050289956996085365729456495263370588707534524797341872190312712351777
73 198292938214542721074171110704382735494251048858779989161595834058380005083090
74 2365779515889706762646592843522731481898861124746191257097851765722017736849644
75 28225479491198095023494725913221316593492658564204687319665883625215289565331305
76 336750641589888882512369666834354663290183762379027887435228443989055740920773603
77 4017682167572951489679169259505519466171938714455624294425911714372046171571704835
78 47933899966871761254138339926245388381974012337148423968645984145281067549597899936
79 571886698227110609336644290822824253596134991649596821304141498246326057298138259016
80 6823029789659812758558048314480289417334003181290578564021201374134857328412311884854
81 81403781873673810089806930082938754264860438586262604281505462467051546926928426502218
82 971207301224440685771045656759978115070075675330618640969447222667738345156104001723044
83 11587222264989058320716253988535757763330456311145329068816739693114407560916456196678550
84 138244155213615249027495024757057805059466134812175660324446881353527314751563610721029015
85 1649355460337968319744750061239001563615312071837308271840908829746802449711456648369918251
86 19678037711789831447583958333945012001289851062115641444076754800201925000443889590340466937
87 234773652654612070248784363303360140489253062006671251895367442425432696629462571665140875886
88 2801024887014626493795299822353673272433810796840117634614417237234935524187885574491970552990
89 33418320560012043313818116690491258820958003707469308812663585676262490754789069246062995632438
90 398705582117106006311500977755915496572318888558865350783089491196082027703286609470835970972161
91 4756856540859477412683354931289031344901462952901019717451793050856235332553751624518978431207618
92 56752870731235985209916209947419429017542214574476749795069274625696962416490033281458824795651247
93 677104433039096344239872906773947565085144203728358261166129729685921478348380843718714903463477869
94 8078365943050435208592562283877029070142675378362530854887040341978835995362128403442717576904650152
95 96381000494886187183092064763686404573119753031456041584512190154566578975273423686825569503403146545
96 1149898163968948197440496811843865638597893620992828591456564925561670187598908142679973528385338794583
97 13719155333620895375384689443803867287310715071053247184049332258266859797569887856339930508288618317133
98 163679921759009705351963022230319193058762618258246769042764208246896390077463938202584962680089949626476
99 1952825721528034735259778930869551306680191711380830198250246682226022749675283293007984269193263256014942
100 23298695598362567786989204083723310620918715338420081658939849118992464321207120727432266932211863808936093
101 277971179842098688346113465284028507916158491266393010493789723282209666842891509103785877738242826768830560
102 3316408168867264629100875867960078478823293015195993202972201368362183519528280378403811742998740587298817126
103 39567282581962639548709561499767763605240554927010215930978486350220076897734926272081288761029469784859680149
104 472067949718203587211870537997345018107323910809670855978840685624632759991598808167816887616180108294333244332
105 5632132320157229682307842904772466148865380612571827051953885261875111178497863304572748625442574628245523153477
106 67195660305391841728540202127774447067129768274826373362427044621788036248280987297377087403617775936775541151483
107 801695867799930844706738089505018827277752752114990679431015416107834814427191923503563627710902911062896343834201
108 9564848753135451445359399322069881291726668335406820649409427971775557729786281317333494400998583630103466330811264
109 114116018743004820772567298044517348838917767758079648463148930641942965460583342439577264511513328354982246788723293
110 1361492204665179815729699942770180699144715342096373124702429298960372605335677823790319727168577575420987722887851078
111 16243654715669102082845233385816428047998585761056494810590286615178100765118307546945001145398734826415405335118744093
112 193799379551409629062957481901772498666311328374426074659714941728012209534507023366831997892354166634589727512035659307
113 2312176900785214782809948781210816374377846525536266110017715520503221835782600774098031966382095692947938495621055006339
114 27586066375832244243665064583416401402279132444992109135083310254269470640792251389479090284830073620101625369454505947528
115 329123231416033623441425292743047639846942303373795168664701284834729209264945424818023534129529686122922749111118196969176
116 3926696567624792806418052775130297120725799756694008225796577173702897105970732918106261724648460033953728453476543960690926
117 46848553931589146440013472365750600421087149126345118498969558730479268938637717950713299800566729644889369655926544827971233
118 558939858110832097398566501571348678360116110233089783628939768109909631801846365950956327387651209786005598042933780082100136
119 6668589948889655677044720353385680788228055122146250855923471467643999327441366530040262142693356519896046619136335674091157029
120 79561504979480184985094084058575123212655579681054065687573780832022561744441075325385056608396410535134969516397988291437360115
121 949231209204524810378521071352696948129217156695956829145560782649720458057995395936374806233446253296118292496951265556347234486
122 11325074581530914252540219496555739204138118925908169082029070407648282854815796418652858102060734126346990634482459200227516211966
123 135117056554399435445929033114536517846927375777240911697360684011951955953120208903140969529202954453460313082670948809544902405326
124 1612053028792359151939681493053179013813221253631343468104299570923996663308138418797678229213001403895167541852458451465711896442245
125 19233065694659591407378966297538020701000874426140410048849690354001561987049819370194522523701091017554224926688550246540422169787248
126 229465685112706577616061291214548184989756470771026756042483605926410169956552564578576323713572796356469217393596386128709952925705589
127 2737707378677435514551777315755807970742362926841797179856402954037189379367277881778048677515056011868480071212476428407380152763274675
128 32663020753198449327731391785558847374373996145691193162269786414011094839677351067242062650704283857313146966543556002698904109245653276
129 389695786679493132018241498642714160851830904689911500367670938722531593369876582147380328645121281337994797547008484378772016503859558472
130 4649380790126645694589218986395267803874466811524245869181814188118316635934415057309268872218628254144726797505488977742172451707649649515
131 55470817540711983308239693307428838169345279863438977492020182024586375053382087031743025576607528311816260978874908254499557444098215231080
132 661811119236973059030964889182168453710131988067872601136669285857255744945955349447819497750834930325826910436060099531867013494003774279294
133 7895935566058316310767736626772086060612231400738139368529868026395968703099925970579358465556437849043729314761499553759940643219458050404266
134 94204831035826258025296614773017013326210354058745696858970681330100439452545532047540808624639452226096318471059309742767926103122674502336362
135 1123939145580686903683833757674970012584747159211922398897865915486428118722195328939269549382560741143911269237867314180781535179876386683580649
136 13409496252449725828875005671776675505970869281942428874198715668707317248694632946708863431896348513473887185076811703566249704273645600621700605
137 159986070741841208821396982452728399680463887987544191775277557880941429782080747076499599013627247404758834006121725375478787888334374858252707113
138 1908762633583218979264375671753630770629829471395584935209242987969727027078155419717500444466856252375863413348313227483374826636738715301295450684
139 22773077291420568719045785301546176627761596976474949382065352928852985505956360197755403646655907284398495173981580093065174448657239372467669848877
140 271701201561728437847223809594425419538314480730468377083161482229720912043780139899649930281582621735038075430518617530293011170111849774060176322736
141 3241615059329725070543049455718698482643258872728168139997277069705051989611206954539082609120052192085713742157100124237407015894760047443537436962176
142 38675093011306882477855851346580998902814229172231411131867638082434007216781785529050554164111476913692825697621010855469504510440644174704613876808912
143 461425228292460065768956425806802154589176497288555955122139723908459971401697072635555628596580318883514762008388968367899427780141932392077540120196678
144 5505177777104984885779323239708185734755006519296410977801278782959178620691389713030939208346935016602003382789313472960170838965211537990190331871238631
145 65681249155798851082241771280690389571495415455180262299130991537033074498147835815014860643892388159190826077078227819360682775656960651534776631634513357
146 783630810236016859469677381962305058215100395802510140248956891785265517671667827921667329892478492300057901918934239790426430531959519449998205342354533363
147 9349354892949039737754231810782674965384170143608584527618231656922800039161193672592947252470136823600208719349450342960736137980366574698681336741719935643
148 111545442724755022740992732555831454425705382777877744663137563467482424403153669057439561740289898055760250731176694689595280720563246178192392685915688439349
149 1330828402667449016557851289532429917259789657998704760200483178430738945548809066929273193457967369855945602383399515121281078282447862821574465202215084304937
150 15877873371117624898128060711648401336281608369495289809376497964402857061307476576540345448165079240421593049040231449252104948665349184036781891165028131177319
151 189436059180113285676406181103912814038512384070101030612392840716432415584270824668204193342597230778176279577080851196229221252045802747845053154186135505952461
152 2260127869495402128006503914802636718333008082988581463043763848506372292094011659031144164765525947416356610504652471639577933346500158998960980636509738787900728
153 26965185618617002851503285835550987135476692923088443109120292634772041531138980804076611815858826887634380524317352117234913571010697028331594909662615009296265053
154 321716889648902581544474146072480874108203623080392576544001425632732772115404473238777169259476633320252920025003712829129077461523662719683019457885002392148000736
155 3838348043868157666551960641948510139018909983442940709426273611715971235878392881571521213833669064629373080347464682873342415518518526910114589802745544608942469113
156 45794664995685732474197608116741197647403145422785289057549010360309284241985282010992619284587245647481283377068585129500095152652104888278443178317885242775150348035
157 546368262784422464230622076956946391571396724764690031977379374889996536208093590316863745414697564705961748324674510452183011363478538788209713569481748313336817219856
158 6518626320329240568558647573335134024596527014768152194923922939085468456094364353343520676161679283127325170473144123855773036817743949036665550094271870826140266163656
159 77772623831976917818699619270920979298774422681450779357668175156638346227195592111093747842709667016653748760658462732517212407771010329682715605443444521338420652176633
160 927892063252185005301899814836675895581405054478168193736332573086081776600336592060444192418972965150662796795591380482109639943737643911900511591704767526236144071938506
161 11070524887016622576384669635406996162204002491226592860744762569056706347379943461347990435359700126926914983073329918342644094201085026549660344340727176043511431411774359
162 132080592626960526757791993124771112574709235315963440705979125265408518606955142554788811590532336077428844630748366635505149246715350194051794705047899491325249997241296945
163 1575831758941641329342005582001808725594873229607426696459731162801527566328801988648663084708588800432123948286960918479895536564757584572841620038346715305396027242045785706
164 18800990616567928697119206333992489241387932891500523222230305737801988598571009693796151128594019458493994997024975384572644789610872150309783977802982090313805217468523014570
165 224311562307764409777967760857810352741892361386432256375793400036216752797078547000706047236146325796456484899237304914599075615977010372944562672886436451957263418818493407728
166 2676225050224448369004579281476221325704515318841263923806479109085153794096151581061090852430012329263848321317082329653009532793762647235477004298859481925061379663572037617125
167 31929612401847523962311726567619985019883879685528610099728167385382983743531298072675982775817461721796250463485410289220440390017889016054320161487764024567579437017647059893958
168 380947129578454631336528430589490896727342614379564387728903184887391399951220425202759441522699471216939452489241040462404668396795848694302996867439521360333304992927206614782034
169 4545020100927541951873625186925425000318066051862743529732329727314917965560551397804104940847301858014522510365131755152981614294445836495369115511662857028390763493073338597563209
170 54225923231132998335215366048400818657975166511650895074844346263844966366463691344404660914042088718198189475239767457084148623784265264219912112844203303467979251973415309107413112
171 646961065517561043842833656148326567929933628747980543792987019197927658862009690476819033679939114797996509252354724565574264270221483687370243851005768204911699116132685839632789076
172 7718792740680484238158195207034656717668160681252048684745509093553204751557941945661931615803802205697560531721114868325847402910404383777075963696039689296479554111023403343282349773
173 92091735611998281596099497117582818664677390666759559609805469754457286850118896655938166218630745542455099371813984110306925693164934032989688104131858247655590971792787288792969850708
174 1098732523426196027434825175433983113073269312454244871052773170480783093372518901550243598150313865182202914930038408233803042770924841680003051097345448678431201897221498497986899704715
175 13108812339753383627379238727881616252316128443054527783997077896129414589642163752257949505260987156414417055985617398484241294649914735457327900319743217961831221337098143046543791747504
176 156399282526872235372489676113063311393963859256049166992658182517841526738651133896758450354474391249388879192603630665908724853615765266898276660414720260162836086265267922598167838829461
177 1865976674156603716979786653403555950108919694852097331823644505111541773558027317307658886729199362335471281833357387745346852975255379621915957870763459291316674421301521809344523429153817
178 22262693568465707350750367806797029348973405545453491853388755035879398046636297209943619877361717850214174426930058861411533209392673834486880677166052486910872301905444023712585474775113194
179 265612953268555579887680877427618609264363849947507253341382083681409753289983138299305538784308174203917466102927179264147153237644003251440354847766441359125149158439138941811646431956053223
180 3168989766666920546236457986021720800506665486785198301622052316621308705520120535093846363751090791632626230278028651953845381303649493912908902890549519425432019717487891800161175186920906363
181 37808762849298410005235675154147342856515226574955934516036418938542756467807914790563064421869118955533129875356345198571165866932313365847087197356169585367414609277834429305581386662321996179
182 451090978040358202227134956274507136966958547036242289677002125537457778859219195746253381239886349042389670442653859487996008117619497497045350125554514190295919905794893630033289558569468577292
183 5381902918544605006368095046131724024881906561900141138255553385699892959371996057190683819390105104801435744976815719593827505775608069354651958621977918135549199782594316500815685727519838958196
184 64210732149700286156904680933402344785606253990087059984669973230557228054258627381118809639433892140602355700008470003220810351786698974181831009649341264591775005897845535707680290302278138582692
185 766089356214030413805943987269774505866020377851061706930347905250442982069209651901741900434867080506699902785091797825187355916159653050563064478241356913662248919500124254831521126044430525954030
186 9140106983755039777464672908880657433064928137391617105480595589164815497165211822297387075059846941912847168572836326120452384690722408966755725375782988551771740309470817675292688159553679450665235
187 109049373276220430168233628569333970788320181890031207013385323005652231769086609437840772946908528539378768978898523748538380203222024218918172416629754078180425450811274243022389570020532533305797839
188 1301053373082036441994704333223015863265547070722882437236349762349054541485922329935388609427627988698264318103622898205465242467096897950985703116543762720228439930747180088933610716193018952713846350
189 15522693996351097526088615741370500700091170573933864566663281777732390378015517273270491489184985486175309272033781047370478649061550949658290870310990542653707262365280238237752771243218192545791930941
190 185199207364505142018793495114929039928554625254847347321513946151030044636041019988265461778648131240870442393313914499368533558601604235904961848528482542524661280373136364940758569191333584865268815421
191 2209587453670672500328105349373859411411214261716219143651839199848045626532747293600599936360582064439798721770560662121277971265545995454566077321016241388950093087957958286614321588369016474602560979639
192 26362300802045752186321784194639603515429544050903544119206192793334216967887166407913706340549681183771687965407603963533887822912492130164544777780929535059969102301866229155271914864136664029148873646979
193 314525217482580258758979175371588020006238056022273601392905922169559432100839962876231333827406032098343387620278987825716065279309002090176004457630634854186980372454634434093521059466247710372839536846349
194 3752560266361090391319208850031969660354515597985711545970509837820061657783264794028502527772285951969099485911941371463315115339255666345100196106931401535754589372278692152918238907646131194975883437062505
195 44771322636148960740616563550167160182269515281010073233951995173533589127970938607525220699339715063145515562366847875816279300575044950639264340807767904588715900894013573595831819680545827066429092449036073
196 534161050820044122907067856652326113544062535706146357585468847673298676055320270617525794200122936631915044176250813855198731056345711216524931669060889275240820964898579633325169290485125598703709455941858124
197 6373009340405715383221096265262623735347484322891497672425671481044066155078697007863543621822415342708879892871088455491263812086236920144694460679744096023838608713928012382278181422656267042384033636054674381
198 76035592895930409170993352831143179240129367278290088995195846441881396638195082250151950564508464828126889165272957652237830557430014419212631167580798886820750905336670203919260838253572858841547770231477015595
199 907171427019104256841793043052508484997205926839360945509214494914479148449681774890127758930138430127734503730220793648501614638895271995164897309943730020659182246360524591106440232885811741701632644684996473970
200 10823353258320603908068735208833557184732402108006624168290525821682498651121049890012160726536055325013565439644653703905011203021605764970480883722226336985116040748775410097545649718218878393124007011251865851804
201 129132140016925299672990850656705769315319136539982098734712210245844256107292226513686875588709139936331930034750583307781103251919968430791352231809806543307111911786755105782065842671894998109008520738615463923457
202 1540660356655397675015387476284851763077225453853753993060320395608526951570124778877388774303812541256206271648437268233807244709039825222158568240893404568676086322162951074915981546255862863147014582078723820661797
203 18381439176747506281439778592876774666319577508949425585353378696853992771043727308765984235062204466062355382840744089305983900723654058420557612039539493479152191286897715179590847051609504657918004345589594125674495
204 219306831217412466131353850013462767703355824664076864868829981145496326924123731115825161518478432890493147369866116839199670353434287792878153827636267638508893815125062107387235398914969303472189857602807929026907475
205 2616524782535667558826954666217890267057785205735562244946029043019483316496675974149042308670964901878090536108577799433280763412839935328366159589860146510238316578913218490432489650547856896872530238158062848793611830
206 31217461859713438029772501376468968116883518597408138683090951980453460788882572526571675727898776486751929847140832035773296325319687244470917554570453044005534589155785750638843766699968105725724988386208495219258725378
207 372452052187927566368273369432805489767354594031171302703683598926516710889642775515816280511841620947481050367110259173114627741245691071775586527986154927251676034083712022543076209110767661931680819371681490700734853920
208 4443684308081932915393871827894669665189713673157431022100461106021427887420708726898324593456799220612223825148775962969016009218252417040324626198596961397301799806327858672338189365157212088001746808962672174461721504409
209 53017112241985941767875955567696021581753178416091683044382139292719327537414031619600020247581025377831787019845248062749910582383365320955974664942042205080489998072509721419858600701428641316606624483358178934982338533570
210 632541441757143778009661875579498352972317455176198731963997660074098510998023202604865075548133701948260851052003216634961987456763682991620803961307821019901927941957427151808463766890090917192338424449049218869055041318543