0 1 1 2 2 3 3 8 4 43 5 1040 6 5243 7 11526 8 16769 9 45064 10 2179841 11 4404746 12 6584587 13 17573920 14 94454187 15 2284474408 16 11516826227 17 25318126862 18 36834953089 19 98988033040 20 4788260539009 21 9675509111058 22 14463769650067 23 38603048411192 24 207479011706027 25 5018099329355840 26 25297975658485227 27 55614050646326294 28 80912026304811521 29 217438103255949336 30 10517940982590379649 31 21253320068436708634 32 31771261051027088283 33 84795842170490885200 34 455750471903481514283 35 11022807167854047227992 36 55569786311173717654243 37 122162379790201482536478 38 177732166101375200190721 39 477626711992951882917920 40 23103814341763065580250881 41 46685255395519083043419682 42 69789069737282148623670563 43 186263394870083380290760808 44 1001106044087699050077474603 45 24212808452974860582150151280 46 122065148308962001960828231003 47 268343105070898864503806613286 48 390408253379860866464634844289 49 1049159611830620597433076301864 50 50750069621249649543252297333761 51 102549298854329919683937670969386 52 153299368475579569227189968303147 53 409148035805489058138317607575680 54 2199039547503024859918778006181547 55 53186097175878085696188989755932808 56 268129525426893453340863726785845587 57 589445148029664992377916443327623982 58 857574673456558445718780170113469569 59 2304594494942781883815476783554563120 60 111478110430710088868861665780732499329 61 225260815356362959621538808345019561778 62 336738925787073048490400474125752061107 63 898738666930509056602339756596523683992 64 4830432260439618331502099257108370481067 65 116829112917481349012652721927197415229600 66 588975996847846363394765708893095446629067 67 1294781106613174075802184139713388308487734 68 1883757103461020439196949848606483755116801 69 5062295313535214954196083836926355818721336 70 244873932153151338240608974021071563053740929 71 494810159619837891435414031879069481926203194 72 739684091772989229676023005900141044979944123 73 1974178343165816350787460043679351571886091440 74 10610575807602070983613323224296898904410401323 75 256627997725615519957507217426804925277735723192 76 1293750564435679670771149410358321525293089017283 77 2844129126596974861499806038143447975863913757758 78 4137879691032654532270955448501769501157002775041 79 11119888508662283926041716935146986978177919307840 80 537892528106822282982273368335557144453697129551361 81 1086904944722306849890588453606261275885572178410562 82 1624797472829129132872861821941818420339269307961923 83 4336499890380565115636312097489898116564110794334408 84 23307296924731954711054422309391309003159823279633963 85 563711626083947478180942447522881314192399869505549520 86 2841865427344469345615766659923797879965159170807381563 87 6247442480772886169412475767370477074122718211120312646 88 9089307908117355515028242427294274954087877381927694209 89 24426058297007597199468960621959026982298472974975701064 90 1181540106164482021089538352281327570104414580180761345281 91 2387506270625971639378545665184614167191127633336498391626 92 3569046376790453660468084017465941737295542213517259736907 93 9525599024206878960314713700116497641782212060371017865440 94 51197041497824848462041652518048429946206602515372349064107 95 1238254594972003242049314374133278816350740672429307395404008 96 6242470016357841058708613523184442511699909964661909326084147 97 13723194627687685359466541420502163839750560601753126047572302 98 19965664644045526418175154943686606351450470566415035373656449 99 53654523915778738195816851307875376542651501734583196794885200 100 2595382812601424959817384017721704680398722553826408481528146049 101 5244420149118628657830584886751284737340096609387400159851177298 102 7839802961720053617647968904472989417738819163213808641379323347 103 20924026072558735893126522695697263572817734935815017442609823992 104 112459933324513733083280582382959307281827493842288895854428443307 105 2719962425860888329891860499886720638336677587150748517948892463360 106 13712272062628955382542583081816562498965215429596031485598890760107 107 30144506551118799094977026663519845636267108446342811489146673983574 108 43856778613747754477519609745336408135232323875938842974745564743681 109 117858063778614308050016246154192661906731756198220497438637803470936 110 5701043839987234540878299425146584179658356621390522720029360131348609 111 11519945743753083389806615096447361021223444998979265937497358066168154 112 17220989583740317930684914521593945200881801620369788657526718197516763 113 45961924911233719251176444139635251422987048239718843252550794461201680 114 247030614139908914186567135219770202315817042818964004920280690503525163 115 5974696664269047659728787689414120107002596075894854961339287366545805592 116 30120513935485147212830505582290370737328797422293238811616717523232553123 117 66215724535239342085389798853994861581660190920481332584572722413010911838 118 96336238470724489298220304436285232318988988342774571396189439936243464961 119 258888201476688320681830407726565326219638167606030475376951602285497841760 120 12522969909351763882026079875311420890861621033432237389489866349640139869441 121 25304828020180216084733990158349407107942880234470505254356684301565777580642 122 37827797929531979966760070033660827998804501267902742643846550651205917450083 123 100960423879244176018254130225671063105551882770275990542049785603977612480808 124 542629917325752860058030721162016143526563915119282695354095478671093979854123 125 13124078439697312817410991438114058507743085845633060679040341273710233128979760 126 66163022115812316947112987911732308682241993143284586090555801847222259624752923 127 145450122671321946711636967261578675872227072132202232860151944968154752378485606 128 211613144787134263658749955173310984554469065275486818950707746815377012003238529 129 568676412245590474029136877608200644981165202683175870761567438598908776384962664 130 27508080932575477017057320080366941943650398794067928615505944799562998278481446401 131 55584838277396544508143777038342084532281962790819033101773457037724905333347855466 132 83092919209972021525201097118709026475932361584886961717279401837287903611829301867 133 221770676697340587558545971275760137484146685960592956536332260712300712557006459200 134 1191946302696674959317930953497509713896665791387851744398940705398791466396861597867 135 28828481941417539611188888855215993271004125679269034822110909190283295906081684808008 136 145334356009784373015262375229577476068917294187733025854953486656815270996805285637907 137 319497193960986285641713639314370945408838714054735086532017882503913837899692256083822 138 464831549970770658656976014543948421477756008242468112386971369160729108896497541721729 139 1249160293902527602955665668402267788364350730539671311305960620825372055692687339527280 140 60424525657292095600528928097852802262966591074146691055073081168778587782145489839031169 141 122098211608486718804013521864107872314297532878833053421452122958382547619983667017589618 142 182522737265778814404542449961960674577264123952979744476525204127161135402129156856620787 143 487143686140044347613098421788029221468825780784792542374502531212704818424241980730831192 144 2618241167966000552470034558902106781921393027876942456349037860190685227523339060510776747 145 63324931717324057606893927835438591987582258449831411494751411175789150278984379432989473120 146 319242899754586288586939673736095066719832685277033999930106093739136436622445236225458142347 147 701810731226496634780773275307628725427247629003899411354963598654062023523874851883905757814 148 1021053630981082923367712949043723792147080314280933411285069692393198460146320088109363900161 149 2743917993188662481516199173395076309721408257565766233925102983440458943816515028102633558136 150 132729117304036882036145273272007386658774676677437712639690012897535227763339041437035774690689 151 268202152601262426553806745717409849627270761612441191513305128778510914470494597902174182939514 152 400931269905299308589952018989417236286045438289878904152995141676046142233833639339209957630203 153 1070064692411861043733710783696244322199361638192198999819295412130603198938161876580594098199920 154 5751254731964604527258505937470638847282853629250873903249472202329062136924643022242180448629803 155 139100178259562369697937853282991576656987848740213172677806628268028094485129594410392924865315192 156 701252146029776453016947772352428522132222097330316737292282613542469534562572615074206804775205763 157 1541604470319115275731833397987848620921432043400846647262371855352967163610274824558806534415726718 158 2242856616348891728748781170340277143053654140731163384554654468895436698172847439633013339190932481 159 6027317703016898733229395738668402907028740324863173416371680793143840559955969703824833212797591680 160 291554106361160030923759776626423616680433189734163487370395332539799783576059393223225007553475333121 161 589135530425336960580748948991515636267895119793190148157162345872743407712074756150274848319748257922 162 880689636786496991504508725617939252948328309527353635527557678412543191288134149373499855873223591043 163 2350514803998330943589766400227394142164551738847897419212277702697829790288343054897274560066195440008 164 12633263656778151709453340726754909963771087003766840731588946191901692142729849423859872656204200791083 165 305548842566673971970469943842345233272670639829252074977346986308338441215804729227534218308967014426000 166 1540377476490148011561803059938481076327124286150027215618323877733593898221753495561530964201039272921083 167 3386303795546969995094076063719307385926919212129306506213994741775526237659311720350596146711045560268166 168 4926681272037118006655879123657788462254043498279333721832318619509120135881065215912127110912084833189249 169 13239666339621206008405834311034884310435006208687973949878631980793766509421442152174850368535215226646664 170 640430665573855006410135926053332235363134341515302083316006653697609912588110288520304944800602415712229121 171 1294100997487331218828677686417699355036703689239292140581891939376013591685642019192784739969740046651104906 172 1934531663061186225238813612471031590399838030754594223897898593073623504273752307713089684770342462363334027 173 5163164323609703669306304911359762535836379750748480588377689125523260600233146634618964109510424971377772960 174 27750353281109704571770338169269844269581736784496997165786344220689926505439485480807910232322467319252198827 175 671171643070242613391794420973836025005798062578676412567249950422081496730780798174008809685249640633430544808 176 3383608568632322771530742443038449969298572049677879060002036096331097410159343476350851958658570670486404922867 177 7438388780334888156453279307050735963602942161934434532571322143084276317049467750875712727002390981606240390542 178 10821997348967210927984021750089185932901514211612313592573358239415373727208811227226564685660961652092645313409 179 29082383478269310012421322807229107829405970585159061717718038621915023771467090205328842098324314285791531017360 180 1406776404305894091524207516497086361744388102299247276043039212091336514757629141083010985405228047370086134146689 181 2842635192090057493060836355801401831318182175183653613803796462804588053286725372371350812908780409025963799310738 182 4249411596395951584585043872298488193062570277482900889846835674895924568044354513454361798314008456396049933457427 183 11341458384881960662230924100398378217443322730149455393497467812596437189375434399280074409536797321818063666225592 184 60956703520805754895739664374290379280279183928230177857334174737878110514921526509854733845997995065486368264585387 185 1474302342884220078159982869083367480944143737007673723969517661521671089547492070635793686713488678893490902016274880 186 7432468417941906145695654009791127784000997868966598797704922482346233558252381879688823167413441389532940878345959787 187 16339239178768032369551290888665623048946139474940871319379362626214138206052255830013440021540371457959372658708194454 188 23771707596709938515246944898456750832947137343907470117084285108560371764304637709702263188953812847492313537054154241 189 63882654372187909400045180685579124714840414162755811553547932843334881734661531249417966399447997152943999732816502936 190 3090139117461729589717415617806254737145287017156186424687385061588634695028058137681764650362457676188804300712246295169 191 6244160889295647088834876416298088599005414448475128660928318056020604271790777806612947267124363349530552601157309093274 192 9334300006757376678552292034104343336150701465631315085615703117609238966818835944294711917486821025719356901869555388443 193 24912760902810400445939460484506775271306817379737758832159724291239082205428449695202371102098005400969266404896419870160 194 133898104520809378908249594456638219692684788364320109246414324573804649993961084420306567427976848030565688926351654739243 195 3238467269402235494243929727443824047895741738123420380746103514062550682060494475782559989373542358134545800637336133611992 196 16326234451531986850127898231675758459171393478981422012976931894886558060296433463333106514295688638703294692113032322799203 197 35890936172466209194499726190795340966238528696086264406699967303835666802653361402448773017964919635541135184863400779210398 198 52217170623998196044627624422471099425409922175067686419676899198722224862949794865781879532260608274244429876976433102009601 199 140325277420462601283754975035737539817058373046221637246053765701280116528552951134012532082486136184029994938816266983229600 200 6787830486806203057664866426137873010644211828393706274230257652860167818233491449298383419491595145107684186940157248297030401