0 1 1 2 2 61 3 124 4 3781 5 7686 6 234361 7 476408 8 14526601 9 29529610 10 900414901 11 1830359412 12 55811197261 13 113452753934 14 3459393815281 15 7032240384496 16 214426605350161 17 435885451084818 18 13290990137894701 19 27017865726874220 20 823826961944121301 21 1674671789615116822 22 51063980650397625961 23 103802633090410368744 24 3165142973362708688281 25 6434088579815827745306 26 196187800367837541047461 27 398809689315490909840228 28 12160478479832564836254301 29 24719766648980620582348830 30 753753477949251182306719201 31 1532226722547482985195787232 32 46720555154373740738180336161 33 94973337031294964461556459554 34 2895920666093222674584874122781 35 5886814669217740313631304705116 36 179500360742625432083524015276261 37 364887536154468604480679335257638 38 11126126445376683566503904073005401 39 22617140426907835737488487481268440 40 689640339252611755691158528511058601 41 1401897818932131347119805544503385642 42 42746574907216552169285324863612627861 43 86895047633365235685690455271728641364 44 2649598003908173622739998983015471868781 45 5386091055449712481165688421302672378926 46 164232329667399548057710651622095643236561 47 333850750390248808596586991665493958852048 48 10179754841374863805955320401586914408798001 49 20693360433139976420507227794839322776448050 50 630980567835574156421172154246766597702239501 51 1282654496104288289262851536288372518180927052 52 39110615450964222834306718242897942143130051061 53 79503885398032733957876288022084256804441029174 54 2424227177391946241570595358905425646276360926281 55 4927958240181925217099067005832935549357162881736 56 150262974382849702754542605533893492126991247378361 57 305453907005881330726184278073619919803339657638458 58 9313880184559289624540070947742491086227180976532101 59 18933214276124460579806326173558602092257701610702660 60 577310308468293107018729856154500553853958229297611901 61 1173553831212710674617266038482559709800174160205926462 62 35783925244849613345536711010631291847859183035475405761 63 72741404320911937365690688059745143405518540231156737984 64 2218026054872207734316257352802985594013415389970177545281 65 4508793514065327405998205393665716331432349320171511828546 66 137481831476832029914262419162774475536983894995115532401661 67 279472456467729387234523043719214667405400139310402576631868 68 8521655525508713646949953730739214497698988074307192831357701 69 17322783507485156681134430505197643662803376287924788239347270 70 528205160750063414080982868886668524381800276712050840011775801 71 1073733105007611984843100168278534692426403929712026468262898872 72 32740198310978422959373987917242709297173918168072844887898741961 73 66554129726964457903591076002763953286774240265857716244060382794 74 2029364090119912160067106268000161307900401126143804332209710225781 75 4125282309966788778037803612003086569087576492553466380663480834356 76 125787833389123575501201214628092758380527695902747795752114135256461 77 255700949088213939780440232868188603330142968298049057884891751347278 78 7796816306035541768914408200673750858284816744844219532298866675674801 79 15849333561159297477609256634215690319899776457986488122482625102696880 80 483276823140814466097192107227144460455278110484438863206777619756581201 81 982402979842788229671993471088504611230455997426864214536037864615859282 82 29955366218424461356256996239882282797368958033290365299287913558232359661 83 60893135416691710942185985950853070205968372064007594813111864981080578604 84 1856749428719175789621836574765474388976420119953518209692643862990649717781 85 3774391992855043290185859135481801848158808611971044014198399590962380014166 86 115088509214370474495197610639219529833740678479084838635644631591862050142761 87 233951410421595992280581080413920861515640165570140721285487662774686480299688 88 7133630821862250242912630023056845375302945645583306477200274514832456459133401 89 14501213054146096478105841126527611612121531456736753675686036692439599398566490 90 442170022446245144586087863818885193738948889347685916747781375288020438416128101 91 898841257946636385650281568764297999090019310152108587171248787268480476230822692 92 27407407760845336714094534926747825166439528193910943531885244993342434725340808861 93 55713656779637309813839351422259948331969075697973995650941738773953349926912440414 94 1698817111149964631129275077594546275125511799133130813060137408211942932532714021281 95 3453347879079566572072389506611352498582992673964235621771216555197839214992340482976 96 105299253483536961793300960275935121232615292018060199466196634064147119382302928510561 97 214051854846153490158674310058481594963813576710084634554164484683492077979598197504098 98 6526854898868141666553530262030382970147022593320599236091131174568909458770248853633501 99 13267761652582436823265734834119247535257858763351283106736426833821310995520095904771100 100 404559704476341246364525575285607809027882785493859092438183936189208239324373125996766501 101 822387170605264929552316885405334865591023429751069467983104299212237789644266347898304102 102 25076174822634289132934032137445653776758585678025943131931312912556341928652363562945889561 103 50974736815873843195420381160296642419108194785802955731845730124324921646948993473790083224 104 1554318279298849584995545466946344926350004429252114615087303216642303991337122167776648386281 105 3159611295413573013186511315052986495119117053290032185906452163408932904321193329027086855786 106 96342657141706039980590884918535939779923516027953080192280868118910291120972922038589254059861 107 195844925578825652974368281152124866054966149109196192570468188401229515146267037406205594975508 108 5971690424506475629211639319482281921428907989303838857306326520155795745508984044224757103325101 109 12139225774591776911397646920116688708912782127716873907183121228712821006164235125855719801625710 110 370148463662259782971141046922982943188812371820810056072799963381540425930436037819896351152096401 111 752436153099111342853679740766082575086537525769336986052783047991793672867036310765648422105818512 112 22943233056635600068581533269905460195784938144900919637656291403135350611941525360789349014326651761 113 46638902266370311480016746280577002966656413815571176261365365854262494896750087032344346450759122034 114 1422110301047744944469083921687215549195477352612036207478617267031010197514444136331119742537100312781 115 2890859504361860200418184589655008101357611119039643591218599899916282889925638359694583831524959747596 116 88147895431903550957014621611337458589923810923801343944036614264519496895283594927168634688285892740661 117 179186650368168962114447427812329925281205232966642331479291828428955276680492828214031853208096745228918 118 5463747406476972414390437455981235217026080799923071288322791467133177797310068441348124230931188249608201 119 11106681463322113790895322339774800359333366832812784908124874762695310871300629710910280315070473244445320 120 338664191306140386141250107649225245997027085784306618532069034347992503936328959768656533683045385582967801 121 688435064075602886073395537638225292353387538401426021972262943458680318743958549248223347681161244410380922 122 20991716113574226968343116236795984016598653237827087277699957338108402066255085437215356964117882717894395461 123 42671867291224056822759628011230193325550694014055600577372177619675484451254129423678937275916926680199171844 124 1301147734850295931651131956573701783783119473659495104598865285928372935603878968147583475241625683123869550781 125 2644967336991815920125023541158633760891789641333045809775102749476421355659012065718845887759168292927938273406 126 80650167844604773535401838191332714610536808713650869397851947770221013605374240939712960108016674470962017752961 127 163945303026201362990928699923824062981965407068634784605478998289918448566407493945144766103792517234851973779328 128 4999009258630645663263262835906054604069499020772694407562221896467774470597599059294055943221792191516521231132801 129 10161963820287492689517454371735933271120963448614023599729922791225467389761605612533256652547376900267894436044930 130 309857923867255426348786893987984052737698402479193402399459905633231796163445767435291755519643099199553354312480701 131 629877811554798345387091242347704038746517768407000828398649734057689059716653140483116767691833575299374603061006332 132 19206192270511205787961524164419105215133231454689218254358951927363903587663039981928794786274650358180791446142670661 133 39042262352577209921310139571185914469012980677785437337116553588785496235042733104340706340241134291660957495346347654 134 1190474062847827503427265711299996539285522651788252338367855559590928790638945033112149984993508679108009516306533100281 135 2419990388048232216775841562171178993040058284254290114072827672770643077512932799328640676327258492507679990108412548216 136 73790185704294794006702512576435366330487271179416955760552685742710221116026929012971370274811263454338409219558909546761 137 150000361796637820230180866715041911654014600643088201635178199158191085309566790825271381225949785401184498429226231641738 138 4573801039603429400912128514027692715950925290472063004815898660488442780403030653771112807053304825489873362096345858798901 139 9297602441003496622054437894770427343555865181587214211266975520135076646115628098367496995332559436380931222621917949239540 140 283501874269708328062545265357140513022626880738088489342825164264540742163871873604796022667030087916917810040753884335985101 141 576301350980420152747144968609051453388809626657764192896917304049216560973859375307959542329392735270216551304129686621209742 142 17572542403682312910476894323628684114686915680471014276250344285741037571379653132843582292548812146023414349164644482972277361 143 35721386158345045973700933615866419682762640987599792745397605875531291703733165640995124127427017027317045249633418652565764464 144 1089214127154033692121504902799621274597566145308464796638178520551679788683374622362697306115359322965534771838167204059945211281 145 2214149640466412430216710739215108968877894931604529386021754646978890869070482410366389736358145662958386588925967826772456187026 146 67513703341146406598622827079252890340934414093444346377290817929918405860797846933354389396859729211717132439617202007233630822061 147 137241556322759225627462364897720889650746723118493222140603390506815702590666176277075168530077604086392651468160371841239717831148 148 4184760393023923175422493774010879579863336107648241010595392533134389483580783135245609445299187851803496676484428357244425165756501 149 8506762342370605576472449912919480049377418938414975243331388456775594669752232446768294059128453307693386004437017086330090049344150 150 259387630664142090469595991161595281061185904260097498310537046236402229576147756538294431219152787082605076809594940947147126646081001 151 527282023670654786515664432236110042171749227458609971864405480929580053822047745523357156497434027472903539623626898980624343341506152 152 16077848340783785685939528958244896546213662728018396654242701474123803844237580122239009126142173611269711265518401910365877426891265561 153 32682978705238226158394722348725903134599074683495403280349808429177187742297207990001375408781781250012326070660430719712379197124037274 154 996567209497930570437781199420021990584185903232880495064736954349439436113153819822280271389595611111639493385331323501737253340612383781 155 2025817397701099367033957121188769884302970881149256393409823717128056059968604847634561918187973003473291312841323077723186885878348804836 156 61771089140530911581456494835083118519673312337710572297359448468191121235171299248859137817028785715310378878625023655197343829691076528861 157 125567995678762922529946946791355006923649595556570400988128720653510298530311203345352837552245544434094049070091370388117874545260501862558 158 3828810959503418587479864898575733326229161179034822601941221068073500077144507399609444264384395118738131850981366135298733580187506132405601 159 7783189914685600097489676743942821659381971953626215604870570856800510452819326002564241366321035781910357751032823640985585034920272766673760 160 237324508400071421512170167216860383107688319787821290748058346772088813661724287476536685254015468576048864381966075364866284627795689132618401 161 482432206714828443121830011177663587874758611529268797100987264400978137776267900955637611874351972934008086514964974370718154290511651031910562 162 14710290709844924715167070502546768019350446665665885203777676278801432946949761316145665041484574656596291459830915306486410913343145220089935261 163 29903013626404677873455971016271199626575651942861039204656339822003844031675790533246967694843501286126591006176795587343539980976802091211781084 164 911800699501985260918846200990682756816620004951497061343467870938916753897223477313554695886789613240394021645134782926792610342647207956443367781 165 1853504412630375199711148372997636713259815661845855161891592081699837351826122745160356359468422727766914634296446361440928760666271218004098516646 166 56516933078413241252253297390919784154611089860327151918091230321934037308680905832124245479939471446247833050538525626154655430330783748079398867161 167 114887370569456857704217743154837205022481995382500158998074052725567911969187934409408847319347365620262580735373497613750239621327838714162896250968 168 3503138050162118972378785592036035934829070951335331921860312812088971396384318938114389665060360440054125255111743454038661844070165945172966286396201 169 7121163470893694802461788927226909074680623898053164002718699676903510704737825810638188177440068245728513090958860405691073927761659729060095469043370 170 217138042176972963046232453408843308175247787892930252003421303119194292538519093257260034988262407811909517983877555624770879676919957816975830357697301 171 441397247824839620894926695744913525425176199683913668009561305915292095781776012325158258153964883869547549058713971655232833281601575363011756184437972 172 13459055476922161589894033325756249070930533778410340292290260480577957165991799463012007779607208923898335989745296705281755878124967218707328515890836461 173 27359508201669162800682993347257411667286243756504594252590082267071206427765374938349173817368382731666219528549307382218744589531536012777668787966110894 174 834244301526997045610383833743478599089517846473548167869992728492714149998953047613487222300658690873884921846224518171844093564071047602037392154874163281 175 1695848111255663254021450660834214609846321936703600929992575539252499506425671470165323618418685764479436063220998343725906931717673631216852453097714437456 176 51709687639196894666253903658769916894479175947581576067647258906067699342769097152573195774861231625256966818476174829949052045094279984107610985086307286961 177 105115223389649452586529257978374048398804673831866753065287093351387898191963865775311715168141149014993369700173348003624011021906233599432074423270329011378 178 3205166389328680472262131643009991368858619390903584168026260059447704645101685070411924650819095702075058057823676614938669382702281287967069843683196177628301 179 6515448002047010397110792543998356786116043455639035089117807212246797188395334006599161016806332553165109485347526577880962776426468809533571761789662684267980 180 198668606450738992385585907962960694952339923060074636841560476426851620296961705268386755155009072297028342618249473951367552675496345573974222697373076705667701 181 403852660903524995168282608469919746690795889575788308772238760065950037782318744543372671326824477147221794721846474480616068127419159957482017156535816095603382 182 12314248433556488847434064162060553095676216610333723900008723278405352753766524041569566894959743386713682184273643708369849596498071144298434737393447559573769161 183 25032349528016502690036410932591025938043229110243236108789685316876655545315366827682506461246311250574586163269133891220315261123561448554351491943430935243141704 184 763284734274051569548526392139791331236973089917630807163699282784705019113227528872044760732349080903951267082347660444979307430204914600928979495696375616868020281 185 1551601818076119641787089195212173688411989408945504850436188250886286693771770424571772027925944473058477120327964454781178930121533390650412310483336182168979182266 186 47311339276557640823161202248505001983596655358282776320249346809373305832266340266025205598510683272658264876921281303880347211076206634113298293995781840686243488261 187 96174280371191401288109493692222177655605300125511057490934881869632898358304450956622183224947311018375006874170527062541873352273946658877008898474899863541466158788 188 2932539750412299679466446013015170331651755659123614501048295802898360256581399868964690702346930013823908471102037093180136547779294606400423565248242777746930228251901 189 5961253781195790760221001519722562840959116618372740059587526487666353411521104188886003587918807338666191949078244713422814968910863159459724139394960455357401922662590 190 181770153186286022486096491604692055560425254210305816288674090432888962602214525535544798339911150173809666943449378495864585615105189390192147747097056438468987908129601 191 369501560153767835732413984729106673961809625038984372636935707353444278615950155259975600267741107686285525835977001705151986199121241939844019633589073332295377738921792 192 11266816957799321094458516033477892274414714005379836995396745311036217321080719183334812806372144380762375442022759429650424171588742447585512736754769256407330320075783361 193 22903135475752410024649446051684891222791237635798658363430426329425878920777388521929601213012029869211036409881495861006000329376606137110869493143127586146956017890488514 194 698360881230371621833941897584024628958151843079339587898309535193812584944402374841222849196733040457093467738467635259830434052886926560911597531048596840816010856790438781 195 1419624897936495653692533241219734149139094923794477834160049496717051048809582138204375299606478110783397971886816766380666868435150459258934064555240321267778977731471366076 196 43287107819325241232609939134176049103130999556913674612699794436705344049231866520972481837391076363959032624342970626679836487107400704328933534188258234874185342800931421061 197 87993840536586978118912411509571832355401094037621827059559638370127739147273315180149338974388630838701463220572758019740339842649951867916801132931756791016149663333334208198 198 2683102323916934584799982284421331019765163820685568486399488945540537518467431321925452651069050001525002929241525711218890031766605956741832967522140961965358675242800957667001 199 5454198488370456147718876980352233871885728735408758799858537529451202776082135959031054641112488633888707321703624180457520403375861865351582736177213680721733500148935249542200 200 166309056975030619016366291694988347176337025882948332482155614829076620800931510092857091884443709018186222580350251124944502133042461917289315052838551383617363679710858443933001