0 1 1 1 2 4 3 11 4 58 5 212 6 1304 7 5567 8 37734 9 178148 10 1284124 11 6501420 12 48758648 13 259775440 14 2000594288 15 11080668871 16 86930955662 17 496461841956 18 3947716126292 19 23113333523180 20 185660199980696 21 1109722749130576 22 8983793097101144 23 54645629076275356 24 445109373450545608 25 2748480598104423952 26 22497555969086124304 27 140748240001185563312 28 1156676181112208232544 29 7320073404364473209664 30 60352758801641958891488 31 385863704399182673642071 32 3189937466500868396544158 33 20581822462435392971626276 34 170530533243622515516695012 35 1109364921593483546649999820 36 9208824188201295647174354840 37 60354792414652062240245555920 38 501791657350061423194494594120 39 3311147181408360120785767936508 40 27565467398571899116580708829064 41 183028530303882923145044075896208 42 1525429606588406656212790210701904 43 10186543382508571360239434970792368 44 84979163823633808130355344622207840 45 570476552238861988095244349197763392 46 4762917288538511435684774740529190704 47 32130747325432612373573979186535015932 48 268443315180290577206437885061611114024 49 1819170805565365927936816579179294291728 50 15207453088977046609624801804479250412464 51 103494488739606569622069343674753174966320 52 865590858703759335025765061524983716966368 53 5914170283982856627992354036954040668275520 54 49484396737560684095149134917476260326323616 55 339361339893327526313185530615589502428649840 56 2840448737208387524122371913114696393857349280 57 19547751624533749301893519181457264415516517440 58 163661480787763408917768082698260882490171940160 59 1130014417762757807830758723063282495132987079360 60 9463175747497876707189426190267157206031450027392 61 65542328640147049584910808735502033222058040454400 62 548983122891272830954687029500184475452868300592064 63 3813451127649837626950079243498520945559491678861175 64 31946466723378045300893575060869409505570448840717758 65 222530324134141288801913460389594182932170004369955620 66 1864432746968302706418691896303778161143080833518891140 67 13021430355761190693962084320659893276824583396027863820 68 109107901050437824042443272970109752071162742442125943960 69 763936184267697766775243040657607859401033352722851611600 70 6401521579081108044717598571579387172183702884194922370664 71 44928371599361330858629937019279904543532830869445651544220 72 376500361944327886889074563172415448176236876147468625737288 73 2648445495046547669424479973063670117520435171261481096347920 74 22194505179418720501105546712266844544190561664128263067136848 75 156463991457864987384132782592227191385255976809243568356158256 76 1311205230423727327823200016843239490606328205215131495926614112 77 9262777033439499708741573031778467606239998800549552552246895936 78 77623342620976615728430165779369487583813143323954767437579830032 79 549446815511674017107103276344187886320764643007021968011408354972 80 4604319553291128885101954265694546622777032239562718480539535281704 81 32653170751344435475946048769771163176670942601009900598653489114768 82 273620301212985376347031911301221699884476803409008633370210453628464 83 1944021117622804527024077792726739785090182767715439977026466557605808 84 16289291707364397395671917946058098954498082419588344742065393986130656 85 115935374473804395740573569992412770837511232221149513160516686023122240 86 971384349426275040781140016588969289131463782628028620246806126103144480 87 6925263575507272378150088430987597197162530741920959434921755063926301040 88 58020501249022607882432208614900299125262861970448039371238224099311183520 89 414314625816515179645190141842742502457672386410342280147990062270496599104 90 3470899376237118112387962038463430847398471589268157656469624209485594583872 91 24823796799825202977139524574572199961202257829147156671150831672180629192384 92 207942609725153621109350197628025350844739848172124175314932097051665075627392 93 1489437953094616522732568090724765556899970828699865666109651134295052271992064 94 12475515420546424710091807094989713058030800031419631158211955620194222739001440 95 89488437040349198080045941531583095028026498347326498481422630805038815575090876 96 749482302084709518951523755185412425108377873037647762711990167503435410001575912 97 5383656827094606969639584826817391927919230405045595265111149100421324775035534096 98 45084583049023365874166976766535961712195242499168716277464123495883199135518953072 99 324287994856490310810914156199297963579463734409297075609768793323177001307116847280 100 2715412962093339751635484683143995967235393620540330604494576903270667963432509014496 101 19557165453019435696999243999484521114608210848324871388962739877894832511840836883776 102 163743311143998468554888990597332890839319469167608228844321066744247440844876050936544 103 1180815968727435404139024378594781577982149637907265719788023853641139529961990377114736 104 9885326844039557193921351197352408072988228698692879937494833307148243210035052085694368 105 71374106953065439401226873810397913355325557601323984501013134967720135499852565088601152 106 597446955329811200578003429231551857155638765666813130549326563464997535567597479886904384 107 4318801898436405833371605150386272306964642273913669661145470422717315778680585964837693632 108 36146866132784734202961736767222059443587541739632960064182788071112047019950090615414113664 109 261597123936251506843602975482770365034732788692024562755291199678507528944212885288850752768 110 2189213067691572668667403929283310816897337631225723721884635424086332484679475709834485131584 111 15861111258493813812137132580898386874651809871563258799655830080696094760298481051039907748080 112 132719735226402561095864272700214533440638222959953772533889794028267820434013970184105460563488 113 962609093611585808318720830964866234063600086381597483779239756212097219361738805962806807668800 114 8053746025187110282637065720742956304734710808954598494282264668218874754353115372145302396861888 115 58474638313890431165072256181199247801969554021532264415995904709432801926945161169897834835446976 116 489171270576429199435282244793453944177489348900170730117228694311930803170026275345965384646118272 117 3555270423657208757757869436716852152741290170350846836390535440671390149119011771928559333653191936 118 29737942494765337774252252976852388183063655287467773788514967535943980149918957408444473984265191552 119 216347666663951904026426134010523219042694072021953213694012460402492220836846402233075776647224344000 120 1809401350325605811072725162298797481377883404045023436490085871565723818818720793882845858506146887296 121 13176312496714518873747819042883263306930696680221739767653263029258865159244280659053397147575485624576 122 110184527956136196098378187883302303676136816936171363733731648739266190596252146747262182034112959577344 123 803130041579307622808680256521005028593660363347963062356167855977802087329427898615384514641658345843456 124 6715159380824235970401871285032182615641737384192315582528787432763990657295765563781897839894490441348608 125 48991073506631500535188188774683136553754996586518105009692749376956359137715759091239373699120299475121152 126 409572594327707835055778807927977056672535566112904649808144200907204778232989350645345919574718312582674304 127 2990724825125000309943261640533844752479244680139330329934998587443433775395371760053025256674345896740559287 128 24999635846623947826208064850888323494485946281224284884222558362639200452355299720582741102665356816203652094 129 182706577794391283475613952796371332372415127270389154621213816593189796665240165455462238410479910916630702884 130 1527054622675403456553280479556065310797621643784541567736975855690482984264168317427226679058124693560102622148 131 11169671934637471391978474307431084090996323007488492233429387367427440132448125974333245680866708979345869714316 132 93343457957172499670344673135805847956799441099954671948133961243136284396916173061492796552616048185909097212568 133 683322745930529154024851799633413793331476162099249940202525731700003915751644101346000922935451618716373768646096 134 5709688108667209968811582441166865933343125933124925237764200696224179037932653519339814448992292741977525344391592 135 41831331981056579667738110726969332820293525398366237097965323636070580753572794414454617177668526625377626119573340 136 349487175111487750348812738020045335967739067916142351431463738178083777972675692150366031055229537592300425051489480 137 2562473514619778615629731580712853659019269769512647856059607300511974401643447424021609069576570368626465657502503440 138 21405827182038877707664387225017463729325011793615668514091542314056510562673858427993483232210276276875366481649012560 139 157069130137309438267634378802638516354196872141513934527735943183784562047631345808579839153283534140937672011206599728 140 1311917782911009538293174582290085353004482009574268750022369119809082890050689837131538850421483597359747990932948377184 141 9633592784751593924220867682079483368014286205296874022222410407090221089497791446291016004685979100146060289063079498048 142 80453939897224969363063775539536700907016234103825164297818956279322101448939132862185098627027569470986490560032655795024 143 591213415940386736393225398334190046139982440974956411821748042586418238657396992632020094029366306337532473081812106168508 144 4936813178776971849233391162771378503505437489721579260422212209248388798935942909086409505561873508391992292654951486409320 145 36303767066731154874093387732550375072397164896540857842279217947191157235587308171413986925318717761881332363147303717003792 146 303108166160793724961267266242978396889120221996861386184117881455839104979924009875362834605390804008869976901569131122109104 147 2230507436765733760148324050079432245685749623385698644920172698610920603134578989864986032146923094479443315106566652039261232 148 18620585323003575717167653521347028572568875491097775944695625872594669579731461933181489808140152709193846166490805238702688224 149 137117745411901253658053986823899477497514497119723997217797381171379172824656062989507518934259671450173248160539039338172209984 150 1144530103144848433755979152388350248708185507386311791957309297792897178593013673028281084287004450358132259408562073735313942048 151 8433645652157682163996354800550565392821851081592087943357808850635144923599167380824068176871373458404580557772166478758656467696 152 70387091943303217770838307116851020930298985542928845417517670899076748614489176506012888906763453117588486962662313500474156918688 153 518994403521813747717191954097281623404886976739595553078222975094508252078063160139577434353950112722658161975203631753698504443456 154 4330965199413904982753050421706193346631659538512728833769257003201248812105304630908654844728351700307193338561226977846340586479936 155 31954337223636888910110770691705379198998861956739695464929072307782297719945789378935815537395410177667121234166651207989862076421312 156 266622271735127807069249130574127567336926131540263935074595185828437874498598265237476100638935679223983859509950323792253611421163904 157 1968390072742095500621271496528524963346222716766752209645221112824740354862755488725184797703352743460682025350298984583146985164891392 158 16421870585706234322244520104410892499108851716453248429681238216795539188797974121747850921800666649564941267931010282170118493672353824 159 121311323320648312806212455254999282813471956249188266814159483445451844912892330653725202684558938941431998533291354108492124229306023388 160 1011947351465266985728958860210298248848129613812528241307897605655854004610062173057227871730915239314338460485693768985634455242915122280 161 7479888899135924619856704539872140339175301521199587360427902826147587653598776911282957062893537042834374148232524366278296633147809993360 162 62387434084121341438577932028153714214114982896853119058684067512042542073417911817605495068519187212899295276856517351396621603796655885680 163 461410622643081257168508341146152168515596048176881390165544347054154902713739407319397711298631272924043030687664580490366003627533676748080 164 3848001691723918470577569314351970617389237050887300881380658644187514050109902803397547287133072492288082521611809793305851076835447104058592 165 28475663231918989182733886055344930588344045078552360549974454754988216744648027906630670417888237662813785638608860660076994839151761170633536 166 237447445013723918882794193311536515043897876349196144566836872661362721161365442778824086628534304543780132227980938166477271785536628768128992 167 1758123107802096781429966587765631529463390867556392558927412545059811477066878576472883147992166542076354228256903949259351125979233916358899696 168 14658489751184621929423783994881716461038665918607232748381237822288725004126175269724027777246676145709820720687692259145585420154788135391836832 169 108594895604724614610100084726827722725114550831402760142504755008312320584715905736347920724183630086799698833117285547468328249425421767691818560 170 905307176239826383895128720172973563105063253028293024869237995307736852955730321831163883574401792178264740738493859343067657440920107122862380608 171 6710423303148315975129381349281274360408152993491662777510226942016370119831725682045290083728836291406449689394339962593926112870079736765910767296 172 55934967631699286954065390414597027265097570890826713339161024728571440138563512817515595176493559865052056025144598018673021488532701251525258461568 173 414826626886409674302600178137292047474593560506861551780702742891811797604160675013953014835241868973316343614833645232334525374675024400943749483776 174 3457381833534711198507319275536837076774856081497027051674262966555214162578626903658731477700414437072131713719284486922614172988266010419860901088832 175 25654024682617795526196593533274129357950081613785960365922402038736713471676178994168766677288023153224840520183763471757300299748834630414802692436720 176 213788235477501747649556686354689573527996038241542646549099377645908915370168691469248062738433134991163430591864446679114034198398899548631659293841440 177 1587130635460933854436093698089082776553067268302404320360172815579153258171381161946989852068603872956467302911895288921126915573079991116191830669152320 178 13224792736210996698486948163370308463632587523937645598585593623791195780185788982291050925430238503149728848575400008017571698616408184923026945310395840 179 98227787732108145053377938862800102546817527413039776375084159281010373067568010492969524784499816325456658995063128772446654663610583345953223826556136640 180 818387151060606058678500300571744838590782947237470321987335252129801033348656334517754051159371072757152245942617987653591370089828130297208738589426756480 181 6081587181840668891060637616968296595412172396733557285655498708106364072247351276647119018593910169631104343435550037007153519739927462889916086053235580160 182 50662889124579845379345239570458091083083466865688792616664030852537209960449538290111229638635386930793588045792935452778537387918654380930395683522368023680 183 376666397913042632412965424955586514571006987667710313182106295302581957964032034120261907677819854349447241943257370072156450865644748758606767831012023744960 184 3137464423083609032360089866933580719300137236556798433301485543686926532997370607599195937387571002122937131255955131548277057285858565740375490955602813230720 185 23337309499229807426023099944285025417045614174161461114300651793028794043888159261184629576664824584566851280421219971313144303340386728379702166991572520812800 186 194366750065549679443747220415588664310920198662843804260809975506507483666253228894890786097077714318886871162226790306360226623110851187410384694712812530105600 187 1446423149195336441982320410919780264486223777899686597538838467801379293487123074113829025359673964066763147715305081570383809362284904934007047539393716703148800 188 12045259180085051003600787615198237767172046932123623446589272293431051695621205802690538163554110004915452523851859675164108335104864949363972406661005376157734400 189 89678311674593096077311748732255400177025455909116828145286498464476255233401750518850315153005160039038390987611820719580322378609151762787762289983853908488647680 190 746720630012395302520418721373648322379417585502996721413263874109615202324829581562399286637135436887358296719896713618473679569460739818691195188400949610931202240 191 5561908955867659235864171481462594987700955638515886534186256822002309880284058793148006076926445921874621403736487796777490436754966627508330910940539591813810462780 192 46306812392538364696308614298062417992022826177517935247815787985410556297944526350714954437971699278578569953057850305718197517574911219535650559298435954465964193640 193 345065648369548778173826523443278499095995035792506660646376270774118386727913665224862652384485917548577827233684326502312151232059974198112654860655787847453416196880 194 2872588161894364094191494223444684059522741192145593027514105550136732264198661025797216926835464054237223396665550981259961369781723461222798115607583107187193306082800 195 21414999907888379155235163926844985215400262376946425961974352954764712972309626834022228327255898725949049442235157576364422911151693019627195137151937573552401415679920 196 178254576287582880586258529134621058710529001377292764883374553093497495232036052107105382314692623399220361531739079830113212779747494514988844193454678155212730046403040 197 1329444196548316040339995944445902062652087833085303219354364211120107482601686291177112280807145823176625926510472047050444668923390069828910327665882928041361866157056320 198 11064811996104530744327469432580525568207592918257702000116695633674382753805717891227552894420438695468447066733505704911120040903959496205617110548725619748986736881260640 199 82557228732018621527054078191936102867698054012398926602326430861346722157959929718143060537447204238431314777475904397626958334604434510889752745949826723515985332536543728 200 687037893079841769960761473602405507161801716681416743930046325999927214290967323576921436180018358908616427677879975064761675881969466771545567479690237372030126333048262304