0 8 1 60 2 850 3 16380 4 358258 5 8253300 6 194402650 7 4624699020 8 110523825058 9 2647111898340 10 63466433646250 11 1522433108644860 12 36529334450076658 13 876595894555956180 14 21037008518317046650 15 504872725633265889900 16 12116759959504426293058 17 290800015862533080122820 18 6979173721033689836523850 19 167499849534749347550770140 20 4019992552757174887232314258 21 96479775242539710934765294260 22 2315514053611545244116102477850 23 55572330660756857745660060821580 24 1333735856351858432985890996140258 25 32009659598406792790745819269966500 26 768231818913612055012090462005788650 27 18437563516551298578991101303239180220 28 442501522748745838236859127687969931058 29 10620036526188231038822245699364044635540 30 254880876391138754588657994484264137816250 31 6117141030538794533510572007863507448982060 32 146811384698748721136885771972149389954006658 33 3523473232359781769245399804812927550034197380 34 84563357571712517076873229909907458330918400650 35 2029520581662033505794737564480098352681779763100 36 48708493959180001615020559087279207906851368847058 37 1169003855011814411068189797674473918263744628348020 38 28056092520181478354099213091917803677442916931861850 39 673346220483130670526093192802198749560721381445859340 40 16160309291580438374288049668687449442695601637575092258 41 387847422997754148373489013126944324032715208711619983460 42 9308338151943983089735718203407848467099474574772270999850 43 223400115646630196499601592938101691311243479919033136806780 44 5361602775518819944147215073033757405990747052391233641542258 45 128678466612448021397458040317844784622961145376274189931599700 46 3088283198698708626394439961423438679618520041182067252489094650 47 74118796768768480387734710604080439874494846849785263649679741420 48 1778851122450437209556873173669500800289169222408331875786361157058 49 42692426938810417192380016004492591013442221955886060893278869692740 50 1024618246531449102573302529395034595805591125904337577696439559906250 51 24590837916754767541233457866923469947854040897877001893072389373799260 52 590180110002114289943293446087414582090336634543693586244267049915056658 53 14164322640050741386083328924224308041990222630729299898525005587667158580 54 339943743361217774395331334644909381790852764961835883645772409149045674650 55 8158649840669226359039929363808208278552062482255784541056505633023356516300 56 195807596176061429899582033093506128362333696223418441910957621730223184521058 57 4699382308225474284981453537582612668875791518455028051260923755704531073693220 58 112785175397411382448252701845989538010012402785424724596098809211010263473119850 59 2706844209537873174062438647823392886769293643922734415951973515271392486362228540 60 64964261028908956121151013191529652664297921992734518633776638073930751504310990258 61 1559142264693814946231454144334190309731821936861137692548842219041833269960754192660 62 37419414352651558701440857396968390902921562302155466071152640607467312131516717441850 63 898065944463637408737212072723399901051005003489405941579748737461407302094622232471980 64 21553582667127297808524667687721776959720177723353998114662005325778406075979925704064258 65 517285984011055147390570959813695015862260175641852837561854297454727740947238794255152900 66 12414863616265323537205450259229550541159860637309291744898804308583097441801178138994320650 67 297956726790367764890911772905922868789553614844589793987397969228519227551443368515538382620 68 7150961442968826357357654149955138431578844681739111743635535427226694488512127977850297503058 69 171623074631251832576292958801479403013518110220328708798770264057488882971408415812319299069940 70 4118953791150043981827542121666180285696510886410255146539577638149701196764050846362136859916250 71 98854890987601055563819144245156435381217687930642316295146686394399715546367383510436544675096460 72 2372517383702425333531157061785771856755533617936233373712491909680538013124795359207782887453226658 73 56940417208858208004741740681682734295906851385109368571781160884478786587507793187053729891166839780 74 1366570013012596992113729430746276146647039646175796769386630692077227186261556378663452089907418868650 75 32797680312302327810728638190541313855992147466657473721162341306427715004432382632149977216219788149500 76 787144327495255867457476898804559769012729037789083872588633827465606954222850584454881785099404513315058 77 18891463859886140818979320558088253297383380065886753184186128873994469035328799240245880388368884928158420 78 453395132637267379655502193235463905257742704890720040328748788585623900741172567527015349067513850740297850 79 10881483183294417111732034635747283639853179800277179531110275641984728759549774045672124734175684300891877740 80 261155596399066010681568615235088606322251420866765545565611635278144144291044563226155753896663472747600008258 81 6267734313577584256357644173367972139337470145245175428423354230569161946993172083782468771821010259692279921860 82 150425623525862022152583429053541478395453594231362953407744502456161520029373914730545931845146570075129281803850 83 3610214964620688531662001923997517246108042616195738123131462138324973870824400071547047749614289811421547539817180 84 86645159150896524759888041696490675082006136049992068859887229976937046976749780130932841376219180687870222863706258 85 2079483819621516594237312946962379336073162520379964726070017187925459446343344421444229569448913502496097544752626100 86 49907611670916398261695510082056341675016546719637988582524148130473657053296193411151138319512519125675354207921466650 87 1197782680101993558280692234228863051511528581384393492046174080733369595746344045103417622896154526710904181251407103820 88 28746784322447845398736613528606843452010293117357270655232637542320555440936029229141451224132313304155215896306978969058 89 689922823738748289569678723571933805437050557928355181304992824925645940480034328523701860750142692735250808740881044767140 90 16558147769729958949672289352350846081554857564759482674875374592001579152487331630709222855794379648691425122455772997846250 91 397395546473519014792134944295913522970104326825075804787668438414244696319242632090110035407835969756849417012377567144873660 92 9537493115364456355011238661175843155435956908468803727266929953617589709221914370963043060338329614241453453789217933288516658 93 228899834768746952520269727845107258980304403550589548522626946251070907480461516313165552647213860507137677013881005336245240980 94 5493596034449926860486473468005218494525402945952883842306619178420989640833114724758512484281342696946126604922683833553557982650 95 131846304826798244651675363228796975216586837893899432899997112110348717809115456334907589173419668939687203278065444577304866662700 96 3164311315843157871640208717451188181373810116243272274226888666371163459134516546325025545666109054608183227539898108033517595229058 97 75943471580235788919365009218349245667080154875293351088256190708595346103383226842733135384546415410295012393336227938035294703743620 98 1822643317925658934064760221234630647779228262064326911330159717911106853282297661896474286631001997269695859287369982603304932813395850 99 43743439630215814417554245309562120567933132830485913191510104340819692786896584457941594989416714896039046420795275069160321599626806940 100 1049842551125179546021301887428662713885175042425003760407614203553249112484119051472008368362084063718662256100328317676283839125202146258 101 25196221227004309104511245298277966976301559272136488663329888926186267093585718572340112888352915047004881128448021130580672588996309171060 102 604709309448103418508269887158551949547925721578642879184968588387302389505375897535248882475714407405047351365909701393483583107522604085850 103 14513023426754482044198477291803815694550476906456877878039744851427878571479259143149107053565099201584538498164050706581732541335649250842380 104 348312562242107569060763455003274403534014560817806798103518929790972704117520482493856994604298846397875208359237742907658563167003318400468258 105 8359501493810581657458322920078379607193986840381530652446107498944480013082682648934126434322196776194697015822663004932337084029301697936019300 106 200628035851453959778999750081878637641187332738207279631005398501165441534615143441788113472126773969220103853801220748088430870801446558470532650 107 4815072860434895034695994001965057628210875768545585510785787228714772648086092447886102866373706763291238205761589447318736265286898593031877905020 108 115561748650437480832703856047161026974929575839037416030351360203249459728863550811595178628727778490900814415507345098466037445923379395241205555058 109 2773481967610499539984892545131860374172732508864218623392682843343368413589388105643372939287226911989102215026734287806246061076342947073247818784340 110 66563567222651988959637421083164597701438652477469096812646115404955853896425395357321795529237367740379746193695843734504944259247377255501537733696250 111 1597525613343647735031298105995949729490044526635992539216173293960327098357295669800900950270653604255150755187044649679561006714876006660807098575130860 112 38340614720247545640751154543902786123627271045384631669724203732061519175850517151981210449637521276822786266634103988190683991393903554591450875740926658 113 920174753285941095378027709053666778357448933962680889935685796782568189666348071052063818189160992661617299594558706737479809606362308424661086110614362180 114 22084194078862586289072665017288001617263507561585738125763096978050107737876807537572549260721052521553843042285753149379463300477994299735505371447783016650 115 530020657892702070937743960414912026054540979235834476297665813486114896219315720650977981837710932859673228248430502478513330418354825726723076700304384055900 116 12720495789424849702505855049957888472191585074753348567069572009819228642540475041138857086902372482432146128322041878370966495342614365388634917774622270263058 117 305291898946196392860140521198989321495189260671200219245363835301471317219021362392315503258582668416891338267882533034415755162368003221889201547467464912448820 118 7327005574708713428643372508775743693835636882634243505553757309880870914071918648609365464888287386558573725466181941731926959464588782314288547808296696572413850 119 175848133793009122287440940210617848387468420701527103057564046411734343895315303735603947709046636251670002497215714835133682221515423164117588331948141413159016140 120 4220355211032218934898582565054828358124199723056313580475172108159519397372437042359364133355102416082342300357549378562306931508216669562403071699045389892477404258 121 101288525064773254437565981561315880556880284867987483216546538867825397972375497082339466152901171832392159593964015755341324861067056383516371126383315120162953940260 122 2430924601554558106501583557471581132907920735007331084618976138817070266146813684653810306244406849853456209913402236335701536657913604803716285983384605994942124287850 123 58342190437309394556038005379317947184303624418283523879918940257283195169401665288674312178779452761615331056961954349555739079825480580533191843410205370342207557547580 124 1400212570495425469344912129103630732357449307376095507306826340913297831078366062845214426954882959722762792158966197918376726794431900840427025004981552264909743194350258 125 33605101691890211264277891098487137575788731233073783385629170435824514043056432251713985701439494368383151740317557608867793930125761898412312277341277131506283374317332500 126 806522440605365070342669386363691301809448923866340695778284765162999548863534159481828930906120036051594856505961179314024696983305993189236940506176073472223763902641518650 127 19356538574528761688224065272728591243313006664063015432957055385601298263998884783689499963797505370904550256380895648951017568152965919675194719050839711732879725175542786220 128 464556925788690280517377566545486189838146949832762435202308020916709063825753262536839009630801624367527760726042364705140132001839966251630815301436787046549374673195377261058 129 11149366218928566732417061597091668556099144274729299222591457117164401968851344547710411015632728546641065289504677513042746076902282095322366677257832925493111893251511333121540 130 267584789254285601578009478330200045346182872338419190675027748715634657066078566987950499342390490430626274784759140242734197533381126420015281968390467439020398611245393627466250 131 6422034942102854437872227479924801088306029853061052688194659324193327059903617138283248761961913184499447763647763614108578606705332193266949288439567196852014699574600748757868060 132 154128838610468506508933459518195226119316407476733169860599744202247610301931392137786723631395962036790363540684400490541908764090176459444572072182275594787748284489737260730456658 133 3699092126651244156214403028436685426863254071480810940781528907204360716660742769554453375853853412312216167265093633554579667874119053083540187900990380520085169428567832033986203380 134 88778211039629859749145672682480450244714021220010040948282314339438673545178133688451906108311476307713115907053973564206736553065435047805102725005766861099792598173965399763213970650 135 2130677064951116633979496144379530805873087591333887923193082991027568357326899973390878366929816202512795828647645809592205889074671563529035226049685563171524414264998997369756132329100 136 51136249558826799215507907465108739340953515176657073441845681147895178851547345158965204992946947902882587151069272146343387124134632529081542315358450867530438533373590328893315978417058 137 1227269989411843181172189779162609744182877320055494922026836619913575199495879222299084637142372218994004484588806565734380490501040594761272416107123597466599806302355138958557036066274020 138 29454479745884236348132554699902633860388971151120580041714562146337203254608592508045759906517618189274729488337494237030450365022635508807088078058671462781597094283170919936825061697351850 139 706907513901221672355181312797663212649334293264358343957995290733368120367116721554540978341224886245839522245547263807939573604886241786556266437024367611382980896960575485851250148080505340 140 16965780333629320136524351507143917103584010865994173330474036568258845481137092191933803111704010406897220298242356692899026589207126338019323019271791998545460515262036150497476201802385782258 141 407178728007103683276584436171454010486016114715655036837162672726130080137191021968156764816256943113205140122579815731379987910392792914165152560594799240639960045345984632908466163802326229460 142 9772289472170488398638026468114896251664385000357259406961333686482308678227276790506375077279234204794093743448399395112898386351005370620783382924716974547242436303974145450069227763166082409850 143 234534947332091721567312635234757510039945218974752688041505162968239035671518010538835802857131885140877872832428107763015399269754819764516095817639020150759416185386549988955448093886662651932780 144 5628838735970201317615503245634180240958685002988206060289321765149711475523969146991725149067481277483969330830393912128096838976100068345867556781495223660672913066313636358750970976307765725352258 145 135092129663284831622772077895220325783008437042846644014462096610536859570895914122593104381691733393878085467498268693379800047615873948129010623784274849592562585889446502663606223668875078408565700 146 3242211111918835958946529869485287818792202452681875839157310809616210749404791489008340189256673921371753031082777561817229433073273405743532302498241982298715445939011173415300094583679282165234424650 147 77813066686052063014716716867646907651012858428207696733498105322348977100582003896422272502144340995850227392988074304000003658389551273018003114823191228707482556369587041899352209328052361464993747420 148 1867513600465249512353201204823525783624308597043096840728626278435094525219792459912230538909446479009038203803261862079878901237093127156128947599589698553254807623102860340791554645424414727969494087058 149 44820326411165988296476828915764618806983406266227669606983091690826897866364273582474130458817012778602045985587215924578871585558858416184571304592069733913144598643183839672202919064595936975491299778740 150 1075687833867983719115443893978350851367601749635784215721546932680461102833168517696773865092982740409564403966543833243503825300734022061490774913928881846850673859583112871413909915858588364199076039156250 151 25816508012831609258770653455480420432822441982214662919164559169538453139739995022790730078291614635617928080860051512671265080409061053318305409829321762099538655899050360777793780071840546666640015485085260 152 619596192307958622210495682931530090387738607464622010962118613491411515600758001143470773709377035315789145458711827616164973276712810239701851565414670383560105030031965543560096604715259001367760691777106658 153 14870308615391006933051896390356722169305726577848569473916877044863740058870735181958620503176789671978093968155682917357441221652527083482109122452848827400949480203838168567889752593178571139732076878072764580 154 356887406769384166393245513368561332063337437852737361903917412929568125638236687880049978582877080831379263647786605435129179562094580310363819332139447749286870997187536702120051951001306032247296417885770844650 155 8565297762465219993437892320845471969520098508278157020052966276543695386117017236548590310439059159803527489190927396144580653717729761137670908767767100906896267427381432049527069762726595970221642270229903482300 156 205567146299165279842509415700291327268482364196425292493578571031857413717162600048461847634876090466206145105161122540775237196663648983337465372573631107843483660967163617531775939015530071124122864626333759691058 157 4933611511179966716220225976806991854443576740687201307993574269502282622622249802755968427776450874238663551933143800934275791527011019097084059947473737529378827251082296076736315602461929379985577368418304677219220 158 118406676268319201189285423443367804506645841776168762849618045244907239263906941406356538659725915715375347105394586880720816614249539039194080487055618547836236791885829229579868325756318589151803289322381480668209850 159 2841760230439660828542850162640827308159500202624161485884100239200003218185832166003905983579453778668513403441041236761814519109371318981813300564171485709665692661282796144674535061319934890144783331150228706983274540 160 68202245530551859885028403903379855395828004862933209791137611580666830946687880599660248267090749693520246912721769793663002359623037947171597222838128254168254316312657080157499310972674945406160982713190793105487280258 161 1636853892733244637240681693681116529499872116709837044546333148014404987243269011767046542282235928229547801130762891332062439805028652369818152423145229539383742591808100859384764375361306799017350153353558267964538038660 162 39284493425597871293776360648346796707996930801029369183820361193286532228111774602818744244741169375201671055287280694635167240241636786196998195053487890558760901054750887063879846717707123454450589597207494564705518451850 163 942827842214348911050632655560323120991926339224624221788189056330166523885964008647823150421420638245626492742631645967329482938634372275997701040833700114604160204993488592427028434429539923476671862245625800513334725997980 164 22627868213144373865215183733447754903806232141390013659434542004219473578198526012391897166989866059950892391881995023318015976520343280441623871673122719618903137504947873771860913612295893657124621806982574958533792073474258 165 543068837115464972765164409602746117691349571393348715864645063928813089935989404248991727444699473000534722165912239144668165304427656732292527795814682179431188565674002082201582319369579601052125136199435287180361218721718900 166 13033652090771159346363945830465906824592389713440229837210074204222062847174443879742487777951567110520007196644003050095456114785473092916682031020101202783167064681296141989893468808197435146471250139942835164839526083849250650 167 312807650178507824312734699931181763790217353122563843970544892940496092596715037793801158294466707807760792754400023083710956136342898781691380438120901394290453287011890407143092029760905580705015412550153044967112908466822788620 168 7507383604284187783505632798348362330965216474941512189823114775041905233495501575585254944889020073621552455789316390376305049692133538535666631366847597906044781753223593096795012188913365273639626969421309467671028953421156033058 169 180177206502820506804135187160360695943165195398596051770115202734645713737984126255448442237904470164394406329217686903111983834077358719623170850010475339349133074949005038408946762140642253887712549305085641034058412884655430755940 170 4324252956067692163299244491848656702635964689566302353055090243235176987320724094779542478922172419614489840376796012037158471977027679280971600100179130094073124680760611511762878965972136568748901678797776714839794518056093128766250 171 103782070945624611919181867804367760863263152549591221800190070368888405987006639077309993736566913897958847648606580092702154006824332383667298200580827327017500744486124255544350291800024294767384237604866294737647091741622204548782460 172 2490769702694990686060364827304826260718315661190188907126976543228251643183870467701176467465904797070938355821282721305257569757855079955240548753272778834805976040341594777423665425150629977780225128825268564440274271633716030000876658 173 59778472864679776465448755855315830257239575868564528778116415289977198230361424784693274047673953920688358973709848512978481856225709537918140148819578344896942964954737459401822297915072015677568056222329787789646999258468308686586045780 174 1434683348752314635170770140527579926173749820845548630759621705989442663056056597564748638406342979018321984698220013016070462577384936491921702711379861649993933585724091429971955802549693896231708405342653923471855484228389838814173638650 175 34432400370055551244098483372661918228169995700293166419248853812106502779673947174449124819460338270941099516630979011418367394454556513882709321004926679971133602950087936969648127420132040720696328507916416793968609489864767093847489515500 176 826377608881333229858363600943886037476079896807035985434187685910874613108117798182399579740042117840120804542739454732851356005251977399898450003724208816805143644940014592717977687238632718289173449301963770277192489467294461446148254085058 177 19833062613151997516600726422653264899425917523368863546887086794904813271346143948332066475440912564561455390576132696180290520186044424058215198021543902657579093713463824351575298604355317034470044290988051384366789932142809022634943257284420 178 475993502715647940398417434143678357586222020560852723882889071074241389193323256263479550573172512341042743812231738479255025082279036345630061525771945079662606370766104049293569270893369323257351323279883497979886950474182653032217738764987850 179 11423844065175550569562018419448280582069328493460465358280525561740103788811947768366078567086681945322120736975908064578683516886986101651038486546847003646503295768381931481539243381674092919801761562220037361645350714850562175230585608459323740 180 274172257564213213669488442066758733969663883843051168419826867753262216309553021857300316981082501034482285094240437014131491026089927099233538726360394898172166780208598329666314665830986003278752136120294010808516199610682980635726859549941898258 181 6580134181541117128067722609602209615271933212233228039928975877336289895966067829573409577046290713445441480691389431708993005442303400807499965961320319258621607479664261011436260199781838573641533494569657361184834937721907955784803999259701367860 182 157923220356986811073625342630453030766526397093597472932532993671166917957627171569740483827500985997759795109928443392815193400731245824087005363307473527347294574208007538018444072448853421206854831068280196476620556939114544892786213218004272413850 183 3790157288567683465767008223130872738396633530246339350071642719489157556436350641593517302355794015340303876790525011121867212837859718748412275317303357451817922226560378700585420008348586735190504145682474924942998095779829187640205783512143971743180 184 90963774925624403178408197355140945721519204725912144398009635724313599659911997685281378284529022544042025766825981431489044164681739881618927631405394999983028793257681755271769967526237283358004627057116308298311019741650776027242976815804765918716258 185 2183130598214985676281796736523382697316460913421891465507713782862412211503162931891196753100901910840672668641368128670754144131262404066258353691474708965739743433001158236396562395942972424911260695576948190931671835495184964810766637293361627768792100 186 52395134357159656230763121676561184735595061922125395171650921094444522912059210214722047109178716502965450710648355293686588020604821940471694465976660568389769724323247809782358997120179792169955381254999869582576837964221128530931966348037122808885996650 187 1257483224571831749538314920237468433654281486131009484113211589935628107921220643345329038585298893427725201497833971892524121998276926574074678253295554855587834653457775289841999735790133999465081592252506701699152079209489982557765291596911083851621909820 188 30179597389723961988919558085699242407702755667144227618640151962482589286490890618591895882010688607688719085120758201764111486269306974005658623700299442018210368492295578072934150237572981935742743917863978012738221430740203938807672621868305968265563099058 189 724310337353375087734069394056781817784866136011461462846440532747912319232360516985853489122885898946766322119893627179375553545125933281365206097919606253492743403053699519845544844774525618228426778430195333403034192190511915999190194846567882912039438053140 190 17383448096481002105617665457362763626836787264275075108303495413729857777855602113336259598269351566086494844496765284007939578703312844465096503441362948586479486307866255826233889667975244492548919007651751155318796943731422298459728589832044157979725856296250 191 417202754315544050534823970976706327044082894342601802599150961462876132063881847188179540701221817666583180388917127784440542655666886204220637370205097719836808452109776711170544831903651073430431060208764536045700448438584101506105256275944274725838349740959660 192 10012866103573057212835775303440951849057989464222443262378027933509341714277333090133620701189742586437188512846451481827373997906299996952360167929691011743838088370494392444953399755640655044305345464197858558027263849823859242075142452823369478116424594121766658 193 240308786485753373108058607282582844377391747141338638297053528705027975679586019254614637522857492835547666782948145286196688385678076518510036256237666489662751364666248061313973026210986359624176073171972641725666033790049851315243731790086661745589862095238046980 194 5767410875658080954593406574781988265057401931392127319129054988530316710753224763207644188896053022880084402666227392327092030003258496259944648939753988243809809825866466483698674243106148170751346094561652213384502625725326394124314264512079916419493371559942352650 195 138417861015793942910241757794767718361377646353411055659094563320043344591395317930146175193801584052599539983934097736782951422461689485007250468017377126281245540179105029239995545822337493519491789323158269733880973733774321776802239536383205073292517855802682428700 196 3322028664379054629845802187074425240673063512481865335818236442824829192593302713681460780575806820628552967625265848848101572874796366980757400165944467057940598267004685684988439420161446433513210006928787495265896819626431997450733214415888412259572448862569701599058 197 79728687945097311116299252489786205776153524299564768059637277705521367691037046128650489644922293858074710008508644962875066521447154390297178051849380239290302014871364260303355340208586529264037729503191442021929899827826397447758579063111697362884353004858720318469620 198 1913488510682335466791182059754868938627684583189554433431289901865218429410462479091156922411435050730430071145211410603688084828143057232366974321912593556695632601842078243004975962924959603768862798369826639027092589455475288037416862727828378075084421097822754067685850 199 45923724256376051202988369434116854527064429996549306402350900487957709563757979962230308189074559884616076202896935083621125902686259852137141547028118188918766192879304712186652088839352295004381942432070138505766256894278693145796299619242088455262274050407658107100652940 200 1102169382153025228871720866418804508649546319917183353656420925829294636625074084662037901152195010751383763807427289165642530898787248842638574199757744736928396424068418197926076362672465283382678899267840512658081630373786114387209226480526938875883362316990842381509636258