0 1 1 1 2 4 3 17 4 21 5 38 6 249 7 1532 8 1781 9 3313 10 15033 11 48412 12 63445 13 2078652 14 2142097 15 8504943 16 36161869 17 44666812 18 80828681 19 529638898 20 3258662069 21 3788300967 22 7046963036 23 31976153111 24 102975422369 25 134951575480 26 4421425837729 27 4556377413209 28 18090558077356 29 76918609722633 30 95009167799989 31 171927777522622 32 1126575832935721 33 6931382775136948 34 8057958608072669 35 14989341383209617 36 68015324140911137 37 219035313805943028 38 287050637946854165 39 9404655728105276308 40 9691706366052130473 41 38479774826261667727 42 163610805671098801381 43 202090580497360469108 44 365701386168459270489 45 2396298897508116092042 46 14743494771217155822741 47 17139793668725271914783 48 31883288439942427737524 49 144672947428494982864879 50 465902130725427376332161 51 610575078153922359197040 52 20004304631650942870637441 53 20614879709804865229834481 54 81848943761065538560140884 55 348010654754067019470398017 56 429859598515132558030538901 57 777870253269199577500936918 58 5097081118130330023036160409 59 31360356962051179715717899372 60 36457438080181509738754059781 61 67817795042232689454471959153 62 307728618249112267556641896393 63 991003649789569492124397648332 64 1298732268038681759681039544725 65 42550436227027385801917663079532 66 43849168495066067561598702624257 67 174097941712225588486713770952303 68 740240935343968421508453786433469 69 914338877056194009995167557385772 70 1654579812400162431503621343819241 71 10841817751457168599016895620301218 72 66705486321143174025604995065626549 73 77547304072600342624621890685927767 74 144252790393743516650226885751554316 75 654558465647574409225529433692145031 76 2107928187336466744326815186827989409 77 2762486652984041153552344620520134440 78 90507501082825783658001843043472291489 79 93269987735809824811554187663992425929 80 370317464290255258092664406035449569276 81 1574539844896830857182211811805790703033 82 1944857309187086115274876217841240272309 83 3519397154083916972457088029647030975342 84 23061240233690587950017404395723426124361 85 141886838556227444672561514403987587721508 86 164948078789918032622578918799711013845869 87 306834917346145477295140433203698601567377 88 1392287748174499941803140651614505420115377 89 4483698161869645302704562388047214861913508 90 5875985910044145244507703039661720282028885 91 192515247283282293126951059657222263886837828 92 198391233193326438371458762696883984168866713 93 787688946863261608241327347747874216393437967 94 3349147020646372871336768153688380849742618581 95 4136835967509634479578095501436255066136056548 96 7485982988156007350914863655124635915878675129 97 49052733896445678585067277432184070561408107322 98 301802386366830078861318528248229059284327319061 99 350855120263275757446385805680413129845735426383 100 652657506630105836307704333928642189130062745444 101 2961485146783699102677203141394981886365986408159 102 9537112946981203144339313758113587848228021969921 103 12498598093764902247016516899508569734594008378080 104 409492251947458075048867854542387819355236290068481 105 421990850041222977295884371441896389089830298446561 106 1675464802071127006936520968868076986624727185408164 107 7123850058325731005041968246914204335588739040079217 108 8799314860396858011978489215782281322213466225487381 109 15923164918722589017020457462696485657802205265566598 110 104338304372732392114101233991961195269026697818886969 111 641952991155116941701627861414463657271962392178888412 112 746291295527849333815729095406424852540989089997775381 113 1388244286682966275517356956820888509812951482176663793 114 6299268442259714435885156922689978891792795018704430553 115 20286049613462109583172827724890825185191336538289955452 116 26585318055721824019057984647580804076984131556994386005 117 871016227396560478193028336447476555648683546362110307612 118 897601545452282302212086321095057359725667677919104693617 119 3563820863753407384829287299732648634825686580119424388463 120 15152885000465911841529235520025651899028413998396802247469 121 18716705864219319226358522819758300533854100578516226635932 122 33869590864685231067887758339783952432882514576913028883401 123 221934251052330705633685072858462015131149188039994399936338 124 1365475097178669464869998195490556043219777642816879428501429 125 1587409348231000170503683268349018058350926830856873828437767 126 2952884445409669635373681463839574101570704473673753256939196 127 13398947129869678711998409123707314464633744725551886856194551 128 43149725835018705771368908834961517495471938650329413825522849 129 56548672964888384483367317958668831960105683375881300681717400 130 1852707260711447009239123083512364140218853806678531035640479649 131 1909255933676335393722490401471032972178959490054412336322197049 132 7580475061740453190406594287925463056755732276841768044607070796 133 32231156180638148155348867553172885199201888597421484514750480233 134 39811631242378601345755461841098348255957620874263252559357551029 135 72042787423016749501104329394271233455159509471684737074108031262 136 472068355780479098352381438206725748986914677704371675004005738601 137 2904452922105891339615392958634625727376647575697914787098142462868 138 3376521277886370437967774396841351476363562253402286462102148201469 139 6280974199992261777583167355475977203740209829100201249200290664337 140 28500418077855417548300443818745260291324401569803091458903310858817 141 91782228433558514422484498811711758077713414538509475625910223240788 142 120282646511413931970784942630457018369037816108312567084813534099605 143 3940826916798804337487602662986336345886923530004511622339943314428148 144 4061109563310218269458387605616793364255961346112824189424756848527753 145 16124155606729459145862765479836716438654807568342984190614213860011407 146 68557731990228054852909449524963659118875191619484760951881612288573381 147 84681887596957513998772215004800375557529999187827745142495826148584788 148 153239619587185568851681664529764034676405190807312506094377438437158169 149 1004119605120070927108862202183384583615961144031702781708760456771533802 150 6177957250307611131504854877630071536372172054997529196346940179066360981 151 7182076855427682058613717079813456119988133199029231978055700635837894783 152 13360034105735293190118571957443527656360305254026761174402640814904255764 153 60622213278368854819088004909587566745429354215136276675666263895454917839 154 195226673940841857647382586686206227892648367899435591201401432501269009281 155 255848887219210712466470591595793794638077722114571867877067696396723927120 156 8382391064955584656574441517751607656311135475565735363267567717196434677121 157 8638239952174795369040912109347401450949213197680307231144635413593158604241 158 34297110921479970763697177845793812009158775068606657056701473957975910489844 159 145826683638094678423829623492522649487584313472106935457950531245496800563617 160 180123794559574649187526801338316461496743088540713592514652005203472711053461 161 325950478197669327611356424830839110984327402012820527972602536448969511617078 162 2135826663745590614855665350323351127402707500617636760350267223897289780755929 163 13140910460671213016745348526770945875400572405718641090074205879832708196152652 164 15276737124416803631601013877094297002803279906336277850424473103729997976908581 165 28417647585088016648346362403865242878203852312054918940498678983562706173061233 166 128947327464768870224986463492555268515618689154555953612419189037980822669153513 167 415259629979394627323305752881531048425059919775722779777756246097505174180521772 168 544206957444163497548292216374086316940678608930278733390175435135485996849675285 169 17829882268192626548868656676852293190526775405544642248263370170433057073370130892 170 18374089225636790046416948893226379507467454014474920981653545605568543070219806177 171 72952149945102996688119503356531431712929137448969405193224006987138686284029549423 172 310182689006048776798894962319352106359184003810352541754549573554123288206338003869 173 383134838951151773487014465675883538072113141259321946947773580541261974490367553292 174 693317527957200550285909427995235644431297145069674488702323154095385262696705557161 175 4543040006694355075202471033647297404659896011677368879161712505113573550670600896258 176 27951557568123331001500735629879020072390673215133887763672598184776826566720310934709 177 32494597574817686076703206663526317477050569226811256642834310689890400117390911830967 178 60446155142941017078203942293405337549441242441945144406506908874667226684111222765676 179 274279218146581754389518975837147667674815538994591834268861946188559306853835802893671 180 883283809582686280246760869804848340573887859425720647213092747440345147245618631446689 181 1157563027729268034636279845641996008248703398420312481481954693628904454099454434340360 182 37925300696919263388607715930348720604532396608875720054635642943565287678428160530338209 183 39082863724648531423243995775990716612781100007296032536117597637194192132527614964678569 184 155173891870864857658339703258320870442875696630763817662988435855147864076011005424373916 185 659778431208107962056602808809274198384283886530351303188071341057785648436571636662174233 186 814952323078972819714942512067595068827159583161115120851059776912933512512582642086548149 187 1474730754287080781771545320876869267211443469691466424039131117970719160949154278748722382 188 9663336848801457510344214437328810672095820401309913665085846484737248478207508314578882441 189 59454751847095825843836831944849733299786365877550948414554210026394210030194204166222017028 190 69118088695897283354181046382178543971882186278860862079640056511131458508401712480800899469 191 128572840542993109198017878327028277271668552156411810494194266537525668538595916647022916497 192 583409450867869720146252559690291653058556394904508104056417122661234132662785379068892565457 193 1878801193146602269636775557397903236447337736869936122663445634521228066526952053853700612868 194 2462210644014471989783028117088194889505894131774444226719862757182462199189737432922593178325 195 80669541801609705942693675304220139700635949953652151377699053864360018440598549907376682319268 196 83131752445624177932476703421308334590141844085426595604418916621542480639788287340299275497593 197 330064799138482239740123785568145143471061482209931938190955803728987460359963411928274508812047 198 1403390948999553136892971845693888908474387772925154348368242131537492322079641935053397310745781 199 1733455748138035376633095631262034051945449255135086286559197935266479782439605346981671819557828 200 3136846697137588513526067476955922960419837028060240634927440066803972104519247282035069130303609