1 16
2 209
3 2580
4 31985
5 396571
6 4919857
7 61023234
8 756896741
9 9388238587
10 116447643403
11 1444365516375
12 17915279112880
13 222213300241406
14 2756236737260571
15 34187156860885595
16 424042564599435284
17 5259638797036665242
18 65238262816481828854
19 809186923202279699777
20 10036801233104879026598
21 124492099543783194270493
22 1544145638522782696717746
23 19152908190213294054567825
24 237564309344339653490561688
25 2946643951600571658587898526
26 36548884811308094143217656953
27 453336406736439992615442028395
28 5622986822545176237681074231055
29 69745073055424620271357560254073
30 865087429336125922364532756966659
31 10730166700100396286303764047024505
32 133092302011948037449110175173542916
33 1650818794331858007466854504707343961
34 20476035431971421377143400390813422610
35 253975801857187463838823554723260441852
36 3150204938026470578772826046498382548042
37 39073766394274770381709107806898967759328
38 484653935305820195650327991209624750229632
39 6011435770927754680605790061043627448286783
40 74563224180129329682078109085440947457328033
41 924849671857708218785998223340639651097546025
42 11471431458878029609751229226946000917985816818
43 142286626378327499961297229219054160534353645166
44 1764861178720400523891702462168508569719441205740
45 21890567366974868701234592429994443561417645280246
46 271521038269708677162932522975264417724021727994591
47 3367828388691449759441142038187875599281120737602264
48 41773072642752222530961351940691381661412271790797368
49 518134951257020482605851372719069905622564593818733539
50 6426719672025237660527943052124144857787975595770410360
51 79714224339805229453461771729268362021778131599239084042
52 988740428457860854123344436101479807931064166303630469472
53 12263904503413285114243404696497270849986951570538970833885
54 152116115959195551956689025018483731304817018873453079634059
55 1886781875060369494067134473878342124428230659156071068424276
56 23402818443058741051790024911588405025532387276567702801512531
57 290278340235405536769177475827899053706446704458045531362352943
58 3600485771183417483327823615728118374679350672422665332029898528
59 44658853216472531866700543013548037440560827368790372510855412616
60 553928913307414583859658079531486841986903282535651895944727582727
61 6870692346501085769616774462930098301309415933178976378738012469214
62 85221067516420463565161200681894524780319600010489768581985492601269
63 1057044906447718414190011811473881853366975725421689809051754355340439
64 13111123420646837706618599818309092149250856473138825195582229718083354
65 162624649438142209120242617190916212401533434667094206155340194962316905
66 2017125135381716552856891803414099086779601082843741566360509935420124588
67 25019539324734174218954214232361108565392256132138799545766988347079110073
68 310331440048939319236397604332147958134820741476139755353673656189768998699
69 3849215664320455651925903441835697741277913214297449827096210641467932070229
70 47743990193560176656356997802366456204925506331686380013667229710248946514680
71 592195605128608321623800499735786171350332242447040116395917226018053933507687
72 7345335681242269835829100488212551139388310933441723823527625783101442831993079
73 91108336169454601236797678291391823847930498713386128642162014961618335955326179
74 1130068015919797978866340115820828257994253851542158860048946525835196643616311343
75 14016870182215660605278838503297661618457392990024731835630177381443258323771239922
76 173859136739810482963233161615622133128141358598195907447895326674879905939010420068
77 2156472809904707802574483333015846525325657024536359309217734423572627322923307845107
78 26747947028046282396161372488469147366849889107657267607500734969984253368406820873703
79 331769854425748604460021968156711822928900535163796071482097625076684520764498117431080
80 4115128394349980124518367210962038528367981937359347324814029428905803570574226472578958
81 51042255575921845062102485775476590784595038580700984975408069971651146031509411444286624
82 633105848618182925014690379588820447016332117217881342199533144734441714576401659321525379
83 7852768476470497717799448377080807193500949736391154947466112112940575959255125050380760122
84 97402310971602865954472030368599475392426663127707687330633092174608409072609849841816249413
85 1208135730861754102862406408501927622222498224079898709148923379231037317490705318539171359202
86 14985188027113659943143900000890606734982462155442193376246836155598984093562867480159128926025
87 185869728435046435461758348440694129530157539446795072019235172069759648682757732587809274229268
88 2305446944409960353841854678583286015637159705715102563260881223699546202800922880142882411012758
89 28595757137217850849510207112650281362046183780462756389914028733579042802878096711832617656697293
90 354689284103229014635497769424702362319944729906126070984651855468984278021071306571691085056071655
91 4399410991427273121025377561201137406531703436699789595642007404912260680426641652586159192834488573
92 54568372767241715878152968897727472391197941972570717016790877400187387532296877989477178536669494693
93 676842266445901783434521520104978378751347686539318220496978482992436855529001556902297708726465894511
94 8395255904032368020423362910191789935423515569439935178301093688505634549320294922466117853031844792303
95 104131088125276879412673707333493632509601685000349286931376321594217597773024042393664135388226909008604
96 1291596544299023323892558860814663320791747886073873647960133964829412461469102264750689137064459672659365
97 16020399510645593771971856572218569951191307594027236798086130270252794031525312548461763730281500412932836
98 198710039612241827012086033936961238819652269170441768253074458548249315613813798995112379146198504185819492
99 2464712557040814579805657674910043176690815296518980905091901018968542123268239235085392379787544162884022094
100 30571218246893364810067882303588379821674085352293822069792295341758293589397863800804737849719928986503332600
101 379192041047287630571180838420067788399677166031106113134080724496185510376917130568451057487545082726904673526
102 4703332488499028183858466745895709880816020705314680260181558044916696886649523449061803181073557827491245561087
103 58338082298018990856001353352744996434960590727334395926847431271279929075091946525108842320281046220526944666061
104 723600097278374655842531204929246164894902489522036049330701845978500913134036818331668917953330636744357536900481
105 8975219619090106037858230945361822821580348942546614135633733287184757929909139003126720606465462522387165864146634
106 111324704783600895146995723574358810476623059238805677206808734760617459308902631396749908858040729900030488548632838
107 1380823023962091588246670685402346720825812314062141395000141625544256975940069839975231377472930904829423559673740686
108 17127125800244515827592861365982688112472028938189029561249883834025788837438678861530196424596012560564720870270143800
109 212437389214227435058138990773058473049809616095146265956008011452508711230145784558888458661298509810347600156359622577
110 2634980606933643267449702203378946828830130645538000859687064178325270981493558030227495555085594786602749504706097156886
111 32683148783732998660673179381364645872422957010147389158810741896058348826453971273877725585319354148088180266479762666060
112 405387505171315281683386304126137154308311794974683373808970704469468261166259245622959292188531917581108560092080136643627
113 5028249586246038723272682858370805562727551555483229250002568442412162586021246038030278144503103564832906510731984081809492
114 62368212091043190367857942863619114782654517935910727879298725621759856896311229991633095608831025021143648274919193696499660
115 773588067321329141338288530048695790308095307505302934086364669240005625284743103300213598712714634905141944785082585928950276
116 9595248570351306936988260086779969531586308925493933685433610946064690512325481592090188246296406865323322491626468856611083453
117 119015273135780834306479094536616786570189519084565284216840284982231305082663796052683053213030341077108487225363365899286415743
118 1476213475422858285614125228346385126794687588810042975386064636019135825381907279088704161707555274789580173521198575624253091028
119 18310307304288963160823705007000972784250287616230017615766588331242376987744356636920630344372111449846957978166453281403557896759
120 227113055909113090504884728787481799288953035668805345096305110552733305918498172277801071135539254148023360071728122182107742753597
121 2817011167928015678564068594404308541021139739248852026433979328953388671909438590835311863571104758980432218231291464177011024652484
122 34940976371727569490155182378434406787300278393933339943849854742324685415449541299402080508591935095059130138528103036514034399928266
123 433392612606362865332768666009074051386947888876806635197429764596576433247767506473486040696173744080460333639379247710671079224790363
124 5375612709373243307362621207585123471586295832286782764871462889237091693184377137359741186570161338864828134387699894477661311329338978
125 66676752580971165397422501271501117636678910091164648228447568090073706623586917303004523600504374892179587560885650298717307636571648405
126 827029322070040110618774472476796970953297708486616657785873035438995284161264374297655338517892740492976669812459522062167239122964039367
127 10258110557094378101529029270448391787944243942024882076822101498372269404949425349052881875536106596626200618729236441143629380675718292546
128 127237123755401057020388239595340550277249676530771558984696256485552785328242576550329907503632806635246613360329367155999281220712043677341
129 1578193720124310905917904724156869603658175033181770533363873569407744106803036706083158075905192759268587626803667876026093670985898262562850
130 19575225726006596182402440884975626716413328367285092728249501650227030615175393306563310554382977408776331702153625650143151694554571998386207
131 242802551637277751581540005039745395891891225969469347272705003576762418544811757292777025789820534701481620385541560437267973692279758192481517
132 3011616821524107710885780252918797911587216912577194256774987405343553996015293036072932666079427124738080153297451745729644926969587773258495741
133 37354779916960588610988772373296544770241242903341279293274446378997054009401696617022981575914973196038314945652186698478108155539827707800708572
134 463332377702151919115870025775827009476083594680349055359950853289870960479178674238284901028191455442642968269397161546926038274056189460571886451
135 5746972481282309171829715256756435467639004019517918485644806439031125299533815603169546997846687165475279286831300382376392822460102668091770334309
136 71282937023338410933465756251639868478159522347738268304570862952397451660655243250362578402302072387424261393175469859540966221767096122724985693269
137 884162422427236047836400792774337102172282841781415686534412312229441200571928984079112902048046228528640811674439374243357040185732944963649397162187
138 10966764584580056561621505235369114174059568480475452069240814465168112641214460404019987180327087290257882592385787229394778517337287040124923714711298
139 136026958851553363428070645879619500233770016303299302647332494163743441465292688979606306444633242213401400558088355345972026122910486343825669771758842
140 1687218996240606223909357958703282977786319133010651445401550895322037246046495411131595134835602484042333772678317561011439287338117813850610227816833081
141 20927527640912562701551248273864096405451741073762354803405628565469417994859499279633088257421069735761417770389907508390849307964192840928930823070423091
142 259575914055618984639492459688077770686267246780276949681164110374646157081814876851751808608362973526402153861473831651233434646530081816133307667501826410
143 3219666284233465534572642064238976508329108999381976105136959244264241400828685272628356050596095642675476541104096819823142039377230937905122622997760150874
144 39935334599683112797055906175280503772176318577033945992955423712688891276455051503211212706221884198939764364391335316964228280249130668960866143908764705908
145 495340451089123571985407522065151382101450629013187259809840491079966603132351076950014934324559398288403795765285907822024924988636742027071317464613313711147
146 6143986646029588354446757193191394753419483877574644818488010453843899725215546464942596527922974166024705044019018811591398589794055863757304201025701792967330
147 76207327351502817201112614972945146596765898444954550825882698350163632118607899857844022390852293553136672969680326387438008336532827984750740616323139893467043
148 945242409635136635326708170556294619286179176407724019266128969387424272958014456663556339062316004578460897384120174402648398243497609484309675478452817078597936
149 11724374073003360047830815216322569143394425892472531135812039883242867767434353459480404606901144596650185924355774074859924453068872380570398259074602276449742209
150 145424016106908802436628972311182278335241648992319527355540162509564814408731673285105685876970522381885970505284042225424760954856008332864530488543305934033443050
151 1803775990852966878890754347435391804377588626656837124307207601655303751373836215537004735670534088284562523624140691630099918369674297088886491447576449136568151480
152 22373249703031892071922351339616386791798890681840616951346056260316810141241219821147683323037652064804577393081030115382880560672441342032835986726061399171630606211
153 277508019184528283800555494658546253402188488778363904573895786650844129831904899128295849815745129172583844191761919956111988175944279434019414845353978795637613361149
154 3442088285515558243837199941457007806548184344798445054578435677381045552063822187191753166027464220109860639383855420228031232754531777372677181217100309005945053571757
155 42694159974545294633633587908122639236423526197095964431270317990294051878986096452537742588785106590497484315023497555726961190732532373788770906919435172082614543495819
156 529559716292705896118564054593550058520288309235641485567632371500085145670103586502129774590688542628227461174328111469545983358110645259551335666694037893540971894692697
157 6568427468468955577438379824543031719071589318942614484198284541255393815761861068851240095408671523062132781811856226260257888513199411473590331379363174964044248819835227
158 81471905964784876447335900363473686446175562694857698909172996842736090362453972464683296761885800085950320752044102543072535896063274776449515914135574515811413075745380344
159 1010541943775461090126040752763507341262900290091293137621481173308435978174442053468731449865373654314387575472802118082877640176229082922338437118628996354608870058945690813
160 12534320978950520993059457854842451897995112397860149111978204360085194925566411293748367821763453466335764802584709165727698080948360576767443160731927049023747683925517286584
161 155470243834102808898272389882654900330068634347782896183930498961487570899201536193319903875679080907686293280570270653905600634671177655390053744640858637675345062454633932374
162 1928385012512993907425258792669713579613023662055103900320607059431535109729121441847503295853423167528259564570766961836952873847503948505008317394083836911032307007483631622488
163 23918845592426091304616195897235931380695989408999702594374138537702438095063094650755160224543578891543786439637210944873395037049323063517336695650774747280637172837878495445890
164 296678915653243304983202570675500626096505722472818674823478388600873235806811671865048869071099157058997276654759075943809247393912748505256612407914014919445343533118536338543846
165 3679875713611166000370827708660693042656416247708589412503825025971906565430953968244821643815173044241400383493869396552333131136817917366745857649657922396395475033272078689222611
166 45643571393703292947751069629119056722586256136095797330175619615893885886968841279932476437748359118995903813185497899133555095529965794439660026993542225562652742275031098796482241
167 566142927563076165098263159646788437018087968986760484720148428110949013270857205361419259968906661909356499919322084812716524530807172160846524018411090927358021399528888038753375519
168 7022189645613646631651429651821750809666074526349776323828521810996194290935791874489044279753935611391047480326455332615518748336705819340348232329131542631984309680575303424260853146
169 87100173857545128697194964018687600746901632532448467517995319644139945054726111771201511393544475688151105425780185254390859781228651336641383770022214090963189142750207485961063471738
170 1080352520919653000854132295595526543918073853227337870846199248094256177080187341732626639608764608570154904193058965660709520175418907166490948135730103031810902141655420919346967170704
171 13400220892398860391464298395011953247252376932790450499400122694222948207539404531836818387346896445512623572200257232960249394288231540795485611533443121597916590438743858531421361396420
172 166210488232328958782129465912670290483168191975743632840977313835468287719748202685414864873750304077616979942836450590275157753623348743883784317758914445709839629420705173356854889457841
173 2061602313891682956552374231163953530216826958796865030072733273745326635728354564457912076276763893942599976272729010530973451500667523975785221288720935238682052019829693686417500946159772
174 25571214824317268993575304202583823117266652730207771566951255946984356383563157224296113375612168024173690938662012397918435343849230000972508483535147498235527950693777053193723560758941190
175 317174182035642897428149333716330147337970095683637145311608225341942302332835221093158280747063202191014424361625889632435110145395826071858094934741278753641531652282603529510424929532186613
176 3934090047779537315381443032994867944219553335592312027904009834301043900825577758830640672241306435516480540387329159122040473859970540033543422739205396279167831143144879730465641046865405350
177 48796734982353466516444070218841998696159919342392263346506119956116399591079258690105137408390915450551945570151498518155301872355480030814937636043332614262237760816082691710900228251982832966
178 605253391767679831156619961505657654182529659864596269911378928230897108914896810251587858277720081025896041877118217756585384765809154919205650226199034597943643213417001509607085661296768628200
179 7507298764533289422508092936658724706410664344428803124251097301648990150973846768867524349147876674590878676116531115455302702306282105626675506836643391079192854507630100876766619020184906052455
180 93117255527245471872555467691846530449358844830020204096575028734411675443703867264574211952073356941334206460698269470776756424805570906802857837942230249582207688231759365817523549575026340686925
181 1154985774362660716572623633193060527658178216207300461665430928817137358908337768379141382330986244700783578236744433730423751980915422472626905331452832351149493882121200535271179435025979404356738
182 14325939176652366436059243375245839189883601987738604873569649791321166743529143002722697590175334897628034202841342491966330528577740229087186146756120267814669088489225760643499914972127757091325917
183 177692693580051768810670732846608662779450155504508249202852626769545087512175322065849033940161308834837915830028695456978142213014057945833904280159418860102438590175313281526983625155407440542100631
184 2204022574882412075309573252852094716561249131512298088727507077108386850783939652087315747359539125000763259038898369571234201294430654596310150296503278881422855393465093807122090539442346052989185098
185 27337733548413254358476652557186584820616130153796159632168774824377221662153855077828513025422388987454256119965255920194703539335992830393184015435243039560233729691475298132388028948182418171891255714
186 339085308871626181572376343170850566333808617646605367057493808439570295545125160088349858662432752923985366372522596848150145814047307731823167885004771063890365110593025685978111793040995734828806501439
187 4205866096724750941769542773038121898673115225151886948681221781775786256453952018353271424560033985530031153888906757664451065475012688279091107997246326006809818048998479528255946176182892763344494044896
188 52167726412103752577496061275802660039078620611635828937051048305338889800167545398658008678147133835509502608177374308910467336326858428100729244423774469709341241268062072612505133714866847270859605009875
189 647065697390463472408232155169155313396682419238803819462099374953984824653234069017934683273568911250854633997713075974492576142868041740235380058911064015988023127058993388749693295810541415142928883867795
190 8025920344542044158343440786366650557178064655137315557531727213158692648312876263626123526560880386896752041681738979573452273554659675112158717277202159214934461764199901595526355554296716795964089063635354
191 99550011129802236739282796103614625227392745978366370516080777209036659642369546402254743066922231112449133396854542506908472911546176000112406558327562851398996314935125414696687602138320171327750660662925811
192 1234774865748959980512921911959681081181070741197727604114865932906526880614260632952346639819205145265244659096851700030705654620351107507846491462912037160403853975415265712109028803354304018907730887912922214
193 15315608223261391089304361547671293497419172667817883285482666454225203128947909158422086677457142473949010100033685402728182280210312487163370200935117315840764564457307365587778325486843378800173736599065826813
194 189968116257495594642117658124426184387681530006257470128574629619721239818198577627987889236577629895149345000598389153892866291548410880403999030813753703420780737475838040723685338521530278071277368271437315503
195 2356281557242432933985489288225238449901027966465115234902051375020633677858878594709154282592515740124745141473608497883960138131847015616972067954341849316903467534001848665570125535643026184385593808955805593631
196 29226287475921403982254209822130224638565015773123535550124151518152116230624691647759567163268601154653623182672859231111648215845467355312797811282271776112887111552433801706645118388139361186481465889972255565296
197 362510107079412972759237904850770016811975142829415099412090072481525437106275630818049354549525076153287701718506701918812855694316364159314096995077876548291275144355023805666226380539546349633049366321571937728645
198 4496417064363541538783995199946729937814030856346619253931499244991814958799751561565736450680616367135239945496526030145403633878184872237333143073430382867890923943950808018498944144625693537229503240068476751894047
199 55771593734545615852508508688470338321567073428670286539770835876828795062080975248428980149165013766761738533925538252309049531612368015653423325488562373068132537954693097940400402013463067286648018124256422335144923
200 691766493892062575450060002262047850761270973042275727554791275943340547483998447191013580557907735059043367745307441523241366452065833206778776453567106222376225903417426638488852905954805498431352518247162683252516939
201 8580369504042035287003683787490954930391575978631683217441425916457249564233418309071346466137109228117043043016514534103801801858375652454723515196858175309716063725891279487324000670211971666586692216369423118950534552
202 106427156382890721168032302868213179965389165045383039428774082948612094677081784769838771630926177982939414276101991080531092459249758467557558263784717015849780986076063576198929175630624852015994319767288779481327148468
203 1320075972300783026936683102680180253849681938197540522067077531346116789721053967268402906945499974019203223960959111470889825445111335145754268834937991085686851778639401154315700646805278337487642332192885264581486896599
204 16373645898952148932550408579113139922318803999127079932017243585625826078343677135720598436860190402863270551085532107361790400882336193641119935277573433337651821715892389469901799206344964497278230886463681102652598220043
205 203091553554302580025332154108769683685924087259047758486407303326188388710249143379560281094967749716222581862409311560659451113256837774426776737076670788689602231454846174815332619550289206392637917564336914337771782688994
206 2519058942623142444270791402588247952264677629196154017449128227613094771539327651976151161900888193651955454111006162896601643578477044119845719092978749774589612702091385540892052456719019306070841751529070417322710590059478
207 31245307081236756943481244201735865487077560652665211017748515792339023741582405136935239262818119820102639920750438079866787052377797093641734105935651941211437921473375297670454376311308140451208430036304284744071465173352810
208 387553144581911499221566518203848094706913877408208460339636489974451112122325225563127788476726555918099067478521909472773290935339228587082842777198304531990599371323666570031917522661305967684686398507866047109681925108422495
209 4807039965548095307430752209254236485494344934859155527611105209786700181494556217922754431999009400952748658557264335585831108049775431263067951841418803772276278760211636216040658294292066939146714108059987430309536300483449016
210 59624424555514623916648921515109945288108754450878443677909045528482105670634480377752884551881340866871753905759517510843259121110693276787425551532351187347081554172448697577309290378930276363148977479254980313730659686470092759