0 1 1 2 2 9 3 11 4 174 5 359 6 5559 7 5918 8 29231 9 64380 10 3119471 11 6303322 12 28332759 13 34636081 14 547873974 15 1130384029 16 17503634409 17 18634018438 18 92039708161 19 202713434760 20 9822284576641 21 19847282588042 22 89211414928809 23 109058697516851 24 1725091877681574 25 3559242452879999 26 55113728670881559 27 58672971123761558 28 289805613165927791 29 638284197455617140 30 30927447091035550511 31 62493178379526718162 32 280900160609142423159 33 343393338988669141321 34 5431800245439179542974 35 11206993829867028227269 36 173536707693444602952009 37 184743701523311631179278 38 912511513786691127669121 39 2009766729096693886517520 40 97381314510427997680510081 41 196772395749952689247537682 42 884470897510238754670660809 43 1081243293260191443918198491 44 17103120296413110413443638174 45 35287483886086412270805474839 46 546415378587709294475525760759 47 581702862473795706746331235598 48 2873226828482892121460850703151 49 6328156519439579949668032641900 50 306624739761582729705526417514351 51 619577636042605039360720867670602 52 2784935283932002887148409888196759 53 3404512919974607926509130755867361 54 53852629083551121784785371226207174 55 111109771087076851496079873208281709 56 1720499195389703894225983469350432809 57 1831608966476780745722063342558714518 58 9046935061296826877114236839585290881 59 19925479089070434499950537021729296280 60 965469931336677682874740013882591512321 61 1950865341762425800249430564786912320922 62 8768931298386380883872462273030240796009 63 10719796640148806684121892837817153116931 64 169565880900618481145700854840287537549974 65 349851558441385768975523602518392228216879 66 5417339257521405015778554892616170960803159 67 5767190815962790784754078495134563189020038 68 28486102521372568154794868873154423716883311 69 62739395858707927094343816241443410622786660 70 3039977103739353068683298048462438133610642991 71 6142693603337414064460939913166319677844072642 72 27610751517089009326527057701127716844986933559 73 33753445120426423390987997614294036522831006201 74 533912428323485360191347021915538264687452026574 75 1101578301767397143773682041445370565897735059349 76 17057586954834442516796577643596096753153477916809 77 18159165256601839660570259685041467319051212976158 78 89694247981241801159077616383761966029358329821441 79 197547661219085441978725492452565399377767872619040 80 9571981986497343016137901254106901136162216215535361 81 19341511634213771474254528000666367671702200303689762 82 86938028523352428913156013256772371822971017430294409 83 106279540157566200387410541257438739494673217733984171 84 1681131130886845434724314132118353464243069283440056974 85 3468541801931257069836038805494145667980811784614098119 86 53709258159855701482264896214530538483955246052651528759 87 57177799961786958552100935020024684151936057837265626878 88 282420458007003535690668636294629275091699477401714036271 89 622018715975794029933438207609283234335335012640693699420 90 30139318824845116972495702601540224523187780084155011608431 91 60900656365666027974924843410689732280710895180950716916282 92 273741944287509228872195076244299153646031360807957879273559 93 334642600653175256847119919654988885926742255988908596189841 94 5293380954085138081578993871069132442547165200641586822121174 95 10921404508823451420005107661793253771021072657272082240432189 96 169114448586436909381655608797967939007863255059722820428604009 97 180035853095260360801660716459761192778884327716994902669036198 98 889257860967478352588298474637012710123400565927702431104748801 99 1958551575030217065978257665733786613025685459572399764878533800 100 94899733462417897519544666429858770135356302625402891145274371201 101 191758018499866012105067590525451326883738290710378182055427276202 102 861931807461881945939815028531664077670309465466915619366983476009 103 1053689825961747958044882619057115404554047756177293801422410752211 104 16667279196888101316613054314388395145981025808126322640703144759174 105 34388248219737950591270991247833905696516099372429939082828700270559 106 532491002492957360185677923031896980593722516394575408883133648817559 107 566879250712695310776948914279730886290238615767005347965962349088118 108 2800008005343738603293473580150820525754676979462596800746983045170031 109 6166895261400172517363896074581371937799592574692198949459928439428180 110 298810980552552019436760485160056673540135120564688146374823548137722671 111 603788856366504211390884866394694719018069833704068491699107024714873522 112 2713966406018568865000299950738835549612414455380962113171251646997216759 113 3317755262385073076391184817133530268630484289085030604870358671712090281 114 52480295341794665010868072207741789579069678791656421186226631722678570974 115 108278345945974403098127329232617109426769841872397872977323622117069232229 116 1676655484531410711482778010696998430980617306877624515846080963478717054409 117 1784933830477385114580905339929615540407387148750022388823404585595786286638 118 8816390806440951169806399370415460592610165901877714071139699305861862200961 119 19417715443359287454193704080760536725627718952505450531102803197319510688560 120 940866732087686748971104195246921223422740675622139339564074252777198375251841 121 1901151179618732785396402094574602983571109070196784129659251308751716261192242 122 8545471450562617890556712573545333157707176956409275858201079487784063420020809 123 10446622630181350675953114668119936141278286026606059987860330796535779681213051 124 165244810903282878029853432595344375276881467355500175676106041435820758638216574 125 340936244436747106735659979858808686695041220737606411340072413668177296957646199 126 5279288477454489479064753130477474675702499778419596345777192246458480213002909559 127 5620224721891236585800413110336283362397540999157202757117264660126657509960555758 128 27760187365019435822266405571822608125292663775048407374246250886965110252845132591 129 61140599451930108230333224253981499612982868549254017505609766434056878015650820940 130 2962508961057664630878261169762934589548470354139241247643515039721695255004084537711 131 5986158521567259369986855563779850678709923576827736512792639845877447388023819896362 132 26907143047326702110825683424882337304388164661450187298814074423231484807099364123159 133 32893301568893961480812538988662187983098088238277923811606714269108932195123184019521 134 520306666580736124323013768254815157050859488235619044472914788459865467733947124415974 135 1073506634730366210126840075498292502084817064709516012757436291188839867663017432851469 136 16622906187536229276225614900729202688323115458878359235834459156292463482679208617188009 137 17696412822266595486352454976227495190407932523587875248591895447481303350342226050039478 138 87408557476602611221635434805639183449954845553229860230202040946217676884048112817345921 139 192513527775471817929623324587505862090317623630047595708995977339916657118438451684731320 140 9328057890699249871843555015005920563785200779795514454262008953262217218569093793684449281 141 18848629309173971561616733354599346989660719183221076504233013883864351094256626039053629882 142 84722575127395136118310488433403308522428077512679820471194064488719621595595597949898968809 143 103571204436569107679927221788002655512088796695900896975427078372583972689852223988952598691 144 1638290641675931751317218815253443141203760027951193275102600240077479211943378957784187949174 145 3380152487788432610314364852294888937919608852598287447180627558527542396576610139557328497039 146 52340577958502420906032691599676777209997892816925504982812013617990615160592531051144115404759 147 55720730446290853516347056451971666147917501669523792429992641176518157557169141190701443901798 148 275223499743665834971420917407563441801667899495020674702782578324063245389269095813949891011951 149 606167729933622523459188891267098549751253300659565141835557797824644648335707332818601225925700 150 29371274536557546961012487698228293829861826331154147482809556873907006365503221071106808735445551 151 59348716803048716445484164287723686209474905962967860107454671545638657379342149475032218696816802 152 266766141748752412742949144849123038667761450183025587912628243056461635882871818971235683522712759 153 326114858551801129188433309136846724877236356145993448020082914602100293262213968446267902219529561 154 5158489020025769350569448781901823911826306792372927308213871962087966034816081345665254216815656174 155 10643092898603339830327330872940494548529849940891848064447826838778032362894376659776776335850841909 156 164804882499075866805479411876009242139774055905750648274931274543758451478231731242316899254578284809 157 175447975397679206635806742748949736688303905846642496339379101382536483841126107902093675590429126718 158 866596784089792693348706382871808188892989679292320633632447680073904386842736162850691601616294791681 159 1908641543577264593333219508492566114474283264431283763604274461530345257526598433603476878823018710080 160 92481390875798493173343242790514981683658586371993941286637621833530476748119460975817581785121192875521 161 186871423295174250940019705089522529481791456008419166336879518128591298753765520385238640449065404461122 162 839967084056495496933422063148605099610824410405670606634155694347895671763181542516772143581382810720009 163 1026838507351669747873441768238127629092615866414089772971035212476486970516947062902010784030448215181131 164 16242544694331541715035048586720519536000062406617017201199683881495200229517387486046933904038106038436974 165 33511927896014753177943538941679166701092740679648124175370402975466887429551722034995878592106660292055079 166 518921463134552839384188132711908020052391172601338879831755728513498511672793218010985112785638010419263159 167 552433391030567592562131671653587186753483913280987004007126131488965399102344940045980991377744670711318238 168 2728655027256823209632714819326256767066326825725286895860260254469360108082172978194909078296616693264536111 169 6009743445544214011827561310306100720886137564731560795727646640427685615266690896435799147970978057240390460 170 291196340413379095777355657714019091369600929932840205090787298994998269640883336007113268180903563440803278191 171 588402424272302405566538876738344283460087997430411970977302244630424224897033362910662335509778104938846946842 172 2644806037502588718043511164667396225209952919654488088999996277516695169229016787649762610220015983196191065559 173 3233208461774891123610050041405740508670040917084900059977298522147119394126050150560424945729794088135038012401 174 51142932964125955572194261785753503855260566675927988988659474109723486081119769046056136796166927305221761251574 175 105519074390026802267998573612912748219191174268940878037296246741594091556365588242672698538063648698578560515549 176 1633929048814527989592172865979444727143128180710041159548103175233634859426603592686146614867121657783900168984809 177 1739448123204554791860171439592357475362319354978982037585399421975228950982969180928819313405185306482478729500358 178 8591721541632747157032858624348874628592405600625969309889700863134550663358480316401423868487862883713815086986241 179 18922891206470049105925888688290106732547130556230920657364801148244330277699929813731667050380911073910108903472840 180 916890499452195104241475515662273997790854672299710160863400155978862403992955111375521442286771594431399042453682561 181 1852703890110860257588876920012838102314256475155651242384165113105969138263610152564774551623924099936708193810837962 182 8327706059895636134596983195713626407047880572922315130400060608402738957047395721634619648782467994178231817697034409 183 10180409950006496392185860115726464509362137048077966372784225721508708095311005874199394200406392094114940011507872371 184 161033855309993082017384884931610594047479936294091810722163446431033360386712483834625532654878349405902331990315119974 185 332248120569992660426955629978947652604322009636261587817111118583575428868735973543450459510163090905919603992138112319 186 5144755663859882988421719334615825383112310080838015627978830225184664793417752086986382425307324712994696391872386804759 187 5477003784429875648848674964594773035716632090474277215795941343768240222286488060529832884817487803900615995864524917078 188 27052770801579385583816419192994917525978838442735124491162595600257625682563704329105713964577275928597160375330486473071 189 59582545387588646816481513350584608087674308975944526198121132544283491587413896718741260813972039661094936746525497863220 190 2887014949405834432774929060021056105734345669288072382000976957725865221878430746828686233035235179661154124208554383907631 191 5833612444199257512366339633392696819556365647552089290200075047996013935344275390376113726884442398983403185163634265678482 192 26221464726202864482240287593591843383959808259496429542801277149709920963255532308333141140573004775594766864863091446621559 193 32055077170402121994606627226984540203516173907048518833001352197705934898599807698709254867457447174578170050026725712300041 194 507047622282234694401339695998359946436702416865224212037821560115298944442252647788971964152434712394267317615263977131122174 195 1046150321734871510797286019223704433076921007637496942908644472428303823783105103276653183172326871963112805280554679974544389 196 16199302448305307356360629984353926442590517531427678355667488646539856301188829196938769711737337791840959396823584176749288009 197 17245452770040178867157916003577630875667438539065175298576133118968160124971934300215422894909664663804072202104138856723832398 198 85181113528466022824992293998664449945260271687688379549972021122412496801076566397800461291375996447057248205240139603644617601 199 187607679826972224517142504000906530766187981914441934398520175363793153727125067095816345477661657557918568612584418064013067600 200 9090349745223132799647832486042177926722283403580901230678940438584483875703079786996985044219135559227148541609292206676271862401