0 1 1 1 2 3 3 4 4 235 5 239 6 713 7 952 8 55929 9 56881 10 169691 11 226572 12 13310867 13 13537439 14 40385745 15 53923184 16 3167930417 17 3221853601 18 9611637619 19 12833491220 20 753954128379 21 766787619599 22 2287529367577 23 3054316987176 24 179437914623785 25 182492231610961 26 544422377845707 27 726914609456668 28 42705469726332451 29 43432384335789119 30 129570238397910689 31 173002622733699808 32 10163722356952499553 33 10336724979686199361 34 30837172316324898275 35 41173897296011097636 36 2418923215484968561163 37 2460097112780979658799 38 7339117441046927878761 39 9799214553827907537560 40 575693561563065565057241 41 585492776116893472594801 42 1746679113796852510246843 43 2332171889913745982841644 44 137012648728794119515062195 45 139344820618707865497903839 46 415702289966209850510869873 47 555047110584917716008773712 48 32608434703891437379019745169 49 33163481814476355095028518881 50 98935398332844147569076782931 51 132098880147320502664105301812 52 7760670446877433302087184288027 53 7892769327024753804751289589839 54 23546209100926940911589763467705 55 31438978427951694716341053057544 56 1847006957922125234459370840805257 57 1878445936350076929175711893862801 58 5603898830622279092810794628530859 59 7482344766972356021986506522393660 60 439579895315018928368028172927363139 61 447062240081991284390014679449756799 62 1333704375479001497148057531826876737 63 1780766615560992781538072211276633536 64 104618168078016582826356245785871621825 65 106398934693577575607894317997148255361 66 317416037465171734042144881780168132547 67 423814972158749309650039199777316387908 68 24898684422672631693744418468864518631211 69 25322499394831381003394457668641835019119 70 75543683212335393700533333806148188669449 71 100866182607166774703927791474790023688568 72 5925782274428008326528345239343969562606393 73 6026648457035175101232273030818759586294961 74 17979079188498358528992891300981488735196315 75 24005727645533533630225164331800248321491276 76 1410311282629443309082052422545395891381690323 77 1434317010274976842712277586877196139703181599 78 4278945303179396994506607596299788170788053521 79 5713262313454373837218885183176984310491235120 80 335648159483533079553201948220564878179279690481 81 341361421796987453390420833403741862489770925601 82 1018371003077507986334043615028048603158821541683 83 1359732424874495439724464448431790465648592467284 84 79882851645798243490352981624071895610777184644155 85 81242584070672738930077446072503686076425777111439 86 242368019787143721350507873769079267763628738867033 87 323610603857816460280585319841582953840054515978472 88 19011783043540498417624456424580890590486790665618409 89 19335393647398314877905041744422473544326845181596881 90 57682570338337128173434539913425837679140481028812171 91 77017963985735443051339581657848311223467326210409052 92 4524724481510992825151130276068627888640245401232537187 93 4601742445496728268202469857726476199863712727442946239 94 13728209372504449361556069991521580288367670856118429665 95 18329951818001177629758539849248056488231383583561375904 96 1076865414816572751887551381247908856605787918702678232097 97 1095195366634573929517309921097156913094019302286239608001 98 3267256148085720610922171223442222682793826523275157448099 99 4362451514720294540439481144539379595887845825561397056100 100 256289444001862803956412077606726239244288884405836186701899 101 260651895516583098496851558751265618840176730231397583757999 102 777593235035029000950115195109257476924642344868631354217897 103 1038245130551612099446966753860523095764819075100028937975896 104 60995810807028530768874186919019597031284148700670309756819865 105 62034055937580142868321153672880120127048967775770338694795761 106 185063922682188816505516494264779837285382084252210987146411387 107 247097978619768959373837647937659957412431052027981325841207148 108 14516746682628788460188100074649057367206383101875127885936425971 109 14763844661248557419561937722586717324618814153903109211777633119 110 44044436005125903299311975519822492016444011409681346309491692209 111 58808280666374460718873913242409209341062825563584455521269325328 112 3454924714654844624993998943579556633798087894097579766543112561233 113 3513732995321219085712872856821965843139150719661164222064381886561 114 10482390705297282796419744657223488320076389333419908210671876334355 115 13996123700618501882132617514045454163215540053081072432736258220916 116 822257565341170391960111560471859829786577712412122109309374853147483 117 836253689041788893842244177985905283949793252465203181742111111368399 118 2494764943424748179644599916443670397686164217342528472793597075884281 119 3331018632466537073486844094429575681635957469807731654535708187252680 120 195693845626483898441881557393359059932571697466190964435864671936539721 121 199024864258950435515368401487788635614207654935998696090400380123792401 122 593743574144384769472618360368936331160987007338188356616665432184124523 123 792768438403335204987986761856724966775194662274187052707065812307916924 124 46574313001537826658775850548058984404122277419241037413626482546043306115 125 47367081439941161863763837309915709370897472081515224466333548358351223039 126 141308475881420150386303525167890403145917221582271486346293579262745752193 127 188675557321361312250067362477806112516814693663786710812627127621096975232 128 11084490800520376260890210548880644929121169454081900713478666981286370315649 129 11273166357841737573140277911358451041637984147745687424291294108907467290881 130 33630823516203851407170766371597547012397137749573275562061255199101304897411 131 44903989874045588980311044282955998054035121897318962986352549308008772188292 132 2638062236210848012265211334783045434146434207794073128770509115063610091818347 133 2682966226084893601245522379066001432200469329691392091756861664371618864006639 134 8003994688380635214756256092915048298547372867176857312284232443806847819831625 135 10686960914465528816001778471981049730747842196868249404041094108178466683838264 136 627847727727381306542859407467815932681922220285535322746667690718157915482450937 137 638534688641846835358861185939796982412670062482403572150708784826336382166289201 138 1904917105011074977260581779347409897507262345250342467048085260370830679815029339 139 2543451793652921812619442965287206879919932407732746039198794045197167061981318540 140 149425121136880540109188273766005408932863341993749612740578139881806520274731504659 141 151968572930533461921807716731292615812783274401482358779776933927003687336712823199 142 453362266997947463952803707228590640558429890796714330300132007735813894948157151057 143 605330839928480925874611423959883256371213165198196689079908941662817582284869974256 144 35562550982849841164680266296901819510088793472292122296934850624179233667470615657905 145 36167881822778322090554877720861702766460006637490318986014759565842051249755485632161 146 107898314628406485345790021738625225043008806747272760268964369755863336166981586922227 147 144066196451184807436344899459486927809468813384763079254979129321705387416737072554388 148 8463737708797125316653794190388867037992199983063531357057753870414775806337731795076731 149 8607803905248310124090139089848353965801668796448294436312732999736481193754468867631119 150 25679345519293745564834072370085574969595537575960120229683219869887738193846669530338969 151 34287149424542055688924211459933928935397206372408414665995952869624219387601138397970088 152 2014334012142732975522438337046253453222633507175648170857448486308092462674712696612604073 153 2048621161567275031211362548506187382158030713548056585523444439177716682062313835010574161 154 6111576335277283037945163434058628217538694934271761341904337364663525826799340366633752395 155 8160197496844558069156525982564815599696725647819817927427781803841242508861654201644326556 156 479403031152261651049023670422817932999948782507821201132715681987455591340775284062004692643 157 487563228649106209118180196405382748599645508155641019060143463791296833849636938263649019199 158 1454529488450474069285384063233583430199239798819103239253002609570049259040049160589302731041 159 1942092717099580278403564259638966178798885306974744258313146073361346092889686098852951750240 160 114095907080226130216692111122293621800534587603354270221415474864528122646641842894060504244961 161 116037999797325710495095675381932587979333472910329014479728620937889468739531528992913455995201 162 346171906674877551206883461886158797759201533424012299180872716740307060125704900879887416235363 163 462209906472203261701979137268091385738535006334341313660601337678196528865236429872800872230564 164 27154346482062666729921673423435459170594231900815808491495750302075705734309417833502338005608075 165 27616556388534869991623652560703550556332766907150149805156351639753902263174654263375138877838639 166 82387459259132406713168978544842560283259765715116108101808453581583510260658726360252615761285353 167 110004015647667276704792631105546110839592532622266257906964805221337412523833380623627754639123992 168 6462620366823834455591141582666516988979626657806559066705767156419153436642994802530662384830476889 169 6572624382471501732295934213772063099819219190428825324612731961640490849166828183154290139469600881 170 19607869131766837920183010010210643188618065038664209715931231079700135134976651168839242663769678651 171 26180493514238339652478944223982706288437284229093035040543963041340625984143479351993532803239279532 172 1538076492957590537763961775001207607917980550326060242067481087477456442215298453584464145251647891507 173 1564256986471828877416440719225190314206417834555153277108025050518797068199441932936457678054887171039 174 4666590465901248292596843213451588236330816219436366796283531188515050578614182319457379501361422233585 175 6230847452373077170013283932676778550537234053991520073391556239033847646813624252393837179416309404624 176 366055742703539724153367311308704744167490391350944531052993793052478214093804388958299935907507367701777 177 372286590155912801323380595241381522718027625404936051126385349291512061740618013210693773086923677106401 178 1110628923015365326800128501791467789603545642160816633305764491635502337575040415379687482081354721914579 179 1482915513171278128123509097032849312321573267565752684432149840927014399315658428590381255168278399020980 180 87119728686949496757963656129696727904254795160974472330370455265402337497883229273621800281841501865131419 181 88602644200120774886087165226729577216576368428540225014802605106329351897198887702212181537009780264152399 182 264325017087191046530137986583155882337407532018054922359975665478061041292281004678046163355861062393436217 183 352927661287311821416225151809885459553983900446595147374778270584390393189479892380258344892870842657588616 184 20734129371751276688671196791556512536468473757920573470097115359372703846282114762733030167142369936533575945 185 21087057033038588510087421943366397996022457658367168617471893629957094239471594655113288512035240779191164561 186 62908243437828453708846040678289308528513389074654910705040902619286892325225304072959607191212851494915905067 187 83995300470867042218933462621655706524535846733022079322512796249243986564696898728072895703248092274107069628 188 4934635670748116902406986872734320286951592499589935511410783085075438113077645430301187557979602203393125943491 189 5018630971218983944625920335355975993476128346322957590733295881324682099642342329029260453682850295667233013119 190 14971897613186084791658827543446272273903849192235850692877374847724802312362330088359708465345302794727591969729 191 19990528584405068736284747878802248267379977538558808283610670729049484412004672417388968919028153090394824982848 192 1174422555508680071496174204513976671781942546428646731142296277132594898208633330296919905768978182037627440974913 193 1194413084093085140232458952392778920049322523967205539425906947861644382620638002714308874688006335128022265957761 194 3563248723694850351961092109299534511880587594363057809994110172855883663449909335725537655144990852293671972890435 195 4757661807787935492193551061692313431929910118330263349420017120717528046070547338439846529832997187421694238848196 196 279507633575395108899187053687453713563815374457518332076355103174472510335541654965236636385458827722751937826085803 197 284265295383183044391380604749146026995745284575848595425775120295190038381612202303676482915291824910173632064933999 198 848038224341761197681948263185745767555305943609215522927905343764852587098766059572589602216042477543099201955953801 199 1132303519724944242073328867934891794551051228185064118353680464060042625480378261876266085131334302453272834020887800 200 66521642368388527237935022603409469851516277178342934387441372259247324864960705248396022539833432019832923575167446201