1 50
2 984
3 16060
4 263516
5 4357084
6 72105068
7 1193130640
8 19742052632
9 326659600368
10 5405039750704
11 89433956076272
12 1479810123371280
13 24485531969701600
14 405147434704078656
15 6703731985610244736
16 110922638739934093952
17 1835370478933551733312
18 30368776231854075419840
19 502493954439205135722752
20 8314466553416706273880960
21 137574499070414306838543360
22 2276362851769218596800397312
23 37665612943738153242229667584
24 623230341913576905542032908032
25 10312219255847461526907254183424
26 170630116714403413736104807062528
27 2823314362081829196498825303294976
28 46715692051476283699540588344790016
29 772976581410211513422714428663098368
30 12789980607591913166236142917790723072
31 211628150032872600801194104023587602432
32 3501684268367971761157052901199735605248
33 57940272659526108530033926285252778520576
34 958702995066102585613536792824705842024448
35 15863084354981923879980425955129929529700352
36 262476957460555210260420750872818774972534784
37 4343049034856413012311494694404045432532869120
38 71861831612406568704739744178619762860569067520
39 1189054694350373330265713814988352044985031852032
40 19674575980506538654571439268995284242616589582336
41 325543426935635218350225444587943937347452901408768
42 5386572138886256129999236503987626913712477501767680
43 89128383517208550927490022526336643742868723247480832
44 1474753988913088448546515383056259928872413868304269312
45 24401871121057019559906923191293410080734155167194939392
46 403763148759157718897246873507805285609226684202918477824
47 6680827035236302835805800422694804004702407543912709160960
48 110543644242699007218402206221180642912839979061658826506240
49 1829099483941987725788407237069758667992472068894785520402432
50 30265013833012027390990974620637941192476932967555185158127616
51 500777060162059827212454857635325864033908015865798831099346944
52 8286058131948240170376755410372148895648030368119561009494753280
53 137104441932317022149676926920550004384503904005929012014618509312
54 2268585097791528716322394463070280752268942158030364866238867046400
55 37536919106256312056305820453975134998459066073899329050026433314816
56 621100922051067742487782313113015275962299161526947529439135330205696
57 10276985020552485955175032285901113010022319438502824836758772491747328
58 170047116922451224106713028096602046322567485891575293408543624001486848
59 2813667813644753714098723839068059577253087899605191701650070103198269440
60 46556076391173484283706706503145982889694110852890941478310704809826582528
61 770335516662536592957953047974006051739091140725746633228498788302635139072
62 12746280490772681134386484859173606109057190386506224155207306944768079036416
63 210905070369000011518624400569765117873144053544429131367343028679022609432576
64 3489719902174881915071523644392411933461312379766628899806748302845563572846592
65 57742305456803651161198009400368258737001503036449630855365379580042364892217344
66 955427350312234240988163967705234890546929721932877587409053064460685780396802048
67 15808884222808575674750782349476264049074826362634497547028338011045462705409359872
68 261580140330388937646319921826820354097892814881681371587686452460232051028597407744
69 4328209938848540955893188144655270386669999416465638062590183238317697715506000166912
70 71616297976926145976353307768786251810808518999729820861089033518389075615395231039488
71 1184991996318077339001508247262818473411745693144323214520658802914053542433862996459520
72 19607352949049662096317731839055209194406007244877289377627450136165601641719176085110784
73 324431127689585079119486902267692267320318362945783546657672038026500837926908895669780480
74 5368167589344967208908195799212403443020236138121774879011919822177165388992013592785059840
75 88823854457227070563398255910407414785490404912882447871927498435203380043861218991760474112
76 1469715128920065800927225606596431827004926263663081831384523967370685531120288653646827094016
77 24318496122195405922649057325535427259146082109789465261372942602059385906133965484254769971200
78 402383592580815846947252271163384670907042663397623729262849037531092523441153347913191576829952
79 6658000345279039587117247393226759138492348501258488743410992390673753486111897093701925047631872
80 110165944673384405543684659001953878660393505057884143558471545432448752678048164620180214532538368
81 1822849915348051335808219369676430808565670884551941869644154503022703416745147055898287432538259456
82 30161605963945108287134609865808019665007005429433805589427242195259867200001155061802379574369058816
83 499066032076803495775950400606272727246324834438230740002067634249793950484558716435420011116279889920
84 8257746774844059083804403532917831865507027200272406334457654039787031542753377590587443349283995123712
85 136635990860129983125251174929457820986391618036366519785674197117502390232416936902715325985490378686464
86 2260833918424688046750233594983548760097016834219592027822379760653201290823222575582231857460627348914176
87 37408664982946401054251467996208698570137270940503035337967453513417850252302401856269301265204145966546944
88 618978777875645517506452511341249813729234241238348640078420402981846322519524344325073375973479719483998208
89 10241871171694805901419203989756311770376521846559528879319414693372335841504207579883633699447731107431186432
90 169466109092785417919906738766496455136742310780411418827617459128654055204092783240999518335989907226521239552
91 2804054225014775386381429873638894753082230537425621798648131531372897983811436527838290757607287705467676000256
92 46397006097061253665000596941496484213337964159619592401446470199746635488979900997017354539990702546286790311936
93 767703475762632953813593511943151691926640039288766917338801324624557998727839537094829228868583134972760849121280
94 12702729686158729614144577079731547968987241745779199148594451656416531157341967746423678158053916801633365270724608
95 210184461284774907139741303422923311906950178562708828140000102038731437081531560635322503155844541827833701100158976
96 3477796415183750807324263851999486174773185666996320259727976377598765518362877689778525743696757104545359173446008832
97 57545014657756130780036927505583790505864103363388732799046689380782966987066231954036526607816413958033263055641509888
98 952162897604921258782229421843715371911677105064118092131908527733439752603341155407880092015560698202625231395024273408
99 15754869278727396053511692039967471601150975046620487762327997312225213654885858081822270902264065165034988287405127106560
100 260686387396686770022244459329710480409010960307463202203857925316630018625047165556019355601240961416767891144066482569216
101 4313421544264614052897865018938924961670179701021429194283912276852021230066081673918374872392690518739492975512853420179456
102 71371603267545984584871125732997373534732584013491364482348139177291193781508055952652562629911809092033241252608531381616640
103 1180943179493584525640800474447932020677935326435223559097770499700551123947023347800798703783367962855956448282663151168651264
104 19540359601625759338978692032822445749515928932484668672713805246933737231857907782329238587288607542809834496085023454717280256
105 323322628887685846744352109544444089798261227343656358154452948917726316724301155257572476452807996286934784819924709663328698368
106 5349825923477206476106055134920181009764817692873694561683021311278734908301496358579343630685999651444056137073319983089920770048
107 88520365895734551334724520585774188722042896305218501607372600919009876720507011046652037087544169291328934193977187073923127181312
108 1464693485432453657072716890584048010276545274619572204348718551379745713223846543772422579819601219771392565801864476525904883875840
109 24235405994538983412589995031030281852109507456564152808729994915105380236624773373522370631508659759925447661546646474466041060655104
110 401008749995715582252886676234612130778807661484004633507175242562246032447430925204344312851711581481588650093013708995113802755211264
111 6635251648326483216442645849422682882530671470582437539094548541412468277209199055956409972699533064876042380121371796138811427085352960
112 109789535607613790818285125069271469033991592172770631243390470797963245542186502992316372563947927145197723040397983849549853723438612480
113 1816621699943459323125744073765782350514175054748706170685424029765444700413365263311346363503388022651613376224859952389422824998387580928
114 30058551413315245284238390477366836675585320521829605369949925610771512898877669296415875726375074054318439640818294216852494590810922156032
115 497360850140145881145617445054375333562821533256053415074503489907907346161302319940328628689224965029158634080547203071455057758335191220224
116 8229532150459865807202819886315023730502214542319907434131838028050383818746273736802529573434717176791841631475834301625954873165892756176896
117 136169140366333697613821013663096529448101505123167662375017893840768418059163208663347725517006646899356422342037837166871207119247202974695424
118 2253109222869997701740221938453928183296542824305402328312200442384653048157579392664657197328873370243276127706814219894088551890083249899175936
119 37280849071416722497192986968193304104782586862079677690280717461977560094746231320175266094567033121349427119753473505015794840779718198065889280
120 616863884528134490170683317919728544932868956854039301543189284656263256594613218951697529478609211221869975062005921812298221232071380567928602624
121 10206877297944526920264553167521954167547993644629072409291810583562746488570585604992636802768449118865004696090693507601457118331055563485688627200
122 168887086419376550313796221923363178287900140300103348442068485907183851353408000537536114694893656742662581554971784027064636779316148990999026204672
123 2794473483576600674122122344110463132632914988277836540817816050227305021425848947074301010014514255207411763210649490773263582461253438993538182283264
124 46238479305761767566731735831640562935490149841706319198445762414065509256564301329984738798113707655725994313591259498359103968267607682752710470270976
125 765080427878303592509845183096507489792564475343412281338808111966999844694053595611996826444167312060593893719763485384917466169774774888336057138413568
126 12659327683588158170539628137623127506474486256438980834176337352769132541627004539749138161792130348539338351589998057512535585680318847012757981601202176
127 209466314338853823686073750783317490872477769263258195077846587689095089901867191221722663396548115154755717668594709171742804460694007762369867286266773504
128 3465913667720723106699798674684252249825298567495413217465198234679431732727913998267947972983649031622188562204019243645771577073065729965489533048496062464
129 57348397951283904736698404974818772053920352117773946170443363537662888386101943452992070258516041906242711117251702468400121228486083633256679051846511230976
130 948909598703781818142655923558258569610128544160769663138003542385416086178450423255334656629730873580068449612900042273018194382314183016739745534526726602752
131 15701038889997686684467677079483692340663111810600445959959434233418767320211012166759378125825145624268891596930201283228967541030954085964202110877222479855616
132 259795688189867279017486555401540025568404568414508153081964658963832941538768061540861267511334665320353941813795974689335018049168676991140726150631249053483008
133 4298683677870737954069350911596949534689982276153985249082806443434211102171407509859754673578440489374984798194628703657874110644974912156897211054898116787437568
134 71127744617868573156292700101881395035392976405002375712851546598298414158257927506102918895035873292445759907556896283046861534419532234683592465566987800459345920
135 1176908196448331767043584186989123987435422568351340339992977624798811331921448692509781386704219490097099063786328895941541533716672498277758569018886830757880266752
136 19473595153462798241276417904628518105704451435923149709910779450693861925473859191197438628665375991563383139285636229177184892497008536667407506690112584885532098560
137 322217917544784653908155571382422700265662680925405180791921923293698817373464119765534530269115021201589883347585710658193695429139959235279638345938967368801965834240
138 5331546926425425392926752905267845490043734023334751923050190405129603545854527069416970680303316893234186503399203710411801063971071227411694142635793137870925283196928
139 88217914277611801673197609818958867016355487760924670444935530741461392957263366155523634548146981847568617619636110089872387982203548860442515655633969135753847847780352
140 1459688999625823681934154509562554098497825780220604477307333506102643157484506364437410181117711657789653510273457948301507878523838849906949510167332020964147644906602496
141 24152599764755162463626680548090260566985063817260361555879804984243975959366815670634109346349788617803410614029240586702617267454801504958296169290154124181655020982239232
142 399638604898705430345835227611490649712140064748106511523302452584868690147325867661522115264383712791728726697223747074602150001063852738281518463801142605887829148388294656
143 6612580677896336264286829634184776748804289286314880149609691220801140920778990062198320589372647425066582927461125364437608230087185095770216540824387178972051673574059016192
144 109414412636064165758890225865098382421346376863684384902349955151293508868910862255040321215387244912556106958075470617137318707148974701627648640166608815213691940367631384576
145 1810414764769784506188062734261822596066933852708595208336185037181274285260117903375646989354751193193505789046555817086684041270991615305441136171521281200577701453075933298688
146 29955848973923033828464409013399713882867060899476992896894678721367230746793336178786939526453555406994490287512159319585226271027509702561128784547337523025124118349628179480576
147 495661494377281348755670490485959784393459051901620752679501051197870455583499539289594309399497800574412805917936657251401977072257187447353041413548809998438666027677550169292800
148 8201413928284513107076973195608131619739165441268942857709447592687041632096159374319833460703831658403375517983328414561585169501511522573595097076116073970147541624687845823217664
149 135703884982158133802476164068747913620340352021198356859325134986592799911562829434433539393346799263697001085797352807113138589805411319515886040230960379283633556898995635795001344
150 2245410920638994852756130888036517966617658296558508735243193144328681393527824618522654975126485802653297578747334290494175438497970225939067690724472788329708041372688035943936950272
151 37153469874408869569843685577372396432517599754686493835635489958699195334082081902380933323932363608013536503745173078885140828047474868725713164778760655479510972334168513676406947840
152 614756217234296412816406605079715954559520532576561190263037175778023275368931137657259955988625963994080702931845560531166905310949944607769099109757717411000932196024427232444184264704
153 10172002989377164394848477893319044082179786590896232714528207592186195993533344558883237824104774283481998124529152194863915908853948027404009446483198909761783945904013993273460768374784
154 168310042119449651234780568083462832218807490791453038032226450191348941277149792426521748549277784533138694354741649870715832974600528743260450132437248085082763557235952435434491322826752
155 2784925477099713907135024294939837022870558356144565272982933967369306252719046636972248089498769706067615900695950192165191520879581707939340139177260946672631820105054343540765364372635648
156 46080494160263890693005476949288983370952857610311205658237510093522377159885240822548355311486506311860253939822735663220883211833081052258427589299288859685823397842860789542775049548726272
157 762466342282697295539856766874130506320398305619481274357131870539466137436126310362558771496731132832360647635495138999537614002998871168239128539362033303155016130711922781661127805813915648
158 12616073974642160070595824698617936972541569610263971926895141982150384414309629508576638469066759986359806980035376557250082457874325673457702652494444890856518349181057436638234493083415740416
159 208750621118735224841508591573776855575355610109945929161746454348714484458284689791071817971132738147076613220086246091890628456854043226146988093431545824010583524625766933376442580242083610624
160 3454071520589173587471909704494668214800068360957919019993087547713813421874126816240705722597880516806557405029459594789022564488908528931230259950039536159215443618551180153163034555938139799552
161 57152453034183771155035077733960731107794292849275485753211024215035533460001518696566196357780794197676922366683685054977153308489800630134106460204997678478356683661590575348006184025187642507264
162 945667415499091775038125808849221489440908860347204699742397779048941567547032963871648376418230641390048424570092038698587026424520486480560848712371080478434725803093288905377518098194892547162112
163 15647392426040663571875407321101832151435797059833688395712149509416678953767150225879088294036067020736412678357760448851008754903827766016651422372050646208367879866074039584749879308587691224858624
164 258908032276120938151219682773124078319676432263255360305526407602032310757180018021304148861550044049536047673211961998454920018506616905329425894802811772287248578008609729672826762451629786596900864
165 4283996167024914549276288364667372704259231749493449488749737198235384455023439435716446897879960849336893655506757832648779465532487923082839473814832779316239500726131610178726042149596145371899232256
166 70884719171290152937559466078604419477740313016233391081202503101517290512853511865777905401431914256833086945843201215621374514103986317424458007484407496871617473466914309369526551784661490172954673152
167 1172886999915807299852154765693850970192536624229336105751442195395781170785879813960356240599014356699206726451570491797858491254230858356289949959076692580719339141080696027187803453730700532184866881536
168 19407058822470113470314503815136019932500496653719229792735201598539404528513668699618459446572656082997738936875641341703034358398457062103322493882994113109530493122970091731183665945391197458324212678656
169 321116980720095604177713341407353046478575724019271448255513291209272718786933521414650751619648024720494983021411356184870195164364821945262869183492257205459371460272438520783326254797431891303725753434112
170 5313330384066189119442769451067823052169070507576745545991817638337263021875576771072630590258161055630548475771877961415942993770902194159783102182704200304465389176868448957641243277389108760217382226493440
171 87916496059886569771002926211178914923970600025632305851482570729161554086971005573731589206323909907919375797162933218413881299583953900236823221665638524462769096618649133362676966785373521981045914956988416
172 1454701612876735678673037880235054733139089443566959956655215324266283769167049876795018829715642048508608657085945342607476383605683060461349438841546725191111787649238976158229330928882901509925929654559965184
173 24070076462836983874002070594258177477230095297558100114078479896968279787811002174225704395300282023045000326188971112766897068539321842516085525426715734205825902906513628855003080722999628378529053646836989952
174 398273141239661110894599883773733967313984817558973103742224823017110339827283764618880154289923316116114517992484733381334473401805920623555119447227305150054274058520391565900785481657747864717190331803715502080
175 6589987168416803631285251022034366146536496942745167863180643637744072701166933607645074097383891623217955272772282547906645077794030037536525017343503713432758799448453745443168213717364214130358859851779002073088
176 109040571364478070395091566172055470077383738919488827476485504696077655067680921698872762809591569034529533840075875785567148805456744644121174675309214742560925573763228772685008162185992355516030856584395480891392
177 1804229037117880127596205867949415563008577961669360946551227215120795312669905530492984680588527694673312930914618058331516182525677499643155231492530241103025927011044870680620323236420434845131786469636396149637120
178 29853497442693763266745471312716510805793486989914730045988148627349636894056030329348113456499831671249390137934396519001527007088306122612626408704342149784126525173877241001968981794275306326989048123877046477651968
179 493967944881653104007590270969075871786751818777569790706856256014795003099373040258573002223640268586816460965552557345988199529488996397895215779172942704930509668526038606060968755657131309711856275834566897211277312
180 8173391778936126435113918426241924510803495636487237485788574285674638864198137943821248384193920779867811105065762545135303158386033283248499838863769113667186388959107287034431278338950305971219617558620338845281943552
181 135240219257518658752631577003870895385524739417664069255125244760181883838980564378181128431703615174855001994765617004449898423956143997237207783532450233788130464185606380586126624461647321902944794805269329439589662720
182 2237738921552392776974709261768536354716519802674950132870810180478728472898281525849929518757443922792057498228630206181066517170143067204463465619145407935400877879293556776784401164152694630546022210534079639311098052608
183 37026525899780187332847545593085453827966930306276962479905799014476005446382255911063642341067511781054114177519996276995322573852239458838866495817517078794788214396498580671999300554142253895421637230707695740067814309888
184 612655751304540320582138888736638894733563640154586935000094554310430201520443037733741612613148260916528183393497734487551331257334684193806276206291826065182947045585645000272929290306193720772010645430137031604150797860864
185 10137247837468841607134046559324799975177470169778113814725192508377831438005223330052237902404292329693930630328143720246961000297686211256606150924265255553826581651118266933757120679175454455528104255764563189126062458011648
186 167734969433404770798872155957079637831787194734002928839894066254001780036656626462187830343926052505985735503357224477034741669103526833971394904974186670537882099022203883801350994952849164943770964915501516386876134220890112
187 2775410093737062595980586830682892727508737488603398361759394713945841911576366536811318435229831385312289572168610172063815163235816000063927250326747996173521354389483605249316015085293604575513474974840582791439019488982335488
188 45923048809901423368773627552701293383527619889075718594784680568510726690752482119049958956883269932913935511843631394650633606716878985740991396349582733672823191988757088594861005475323116425726637070393776964001297913304055808
189 759861188353948699548916172297646101744459626819222547921860784292954564655000874099664076957024962932682737523655997477919889684510775092055292229977047611068600649030905725668561248450366246450849440554487782090795394020545658880
190 12572968052639066574661392976691005404544931042875187500382328641922585239445622394904037031282315747965026077175167346869582845714768337566828431313597104975496473494766428706659429215639278813570572367606682336081265229615056551936
191 208037373240660956407397796029741823100674100197359532443197824516372025925720414787685643042358683701006213669601419043927591535427906979840034687552013614276354904542291963562217538502278777277556406551658970952395891290224845651968
192 3442269835068076555284769016703548487030584823132394482063363556293346424016085066076098865065634111324586586178033596181870423778144292535626818602143200326181681390259365793105386326230122488481195085043733087650997753414423179952128
193 56957177611121988799103573451692743911218881761410952809136164461778844036374525234874258566785166188401644192638391829698139300957613716697825596365420838425277340625722607367045912755769272171090445400135292169682837792700789155692544
194 942436310011338238146674507610864868462469409504529099372536306562495037719490452715690098530199074472985137811121606294634112621295378259756607532642212584913789011931205979486942193352771652011710799270191267384691361884675129477169152
195 15593929258432070343589846336582465731800140681670744534551553747301660077227594620621457166235562319023453513425938100594542976584894793704953524585348015829067789856571384656482023134138045745142372321089559440391931690246514367277301760
196 258023409257287899324942531044213578291602243241494233466401650001156700924365774378378406026507769125308955196838226465820321169971029713076926649646193904507404783587465508766458270930129184345000333382140215626522338445733929958961577984
197 4269358839675019608324253109513223562410348142710915153786650961012601940460795662692646476544520634209480663308374052880636938887178875179154219614182474397910899255532803401596914823136902915710777086049775373602197635103181739568580788224
198 70642524080967255030131223269158142193881862649806954019491206731643313780242506220877452096455467130111276675861441306220285428999579882146949768477190243969650133482617791786060909028252989642830000201338267042535727842221709909031366164480
199 1168879542790997032133755680319746462379034177149209649288570775396282705045274977638810573089336971964014369893044811322910788149290624340684649046482594662867907123518622619904586737849049075009727787451896050212973805327658689449119820283904
200 19340749829229244951896571090429696959437800541563068138364932307981714627134882009574465929466777338968065968677592996404037385472013517164813061426426765993701359147495033238680847588911892236562786970207468166244654725034446353523397395218432
201 320019805517048181326995276216770551063151360874956487176877938338963827896529149953865340712479514776453184523470394417118353284456404953830823167181365986442607139517079000750381846181406468296818941764737987010986650862106441285114354972229632
202 5295176083007668234321650520916663765929474659540913561038165996830031760864447598573403557813719196968019131877157073446619704137004619199379849780048742351164284044270296197078368855942980949839194907917702755688174032752759049104863758873788416
203 87616107711692040571292925401645573393981146272800294552500540816371670048512626534212370509149461768220763402404702283371391324360953330897532961926311562354491910021108059964312900447811494378811258522511041327937913795539556934803946809300353024
204 1449731266762050863216608566124582449067728944260656292438794089918786303778616864153538455727074127632553786668674405915666094092824165633572682409565701030099330637344175352191485696053844034967318597379106705604204472756039588287464471014846496768
205 23987835122091755971608321745559886039988338338992738581377084777851922914514937787536404146171031215963666849411736846083148304049673209194688501101813976900090216689601686475012652385364142680711537535450539511616087140193889027507906563507671269376
206 396912343023297543683228084411440356778360195131252352239757412933019235500035914082079370723614567515743627422250309460740795380421704568031733368057544258536936191777459063391755394979440464010492586160747562002406291506338073009967730688699257585664
207 6567470855223481622783276140741463599943321757258778629204559444992010087219705247785862473196543990005861291724607411656433693680758713687435002568767081596107833026767435218243624626581730656261073681516278316416439035961547850334369295949595146190848
208 108668007413612106952986601170340836899187540964763944877289808356949268483283203149093301263575500429128967728242414535996534281319372578490663739626541285769128461624732449887375140926491571626100003497345813126792614109445987776766470923582228786053120
209 1798064444527028126179169479461165284573379262681359616264138127412737617438212035034611377148530390999242392355463442447600256112974988502206995080072529961733493497392236287937624269015542800596306556253211813431737535503640131449356563740112703729958912
210 29751495620663323814837865789117500164970934219933365410245939844426139975009935596989780295558747054262947640129681522815984074262456272148571648895113875209795184118258298237189457730899055695014935602945412026953757991296949464774640784062841394288394240