-1 0 0 1 1 2 2 4 3 10 4 32 5 126 6 588 7 3170 8 19384 9 132550 10 1002212 11 8301930 12 74767056 13 727348814 14 7601002876 15 84920459890 16 1010058659048 17 12742908917718 18 169962226236180 19 2389587638934650 20 35321010036943360 21 547577222471444062 22 8884170182467063724 23 150552144787642407810 24 2659909525720675219992 25 48913769201463577948646 26 934781652463641331255108 27 18538907962488836640984970 28 381046107905692805303280944 29 8106895546880646037723548270 30 178326266725864464922309267932 31 4051278348037080343220425795730 32 94961261595324208605929035750216 33 2294387158587448315285549323935734 34 57090681327601265944637264591527796 35 1461762024579000777011107124244993690 36 38481855326347715096437720878769523808 37 1040822880602049709692447793776932659838 38 28902138453623494541515148798669149708300 39 823421360495220627181563988214952778156450 40 24053299117978394231803662387977820218009720 41 719983453709784421490065857565493818183205382 42 22070558338602218426866374440125979589074011044 43 692478689648439324550012297065177557240421085610 44 22226551668492135605027648993871510707469262167952 45 729442159388578762075428311534912811951280311873166 46 24465426238823150489081361886042489659777858438445628 47 838217776453930986105316680060026520970793545033006770 48 29323140500993405743166188755425647081919775395218350504 49 1046957074684173966733052746608999642659687277648677459990 50 38135960690468999248837867995512044280333925578320046109652 51 1416633562174921515540541113907374412407320170544136538169530 52 53645529811578446956091890477557855085197427675323757142941376 53 2070165516476585727200525608005708074360117309396252005053738654 54 81380490836921336159949564026906481516511131730092597989686468716 55 3257864000281910009353551389826453693530424881550025941138813847490 56 132770607350518580975296634554454944153757135259231301687405013796568 57 5506696799821909759186110620650820668962185971843334852943247630737958 58 232364191018271046097328659375721237816971687625468637600039919016636420 59 9972615821799112116173218832795941556937620210186477279462801707136738250 60 435199212151089530239839797044468307509966634129022017403639792559548484080 61 19305788010787703800190514957896607958865271932690849628622419097917620822702 62 870347155872200818397537286131732659325003958701150858692065251256846858654364 63 39865004778291160899386634162376906332469947608508091715861094985962352099763410 64 1854717218590133256191658955525039173105001249690941577886636320249932721539323912 65 87628571824743699184607542313648244647658148930709414054332993639508763335125573686 66 4203341197739292611323155382941007767143943255566418471966096884449566855995584772148 67 204656807281154109028034149846167953914214585011080183457566094934128999583662351268570 68 10112185624673505706361478459319730774184916321890031082872937418210429769233157905228064 69 506942349253345927645525180183621539651365706436131092053729467904507055962440901479467710 70 25779641515637521943685995990995266284431907669391809164804841467744935539221582591342727372 71 1329574046800945648256095347111455251184498070648934319365149451466851562919937864320748623330 72 69531333892162479426307824029763958336189182221803118713397690216398951967257240974171180340536 73 3686364884373577571632382834822849799313166405644258759923403385367994556254196723112888646357574 74 198100418333933163222240331884455480769173343496313072211480970142873018978001371335985160153025636 75 10788560661308637901696790668050165952008137505397396389144299189156383573023077230012655619558221290 76 595328201766140318164536119348458144899686791855825200110258962841627442014686821654496096285879477328 77 33280512723943957554936527734955416642895387735875399434783165392088996787973082957852967910000404752078 78 1884481326021367481364228883560715432721662061330136687677734980889157997749129793014590664862152390220540 79 108066590851691795172315814915844577213530331007624027546773545801535147268824454521553976656709508173880050 80 6275092257944752771190280072643813292390416547116964513877433120610826783864895078445089612400352583100366440 81 368901818806674622470589419375866398869831591049734604035529653148132561651797717325052333369906921687017896022 82 21953213219358107381277777694915839059686855179897192168853399326032211895373980172518043851717072362031840193684 83 1322264047367646072865459955101217191801402924983866956979754864979416740934681132763133064819298318697479465641210 84 80595125452785905753860061262271444101785596345724526260859923004946893761476336189060860677696732035246187842687872 85 4970602306572169865722583174545858135329092000973938602765346624326238658456293393701933587557242485332696496844650206 86 310141220745828324330434316530159545970128217058174437725622001020140586463890603599697715742426801427092896768405434668 87 19575016873550054469426397909515926613550650766687522542638931456839688596424726002515875123679167861779151601726310970370 88 1249626540727085501363534512490061581357532276073082235960238271079172974264282140608357057541583679254157279285465843913624 89 80674878101122227293073561347601129031015120600949035602973483054564017934978833037453632384067511665030973797689766907171430 90 5266500733496018136926096042109434927912114133729460189576467953548984870730036029253658688022792089956766121221641711610321092 91 347599143858358347297470048346068555713759324188487666116417367750002069370027317054030904602670360856804520839278480266100357130 92 23192954841030933691796202084695380035037609391951204509919453023750944354845643033501024443219004323427329012621445049722251947696 93 1564240532041134315591263482139480930823086964773777858517681900136500747299730027224443332325501636664283223554542075456641791392494 94 106628026043040131616020283067831614432072800448597901349853656692053076285793449760899123280713852692599353706833074551866791338398556 95 7345323798510205816607239518129938637319668136804069238050285896813017545127224623585610723554391108125417510036764795661709706049315090 96 511298637789112637395128701392362671379344413407048651004246625239872214406635799193955988209149745394900123434573413812646184017174566088 97 35959678147382281437643317162870078083348752940935450255829525264468995892793158515537182400171760287528815111984078293410832723158416302198 98 2554987227959296184653509409775896216947734658026159074901629049834960683162241737894947684926446962325331382619254554618007909381068713660660 99 183378610969445210810031379648844356816201502604986785304396345065032152760845289378700933418020667280642324119429454619499454339954253988781850 100 13293880112248502204978546803713248728080700964876461576702416926856966642827365984876523109366062151681909796526379112675138220743692227065656800 101 973318472231722969466026222031722654181098597444759970146402137654913296673641369110933998792182026826374371550879071514086101945366431375168025342 102 71964140161446873122386905337249949678630729655328410926802216328506792253954046561924481707990124164077421886777246075483399946371536018299717829004 103 5372716685328559882189326127496005895251134774171298749709601041436183434965734333655906888655549407240786635813381815932131943309552996996795945919010 104 404993278522364524140576088158124927609681688426756467533103258995749543264172546388045011333669619238606189505594930416956688889534550233594190028259832 105 30820380222289157497977120071542495474136130566492574003220170286389980941370789242488627832315243498311564186259666729488163527805031934613073329654702726 106 2367693299990601069615000330095019528102075252732425750600467144059866291105868901253025120708105829949659854433814867401718188513841604528223226913015633188 107 183599662830476627267848082972937400698090002053773995685175797873773012452919818188298824178104142157800236132064059820540094062188133641517473853171267312170 108 14369435540139885616685685176924464666215408365128668080081743433160658446509586462722958587806427970714272548051129025924193653891964819946897821642781434407184 109 1134990003780961413162047131216550750441359596992827599380039692239706145774541623720366420892090393901526409085381048442756239337905114665146580892252291898171150 110 90467510214808958084018069625897527075433931571186497935145750777781998242536878487368571276987810815867934163888947526178168587195302602144149884569130057540090812 111 7276221992218634899904978097468194522792251821697545566131774980347922439199895406524121700423033980059849257461894351954699489083703746133532453857118420866276570930 112 590468870730356979989656881434698965487069482503556292968576109651217600361935405686232986340937043378747146056727406551114793050655478326012055102008457515977781762856 113 48342768460618033318980268525507638499552716022644200239032525638451979535327572256750976107495294636862509217693971572478857680809839056732026894760028898807491138443414 114 3992783449738542828335425021251056968863031126157288374347243445773972193388337702835520049436048569525293868221344149403385664494180765455422614461226226774294240669787476 115 332656944041730669335383570827556250989967398560286173173746316815235752442495039492820819665326612033702026749391066369655260358122467134717205595080112197029916186498328890 116 27955126976675495280232902262846309994386736648505080472904043985816568847799602767537812072266971692267772329585042087352800955039641971655535325105178526042553135285427062848 117 2369399984966537398878634807919275481816174130885149840635371876104604093794343328171897882650766812676653313265096531232360138195913601717566227760162376298281089624826586988318 118 202533034660279784247936512955622089087110352134397505463977438494410682962507289620586635850901426188477102282771858894757002151856085978625886472777612224710345446849130310156780 119 17458342290703156854687553536397189692683367715802940677351909048806156036825360812898147550426828253424939493031292312665042195332488984609736016826231960328243788371005203320643650 120 1517502334884871714698235889296925682645435824355398505483347799613044284479937034174874355031815085990008362051137914354229343244431447138344324899790084395953166462211818440756355160 121 132997981239569971424403558915082123777257008462899369117261869164323349493512516374639403322887702615412179846979623896442889875695333284960592383050875303728553487664935204657424810662 122 11752239260396759237179858411622887810242992453132015041143761790820291902144058111735518503079502076974989921279750940772734949185061167378885013059122147573858210266886046098189870760324 123 1046952916270711914580511763597669184934956505634316438986609212058781488086242679422510068354426017264836623317822970445195490203521266130948702657723580022854521885011036634219131607796810 124 94023443162684080852204818989424754147961552317626543770891571714241180346546513537559313671153234353415576408274786298166473959492617017336437895892178248287851666644404862567032533472039792 125 8511764586814037157803848138548972316557742376917436749104698839252458857452638759931004356955739800409078462036340772622740203789513328378688308824808739335608960540214247673071662877101331246 126 776693967517392887367369355089534165773258845863560228462376598370693864479775689709450982359581029939707214117057264548693506015153707587272092154896310012382710062956752092072158493890010567708 127 71433181639904018514185930649287979867570850661492824769564751204882897124301780942105964314771968942342147215325725076149177741366134542852182136630658746280698325496374025656736308738488215493970 128 6621297044038773091789602363530676145098356084011059245129147396195213598789308896708900697767426138934496818819905623378602647927765024048556408279515702240639269441699475366041137406436768996708744 129 618518737604638988086702177139723229058234992091097801253478867720256829717507838021715401340354595775724707279250749808522452815942476599239532430379034350131063499992889893903786572284487623550066870 130 58224190959130257614379329416864989139880433013102165300263407593317401248735949500117904882337279563924615294402929556512183227272186873342672495211809886137212525640136812411968166848372585111103236532 131 5522927894775846979720745177862768804968576536958488113958057735214612118824109901049870510097635563787649877889819670591848010781444439121605433677166444458459275257585563357044762102359512109495600464730 132 527868170470106306002563504250491462047625256791375428551218844274113349599387872243121796484855074443184937557680378713132680976966454330795134334603365597869195264817457363775753575576046466239873513786016 133 50833150864516662511329767670557732591504969249011055434720334865186440948066106094392728649163186396281522640317431643262981086771597861622984043557881438731054572903958239061478198678066373299273512297110334 134 4931847809827887859284842439904909136084254148185688406785413007827054080345170662297274753485754410569639064342100373642250665699615177087847489816147734592630982452173822030469459247890425745466272511654392396 135 482046990102644401631987038387245292811595181884749694671559141560770258026247973555426008812849403862498255784701101832306267910482553022991287360814071140544486622743605569253835188903724089090515571097756462690 136 47463799552014302233976689515753135860338683218436567571637171520870123971325171263795281911543717442853066136966184325555145677482523592312805733451354113996940494508692610172540577347732595976122278481559884967608 137 4707666976334201116381310198878557229512757481990053987610584281621321944340337976047734734256453137117240274466309887250379083786646438002588642591482922549376245849114642577247742443633546123678364197913995598410438 138 470322870532120379426847951356615370659539538578333012464085305520655424626196645819497986865089677387753507810793046617957869712535034392277249646908542605935252456735033617475142986759718788663132870714765066382908900 139 47327215509546640312671723840551934183358134086230848927511624010190815757431085238023933667471469819063443291717773472424837819194270696547953977205708083738971312878215704237270594852716926135393401192252591695548665450 140 4796539015063489651187711800933496228420536658021213401051100501451762196802249900813842328324770082138636624224797751800459850316823715854064309947794501737344101223887895731622401208321568723417084818808351407618604461520 141 489581703452086948113253762941258076416854736365358411684838438928669839177803299965555983629849184635093709429410176816031827868138074328050808266346068703449669952001857676973573788530385773676135812990867831103179701851982 142 50324660576081270342043969660889764714002516882636306319760287773737436431223965014335631384633527756227696856176245728847603134870261629757616265429515537712248222984726557416470382742760963587824405466597223576617929358187644 143 5209231024975397573349730781342154953667566914264306419751513319585850355938653970239806235328581354942512578009135894460968817773222442746010201949609815279015441379140430929844443554882297067190181129623450306115973413158474610 144 542978182493102701861445126382098467189024851667411442081759012009553217566176894477206596048526115890343785366375896491483140474188313163751559464920283768123331255186157630229622576031759070791357764647766645357130265579070027752 145 56988383291624233237844667998274511265983033563056465092775571821766614814853106083007063761115049836547848599826506019234205719703360757226588622128169597033020920783555063287428313090702152955420374507454132678074510082646090135766 146 6022335886868981001102355850887147264553262193155161589543538127937103708833172399557581811778045357728475878730206806563003813280536953085178274912139434838918735780765828761926822173732969704846379687236685562663009527474588465438228 147 640763927748409900016788680133003827529649486769843090960260019107502612875006744021193771279603156401455322115206952770735351863870135535667504187118830865958199363208694954001449535851565579333539777483080201785769848520730984790715770 148 68638157346517246166442845011428262356132865429454823784267202632660746612332941933430805948373118339209520858513518760891480649029455906656319990762558807110187073869305018635973832468115618261272426300108155082171184544348921606770818304 149 7401980933121846891686418964061212442313693295700417681802156337098967741979139880441929570252790723845270813481905013109765688761845195331274252100273377327990710716905745854220533155857071607162682459646816579079508648727135426233120458590 150 803573600241257464773032443937002437522583311055845098478673782484262538160294596290103180525106586658656704328848509036990522907495096997325018956677862902118378447583903785807174019852821775906473730572088999794965825267602030804163550958252 151 87817189922492153620395063108714619139245659927348501397358650273702571952446281545105450798611341438286882048251014366075199903381629929929697953087600148093360765409335485009977328808117201891925370363390257221758121780259425313859689035238530 152 9660301154751842743666227693918139862761761992856894465422366845455279425848051100126615559564262265623603160336437604404975400658794006648304541667623778817460790960870709414068719230044988614767773778919364990250145046591285338954709265512017176 153 1069646744450025131489366603871619040258484891257210672846227914557320984164265215992024471569038284213453012096324463008966587318497466793519704247928595754532263572339700985855424954391202962047749281546099724139500798701007295763362981893836993254 154 119209324604724234649911068381484407144070368755770207939975793850206949377123339476129915080057385510922633281443023393009814743629215535964691552057270960394328637938501483774988523713248696109376705890890323075708535535850699070076246322557879413316 155 13371558589179404135773296461215320238492946075740575546588494686888794210367461517202313107004000302868024713573831850603112042254381010985671773980384142390244339262064625360198435169470129532166742890079744553915298249892274439998305008904925314916490 156 1509516360220526233782687641049753686610701630972855793426329694386893080577404336024697041397022796736977830365612396190384193122065099722846895141399112398603225231333564276076507741732813431977567529336163680315074603906149376422095625829190884516280368 157 171498320973160720327261300999394919403520033488958537389724175745356530523188404863880985289138146799256142851974272716728656124267163518666279938204173849482422300133542131525109600657310238117343718626771415141523850946943190208144855099829321645892168558 158 19607881232817563068462782794015289266249119497317995776656804569499436047181771765740411980470158672385897679260728390990744775820017886670319075034106491419611943370765905381385190535927814446772722099726054122536394064472015729027491961087273743377015117020 159 2255967929514453619175586140863939202087499502536271451193766909104670504420885638676464418209388106268521858403469822600489765764016131768344066309166413536836242609576354349485093372701505559065712208499372116781702723166697846823946710859170677359470692047250 160 261185799986231956098209361700328584607773957827500408504803430876290868907841268277832195667262931307405330597344867066072329049534932524553764112339030345119505981949416589483890541474157489424743634041487904040056539054008250380866913428755432225273632161975880 161 30427321849877219522126407020505595076674858362821423598415068028893373991881540682289607893862129002432280990832945933331966859282160551587888941231191992194470941630075818134062408518569878082531448956116078164367128920124693839714261356774671176630960302472749302 162 3566635839658302604559761688359747262553271832582139723409024606305190590619218387210249094142339572945239730023249689532868205359225782418110550761553968606236851354864938141507808040248726844694196056465408432765350843891913854109898272913536850696281179736919310964 163 420647427241260862352313690190431881059368743423383319598739831564134421955560218171854319195175883661920219575622225458538095379861189843615075729475533894935696098280588124748109526607936526455656978115333375969937857624359776564267628951231138505372315981703945152410 164 49914403388245521983264636291338240868812318391585629161611157010229458801703059802847381601676526857728764629256525327623842564335584122072539134179359110534740487785902363334189489036531937593905543687761346723714717047701694469843269842505010484720380425516515238223712 165 5958894021345025524065237751940932942532241874818707268026818114144837789749605346852892344471759929204973282255606657670438002909182059689029494989525679985495624778161028112530962541553418165712076027677647179227437069557183844761972856329917014646364040783139790886716286 166 715684664913273773565585527891456136532199292628333990534655299931539878135481171738903584039772896601112308228704785666155478551572959913178303409484327325104344924940238163533669134352762972364438660851635592641275734451665490541823437417978057390092037693323340029935444748 167 86472570241830347704531851450040924373664387620171100892056593143992542033147574881972512415806809211674414942888904007915036945647191248745665610855438693918136058898075196439874347798337708826639599082311201202887831010389043018823753850712877178297650199362887240145268177570 168 10510421909366104052725996923483811380231110306135972320981604855169157188222949024191967064106017344112410314145146507773339619765878720985998867702897523846749334768036702072851393823868762695896736899780692443638819988185272741176228783487257886228749817654122205346498916735864 169 1285084722713742062542194884031932307112716295279626185152356840689450092647008560334766773462275887363584319029776667372005408154085883590073387641304515893348316610052252093836742244307434678966895249590747330023563781763191754729430293298636125682277228969725492550313340026946310 170 158051303948272833827880331747530961855315703523025386493315130679351314677932525453580492487792006477918991475393145500293538920155107957748891583540954550420973949920448058691263468595232627103600616017164907758892098391380634512894896209169080821908977009396296960709525019414455972 171 19552584756236606849434800061449041667551547332467839684609149383441225262339279799017124698891074142556607745510342081322505743656826232522822403901817398437736029297406922832388863545316657465975141178784021998966106866622292246445641474612507240499286144402014876204627764422184092330 172 2432961720682027366763427692570857020586044228595198227129094097561030830851549033089051024486741876892642776248060327580421728474402950418575760362371439553285008724408682003615355821381562094166036738020408003363363685347110045234235878141485576360165315126992108651008386843682160456336 173 304492628927897790186426565133144396283209041226033809766778939871004826112537152823227518522960096241198823487736826974535697016846319955254901351786804419212248257196549949801770312890102087151184791483310853734611493825812630695204136398779694728786982922281925844229843973421401287692174 174 38327833626366024697060541737196679526215510496605049327419491462903045803507789553441306385697938199377587979665371656476981939179493419654887455327723195882457306271744383008839292624430016961585277438614758696763498657494320279690681782647849742779020708275764276419655264668675587012050236 175 4852141744788063931585648432452149206621002074612225247814171119720034047353790046151079750649823015803133803637619077436554492233916834343159259208379410145862909077513485968141871601825528520646936140400860684243375015385732806782428598097134576510213934739249250428546092955196095403304890290 176 617760737569529840459339705028680760914586636232643080356938502387084555803540171185164564179358372247290722647962352673406416177418216527628012368821101956519281523139155641187047338574697046283079332639254582525030913278027086070206336363308590856834683784766901123611792008630486648870009001128 177 79097143781967664831739544257862958623269073429919847181961359041877151151820184475751959245038763021303731765688199534687131537066419429191289737313844278308264874672291118030932916422679361468791459997695626654221109723532692822004712621991222959752868153958502380192450643211672580237051669862678 178 10184534642543247865530500205991031768804210208620195614329965840288378094149992467204979128047358429798104224722778395426299570278433370447710760244776548229031497170558974888201703638535007690880921974872467494181491951136600953323750163112148625019422677055133791362170652365029889052783837169981140 179 1318705559613289198381199633572311982525348197252278690718182550346651646376780320943271667151147642958794525224225726192063827022646214016949095723959133667301796146002453559684032908904796141760026118023600771742986194363005973203786495719641200246170091980559343917507882916720947175430416589409989050 180 171698801588384675637278164299578000403086806256716281026083570588201755467344256072267748580393599783050544300387948842855878938769647193307228197136459896103025573842437440480816609655453965027393346332373214196564671849921827764861534109644323038973343992342119004197840879687010240123852207062100898240