0 1 1 1 2 17 3 35 4 577 5 1189 6 19601 7 40391 8 665857 9 1372105 10 22619537 11 46611179 12 768398401 13 1583407981 14 26102926097 15 53789260175 16 886731088897 17 1827251437969 18 30122754096401 19 62072759630771 20 1023286908188737 21 2108646576008245 22 34761632124320657 23 71631910824649559 24 1180872205318713601 25 2433376321462076761 26 40114893348711941777 27 82663163018885960315 28 1362725501650887306817 29 2808114166320660573949 30 46292552162781456490001 31 95393218491883573553951 32 1572584048032918633353217 33 3240561314557720840260385 34 53421565080956452077519377 35 110083691476470624995299139 36 1814760628704486452002305601 37 3739604948885443528999910341 38 61648439810871582916000871057 39 127036484570628609361001652455 40 2094232192940929332692027310337 41 4315500870452487274745056273129 42 71142246120180725728612927680401 43 146599993110813938731970911633931 44 2416742135893203745440147513823297 45 4980084264897221429612265939280525 46 82098090374248746619236402542311697 47 169176265013394714668085071023903919 48 2788918330588564181308597538924774401 49 5747012926190523077285280148873452721 50 94741125149636933417873079920900017937 51 195229263225464389913031439990673488595 52 3218409336757067172026376119771675835457 53 6632047936739598733965783679534025159509 54 109331176324590646915478914992316078387601 55 225294400585920892564923613664166181934711 56 3714041585699324927954256733618974989342977 57 7653377571984570748473437080902116160620665 58 126168082737452456903529250028052833559273617 59 259989543046889484555531937137007783279167899 60 4286000771487684209792040244220177366025960001 61 8831991086022257904139612425577362515331087901 62 145597858147843810676025839053457977611323366417 63 300027707381709879256191290532493317737977820735 64 4946041176255201878775086487573351061418968498177 65 10192110059892113636806364265679195440575914817089 66 168019802134529020067676914738440478110633605571601 67 346231714328950153772160193742560151661843125960291 68 5707727231397731480422240014619402904700123620936257 69 11761686177124413114616640222981365961062090367832805 70 193894706065388341314288483582321258281693569506261137 71 399551098307901095743193607387623882524449229380355079 72 6586712278991805873205386201784303378672881239591942401 73 13572975656291512842153966010956230639870211708564239881 74 223754322779656011347668842377083993616596268576619780497 75 461081621215603535537491650765124217873062748861803800875 76 7601060262229312579947535254619071479585600250365480594497 77 15663202145674228695432562160003267177044263249592764989869 78 258212294593016971706868529814671346312293812243849720432401 79 532087791331708172109169621789345959801631887737292205854671 80 8771616955900347725453582478444206703138404016040525014107137 81 18075321703132403623016334578677759366078439919818342234068945 82 297976764206018805693714935737288356560393442733134000759210257 83 614028850115170015010446206053254472486865325386086343752489459 84 10122438366048739045860854232589359916350238648910515500799041601 85 20858905582212648106732154671231974305187342623207117345350572661 86 343864927681451108753575328972300948799347720620224393026408204177 87 708588760945114865613882812615833871903882783863655903398166981015 88 11681285102803288958575700330825642899261472262438718847397079900417 89 24071158966551692782765283474267119670426827308741093598192326781849 90 396819828567630373482820235919099557626090709202296216418474308410001 91 817710816101812439748405755312466234922608245713333526435140943601851 92 13480192886196629409457312320918559316387822640615632639380729406039617 93 27778096588495071258663030397149584867698253526944598805196599755681085 94 457929738302117769548065798675311917199559879071729213522526325496936977 95 943637573192730610354794627747773419266818011670403025850249250749555039 96 15556130909385807535224779842639686625468648065798177627126514337489817601 97 32055899391964345680804354313027146670204114143266758280103277925729190241 98 528450521180815338428094448851074033348734474358066310108778961149156861457 99 1088956941753595022536993252015175213367673062859399378497661200224042913155 100 17951761589238335699019986481093877447231503480108456366071358164733843471937 101 36992480120230266420576966214202930107830680023076312110640377529691729857029 102 609831443512922598428251445908340759172522383849329450136317398639801521184401 103 1256655367146075463277079858030884448452875447721735212383275174809294772225831 104 20716317317850130010861529174402491934418529547397092848268720195588517876797697 105 42689290002846335485000138206835868317289934542515920908920715565986330525821225 106 703744957363391497770863740483776385011057482227651827391000169251369806289937297 107 1450179204729629331026727619174388638339404898997819575690921054068725943105695819 108 23906612233037460794198505647273994598441535866192765038445737034350984895981070401 109 49263403670804550919423738913722377835222476631383349652582395122770695735067836621 110 812121070965910275504978328266832039962001161968326359479764058998682116657066456337 111 1673505545602625101929380395447386457759224800568036068612110513120134929049200749295 112 27588209800607911906375064655425015364109597971056903457273532268920840981444278445057 113 56849925146818448914679509706297417185978420742681842983159175050961816891937757639409 114 937187012149703094541247219956183690339764329853966391187820333084309911252448400675601 115 1931223949446224637997173949618664797865507080450614625358799841219581639396834558990611 116 31836770203289297302496030413854820456187877617063800396928617792597616141601801344525377 117 65604764356024819242989234777328305710241262314578215419216035426414813922600437248041365 118 1081512999899686405190323786851107711820048074650315247104385184615234638903208797313187217 119 2228630764155397629623636808479543729350337411615208709627986404656884091729018031874415799 120 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303840001 121 75707841216927494587960662253527158492201230732602517911932321722907644304864012646482095801 122 1248065064697225961886539108778958343256645138382133941192069315225647688984391699651017372817 123 2571837970611379418361038879811443845005491507496870400296070952174203022273647411948516841435 124 42397472594479296655663161185762059863344509258332060345929204550012896045362750290827286835777 125 87366783159569972729687361251335563571694510024160991092154480052199995112999147993603090512989 126 1440266003147598860330660941207131077010456669644907917820400885385212817853349118188476735043601 127 2967898789454767693391009243665597717592607849313976826732956250822625630819697384370556560600191 128 48926646634423881954586808839856694558492182258668537145547700898547222910968507268117381704646657 129 100821192058302531602564626923378986834576972366651051117828358047917071452756711920605319969893505 130 1662065719567264387595620839613920483911723740125085355030801429665220366155075897997802501222942737 131 3424952631192831306793806306151219954658024452616821761179431217378357803762908507916210322415778979 132 56461307818652565296296521738033439758440114981994233533901700907718945226361612024657167659875406401 133 116347568268497961899386849782218099471538254416605288828982833032816248256486132557230545642166591781 134 1918022400114619955686486118253523031303052185647678854797627029432778917330139732940345897934540874897 135 3952392368497737873272359086289264162077642625711962998424236891898374082916765598437922341511248341575 136 65156300296078425928044231498881749624545334197039086829585417299806764243998389307947103362114514340097 137 134264992960654589729360822084052763411168311019790136657595071491511902570913544214332129065740277021769 138 2213396187666551861597817384843725964203238310513681273351106561163997205378615096737261168413958946688401 139 4561057368293758312924995591771504691817644932047152683359808193819506313328143737688854465893658170398571 140 75190314080366684868397746853187801033285557223268124207108037662276098218628914899758932622712489673065537 141 154941685529027128049720489298147106758388759378583401097575883518371702750585973537206719711318637516529645 142 2554257282544800733663925575623541509167505707280602541768322173956223342228004491495066448003810689937539857 143 5263456250618628595377571640545230125093400173939788484634220231430818387206594956527339615718940017391609359 144 86769557292442858259705071824347223510661908490317218295915845876849317537533523795932500299506850968203289601 145 178802570835504345114787715289239677146417217154574225076465911985129453462273642548392340214732641953798188561 146 2947610690660512380096308516452182057853337382963504819519370437638920572933911804570209943735229122228974306577 147 6074023952156529105307404748193603792853091983081583864115206787262970599330097251688812227685190886411746801715 148 100131993925164978065014784487549842743502809112268846645362679033846450162215467831591205586698283304816923134017 149 206338011802486485235336973723293289279858710207619277154840564854955870923761032914871223401081757496045593069749 150 3401540182764948741830406364060242471221242172434177281122811716713140384942391994469530780004006403241546412250001 151 7009418377332383968896149701843778231722343055075973839400463998281236640808545021853932783409094563979138417569751 152 115552234220083092244168801593560694178778731053649758711530235689212926637879112344132455314549519426907761093366017 153 238113886817498568457233752888965166589279805162375491262460935376707089916566769710118843412508133417794660604301785 154 3925374423300060187559908847817003359607255613651657618910905201716526365302947427706033949914679654111622330762194577 155 8088862733417618943577051448522971885803791032465690729084271338809759820522461625122186743241867441641039322128690939 156 133347178157981963284792732024184553532467912133102709284259246622672683493662333429661021841784558720368251484821249601 157 274783219049381545513162515496892078950739615298671109297602764584155126807847128484444230426810984882377542291771190141 158 4529878682948086691495392979974457816744301756911840458045903479969154712419216389180768708670760316838408928153160291857 159 9334540584945554928503948475445807712439343129122352025389409724522464551646279906845981647768331618559195398598091773855 160 153882528042076965547558568587107381215773791822869472864276459072328587538759694898716475072964066213785535305722628673537 161 317099596669099486023621085649660570143986926774861297753942327869179639629165669704278931793696464046130266010043349120929 162 5227476074747668741925495938981676503519564620220650236927353704979202821605410410167179383772107490951869791466416214608401 163 10772051746164436969874612963613013577183116167216161771608649737827585282839986490038637699337911445949869848942875778337731 164 177580304013378660259919303356789893738449423295679238582665749510220567347045194250785382573178690626149787374552428668012097 165 365932659772921757489713219677192801054081962758574638936940148758268719976930374991609402845695292698249444598047733114361925 166 6032502860380126780095330818191874710603760827432873461573708129642520086977931194116535828104303373798140900943316158497802897 167 12430938380533175317680374856060942222261603617624321562084356408043308893932792763224681059054302040294531246484680050109967719 168 204927516948910931862981328515166950266789418709422018454923410658335462389902615405711432772973136018510640844698196960257286401 169 422285972278355039043643031886394842755840441036468358471931177724714233673738023574647546605000574077315812935881073970624540521 170 6961503073402591556561269838697484434360236475292915754005822254253763201169710992600072178452982321255563647818795380490249934737 171 14345292119083538152166182709281363711476313391622299866483575686232240636013160008774791903510965216588443108573471834951124409995 172 236486176978739201991220193187199303817981250741249713617743033233969613377380271132996742634628425786670653384994344739708240494657 173 487317646076561942134606569083679971347438814874121727101969642154171467390773702274768277172767816789929749878562161314367605399309 174 8033568514203730276144925298526078845377002288727197347249257307700713091629759507529289177398913494425546651441988925769589926883601 175 16554454674484022494424457166135837662101443392328516421600484257555597650650292717333346631970594805641023052762540012853547459166511 176 272904843305948090186936239956699481439000096565983460092857005428590275502034442984862835288928430384681915495642629131426349273547777 177 562364141286380202868296937079534800540101636524295436607314495114736148654719178687059017209827455575004854044047798275706246006262065 178 9270731103888031336079687233229256290080626280954710445809888927264368653977541301977807110646167719584759580200407401542726285373740817 179 19103826349062442875027671403538047380701354198433716328227092349643473456609801782642673238502162894744524014444862601361158816753743699 180 314931952688887117336522429689838014381302293455894171697443366521559943959734369824260578926680774035497143811318209023321267353433640001 181 648967731726836677548072530783214076143305941110222059723113825392763361376078541431163831091863710965738811637081280648003693523621023701 182 10698415660318273958105682922221263232674197351219447127267264572805773725976991032722881876396500149487318130004618699391380363731370019217 183 22045799052363384593759438375225740541491700643549116314257642971004310813330060606876927583884864009940375071646318679430764420986361062135 184 363431200498132427458256696925833111896541407648005308155389552108874746739257960742753723218554324308533319276345717570283611099513147013377 185 748908200048628239510272832226891964334574515939559732625036747188753804291845982092384374020993512627007013624337753819997986620012655088889 186 12345962401276184259622622012556104541249733662680961030155977507128935615408793674220903707554450526340645537265749778690251397019715628435601 187 25440833002600996758755516857339101046834041841301481792936991761446625035109433330534191789129894565308298088155837311200500780659443911960091 188 419399290442892132399710891729981721290594403123504669717147845690274936177159726962767972333632763571273414947759146757898263887570818219797057 189 864239413888385261558177300317302543628022848088310821227232683141996497389428887256070136456395421707855127983674130826997028555801080351554205 190 14247229912657056317330547696806822419338959972536477809352870775962218894408021923059890155635959510896955462686545239989850720780388103844664337 191 29358699239202497896219272693930947382305942793161266439932974235066434286205472733375850447728314443501766053356764610806698470116577288040882879 192 483986417739897022656838910799701980536234044663116740848280458537025167473695585657073497319288990606925212316394779012897026242645624712498790401 193 997331534718996543209897094293334908454774032119394748136493891309116769233596644047522845086306295657352190686146322636600750955407826713038463681 194 16441290973243841714015192419493060515812618558573432711032182719482893475211241890417439018700189721124560263294735941198509041529170852121114209297 195 33879913481206679971240281933279455940080011149266260170200859330274903719656080424882400882486685737906472717275618205033618834013749530955266882275 196 558519906672550721253859703351964355557092796946833595434245932003881352989708528688535853138487161527628123739704627221736410385749163347405384325697 197 1150919726826308122478959688637208167054265605042933451038692723338037609699073137801954107159461008793162720196684872648506439605512076225766035533669 198 18973235535893480680917214721547295028425342477633768812053329505412483108174878733519801567689863302218231646886662589597839444073942382959661952864401 199 39097390798613269484313389131731798223904950560310471075145351734163003826048830604841557242539187613229626013970010051844185327753396842145089941262471 200 644531488313705792429931440829256066610904551442601306014378957252020544324956168410984717448316865113892247870406823419104804688128291857281101013063937