0 1 1 2 2 13 3 62 4 313 5 1562 6 7813 7 39062 8 195313 9 976562 10 4882813 11 24414062 12 122070313 13 610351562 14 3051757813 15 15258789062 16 76293945313 17 381469726562 18 1907348632813 19 9536743164062 20 47683715820313 21 238418579101562 22 1192092895507813 23 5960464477539062 24 29802322387695313 25 149011611938476562 26 745058059692382813 27 3725290298461914062 28 18626451492309570313 29 93132257461547851562 30 465661287307739257813 31 2328306436538696289062 32 11641532182693481445313 33 58207660913467407226562 34 291038304567337036132813 35 1455191522836685180664062 36 7275957614183425903320313 37 36379788070917129516601562 38 181898940354585647583007813 39 909494701772928237915039062 40 4547473508864641189575195313 41 22737367544323205947875976562 42 113686837721616029739379882813 43 568434188608080148696899414062 44 2842170943040400743484497070313 45 14210854715202003717422485351562 46 71054273576010018587112426757813 47 355271367880050092935562133789062 48 1776356839400250464677810668945313 49 8881784197001252323389053344726562 50 44408920985006261616945266723632813 51 222044604925031308084726333618164062 52 1110223024625156540423631668090820313 53 5551115123125782702118158340454101562 54 27755575615628913510590791702270507813 55 138777878078144567552953958511352539062 56 693889390390722837764769792556762695313 57 3469446951953614188823848962783813476562 58 17347234759768070944119244813919067382813 59 86736173798840354720596224069595336914062 60 433680868994201773602981120347976684570313 61 2168404344971008868014905601739883422851562 62 10842021724855044340074528008699417114257813 63 54210108624275221700372640043497085571289062 64 271050543121376108501863200217485427856445313 65 1355252715606880542509316001087427139282226562 66 6776263578034402712546580005437135696411132813 67 33881317890172013562732900027185678482055664062 68 169406589450860067813664500135928392410278320313 69 847032947254300339068322500679641962051391601562 70 4235164736271501695341612503398209810256958007813 71 21175823681357508476708062516991049051284790039062 72 105879118406787542383540312584955245256423950195313 73 529395592033937711917701562924776226282119750976562 74 2646977960169688559588507814623881131410598754882813 75 13234889800848442797942539073119405657052993774414062 76 66174449004242213989712695365597028285264968872070313 77 330872245021211069948563476827985141426324844360351562 78 1654361225106055349742817384139925707131624221801757813 79 8271806125530276748714086920699628535658121109008789062 80 41359030627651383743570434603498142678290605545043945313 81 206795153138256918717852173017490713391453027725219726562 82 1033975765691284593589260865087453566957265138626098632813 83 5169878828456422967946304325437267834786325693130493164062 84 25849394142282114839731521627186339173931628465652465820313 85 129246970711410574198657608135931695869658142328262329101562 86 646234853557052870993288040679658479348290711641311645507813 87 3231174267785264354966440203398292396741453558206558227539062 88 16155871338926321774832201016991461983707267791032791137695313 89 80779356694631608874161005084957309918536338955163955688476562 90 403896783473158044370805025424786549592681694775819778442382813 91 2019483917365790221854025127123932747963408473879098892211914062 92 10097419586828951109270125635619663739817042369395494461059570313 93 50487097934144755546350628178098318699085211846977472305297851562 94 252435489670723777731753140890491593495426059234887361526489257813 95 1262177448353618888658765704452457967477130296174436807632446289062 96 6310887241768094443293828522262289837385651480872184038162231445313 97 31554436208840472216469142611311449186928257404360920190811157226562 98 157772181044202361082345713056557245934641287021804600954055786132813 99 788860905221011805411728565282786229673206435109023004770278930664062 100 3944304526105059027058642826413931148366032175545115023851394653320313 101 19721522630525295135293214132069655741830160877725575119256973266601562 102 98607613152626475676466070660348278709150804388627875596284866333007813 103 493038065763132378382330353301741393545754021943139377981424331665039062 104 2465190328815661891911651766508706967728770109715696889907121658325195313 105 12325951644078309459558258832543534838643850548578484449535608291625976562 106 61629758220391547297791294162717674193219252742892422247678041458129882813 107 308148791101957736488956470813588370966096263714462111238390207290649414062 108 1540743955509788682444782354067941854830481318572310556191951036453247070313 109 7703719777548943412223911770339709274152406592861552780959755182266235351562 110 38518598887744717061119558851698546370762032964307763904798775911331176757813 111 192592994438723585305597794258492731853810164821538819523993879556655883789062 112 962964972193617926527988971292463659269050824107694097619969397783279418945313 113 4814824860968089632639944856462318296345254120538470488099846988916397094726562 114 24074124304840448163199724282311591481726270602692352440499234944581985473632813 115 120370621524202240815998621411557957408631353013461762202496174722909927368164062 116 601853107621011204079993107057789787043156765067308811012480873614549636840820313 117 3009265538105056020399965535288948935215783825336544055062404368072748184204101562 118 15046327690525280101999827676444744676078919126682720275312021840363740921020507813 119 75231638452626400509999138382223723380394595633413601376560109201818704605102539062 120 376158192263132002549995691911118616901972978167068006882800546009093523025512695313 121 1880790961315660012749978459555593084509864890835340034414002730045467615127563476562 122 9403954806578300063749892297777965422549324454176700172070013650227338075637817382813 123 47019774032891500318749461488889827112746622270883500860350068251136690378189086914062 124 235098870164457501593747307444449135563733111354417504301750341255683451890945434570313 125 1175494350822287507968736537222245677818665556772087521508751706278417259454727172851562 126 5877471754111437539843682686111228389093327783860437607543758531392086297273635864257813 127 29387358770557187699218413430556141945466638919302188037718792656960431486368179321289062 128 146936793852785938496092067152780709727333194596510940188593963284802157431840896606445313 129 734683969263929692480460335763903548636665972982554700942969816424010787159204483032226562 130 3673419846319648462402301678819517743183329864912773504714849082120053935796022415161132813 131 18367099231598242312011508394097588715916649324563867523574245410600269678980112075805664062 132 91835496157991211560057541970487943579583246622819337617871227053001348394900560379028320313 133 459177480789956057800287709852439717897916233114096688089356135265006741974502801895141601562 134 2295887403949780289001438549262198589489581165570483440446780676325033709872514009475708007813 135 11479437019748901445007192746310992947447905827852417202233903381625168549362570047378540039062 136 57397185098744507225035963731554964737239529139262086011169516908125842746812850236892700195313 137 286985925493722536125179818657774823686197645696310430055847584540629213734064251184463500976562 138 1434929627468612680625899093288874118430988228481552150279237922703146068670321255922317504882813 139 7174648137343063403129495466444370592154941142407760751396189613515730343351606279611587524414062 140 35873240686715317015647477332221852960774705712038803756980948067578651716758031398057937622070313 141 179366203433576585078237386661109264803873528560194018784904740337893258583790156990289688110351562 142 896831017167882925391186933305546324019367642800970093924523701689466292918950784951448440551757813 143 4484155085839414626955934666527731620096838214004850469622618508447331464594753924757242202758789062 144 22420775429197073134779673332638658100484191070024252348113092542236657322973769623786211013793945313 145 112103877145985365673898366663193290502420955350121261740565462711183286614868848118931055068969726562 146 560519385729926828369491833315966452512104776750606308702827313555916433074344240594655275344848632813 147 2802596928649634141847459166579832262560523883753031543514136567779582165371721202973276376724243164062 148 14012984643248170709237295832899161312802619418765157717570682838897910826858606014866381883621215820313 149 70064923216240853546186479164495806564013097093825788587853414194489554134293030074331909418106079101562 150 350324616081204267730932395822479032820065485469128942939267070972447770671465150371659547090530395507813 151 1751623080406021338654661979112395164100327427345644714696335354862238853357325751858297735452651977539062 152 8758115402030106693273309895561975820501637136728223573481676774311194266786628759291488677263259887695313 153 43790577010150533466366549477809879102508185683641117867408383871555971333933143796457443386316299438476562 154 218952885050752667331832747389049395512540928418205589337041919357779856669665718982287216931581497192382813 155 1094764425253763336659163736945246977562704642091027946685209596788899283348328594911436084657907485961914062 156 5473822126268816683295818684726234887813523210455139733426047983944496416741642974557180423289537429809570313 157 27369110631344083416479093423631174439067616052275698667130239919722482083708214872785902116447687149047851562 158 136845553156720417082395467118155872195338080261378493335651199598612410418541074363929510582238435745239257813 159 684227765783602085411977335590779360976690401306892466678255997993062052092705371819647552911192178726196289062 160 3421138828918010427059886677953896804883452006534462333391279989965310260463526859098237764555960893630981445313 161 17105694144590052135299433389769484024417260032672311666956399949826551302317634295491188822779804468154907226562 162 85528470722950260676497166948847420122086300163361558334781999749132756511588171477455944113899022340774536132813 163 427642353614751303382485834744237100610431500816807791673909998745663782557940857387279720569495111703872680664062 164 2138211768073756516912429173721185503052157504084038958369549993728318912789704286936398602847475558519363403320313 165 10691058840368782584562145868605927515260787520420194791847749968641594563948521434681993014237377792596817016601562 166 53455294201843912922810729343029637576303937602100973959238749843207972819742607173409965071186888962984085083007813 167 267276471009219564614053646715148187881519688010504869796193749216039864098713035867049825355934444814920425415039062 168 1336382355046097823070268233575740939407598440052524348980968746080199320493565179335249126779672224074602127075195313 169 6681911775230489115351341167878704697037992200262621744904843730400996602467825896676245633898361120373010635375976562 170 33409558876152445576756705839393523485189961001313108724524218652004983012339129483381228169491805601865053176879882813 171 167047794380762227883783529196967617425949805006565543622621093260024915061695647416906140847459028009325265884399414062 172 835238971903811139418917645984838087129749025032827718113105466300124575308478237084530704237295140046626329421997070313 173 4176194859519055697094588229924190435648745125164138590565527331500622876542391185422653521186475700233131647109985351562 174 20880974297595278485472941149620952178243725625820692952827636657503114382711955927113267605932378501165658235549926757813 175 104404871487976392427364705748104760891218628129103464764138183287515571913559779635566338029661892505828291177749633789062 176 522024357439881962136823528740523804456093140645517323820690916437577859567798898177831690148309462529141455888748168945313 177 2610121787199409810684117643702619022280465703227586619103454582187889297838994490889158450741547312645707279443740844726562 178 13050608935997049053420588218513095111402328516137933095517272910939446489194972454445792253707736563228536397218704223632813 179 65253044679985245267102941092565475557011642580689665477586364554697232445974862272228961268538682816142681986093521118164062 180 326265223399926226335514705462827377785058212903448327387931822773486162229874311361144806342693414080713409930467605590820313 181 1631326116999631131677573527314136888925291064517241636939659113867430811149371556805724031713467070403567049652338027954101562 182 8156630584998155658387867636570684444626455322586208184698295569337154055746857784028620158567335352017835248261690139770507813 183 40783152924990778291939338182853422223132276612931040923491477846685770278734288920143100792836676760089176241308450698852539062 184 203915764624953891459696690914267111115661383064655204617457389233428851393671444600715503964183383800445881206542253494262695313 185 1019578823124769457298483454571335555578306915323276023087286946167144256968357223003577519820916919002229406032711267471313476562 186 5097894115623847286492417272856677777891534576616380115436434730835721284841786115017887599104584595011147030163556337356567382813 187 25489470578119236432462086364283388889457672883081900577182173654178606424208930575089437995522922975055735150817781686782836914062 188 127447352890596182162310431821416944447288364415409502885910868270893032121044652875447189977614614875278675754088908433914184570313 189 637236764452980910811552159107084722236441822077047514429554341354465160605223264377235949888073074376393378770444542169570922851562 190 3186183822264904554057760795535423611182209110385237572147771706772325803026116321886179749440365371881966893852222710847854614257813 191 15930919111324522770288803977677118055911045551926187860738858533861629015130581609430898747201826859409834469261113554239273071289062 192 79654595556622613851444019888385590279555227759630939303694292669308145075652908047154493736009134297049172346305567771196365356445313 193 398272977783113069257220099441927951397776138798154696518471463346540725378264540235772468680045671485245861731527838855981826782226562 194 1991364888915565346286100497209639756988880693990773482592357316732703626891322701178862343400228357426229308657639194279909133911132813 195 9956824444577826731430502486048198784944403469953867412961786583663518134456613505894311717001141787131146543288195971399545669555664062 196 49784122222889133657152512430240993924722017349769337064808932918317590672283067529471558585005708935655732716440979856997728347778320313 197 248920611114445668285762562151204969623610086748846685324044664591587953361415337647357792925028544678278663582204899284988641738891601562 198 1244603055572228341428812810756024848118050433744233426620223322957939766807076688236788964625142723391393317911024496424943208694458007813 199 6223015277861141707144064053780124240590252168721167133101116614789698834035383441183944823125713616956966589555122482124716043472290039062 200 31115076389305708535720320268900621202951260843605835665505583073948494170176917205919724115628568084784832947775612410623580217361450195313