0 1 1 3 2 4 3 7 4 11 5 337 6 348 7 685 8 1033 9 3784 10 235641 11 710707 12 946348 13 1657055 14 2603403 15 79759145 16 82362548 17 162121693 18 244484241 19 895574416 20 55770098033 21 168205868515 22 223975966548 23 392181835063 24 616157801611 25 18876915883393 26 19493073685004 27 38369989568397 28 57863063253401 29 211959179328600 30 13199332181626601 31 39809955724208403 32 53009287905835004 33 92819243630043407 34 145828531535878411 35 4467675189706395737 36 4613503721242274148 37 9081178910948669885 38 13694682632190944033 39 50165226807521501984 40 3123938744698524067041 41 9421981460903093703107 42 12545920205601617770148 43 21967901666504711473255 44 34513821872106329243403 45 1057382557829694588775345 46 1091896379701800918018748 47 2149278937531495506794093 48 3241175317233296424812841 49 11872804889231384781232616 50 739355078449579152861235033 51 2229938040237968843364937715 52 2969293118687547996226172748 53 5199231158925516839591110463 54 8168524277613064835817283211 55 250254959487317461914109606793 56 258423483764930526749926890004 57 508678443252247988664036496797 58 767101927017178515413963386801 59 2809984224303783534905926657200 60 174986123833851757679581416133201 61 527768355725859056573650175056803 62 702754479559710814253231591190004 63 1230522835285569870826881766246807 64 1933277314845280685080113357436811 65 59228842280643990423230282489351137 66 61162119595489271108310395846787948 67 120390961876133261531540678336139085 68 181553081471622532639851074182927033 69 665050206291000859451093900884920184 70 41414665871513675818607672929047978441 71 124909047820832028315274112688028855507 72 166323713692345704133881785617076833948 73 291232761513177732449155898305105689455 74 457556475205523436583037683922182523403 75 14017927017678880829940286415970581391545 76 14475483492884404266523324099892763914948 77 28493410510563285096463610515863345306493 78 42968894003447689362986934615756109221441 79 157400092520906353185424414363131672970816 80 9801774630299641586859300625129919833412033 81 29562723983419831113763326289752891173206915 82 39364498613719472700622626914882811006618948 83 68927222597139303814385953204635702179825863 84 108291721210858776515008580119518513186444811 85 3317678858922902599264643356790191097773170193 86 3425970580133761375779651936909709610959615004 87 6743649439056663975044295293699900708732785197 88 10169620019190425350823947230609610319692400201 89 37252509496627940027516136985528731667809985800 90 2319825208810122707056824440333390973723911519801 91 6996728135926996061197989457985701652839544545203 92 9316553344737118768254813898319092626563456065004 93 16313281480664114829452803356304794279403000610207 94 25629834825401233597707617254623886905966456675211 95 785208326242701122760681320995021401458396700866537 96 810838161068102356358388938249645288364363157541748 97 1596046487310803479119070259244666689822759858408285 98 2406884648378905835477459197494311978187123015950033 99 8816700432447520985551447851727602624384128906258384 100 549042311460125206939667226004605674690003115203969841 101 1655943634812823141804553125865544626694393474518167907 102 2204985946272948348744220351870150301384396589722137748 103 3860929581085771490548773477735694928078790064240305655 104 6065915527358719839292993829605845229463186653962443403 105 185838395401847366669338588365911051811974389683113607745 106 191904310929206086508631582195516897041437576337076051148 107 377742706331053453177970170561427948853411966020189658893 108 569647017260259539686601752756944845894849542357265710041 109 2086683758111832072237775428832262486537960593091986789016 110 129944040020193848018428678340357219011248406314060446629033 111 391918803818693376127523810449903919520283179535273326676115 112 521862843838887224145952488790261138531531585849333773305148 113 913781647657580600273476299240165058051814765384607099981263 114 1435644491496467824419428788030426196583346351233940873286411 115 43983116392551615332856339940152950955552205302402833298573593 116 45418760884048083157275768728183377152135551653636774171860004 117 89401877276599698490132108668336328107687756956039607470433597 118 134820638160647781647407877396519705259823308609676381642293601 119 493863791758543043432355740857895443887157682785068752397314400 120 30754375727190316474453463810586037226263599641283939030275786401 121 92756990973329492466792747172616007122677956606636885843224673603 122 123511366700519808941246210983202044348941556247920824873500460004 123 216268357673849301408038958155818051471619512854557710716725133607 124 339779724374369110349285169139020095820561069102478535590225593611 125 10409660088904922611886594032326420926088451585928913778423492941937 126 10749439813279291722235879201465441021909012655031392314013718535548 127 21159099902184214334122473233791861947997464240960306092437211477485 128 31908539715463506056358352435257302969906476895991698406450930013033 129 116884719048574732503197530539563770857716894928935401311790001516584 130 7278761120727096921254605245888211096148353962489986579737431024041241 131 21953168081229865496267013268204197059302778782398895140524083073640307 132 29231929201956962417521618514092408155451132744888881720261514097681548 133 51185097283186827913788631782296605214753911527287776860785597171321855 134 80417026485143790331310250296389013370205044272176658581047111269003403 135 2463695891837500537853096140673967006320905239692587534292198935241423945 136 2544112918322644328184406390970356019691110283964764192873246046510427348 137 5007808810160144866037502531644323026012015523657351727165444981751851293 138 7551921728482789194221908922614679045703125807622115920038691028262278641 139 27663573995608512448703229299488360163121392946523699487281518066538687216 140 1722693509456210561013822125490893009159229488492091484131492811153660886033 141 5195744102364240195490169605772167387640809858422798151881759951527521345315 142 6918437611820450756503991731263060396800039346914889636013252762681182231348 143 12114181714184690951994161337035227784440849205337687787895012714208703576663 144 19032619326005141708498153068298288181240888552252577423908265476889885808011 145 583092761494338942206938753385983873221667505772915010505142977020905277816993 146 602125380820344083915436906454282161402908394325167587929051242497795163625004 147 1185218142314683026122375659840266034624575900098082598434194219518700441441997 148 1787343523135027110037812566294548196027484294423250186363245462016495605067001 149 6547248711719764356235813358723910622707028783367833157523930605568187256643000 150 407716763649760417196658240807177006803863268863228905952846943007244105516933001 151 1229697539661001015946210535780254931034296835373054551016064759627300503807442003 152 1637414303310761433142868776587431937838160104236283456968911702634544609324375004 153 2867111842971762449089079312367686868872456939609338007984976462261845113131817007 154 4504526146282523882231948088955118806710617043845621464953888164896389722456192011 155 138002896231447478916047521981021251070190968254977981956601621409153536786817577337 156 142507422377730002798279470069976369876901585298823603421555509574049926509273769348 157 280510318609177481714326992050997620947092553553801585378157130983203463296091346685 158 423017740986907484512606462120973990823994138852625188799712640557253389805365116033 159 1549563541569899935252146378413919593419074970111677151777295052654963632712186694784 160 96495957318320703470145681923783988782806642285776608598992005905164998617960940192641 161 291037435496532010345689192149765885941839001827441502948753312768149959486595007272707 162 387533392814852713815834874073549874724645644113218111547745318673314958104555947465348 163 678570828311384724161524066223315760666484645940659614496498631441464917591150954738055 164 1066104221126237437977358940296865635391130290053877726044243950114779875695706902203403 165 32661697462098507863482292275129284822400393347556991395823817134884861188462358020840145 166 33727801683224745301459651215426150457791523637610869121868061084999641064158064923043548 167 66389499145323253164941943490555435280191916985167860517691878219884502252620422943883693 168 100117300828547998466401594705981585737983440622778729639559939304884143316778487866927241 169 366741401630967248564146727608500192494142238853504049436371696134536932202955886544665416 170 22838084201948517409443498706432993520374802249540029794694605099646173939900043453636183033 171 68880994007476519476894642846907480753618548987473593433520186995073058751903086247453214515 172 91719078209425036886338141553340474273993351237013623228214792094719232691803129701089397548 173 160600072216901556363232784400247955027611900224487216661734979089792291443706215948542612063 174 252319150426326593249570925953588429301605251461500839889949771184511524135509345649632009611 175 7730174585006699353850360563007900834075769444069512413360228114625138015508986585437502900393 176 7982493735433025947099931488961489263377374695531013253250177885809649539644495931087134910004 177 15712668320439725300950292051969390097453144139600525666610406000434787555153482516524637810397 178 23695162055872751248050223540930879360830518835131538919860583886244437094797978447611772720401 179 86798154488057979045100962674762028179944700644995142426192157659168098839547417859359955971600 180 5405180740315467452044309909376176626517401958824830369343774358754666565146737885727929042959601 181 16302340375434460335178030690803291907732150577119486250457515233923167794279761075043147084850403 182 21707521115749927787222340600179468534249552535944316619801289592677834359426498960771076127810004 183 38009861491184388122400371290982760441981703113063802870258804826601002153706260035814223212660407 184 59717382606934315909622711891162228976231255649008119490060094419278836513132758996585299340470411 185 1829531339699213865411081728025849629728919372583307387572061637404966097547689029933373203426772737 186 1889248722306148181320704439917011858705150628232315507062121731824244934060821788929958502767243148 187 3718780062005362046731786167942861488434070000815622894634183369229211031608510818863331706194015885 188 5608028784311510228052490607859873347139220629047938401696305101053455965669332607793290208961259033 189 20542866414939892730889257991522481529851731887959438099723098672389578928616508642243202333077792984 190 1279265746510584859543186486082253728197946597682533100584528422789207349539892868426871834859784424041 191 3858340105946694471360448716238283666123691524935558739853308367040011627548295113922858706912431065107 192 5137605852457279330903635202320537394321638122618091840437836789829218977088187982349730541772215489148 193 8995945958403973802264083918558821060445329647553650580291145156869230604636483096272589248684646554255 194 14133551810861253133167719120879358454766967770171742420728981946698449581724671078622319790456862043403 195 433002500284241567797295657544939574703454362752705923202160603557822718056376615454942182962390507856345 196 447136052095102820930463376665818933158221330522877665622889585504521167638101286533564502752847369899748 197 880138552379344388727759034210758507861675693275583588825050189062343885694477901988506685715237877756093 198 1327274604474447209658222410876577441019897023798461254447939774566865053332579188522071188468085247655841 199 4861962365802686017702426266840490830921366764670967352168869512762939045692215467554720251119493620723616 200 302768941284240980307208650954987008958144636433398437088917849565869085886249938176914726757876689732520033