0 0 1 1 2 9 3 61 4 369 5 2101 6 11529 7 61741 8 325089 9 1690981 10 8717049 11 44633821 12 227363409 13 1153594261 14 5835080169 15 29443836301 16 148292923329 17 745759583941 18 3745977788889 19 18798608421181 20 94267920012849 21 472439111692021 22 2366593604971209 23 11850560210900461 24 59323169798679969 25 296897323970110501 26 1485612519757395129 27 7432566198414346141 28 37180845390581212689 29 185976284546943991381 30 930169653110871668649 31 4652001187058965190221 32 23264617621313253339009 33 116341534850639976246661 34 581781461229494719439769 35 2909202454052652950024701 36 14547192861883982161426929 37 72740686675902780452348341 38 363722322845445380842596489 39 1818687172090952818536401581 40 9093738091909667749975684449 41 45469899385367953379053128421 42 227354332630118225411964466809 43 1136791005963704961126617632861 44 5684032401070980141900269359569 45 28420471490364722054570071578901 46 142103595391862895653125257018729 47 710522928719471619786725881590541 48 3552634450637986665018027793940289 49 17763251481352447589427732513651781 50 88816574319412295004489036744060249 51 444084139247661703251846680423506621 52 2220425766840709429176839388930354609 53 11102149116613150797554620891903059061 54 55510826712704168594454800248520439369 55 277554458082074501399000784398622773101 56 1387773588484587140701911054617196170529 57 6938873134719794238337183803582310072741 58 34694386442786405330996433139896867244089 59 173472015290681763212224222187425603741981 60 867360408760407762290089336888893088796049 61 4336803373030034596366319588251525724324821 62 21684022182062156121495089556485869743002409 63 108420132177958713166129414243342313200525261 64 542100745960385296065262937060363423944679169 65 2710504070084293401264778148676424551491607301 66 13552521711550934690077744596880552484530882329 67 67762614002272544185404138398396481330945794941 68 338813091789434203867082353647957282287894507889 69 1694065546059456951095658414863685913972134672181 70 8470328078746428482519278660814027579991321891849 71 42351641787528717320760339650052529940479203583021 72 211758214512829886236457483634192217864486394410209 73 1058791094864894629712910559706679361970793478031461 74 5293955563527453942687045364676269900447413414078969 75 26469778174449192889925197087952841864610851166081501 76 132348892299493657155585866498050178772549392213154129 77 661744467206459056601768856723394771660727506596757141 78 3308722358868258366304202380549549369495559715107731689 79 16543611885685144164702444290478048892245487304034442381 80 82718059793801130156237951003311452640298191434155347649 81 413590300430507288112092673220242095917773976826709281221 82 2067951507998542989884075038915949810454001962757276578009 83 10339757563376741146714821885838706375730538128281303577661 84 51698787910419810522751896194229361172494803899386200638769 85 258493939926243471770470628031290123037842472528849734195701 86 1292469701127795035479197728397023883890686174771923594985929 87 6462348511625285883903366994947412494259326122370317670959341 88 32311742582071672245546348386586234770520211605894387138915489 89 161558713006139332531849795580327863049495382005643130831052581 90 807793565413820547875721192491226072035054205932900434701163449 91 4038967828601598280244494820814477387325580213283241295689419421 92 20194839149137973564686029537505775045229137800891162967181505809 93 100974195770209796477284369421262427660550635942355640790845163861 94 504870978949128697001838734041246348040372967463377507773976358569 95 2524354895137962343470861217945968579152343988323284754148883949901 96 12621774477259087151200976280688790251563636545642012631860428377729 97 63108872392572537491391562167279740681025849144312418603766176401541 98 315544361987971094398504533891741861097959911385971514796687020059289 99 1577721810040289099758709561680081936261122219587495261094859652502781 100 7888609050603180009858295377285900204390901748568027053919996471339249 101 39443045254622838093550467161971463114295671345362338263382775191997621 102 197215226279541942644788296912025163940843007136900503292045047301193609 103 986076131423420721932085328968797213181673637324857764360749921870790061 104 4930380657219947644493002022478671639818202593185709813405848350813238369 105 24651903286511114361795311622932100494730350592174233033437636719903344101 106 123259516434201076366297764156815471656209103465853901032821763462865329529 107 616297582177587400060773644952697235011274919349200448626643136767721083741 108 3081487910914265073221007521437965681977292204825726016983352961652183163089 109 15407439554676637657773594793887746437570131456447525180317313919515226792981 110 77037197773804437455542202716230404298585339011513206283188766042593377875049 111 385185988870707183944407928568318709935865421974668352942352615993035865015821 112 1925929944360275906388827302790260303451082017541751050817398223085455227641409 113 9629649721828339478611287153745968532342429718382392398509531687908379748456261 114 48148248609249537179725038327908510722060227114606510570237820729466313183278169 115 240741243046679045045299601876257225851693449663810747161949752807029223680378301 116 1203706215235120661813195650328144818224036504682166513052791360673936749457841329 117 6018531076182505055412768815428158846982459548863283674236127189924846271513005941 118 30092655380940132262451006332290533258361405846126222807069317495844881454460226889 119 150463276904811089253803680682051622385603461637870331778901313664107007659881923181 120 752316384524497158035212999492653936303203037818308529868725473060065439849732770849 121 3761581922624252637240843381792852979016758107607370133240502984258448805449956474021 122 18807909613128330574463330446282598085086762212100160601790017397124730452054952849209 123 94039548065669922425353106380686323185445697756754042751300096888953597959495446162461 124 470197740328462690338911348500524946967276035568783172725900524058087772594359958477969 125 2350988701642765764543140008890998058996570364983967699507102778743717994159330703052501 126 11754943508215638074110033110008483591623612573480045841045914527531706495546777157913129 127 58774717541085427376127497812256391144681105861641058579271175172910998576734380360168141 128 293873587705456084902946818110137848469657701285168610392522286005564857279673880083250689 129 1469367938527396216603971406746112813333297194333696321947277070591863743982377313545893381 130 7346839692637444251376806298512258350606520723299894689675047915215476550247918220248026649 131 36734198463189073930311828551688068888792742623025125768129889825102014072583717711314372221 132 183670992315952780345270330994947452987004269141228238119668050121608595648295094996868817009 133 918354961579793544501196407920765699107183569810551627714414654592437079382981500745531908661 134 4591774807899086293605361051387942232224566745470399887036370888899761801480931606772410837769 135 22958874039495905752424321304076166107877429313022566429039044908249114625668754446041059366701 136 114794370197481425899711670708926650326405528907795100120623986396246795601400157878921317544929 137 573971850987414718048918610298816530780101173909704572504834979401238867899226331989470670570341 138 2869859254937103944446034078510815770492799987031439150131035086686213899065033830326809684234489 139 14349296274685641139035934500621011318833176405088860901082616192151147733600777833151873746703581 140 71746481373428691362402728935372786459642587905170965107122843995636051621106323891830670035642449 141 358732406867145399480905870405934851760119763044761467942453272117701509917941358363438555386710421 142 1793662034335734768080098254945957936648226109299433909339622569146592556839345747434333597767544809 143 8968310171678704923102766886394924394631639722799675825207537679965302813195284559640231272173694861 144 44841550858393648946322936878635160818720235319208404240075387736755874181970646088075409494212357569 145 224207754291968742054851094179817959475849323416882121656527736031496811373830123599874060004437320901 146 1121038771459845699567201110045658418908239204367771010107241869548353818725058190637358350155688736729 147 5605193857299236455007788106814566580657166370972296657834622105305248141048921243738743951312452212541 148 28025969286496214103726070760417930847749713251395249718366761556780156894939127380901528558698295178289 149 140129846432481197833378874707470046016604091843111314308608411904916449233473721553338878002035612353781 150 700649232162406498425888457158871797194442561560096834410140476008644905202480946362019330844354607618249 151 3503246160812034529165418620280445254417901217178645223519096045979475162152854086191396417558479221488621 152 17516230804060180793970998439346571345872259723405870323469054893642378355326067848482181141139220841032609 153 87581154020300936562430613548510237024492313167079928440839573123191901954877528912511701919083403139521061 154 437905770101504813182455553149660706302985624035601949498175060235879550487376403242961694448966211435037369 155 2189528850507524587393487707376741616237024352978818976666784079659077915288837050936421211659027840124915101 156 10947644252537625022892278303397460420073506696097331800037555512214110227852005393568557015951926332423488529 157 54738221262688133458160750583042311455921073205299606667002318016745433744891307523388588910386780189313094741 158 273691106313440700665601189179431594701819524925749824002269751906426699146981659839126159874442495055348082089 159 1368455531567203636827195690954038123197954260225756282680381406822931617425008788084363660662246851711870843981 160 6842277657836018718132737434997711214745197843516810064078037623277850573885445895976749748471371764299875954049 161 34211388289180095726650723095898638468747695387136164923094710473042022816468837302103474522997408844461466706821 162 171056941445900487177201759163133521923825301613889283026291641791821193870510617799396275737549244314155681280409 163 855284707229502470061801370550228927939473806782280248774730566665550288505218814152496991177995021938171797387261 164 4276423536147512487012177151689389912978758228762736578446742264153528719136756971384547405850970311160432550877169 165 21382117680737562981873566954199930658019347923219024230526069044070752702126436459410986829098832361680457010149301 166 106910588403687817096618559554011577662598966733716486505799776113566199936402788707007933344870085031915462073800329 167 534552942018439094232095696902105585803003742139067893941676604140680745385096369174851663521854118053630018461216941 168 2672764710092195506156490081038718718975054344577281315359093914994802709737811548433506304799285361844360924674945889 169 13363823550460977670766496791306356754715414258414173959398313152139609479938376552404523472756485895526647952850174181 170 66819117752304888913768669500982836412937641434181939327402940069360431124689158002970585158822665822852613082152649849 171 334095588761524446808588089682718392622130487739353974758660197581451690523434890978644796974274274495140558682370365021 172 1670477943807622243001919417124808805340421560970546986279882976845856592217130858748391469592015153999212766498280288209 173 8352389719038111250845512960468911395621184293947843381345742839983675519485479909162627286842650896090103724837115293461 174 41761948595190556397571228301724026453782227426119650706514026022935947831026702007495816189743554984826678193568431876969 175 208809742975952782561230795506138010171616360956119988731711377406750020089530719884209799970838976941638029245373581023501 176 1044048714879763915099652593520761562468902700082686884455121876202031224185242438807971875942679692778208699336993591672129 177 5220243574398819584672257431564093858787797081621782185461869337683280615876567551587550884067337696171117709125470704579141 178 26101217871994097960057265013661613479712119732942301980054386515108901059184259188128520437752445409975885395389364507769689 179 130506089359970489947070236491672644141653135964045074111252091882314497215126981661405666258425254766360614375994866478344381 180 652530446799852450322486828151821527680635829017559627400181096638652453752457651190080587570778384697727821476166508149705649 181 3262652233999262253960976723532940866292659741877135164376588032101582139469579227482611962968500366952338105765601243780463221 182 16313261169996311279199053948760037243021221096543023931385670356141190180177060023541895915300935608616486522367081031030056009 183 81566305849981556433571951068181517861337795031344512094939272563239068832201955662224823978338413138501616585991704403661239661 184 407831529249907782318166480638432915891615733351240130226740045946327815886276400489185497499027006074184818826583719012350036769 185 2039157646249538912192059304382265885797785699534270930141874962252168966332448491158172997924474791897631037719419383037925537701 186 10195788231247694563365204126671734654347756628783635766742073741342964379266508410639847031339733005594982962943100067094329103929 187 50978941156238472826445651052400294173174095668367303297841164427043300086749605872595163323568101212402225912099512943090451181341 188 254894705781192364170706776938167954471611728439633014345729005016530413195416284640559529285318250799720373950033615145927478553489 189 1274473528905961821007447971395505706781023642589351063154737756607907717023754444313132497096502232949438847308312277451538283354581 190 6372367644529809105652896203796192271596978214511499281478059709140561189305464306007001888162155080550542146774138194145294979121449 191 31861838222649045530727106406255616308752331078816472270207782250106896363274089867800367051529351065966102374800998198276889145001421 192 159309191113245227663486033580376701346831415419118264802308846068150843483357522690063265700521057982684078437726219901586102722583809 193 796545955566226138356832174098277985946436117195734937816623969611219664084735906854562050274102500524834658443516015148737141603225861 194 3982729777831130691941768895276967846581296746379249144303438805137960107095472707889793138456501345069830357237119738306912219977356569 195 19913648889155653460339276575527150900302948373498543542398469854017247682164536233916897240626462095131780046263757341787467147731691901 196 99568244445778267304218111274205001171100600433901908995517452583396026997571371947456212396508131954789413271631421309948959930038095729 197 497841222228891336531177469957301992533846436435146310111687676170219289334851622848767966756043945690469118519407644953791296415709023541 198 2489206111144456682696235004131617909382605919238278611094840033864053064062237166689787452874232872118433801242040378385142469140619297289 199 12446030555722283413642565638038521333766524544441581297619806781372091789863102043232727740747216935256521840790210506390456293951393204781 200 62230152778611417068858390659714333816246602515208659456681460355067764827523175055298800609240294974940020542271086989811257262750152897249