0 2 1 4 2 14 3 64 4 314 5 1564 6 7814 7 39064 8 195314 9 976564 10 4882814 11 24414064 12 122070314 13 610351564 14 3051757814 15 15258789064 16 76293945314 17 381469726564 18 1907348632814 19 9536743164064 20 47683715820314 21 238418579101564 22 1192092895507814 23 5960464477539064 24 29802322387695314 25 149011611938476564 26 745058059692382814 27 3725290298461914064 28 18626451492309570314 29 93132257461547851564 30 465661287307739257814 31 2328306436538696289064 32 11641532182693481445314 33 58207660913467407226564 34 291038304567337036132814 35 1455191522836685180664064 36 7275957614183425903320314 37 36379788070917129516601564 38 181898940354585647583007814 39 909494701772928237915039064 40 4547473508864641189575195314 41 22737367544323205947875976564 42 113686837721616029739379882814 43 568434188608080148696899414064 44 2842170943040400743484497070314 45 14210854715202003717422485351564 46 71054273576010018587112426757814 47 355271367880050092935562133789064 48 1776356839400250464677810668945314 49 8881784197001252323389053344726564 50 44408920985006261616945266723632814 51 222044604925031308084726333618164064 52 1110223024625156540423631668090820314 53 5551115123125782702118158340454101564 54 27755575615628913510590791702270507814 55 138777878078144567552953958511352539064 56 693889390390722837764769792556762695314 57 3469446951953614188823848962783813476564 58 17347234759768070944119244813919067382814 59 86736173798840354720596224069595336914064 60 433680868994201773602981120347976684570314 61 2168404344971008868014905601739883422851564 62 10842021724855044340074528008699417114257814 63 54210108624275221700372640043497085571289064 64 271050543121376108501863200217485427856445314 65 1355252715606880542509316001087427139282226564 66 6776263578034402712546580005437135696411132814 67 33881317890172013562732900027185678482055664064 68 169406589450860067813664500135928392410278320314 69 847032947254300339068322500679641962051391601564 70 4235164736271501695341612503398209810256958007814 71 21175823681357508476708062516991049051284790039064 72 105879118406787542383540312584955245256423950195314 73 529395592033937711917701562924776226282119750976564 74 2646977960169688559588507814623881131410598754882814 75 13234889800848442797942539073119405657052993774414064 76 66174449004242213989712695365597028285264968872070314 77 330872245021211069948563476827985141426324844360351564 78 1654361225106055349742817384139925707131624221801757814 79 8271806125530276748714086920699628535658121109008789064 80 41359030627651383743570434603498142678290605545043945314 81 206795153138256918717852173017490713391453027725219726564 82 1033975765691284593589260865087453566957265138626098632814 83 5169878828456422967946304325437267834786325693130493164064 84 25849394142282114839731521627186339173931628465652465820314 85 129246970711410574198657608135931695869658142328262329101564 86 646234853557052870993288040679658479348290711641311645507814 87 3231174267785264354966440203398292396741453558206558227539064 88 16155871338926321774832201016991461983707267791032791137695314 89 80779356694631608874161005084957309918536338955163955688476564 90 403896783473158044370805025424786549592681694775819778442382814 91 2019483917365790221854025127123932747963408473879098892211914064 92 10097419586828951109270125635619663739817042369395494461059570314 93 50487097934144755546350628178098318699085211846977472305297851564 94 252435489670723777731753140890491593495426059234887361526489257814 95 1262177448353618888658765704452457967477130296174436807632446289064 96 6310887241768094443293828522262289837385651480872184038162231445314 97 31554436208840472216469142611311449186928257404360920190811157226564 98 157772181044202361082345713056557245934641287021804600954055786132814 99 788860905221011805411728565282786229673206435109023004770278930664064 100 3944304526105059027058642826413931148366032175545115023851394653320314 101 19721522630525295135293214132069655741830160877725575119256973266601564 102 98607613152626475676466070660348278709150804388627875596284866333007814 103 493038065763132378382330353301741393545754021943139377981424331665039064 104 2465190328815661891911651766508706967728770109715696889907121658325195314 105 12325951644078309459558258832543534838643850548578484449535608291625976564 106 61629758220391547297791294162717674193219252742892422247678041458129882814 107 308148791101957736488956470813588370966096263714462111238390207290649414064 108 1540743955509788682444782354067941854830481318572310556191951036453247070314 109 7703719777548943412223911770339709274152406592861552780959755182266235351564 110 38518598887744717061119558851698546370762032964307763904798775911331176757814 111 192592994438723585305597794258492731853810164821538819523993879556655883789064 112 962964972193617926527988971292463659269050824107694097619969397783279418945314 113 4814824860968089632639944856462318296345254120538470488099846988916397094726564 114 24074124304840448163199724282311591481726270602692352440499234944581985473632814 115 120370621524202240815998621411557957408631353013461762202496174722909927368164064 116 601853107621011204079993107057789787043156765067308811012480873614549636840820314 117 3009265538105056020399965535288948935215783825336544055062404368072748184204101564 118 15046327690525280101999827676444744676078919126682720275312021840363740921020507814 119 75231638452626400509999138382223723380394595633413601376560109201818704605102539064 120 376158192263132002549995691911118616901972978167068006882800546009093523025512695314 121 1880790961315660012749978459555593084509864890835340034414002730045467615127563476564 122 9403954806578300063749892297777965422549324454176700172070013650227338075637817382814 123 47019774032891500318749461488889827112746622270883500860350068251136690378189086914064 124 235098870164457501593747307444449135563733111354417504301750341255683451890945434570314 125 1175494350822287507968736537222245677818665556772087521508751706278417259454727172851564 126 5877471754111437539843682686111228389093327783860437607543758531392086297273635864257814 127 29387358770557187699218413430556141945466638919302188037718792656960431486368179321289064 128 146936793852785938496092067152780709727333194596510940188593963284802157431840896606445314 129 734683969263929692480460335763903548636665972982554700942969816424010787159204483032226564 130 3673419846319648462402301678819517743183329864912773504714849082120053935796022415161132814 131 18367099231598242312011508394097588715916649324563867523574245410600269678980112075805664064 132 91835496157991211560057541970487943579583246622819337617871227053001348394900560379028320314 133 459177480789956057800287709852439717897916233114096688089356135265006741974502801895141601564 134 2295887403949780289001438549262198589489581165570483440446780676325033709872514009475708007814 135 11479437019748901445007192746310992947447905827852417202233903381625168549362570047378540039064 136 57397185098744507225035963731554964737239529139262086011169516908125842746812850236892700195314 137 286985925493722536125179818657774823686197645696310430055847584540629213734064251184463500976564 138 1434929627468612680625899093288874118430988228481552150279237922703146068670321255922317504882814 139 7174648137343063403129495466444370592154941142407760751396189613515730343351606279611587524414064 140 35873240686715317015647477332221852960774705712038803756980948067578651716758031398057937622070314 141 179366203433576585078237386661109264803873528560194018784904740337893258583790156990289688110351564 142 896831017167882925391186933305546324019367642800970093924523701689466292918950784951448440551757814 143 4484155085839414626955934666527731620096838214004850469622618508447331464594753924757242202758789064 144 22420775429197073134779673332638658100484191070024252348113092542236657322973769623786211013793945314 145 112103877145985365673898366663193290502420955350121261740565462711183286614868848118931055068969726564 146 560519385729926828369491833315966452512104776750606308702827313555916433074344240594655275344848632814 147 2802596928649634141847459166579832262560523883753031543514136567779582165371721202973276376724243164064 148 14012984643248170709237295832899161312802619418765157717570682838897910826858606014866381883621215820314 149 70064923216240853546186479164495806564013097093825788587853414194489554134293030074331909418106079101564 150 350324616081204267730932395822479032820065485469128942939267070972447770671465150371659547090530395507814 151 1751623080406021338654661979112395164100327427345644714696335354862238853357325751858297735452651977539064 152 8758115402030106693273309895561975820501637136728223573481676774311194266786628759291488677263259887695314 153 43790577010150533466366549477809879102508185683641117867408383871555971333933143796457443386316299438476564 154 218952885050752667331832747389049395512540928418205589337041919357779856669665718982287216931581497192382814 155 1094764425253763336659163736945246977562704642091027946685209596788899283348328594911436084657907485961914064 156 5473822126268816683295818684726234887813523210455139733426047983944496416741642974557180423289537429809570314 157 27369110631344083416479093423631174439067616052275698667130239919722482083708214872785902116447687149047851564 158 136845553156720417082395467118155872195338080261378493335651199598612410418541074363929510582238435745239257814 159 684227765783602085411977335590779360976690401306892466678255997993062052092705371819647552911192178726196289064 160 3421138828918010427059886677953896804883452006534462333391279989965310260463526859098237764555960893630981445314 161 17105694144590052135299433389769484024417260032672311666956399949826551302317634295491188822779804468154907226564 162 85528470722950260676497166948847420122086300163361558334781999749132756511588171477455944113899022340774536132814 163 427642353614751303382485834744237100610431500816807791673909998745663782557940857387279720569495111703872680664064 164 2138211768073756516912429173721185503052157504084038958369549993728318912789704286936398602847475558519363403320314 165 10691058840368782584562145868605927515260787520420194791847749968641594563948521434681993014237377792596817016601564 166 53455294201843912922810729343029637576303937602100973959238749843207972819742607173409965071186888962984085083007814 167 267276471009219564614053646715148187881519688010504869796193749216039864098713035867049825355934444814920425415039064 168 1336382355046097823070268233575740939407598440052524348980968746080199320493565179335249126779672224074602127075195314 169 6681911775230489115351341167878704697037992200262621744904843730400996602467825896676245633898361120373010635375976564 170 33409558876152445576756705839393523485189961001313108724524218652004983012339129483381228169491805601865053176879882814 171 167047794380762227883783529196967617425949805006565543622621093260024915061695647416906140847459028009325265884399414064 172 835238971903811139418917645984838087129749025032827718113105466300124575308478237084530704237295140046626329421997070314 173 4176194859519055697094588229924190435648745125164138590565527331500622876542391185422653521186475700233131647109985351564 174 20880974297595278485472941149620952178243725625820692952827636657503114382711955927113267605932378501165658235549926757814 175 104404871487976392427364705748104760891218628129103464764138183287515571913559779635566338029661892505828291177749633789064 176 522024357439881962136823528740523804456093140645517323820690916437577859567798898177831690148309462529141455888748168945314 177 2610121787199409810684117643702619022280465703227586619103454582187889297838994490889158450741547312645707279443740844726564 178 13050608935997049053420588218513095111402328516137933095517272910939446489194972454445792253707736563228536397218704223632814 179 65253044679985245267102941092565475557011642580689665477586364554697232445974862272228961268538682816142681986093521118164064 180 326265223399926226335514705462827377785058212903448327387931822773486162229874311361144806342693414080713409930467605590820314 181 1631326116999631131677573527314136888925291064517241636939659113867430811149371556805724031713467070403567049652338027954101564 182 8156630584998155658387867636570684444626455322586208184698295569337154055746857784028620158567335352017835248261690139770507814 183 40783152924990778291939338182853422223132276612931040923491477846685770278734288920143100792836676760089176241308450698852539064 184 203915764624953891459696690914267111115661383064655204617457389233428851393671444600715503964183383800445881206542253494262695314 185 1019578823124769457298483454571335555578306915323276023087286946167144256968357223003577519820916919002229406032711267471313476564 186 5097894115623847286492417272856677777891534576616380115436434730835721284841786115017887599104584595011147030163556337356567382814 187 25489470578119236432462086364283388889457672883081900577182173654178606424208930575089437995522922975055735150817781686782836914064 188 127447352890596182162310431821416944447288364415409502885910868270893032121044652875447189977614614875278675754088908433914184570314 189 637236764452980910811552159107084722236441822077047514429554341354465160605223264377235949888073074376393378770444542169570922851564 190 3186183822264904554057760795535423611182209110385237572147771706772325803026116321886179749440365371881966893852222710847854614257814 191 15930919111324522770288803977677118055911045551926187860738858533861629015130581609430898747201826859409834469261113554239273071289064 192 79654595556622613851444019888385590279555227759630939303694292669308145075652908047154493736009134297049172346305567771196365356445314 193 398272977783113069257220099441927951397776138798154696518471463346540725378264540235772468680045671485245861731527838855981826782226564 194 1991364888915565346286100497209639756988880693990773482592357316732703626891322701178862343400228357426229308657639194279909133911132814 195 9956824444577826731430502486048198784944403469953867412961786583663518134456613505894311717001141787131146543288195971399545669555664064 196 49784122222889133657152512430240993924722017349769337064808932918317590672283067529471558585005708935655732716440979856997728347778320314 197 248920611114445668285762562151204969623610086748846685324044664591587953361415337647357792925028544678278663582204899284988641738891601564 198 1244603055572228341428812810756024848118050433744233426620223322957939766807076688236788964625142723391393317911024496424943208694458007814 199 6223015277861141707144064053780124240590252168721167133101116614789698834035383441183944823125713616956966589555122482124716043472290039064 200 31115076389305708535720320268900621202951260843605835665505583073948494170176917205919724115628568084784832947775612410623580217361450195314