0 1 1 1 2 2 3 41 4 43 5 84 6 5251 7 5335 8 10586 9 217055 10 227641 11 444696 12 27798793 13 28243489 14 56042282 15 1149089129 16 1205131411 17 2354220540 18 147166804891 19 149521025431 20 296687830322 21 6083277631871 22 6379965462193 23 12463243094064 24 779101037294161 25 791564280388225 26 1570665317682386 27 32204870634035945 28 33775535951718331 29 65980406585754276 30 4124560744268483443 31 4190541150854237719 32 8315101895122721162 33 170492579053308660959 34 178807680948431382121 35 349300260001740043080 36 21835423801056314053081 37 22184724061058054096161 38 44020147862114368149242 39 902587681303345417081001 40 946607829165459785230243 41 1849195510468805202311244 42 115596729478231382328527371 43 117445924988700187530838615 44 233042654466931569859365986 45 4778299014327331584718158335 46 5011341668794263154577524321 47 9789640683121594739295682656 48 611969064022333136990909848993 49 621758704705454731730205531649 50 1233727768727787868721115380642 51 25296314079261212106152513144489 52 26530041847988999974873628525131 53 51826355927250212081026141669620 54 3239764109337502148998494412041571 55 3291590465264752361079520553711191 56 6531354574602254510078014965752762 57 133918681957309842562639819868766431 58 140450036531912097072717834834519193 59 274368718489221939635357654703285624 60 17151310582863672354464892426438227881 61 17425679301352894294100250081141513505 62 34576989884216566648565142507579741386 63 708965476985684227265403100232736341225 64 743542466869900793913968242740316082611 65 1452507943855585021179371342973052423836 66 90799034985916172107034991507069566360443 67 92251542929771757128214362850042618784279 68 183050577915687929235249354357112185144722 69 3753263101243530341833201449992286321678719 70 3936313679159218271068450804349398506823441 71 7689576780402748612901652254341684828502160 72 480690074064129632270970890573533857873957361 73 488379650844532380883872542827875542702459521 74 969069724908662013154843433401409400576416882 75 19869774149017772643980741210856063554230797161 76 20838843873926434657135584644257472954807214043 77 40708618022944207301116325855113536509038011204 78 2544773161296467287326347787661296736515163908691 79 2585481779319411494627464113516410273024201919895 80 5130254940615878781953811901177707009539365828586 81 105190580591636987133703702137070550463811518491615 82 110320835532252865915657514038248257473350884320201 83 215511416123889853049361216175318807937162402811816 84 13472028635213423754976052916908014349577419858652793 85 13687540051337313608025414133083333157514582261464609 86 27159568686550737363001467049991347507092002120117402 87 556878913782352060868054755132910283299354624663812649 88 584038482468902798231056222182901630806446626783930051 89 1140917396251254859099110977315811914105801251447742700 90 71320917050046704062375936815763240305366124216543977451 91 72461834446297958921475047793079052219471925467991720151 92 143782751496344662983850984608842292524838049684535697602 93 2948116864373191218598494739969924902716232919158705672191 94 3091899615869535881582345724578767195241070968843241369793 95 6040016480242727100180840464548692097957303888001947041984 96 377572921390918616092794454526597677268593912024963957972801 97 383612937871161343192975294991146369366551215912965905014785 98 761185859262079959285769749517744046635145127937929862987586 99 15607330123112760528908370285346027302069453774671563164766505 100 16368515982374840488194140034863771348704598902609493027754091 101 31975846105487601017102510320209798650774052677281056192520596 102 1998870974522606103548549779887871287696695864894034976964031043 103 2030846820628093704565652290208081086347469917571316033156551639 104 4029717795150699808114202070095952374044165782465351010120582682 105 82625202723642089866849693692127128567230785566878336235568205279 106 86654920518792789674963895762223080941274951349343687245688787961 107 169280123242434879541813589454350209508505736916222023481256993240 108 10582022561549755321267406441931936070468630640155109143083622368841 109 10751302684792190200809220031386286279977136377071331166564879362081 110 21333325246341945522076626473318222350445767017226440309648501730922 111 437417807611631100642341749497750733288892476721600137359534913980521 112 458751132857973046164418375971068955639338243738826577669183415711443 113 896168940469604146806760125468819688928230720460426715028718329691964 114 56021225441973430148183546155037889669189642912285282909449719856613211 115 56917394382443034294990306280506709358117873632745709624478438186305175 116 112938619824416464443173852435544599027307516545030992533928158042918386 117 2315689790870772323158467354991398689904268204533365560303041599044672895 118 2428628410695188787601641207426943288931575721078396552836969757087591281 119 4744318201565961110760108562418341978835843925611762113140011356132264176 120 296576356907784777654728372077364145976753899109007647567517673837287970193 121 301320675109350738765488480639782487955589743034619409680657685193420234369 122 597897032017135516420216852717146633932343642143627057248175359030708204562 123 12259261315452061067169825534982715166602462585907160554644164865807584325609 124 12857158347469196583590042387699861800534806228050787611892340224838292530171 125 25116419662921257650759867922682576967137268813957948166536505090645876855780 126 1570075177448587170930701853594019633763045472693443573937155655844882657588531 127 1595191597111508428581461721516702210730182741507401522103692160935528534444311 128 3165266774560095599512163575110721844493228214200845096040847816780411192032842 129 64900527088313420418824733223731139100594747025524303442920648496543752375101151 130 68065793862873516018336896798841860945087975239725148538961496313324163567133993 131 132966320951186936437161630022573000045682722265249451981882144809867915942235144 132 8311977692836463575122357958198367863777416755685191171415654474525134951985712921 133 8444944013787650511559519588220940863823099477950440623397536619335002867927948065 134 16756921706624114086681877546419308727600516233635631794813191093860137819913660986 135 343583378146269932245197070516607115415833424150663076519661358496537759266201167785 136 360340299852894046331878948063026424143433940384298708314474549590397897086114828771 137 703923677999163978577076018579633539559267364534961784834135908086935656352315996556 138 44003608335801060718110592100000305876818010541551929368030900850980408590929706615243 139 44707532013800224696687668118579939416377277906086891152865036759067344247282022611799 140 88711140349601285414798260218580245293195288447638820520895937610047752838211729227042 141 1818930339005825932992652872490184845280283046858863301570783788960022401011516607152639 142 1907641479355427218407451132708765090573478335306502122091679726570070153849728336379681 143 3726571818361253151400104005198949935853761382165365423662463515530092554861244943532320 144 232955094217753122605213899455043661113506684029559158389164417689435808555246914835383521 145 236681666036114375756614003460242611049360445411724523812826881204965901110108159778915841 146 469636760253867498361827902915286272162867129441283682201991298894401709665355074614299362 147 9629416871113464342993172061765968054306703034237398167852652859093000094417209652064903081 148 10099053631367331841354999964681254326469570163678681850054644157987401804082564726679202443 149 19728470502480796184348172026447222380776273197916080017907297017080401898499774378744105524 150 1233264224785176695270941665604409041934598508434475642960307059216972319511068576208813744931 151 1252992695287657491455289837630856264315374781632391722978214356234052721409568350587557850455 152 2486256920072834186726231503235265306249973290066867365938521415451025040920636926796371595386 153 50978131096744341225979919902336162389314840582969739041748642665254553539822306886514989758175 154 53464388016817175412706151405571427695564813873036606407687164080705578580742943813311361353561 155 104442519113561516638686071307907590084879654456006345449435806745960132120565250699826351111736 156 6528900573057631207011242572495842012958103390145430024272707182330233770055788487202545130281193 157 6633343092171192723649928643803749603042983044601436369722142989076193902176353737902371481392929 158 13162243665228823930661171216299591616001086434746866393994850171406427672232142225104916611674122 159 269878216396747671336873352969795581923064711739538764249619146417204747346819198240000703714875369 160 283040460061976495267534524186095173539065798174285630643613996588611175019051340465105620326549491 161 552918676458724166604407877155890755462130509913824394893233143005815922365870538705106324041424860 162 34563998400502874824740822907851322012191157412831398114024068862949198361703024740181697710894890811 163 35116917076961598991345230785007212767653287922745222508917302005955014284068895278886804034936315671 164 69680915477464473816086053692858534779844445335576620622941370868904212645771920019068501745831206482 165 1428735226626251075313066304642177908364542194634277634967744719384039267199507295660256838951560445311 166 1498416142103715549129152358335036443144386639969854255590686090252943479845279215679325340697391651793 167 2927151368729966624442218662977214351508928834604131890558430809636982747044786511339582179648952097104 168 182981801003361646264546709462922326236697974385426031470213396287745873796622042918733420478932421672241 169 185908952372091612888988928125899540588206903220030163360771827097382856543666829430073002658581373769345 170 368890753375453259153535637588821866824904877605456194830985223385128730340288872348806423137513795441586 171 7563724019881156795959701679902336877086304455329154059980476294799957463349444276406201465408857282601065 172 7932614773256610055113237317491158743911209332934610254811461518185086193689733148755007888546371078042651 173 15496338793137766851072938997393495620997513788263764314791937812985043657039177425161209353955228360643716 174 968705619947798154821635455155887887245757064205287997771911605923257792930118733508749987833770529437953043 175 984201958740935921672708394153281382866754577993551762086703543736242836587157910933911197187725757798596759 176 1952907578688734076494343849309169270112511642198839759858615149659500629517276644442661185021496287236549802 177 40042353532515617451559585380336666785116987421970346959259006536926255426932690799787134897617651502529592799 178 41995261111204351528053929229645836055229499064169186719117621686585756056449967444229796082639147789766142601 179 82037614643719968979613514609982502840346486486139533678376628223512011483382658244016930980256799292295735400 180 5128327369021842428264091835048561012156711661204820274778468571544330468026174778573279516858560703912101737401 181 5210364983665562397243705349658543514997058147690959808456845199767842479509557436817296447838817503204397472801 182 10338692352687404825507797184707104527153769808895780083235313771312172947535732215390575964697378207116499210202 183 211984212037413658907399649043800634058072454325606561473163120626011301430224201744628815741786381645534381676841 184 222322904390101063732907446228507738585226224134502341556398434397323474377759933960019391706483759852650880887043 185 434307116427514722640307095272308372643298678460108903029561555023334775807984135704648207448270141498185262563884 186 27149364122896013867431947353111626842469744288661254329389214845844079574472776347648208253499232532740137159847851 187 27583671239323528590072254448383935215113042967121363232418776400867414350280760483352856460947502674238322422411735 188 54733035362219542457504201801495562057582787255782617561807991246711493924753536831001064714446735206978459582259586 189 1122244378483714377740156290478295176366768788082773714468578601335097292845351497103374150749882206813807514067603455 190 1176977413845933920197660492279790738424351575338556332030386592581808786770105033934375215464328942020785973649863041 191 2299221792329648297937816782758085914791120363421330046498965193916906079615456531037749366214211148834593487717466496 192 143728728538284128392342301023281117455473814107461019214966228615429985722928409958274835920745420169765582212132785793 193 146027950330613776690280117806039203370264934470882349261465193809346891802543866489312585286959631318600175699850252289 194 289756678868897905082622418829320320825738748578343368476431422424776877525472276447587421207705051488365757911983038082 195 5941161527708571878342728494392445619885039906037749718790093642304884442311989395441061009441060661085915333939511013929 196 6230918206577469783425350913221765940710778654616093087266525064729661319837461671888648430648765712574281091851494052011 197 12172079734286041661768079407614211560595818560653842806056618707034545762149451067329709440089826373660196425791005065940 198 760899861732312052813046274185302882697651529415154347062776884900871498573103427846330633716218000879506459490893808140291 199 773071941466598094474814353592917094258247347975808189868833503607906044335252878913660343156307827253166655916684813206231 200 1533971803198910147287860627778219976955898877390962536931610388508777542908356306759990976872525828132673115407578621346522