0 1 1 3 2 7 3 122 4 1227 5 2576 6 14107 7 30790 8 44897 9 120584 10 165481 11 782508 12 947989 13 1730497 14 14791965 15 60898357 16 75690322 17 136588679 18 212279001 19 5443563704 20 5655842705 21 11099406409 22 16755249114 23 78120402865 24 641718472034 25 719838874899 26 1361557346933 27 6166068262631 28 7527625609564 29 21221319481759 30 28748945091323 31 78719209664405 32 422344993413348 33 923409196491101 34 9656436958324358 35 165082837488005187 36 339822111934334732 37 1184549173291009383 38 61936379123066822648 39 186993686542491477327 40 435923752208049777302 41 7597697474079337691461 42 76412898493001426691912 43 160423494460082191075285 44 878530370793412382068337 45 1917484236046906955211959 46 2796014606840319337280296 47 7509513449727545629772551 48 10305528056567864967052847 49 48731625675999005497983939 50 59037153732566870465036786 51 107768779408565875963020725 52 921187389001093878169202586 53 3792518335412941388639831069 54 4713705724414035266809033655 55 8506224059826976655448864724 56 13219929784241011922257898379 57 339004468665852274711896324199 58 352224398450093286634154222578 59 691228867115945561346050546777 60 1043453265566038847980204769355 61 4865041929380100953266869624197 62 39963788700606846474115161762931 63 44828830629986947427382031387128 64 84792619330593793901497193150059 65 383999307952362123033370803987364 66 468791927282955916934867997137423 67 1321583162518273956903106798262210 68 1790375089801229873837974795399633 69 4902333342120733704579056389061476 70 26302041800404898396733256740707013 71 57506416942930530498045569870475502 72 601366211229710203377188955445462033 73 10280732007848003987910257812443330063 74 21162830226925718179197704580332122159 75 73769222688625158525503371553439696540 76 3857162410035433961505373025359196342239 77 11645256452794927043041622447631028723257 78 27147675315625288047588617920621253788753 79 473155736818424823852048127098192343132058 80 4758705043499873526568069888902544685109333 81 9990565823818171876988187904903281713350724 82 54711534162590732911509009413418953251862953 83 119413634148999637700006206731741188217076630 84 174125168311590370611515216145160141468939583 85 467663970772180378923036639022061471154955796 86 641789139083770749534551855167221612623895379 87 3034820527107263377061244059690947921650537312 88 3676609666191034126595795914858169534274432691 89 6711430193298297503657039974549117455924970003 90 57368051212577414155852115711251109181674192715 91 236183635043607954127065502819553554182621740863 92 293551686256185368282917618530804663364295933578 93 529735321299793322409983121350358217546917674441 94 823287007555978690692900739881162880911213608019 95 21111910510199260589732501618379430240327257874916 96 21935197517755239280425402358260593121238471482935 97 43047108027954499870157903976640023361565729357851 98 64982305545709739150583306334900616482804200840786 99 302976330210793456472491129316242489292782532720995 100 2488792947232057390930512340864840530825064462608746 101 2791769277442850847403003470181083020117846995329741 102 5280562224674908238333515811045923550942911457938487 103 23914018176142483800737066714364777223889492827083689 104 29194580400817392039070582525410700774832404285022176 105 82303178977777267878878231765186178773554301397128041 106 111497759378594659917948814290596879548386705682150217 107 305298697734966587714775860346379937870327712761428475 108 1637991248053427598491828116022496568900025269489292592 109 3581281193841821784698432092391373075670378251740013659 110 37450803186471645445476149039936227325603807786889429182 111 640244935363859794357792965771307237610935110628860309753 112 1317940673914191234161062080582550702547474029044610048688 113 4594066957106433496840979207518959345253357197762690455817 114 240209422443448733069891980871568436655722048312704513751172 115 725222334287452632706516921822224269312419502135876231709333 116 1690654091018353998482925824516016975280561052584456977169838 117 29466341881599470606916255938594512849081957396071644843596579 118 296354072907013060067645485210461145466100135013300905413135628 119 622174487695625590742207226359516803781282227422673455669867835 120 3407226511385141013778681617008045164372511272126668183762474803 121 7436627510465907618299570460375607132526304771676009823194817441 122 10843854021851048632078252077383652296898816043802678006957292244 123 29124335554168004882456074615142911726323936859281365837109401929 124 39968189576019053514534326692526564023222752903084043844066694173 125 188997093858244218940593381385249167819214948471617541213376178621 126 228965283434263272455127708077775731842437701374701585057442872794 127 417962377292507491395721089463024899661652649846319126270819051415 128 3572664301774323203620896423781974929135658900145254595223995284114 129 14708619584389800305879306784590924616204288250427337507166800187871 130 18281283886164123509500203208372899545339947150572592102390795471985 131 32989903470553923815379509992963824161544235400999929609557595659856 132 51271187356718047324879713201336723706884182551572521711948391131841 133 1314769587388505106937372340026381916833648799190312972408267373955881 134 1366040774745223154262252053227718640540532981741885494120215765087722 135 2680810362133728261199624393254100557374181780932198466528483139043603 136 4046851136878951415461876446481819197914714762674083960648698904131325 137 18868214909649533923047130179181377349033040831628534309123278755568903 138 154992570414075222799838917879932837990179041415702358433634928948682549 139 173860785323724756722886048059114215339212082247330892742758207704251452 140 328853355737799979522724965939047053329391123663033251176393136652934001 141 1489274208274924674813785911815302428656776576899463897448330754315987456 142 1818127564012724654336510877754349481986167700562497148624723890968921457 143 5125529336300373983486807667324001392629111978024458194697778536253830370 144 6943656900313098637823318545078350874615279678586955343322502427222751827 145 19012843136926571259133444757480703141859671335198368881342783390699334024 146 102007872584945954933490542332481866583913636354578799750036419380719421947 147 223028588306818481126114529422444436309686944044355968381415622152138177918 148 2332293755653130766194635836556926229680783076798138483564192640902101201127 149 39872022434410041506434923750890190340882999249612710188972690517487858597077 150 82076338624473213779064483338337306911446781576023558861509573675877818395281 151 286101038307829682843628373765902111075223343977683386773501411545121313782920 152 14959330330631616721647739919165247082823060668415559671083582974022186135107121 153 45164092030202679847786848131261643359544405349224362400024250333611679719104283 154 105287514391036976417221436181688533801911871366864284471132083641245545573315687 155 1835051836677831278940551263219966717992046218585917198409269672234785954465470962 156 18455805881169349765822734068381355713722374057226036268563828805989105090228025307 157 38746663599016530810586019399982678145436794333037989735536927284212996134921521576 158 212189123876252003818752831068294746440906345722415984946248465227054085764835633187 159 463124911351520538448091681536572171027249485777869959628033857738321167664592787950 160 675314035227772542266844512604866917468155831500285944574282322965375253429428421137 161 1813752981807065622981780706746306005963561148778441848776598503669071674523449630224 162 2489067017034838165248625219351172923431716980278727793350880826634446927952878051361 163 11770021049946418283976281584150997699690429069893353022180121810206859386334961835668 164 14259088066981256449224906803502170623122146050172080815531002636841306314287839887029 165 26029109116927674733201188387653168322812575120065433837711124447048165700622801722697 166 222491961002402654314834413904727517205622747010695551517219998213226631919270253668605 167 915996953126538291992538844006563237145303563162847639906591117299954693377703816397117 168 1138488914128940946307373257911290754350926310173543191423811115513181325296974070065722 169 2054485867255479238299912101917853991496229873336390831330402232813136018674677886462839 170 3192974781384420184607285359829144745847156183509934022754213348326317343971651956528561 171 81878855401865983853482046097646472637675134461084741400185735940971069617965976799676864 172 85071830183250404038089331457475617383522290644594675422939949289297386961937628756205425 173 166950685585116387891571377555122090021197425105679416823125685230268456579903605555882289 174 252022515768366791929660709012597707404719715750274092246065634519565843541841234312087714 175 1175040748658583555610214213605512919640076288106775785807388223308531830747268542804233145 176 9652348505037035236811374417856701064525330020604480378705171420987820489519989576745952874 177 10827389253695618792421588631462213984165406308711256164512559644296352320267258119550186019 178 20479737758732654029232963049318915048690736329315736543217731065284172809787247696296138893 179 92746340288626234909353440828737874178928351625974202337383483905433043559416248904734741591 180 113226078047358888938586403878056789227619087955289938880601214970717216369203496601030880484 181 319198496383344012786526248584851452634166527536554080098585913846867476297823242106796502559 182 432424574430702901725112652462908241861785615491844018979187128817584692667026738707827383043 183 1184047645244749816236751553510667936357737758520242118056960171482036861631876719522451268645 184 6352662800654451982908870420016247923650474408093054609263987986227769000826410336320083726268 185 13889373246553653782054492393543163783658686574706351336584936143937574863284697392162618721181 186 145246395266190989803453794355447885760237340155156567975113349425603517633673384257946270938078 187 2483078092771800480440768996436157221707693469212368006913511876379197374635732229777249224668507 188 5111402580809791950684991787227762329175624278579892581802137102183998266905137843812444720275092 189 17817285835201176332495744358119444209234566304952045752319923182931192175351145761214583385493783 190 931610266011270961240463698409438861209373072136086271702438142614605991385164717426970780765951808 191 2812648083869014060053886839586436027837353782713210860859634351026749166330845298042126925683349207 192 6556906433749299081348237377582310916884080637562507993421706844668104324046855313511224632132650222 193 114280057457607098442973922258485721614866724621275846749028650710384522675127385627732945671938402981 194 1149357481009820283511087459962439527065551326850320975483708213948513331075320711590840681351516680032 195 2412995019477247665465148842183364775745969378321917797716445078607411184825768808809414308374971763045 196 13214332578396058610836831670879263405795398218459909964065933606985569255204164755637912223226375495257 197 28841660176269364887138812183941891587336765815241737725848312292578549695234098320085238754827722753559 198 42055992754665423497975643854821154993132164033701647689914245899564118950438263075723150978054098248816 199 112953645685600211883090099893584201573601093882645033105676804091706787596110624471531540710935919251191 200 155009638440265635381065743748405356566733257916346680795591049991270906546548887547254691688990017500007