0  2 
 1  7 
 2  29 
 3  133 
 4  641 
 5  3157 
 6  15689 
 7  78253 
 8  390881 
 9  1953637 
 10  9766649 
 11  48830173 
 12  244144721 
 13  1220711317 
 14  6103532009 
 15  30517610893 
 16  152587956161 
 17  762939584197 
 18  3814697527769 
 19  19073486852413 
 20  95367432689201 
 21  476837160300277 
 22  2384185795209929 
 23  11920928963466733 
 24  59604644792167841 
 25  298023223910507557 
 26  1490116119451874489 
 27  7450580597058045853 
 28  37252902984887576081 
 29  186264514923632574037 
 30  931322574616552257449 
 31  4656612873079540061773 
 32  23283064365391257857921 
 33  116415321826943404387717 
 34  582076609134691252134809 
 35  2910383045673404721066493 
 36  14551915228366920526117361 
 37  72759576141834396472156597 
 38  363797880709171570043922569 
 39  1818989403545857025585892013 
 40  9094947017729283478662018401 
 41  45474735088646414094775208677 
 42  227373675443232063876806276729 
 43  1136868377216160306189891850333 
 44  5684341886080801504561180185041 
 45  28421709430404007470029342791957 
 46  142108547152020037244593597693289 
 47  710542735760100186011861755933453 
 48  3552713678800500929637096314601281 
 49  17763568394002504647341056642874437 
 50  88817841970012523235016433354108249 
 51  444089209850062616171704467050013373 
 52  2220446049250313080851766935809011121 
 53  11102230246251565404245323880162944117 
 54  55511151231257827021199597803050497609 
 55  277555756156289135105943945819724042093 
 56  1387778780781445675529611642707563318561 
 57  6938893903907228377647842040755702808997 
 58  34694469519536141888238777858214286477369 
 59  173472347597680709441193024599942977251613 
 60  867361737988403547205963393617457975987601 
 61  4336808689942017736029813509322776059397077 
 62  21684043449710088680149060629084852655903529 
 63  108420217248550443400745289310366207997353933 
 64  542101086242752217003726418881714929422442241 
 65  2710505431213761085018632039068342425983556357 
 66  13552527156068805425093160084661247687660472089 
 67  67762635780344027125465800201945309553787741053 
 68  338813178901720135627329000567004689999909466481 
 69  1694065894508600678136645001949579734461488854837 
 70  8470329472543003390683225007977011241231327319049 
 71  42351647362715016953416125036343281344004402684973 
 72  211758236813575084767080625174632856995717545604321 
 73  1058791184067875423835403125858997185529978792380517 
 74  5293955920339377119177015629266651728752676090620409 
 75  26469779601696885595885078146276590245968944710537693 
 76  132348898008484427979425390731269614434255852067559761 
 77  661744490042422139897126953656121398580101517367541397 
 78  3308722450212110699485634768280153645718152100897192169 
 79  16543612251060553497428173841399861534226049532604931213 
 80  82718061255302767487140869206997494282400825719262596801 
 81  413590306276513837435704346034983844634545284708788865477 
 82  2067951531382569187178521730174911969617808735768896090329 
 83  10339757656912845935892608650874545340979208303294383977533 
 84  51698788284564229679463043254372697690676370765371726939441 
 85  258493941422821148397315216271863430424942512324658248800757 
 86  1292469707114105741986576081359317036067833878618890472210889 
 87  6462348535570528709932880406796584948225412027085650817468653 
 88  32311742677852643549664402033982924276899545403410651000171681 
 89  161558713389263217748322010169914620456042697553018048826515237 
 90  807793566946316088741610050849573100423303428837019831783889849 
 91  4038967834731580443708050254247865498402697026328958334222076573 
 92  20194839173657902218540251271239327484585844895932510021715637521 
 93  100974195868289511092701256356196637408073944008237986809788696917 
 94  504870979341447555463506281780983187010659159098340807451364503209 
 95  2524354896707237777317531408904915934993874673606005784061664553293 
 96  12621774483536188886587657044524579674850531124258632413918006840961 
 97  63108872417680944432938285222622898374014971133750369056809402353797 
 98  315544362088404722164691426113114491869599486693666259258485748066969 
 99  1577721810442023610823457130565572459347046695518160124241306212930813 
 100  7888609052210118054117285652827862296733332001690458277104286009846001 
 101  39443045261050590270586428264139311483662857056651606697316939939613877 
 102  197215226305252951352932141320696557418306679379656664110175719478837129 
 103  986076131526264756764660706603482787091518185091080581798060636955721133 
 104  4930380657631323783823303533017413935457560501840997431484667263901676641 
 105  24651903288156618919116517665087069677287741661976176202412064477754525157 
 106  123259516440783094595582588325435348386438586615423259102037778705264909689 
 107  616297582203915472977912941627176741932192689688201051690143806159309116253 
 108  3081487911019577364889564708135883709660962961663174770810628856062514716881 
 109  15407439555097886824447823540679418548304813834760212878772963930844511855637 
 110  77037197775489434122239117703397092741524067226689742443304458955286435820649 
 111  385185988877447170611195588516985463707620332239226068315401573378559932188173 
 112  1925929944387235853055977942584927318538101653407685053774766424097055167110721 
 113  9629649721936179265279889712924636592690508251461534693269349234893786847893317 
 114  48148248609680896326399448564623182963452541226153892315137780403285956264146009 
 115  240741243048404481631997242823115914817262706068461899273270970474063825370088893 
 116  1203706215242022408159986214115579574086313530217694371761518989285587214949162161 
 117  6018531076210112040799931070577897870431567650839241609597923220258472250943246197 
 118  30092655381050560203999655352889489352157838253697747549570272648953433607111101769 
 119  150463276905252801019998276764447446760789191267491816751012676340089312740345250413 
 120  752316384526264005099991383822237233803945956335465241761386007891090853111305735201 
 121  3761581922631320025499956919111186169019729781673338524819575291836742844375687642277 
 122  18807909613156600127499784595555930845098648908358717256123166963946291379516756143929 
 123  94039548065783000637498922977779654225493244541777635544666415829256611212860416584733 
 124  470197740328915003187494614888898271127466222708856276251433241165333364694855354653841 
 125  2350988701644575015937473074444491355637331113544217578313368529864767440735383316729557 
 126  11754943508222875079687365372222456778186655567720960285679247297400038438199129670568489 
 127  58774717541114375398436826861112283890933277838604546216621045783152594660040074526683853 
 128  293873587705571876992184134305561419454666389193022220659554847508067778238289224981102081 
 129  1469367938527859384960920671527807097273331945965110082450673474724948501067623829600876037 
 130  7346839692639296924804603357639035486366659729825548370559165847993961725090474557395111449 
 131  36734198463196484624023016788195177431833298649127737769407426188708247064957083605757019773 
 132  183670992315982423120115083940975887159166493245638680680260324841018112203794839666348023921 
 133  918354961579912115600575419704879435795832466228193387067748012000044314776993041606865969717 
 134  4591774807899560578002877098524397178979162331140966902671632835590129081401002894584581548809 
 135  22958874039497802890014385492621985894895811655704834448023949729130460422037089846023411144493 
 136  114794370197489014450071927463109929474479058278524172109451319748011932140249599976318062523361 
 137  573971850987445072250359637315549647372395291392620860285919740944778920761376301373992326218597 
 138  2869859254937225361251798186577748236861976456963104300906924989133333123927138109854765658296569 
 139  14349296274686126806258990932888741184309882284815521503489277514485542659876203755243436345890013 
 140  71746481373430634031294954664443705921549411424077607515355692710065467379862045188156397838264401 
 141  358732406867153170156474773322218529607747057120388037572597073825602845060272278764660421408950677 
 142  1793662034335765850782373866611092648038735285601940187854622589678565241623285499471058971480010729 
 143  8968310171678829253911869333055463240193676428009700939256387389493928240760275708650808586270568333 
 144  44841550858394146269559346665277316200968382140048504696248485829671845269089074965845070389093871041 
 145  224207754291970731347796733326386581004841910700242523481175526912763634476020767674407406860951413957 
 146  1121038771459853656738983666631932905024209553501212617405743830092626988641254624062401144135721187289 
 147  5605193857299268283694918333159664525121047767506063087028451541520752575728574691692733940340534171453 
 148  28025969286496341418474591665798322625605238837530315435141722489718998143687476601225126141026527327281 
 149  140129846432481707092372958328991613128026194187651577175707542012825461248526589291648543583780349576437 
 150  700649232162408535461864791644958065640130970938257885878535569192588247302811359029288543676197173762249 
 151  3503246160812042677309323958224790328200654854691289429392673564219863118634413620288534369895576720571373 
 152  17516230804060213386546619791123951641003274273456447146963359257613159357412781751726855152507065306377121 
 153  87581154020301066932733098955619758205016371367282235734816779161093484315545336059202642368593689938926117 
 154  437905770101505334663665494778098791025081856836411178674083861551522796634689534897149945055085176508711609 
 155  2189528850507526673318327473890493955125409284182055893370419239249724733287373383688023191699659336171720093 
 156  10947644252537633366591637369452469775627046420910279466852096059232845166664718336844662891346763588114924561 
 157  54738221262688166832958186847262348878135232104551397334260480022132668833779294521032408322430751755087270997 
 158  273691106313440834164790934236311744390676160522756986671302399562600230169807878278780229343547626404461651369 
 159  1368455531567204170823954671181558721953380802613784933356511996716874922850862202741137522180525867280358849613 
 160  6842277657836020854119773355907793609766904013068924666782559981392122158257956636400160361828204806917895433601 
 161  34211388289180104270598866779538968048834520065344623333912799902576105879297074427389747310992174975621679539077 
 162  171056941445900521352994333897694840244172600326723116669563999504111519572499954627726627558663176760172802437529 
 163  855284707229502606764971669488474201220863001633615583347819997503019578214528938120188919800720487564992821671933 
 164  4276423536147513033824858347442371006104315008168077916739099987480021851776703020564056163018411645353221727328241 
 165  21382117680737565169124291737211855030521575040840389583695499937329957180291631762746503943121676641822623874578357 
 166  106910588403687825845621458686059275152607875204201947918477499686509481744274392133584965971667620039226149848766089 
 167  534552942018439129228107293430296375763039376021009739592387498432266800407004427307629722370456573856356810195579053 
 168  2672764710092195646140536467151481878815196880105048697961937492160772785406287069817558396876519816602236172881392481 
 169  13363823550460978230702682335757409394075984400525243489809687460802741493773965215646611554431072977652085108213956837 
 170  66819117752304891153513411678787046970379922002626217449048437304011462602354885811350696912252312677542234028683773049 
 171  334095588761524455767567058393935234851899610013131087245242186520052823278744548522988762841455458966274787118646842973 
 172  1670477943807622278837835291969676174259498050065655436226210932600255136927662981547414370767665085988501169543690170321 
 173  8352389719038111394189176459848380871297490250328277181131054663001257725706195385602012966959101012256760315619362762517 
 174  41761948595190556970945882299241904356487451251641385905655273315006252710666737883739947061037056225912310513898637634409 
 175  208809742975952784854729411496209521782437256258206929528276366575031191717605211330159499757668383458818570441096835815693 
 176  1044048714879763924273647057481047608912186281291034647641381832875155814916569100473717027693308121952606887948691474365761 
 177  5220243574398819621368235287405238044560931406455173238206909164375778787239931590014424196276473019080062511229871962403397 
 178  26101217871994098106841176437026190222804657032275866191034545821878893361513830125363799097002229914034368699122188993166169 
 179  130506089359970490534205882185130951114023285161379330955172729109394465658197494977402351716250879207439955781556603328129213 
 180  652530446799852452671029410925654755570116425806896654775863645546972325992244163588178471043733855311736003479674333365242801 
 181  3262652233999262263355147054628273777850582129034483273879318227734861625363734195343225780143628195107752466542154300275407477 
 182  16313261169996311316775735273141368889252910645172416369396591138674308117623697731520795750568058812636907230998336768275424329 
 183  81566305849981556583878676365706844446264553225862081846982955693371540569728542167213312452540129737380825951566814375173895533 
 184  407831529249907782919393381828534222231322766129310409234914778466857702811862817855285229662100320035296709350984332943463025441 
 185  2039157646249538914596966909142671111156613830646552046174573892334288513985754303314863483109300942873268705941222186852502222757 
 186  10195788231247694572984834545713355555783069153232760230872869461671442569781651944651192085144103399759913848078711978532885304889 
 187  50978941156238472864924172728566777778915345766163801154364347308357212848614020579409709764915714369586709877138761981205174906653 
 188  254894705781192364324620863642833888894576728830819005771821736541786064242481624609356047502968966589507830659184214083107371297681 
 189  1274473528905961821623104318214169444472883644154095028859108682708930321211231166471395234871625622430687715842901878769699850017237 
 190  6372367644529809108115521591070847222364418220770475144295543413544651606053801919206206169071689691119735704308471010556825237143849 
 191  31861838222649045540577607955354236111822091103852375721477717067723258030264301769729490834785571613531272771730278286200778159834573 
 192  159309191113245227702888039776771180559110455519261878607388585338616290151312093196044374152782104383521552359027237897837194747403521 
 193  796545955566226138514440198883855902795552277596309393036942926693081450756541634675015710721619014549338138795887882422852581633478917 
 194  3982729777831130692572200994419279513977761387981546965184714633465407253782670510764666233523512058010151447980942797981596123960317209 
 195  19913648889155653462861004972096397569888806939907734825923573167327036268913277228602506527448394260577678747907720761642647051387431293 
 196  99568244445778267314305024860481987849444034699538674129617865836635181344566235492570883356903639243942236755544617351682568120108846961 
 197  497841222228891336571525124302409939247220173497693370648089329183175906722830876161971118223841532101818869809735113845351506326887615797 
 198  2489206111144456682857625621512049696236100867488466853240446645915879533614153778208088993997854332273309721112699623400634863087124840969 
 199  12446030555722283414288128107560248481180504337442334266202233229579397668070767685836911775746565004894979349691546225350928978340997728813 
 200  62230152778611417071440640537801242405902521687211671331011166147896988340353836018777492490247411711531758236713827343450154217515735692001