0 19 1 20 2 59 3 79 4 138 5 217 6 355 7 927 8 1282 9 49643 10 50925 11 151493 12 202418 13 353911 14 556329 15 910240 16 2376809 17 3287049 18 127284671 19 130571720 20 388428111 21 518999831 22 907427942 23 1426427773 24 2333855715 25 6094139203 26 8427994918 27 326357946087 28 334785941005 29 995929828097 30 1330715769102 31 2326645597199 32 3657361366301 33 5984006963500 34 15625375293301 35 21609382256801 36 836781901051739 37 858391283308540 38 2553564467668819 39 3411955750977359 40 5965520218646178 41 9377475969623537 42 15342996188269715 43 40063468346162967 44 55406464534432682 45 2145509120654604883 46 2200915585189037565 47 6547340291032680013 48 8748255876221717578 49 15295596167254397591 50 24043852043476115169 51 39339448210730512760 52 102722748464937140689 53 142062196675667653449 54 5501086222140307971751 55 5643148418815975625200 56 16787383059772259222151 57 22430531478588234847351 58 39217914538360494069502 59 61648446016948728916853 60 100866360555309222986355 61 263381167127567174889563 62 364247527682876397875918 63 14104787219076870294174447 64 14469034746759746692050365 65 43042856712596363678275177 66 57511891459356110370325542 67 100554748171952474048600719 68 158066639631308584418926261 69 258621387803261058467526980 70 675309415237830701353980221 71 933930803041091759821507201 72 36164679930799317574571253859 73 37098610733840409334392761060 74 110361901398480136243356775979 75 147460512132320545577749537039 76 257822413530800681821106313018 77 405282925663121227398855850057 78 663105339193921909219962163075 79 1731493604050965045838780176207 80 2394598943244886955058742339282 81 92726253447356669338070989068923 82 95120852390601556293129731408205 83 282967958228559781924330451885333 84 378088810619161338217460183293538 85 661056768847721120141790635178871 86 1039145579466882458359250818472409 87 1700202348314603578501041453651280 88 4439550276096089615361333725774969 89 6139752624410693193862375179426249 90 237750150003702430982131590543972431 91 243889902628113124175993965723398680 92 725529955259928679334119521990769791 93 969419857888041803510113487714168471 94 1694949813147970482844233009704938262 95 2664369671036012286354346497419106733 96 4359319484183982769198579507124044995 97 11383008639403977824751505511667196723 98 15742328123587960593950085018791241718 99 609591477335746480394854736225734382007 100 625333805459334440988804821244525623725 101 1860259088254415362372464378714785629457 102 2485592893713749803361269199959311253182 103 4345851981968165165733733578674096882639 104 6831444875681914969095002778633408135821 105 11177296857650080134828736357307505018460 106 29186038590982075238752475493248418172741 107 40363335448632155373581211850555923191201 108 1562992785639003979434838525814373499438379 109 1603356121087636134808419737664929422629580 110 4769705027814276249051678001144232344697539 111 6373061148901912383860097738809161767327119 112 11142766176716188632911775739953394112024658 113 17515827325618101016771873478762555879351777 114 28658593502334289649683649218715949991376435 115 74833014330286680316139171916194455862104647 116 103491607832620969965822821134910405853481082 117 4007514111969883539017406375042789878294385763 118 4111005719802504508983229196177700284147866845 119 12229525551574892556983864767398190446590119453 120 16340531271377397065967093963575890730737986298 121 28570056822952289622950958730974081177328105751 122 44910588094329686688918052694549971908066092049 123 73480644917281976311869011425524053085394197800 124 191871877928893639312656075545598078078854487649 125 265352522846175615624525086971122131164248685449 126 10275267746083567033044609380448239062320304534711 127 10540620268929742648669134467419361193484553220160 128 31356508283943052330382878315286961449289410975031 129 41897128552872794979052012782706322642773964195191 130 73253636836815847309434891097993284092063375170222 131 115150765389688642288486903880699606734837339365413 132 188404402226504489597921794978692890826900714535635 133 491959569842697621484330493838085388388638768436683 134 680363972069202111082252288816778279215539482972318 135 26345790508472377842609917468875659998579139121384767 136 27026154480541579953692169757692438277794678604357085 137 80398099469555537749994256984260536554168496330098937 138 107424253950097117703686426741952974831963174934456022 139 187822353419652655453680683726213511386131671264554959 140 295246607369749773157367110468166486218094846199010981 141 483068960789402428611047794194379997604226517463565940 142 1261384528948554630379462698856926481426547881126142861 143 1744453489737957058990510493051306479030774398589708801 144 67550617138990922872018861434806572684595975027535077299 145 69295070628728879931009371927857879163626749426124786100 146 206140758396448682734037605290522331011849473879784649499 147 275435829025177562665046977218380210175476223305909435599 148 481576587421626245399084582508902541187325697185694085098 149 757012416446803808064131559727282751362801920491603520697 150 1238589003868430053463216142236185292550127617677297605795 151 3234190424183663914990563844199653336463057155846198732287 152 4472779428052093968453779986435838629013184773523496338082 153 173199808690163234716234203328761521238964078549739059579403 154 177672588118215328684687983315197359867977263323262555917485 155 528544984926593892085610169959156240974918605196264171414373 156 706217573044809220770298153274353600842895868519526727331858 157 1234762557971403112855908323233509841817814473715790898746231 158 1940980131016212333626206476507863442660710342235317626078089 159 3175742688987615446482114799741373284478524815951108524824320 160 8292465508991443226590436075990610011617759974137534675726729 161 11468208197979058673072550875731983296096284790088643200551049 162 444084377032195672803347369353805975263276581997505976296666591 163 455552585230174731476419920229537958559372866787594619497217640 164 1355189547492545135756187209812881892382022315572695215291101871 165 1810742132722719867232607130042419850941395182360289834788319511 166 3165931680215265002988794339855301743323417497932985050079421382 167 4976673812937984870221401469897721594264812680293274884867740893 168 8142605493153249873210195809753023337588230178226259934947162275 169 21261884799244484616641793089403768269441273036745794754762065443 170 29404490292397734489851988899156791607029503214972054689709227718 171 1138632515910358395231017371257361849336562395205683872963712718727 172 1168037006202756129720869360156518640943591898420655927653421946445 173 3474706528315870654672756091570399131223746192046995728270556611617 174 4642743534518626784393625451726917772167338090467651655923978558062 175 8117450062834497439066381543297316903391084282514647384194535169679 176 12760193597353124223460006995024234675558422372982299040118513727741 177 20877643660187621662526388538321551578949506655496946424313048897420 178 54515480917728367548512784071667337833457435683976191888744611522581 179 75393124577915989211039172609988889412406942339473138313057660420001 180 2919454214878535957568001343251245135504921244583955447784935707482619 181 2994847339456451946779040515861234024917328186923428586097993367902620 182 8909148893791439851126082374973713185339577618430812619980922443287859 183 11903996233247891797905122890834947210256905805354241206078915811190479 184 20813145127039331649031205265808660395596483423785053826059838254478338 185 32717141360287223446936328156643607605853389229139295032138754065668817 186 53530286487326555095967533422452268001449872652924348858198592320147155 187 139777714334940333638871395001548143608753134534987992748535938705963127 188 193308000822266888734838928424000411610203007187912341606734531026110282 189 7485481745581082105562750675113563784796467407675656973804448117698153843 190 7678789746403348994297589603537564196406670414863569315411182648724264125 191 22843061238387780094157929882188692177609808237402795604626813415146682093 192 30521850984791129088455519485726256374016478652266364920037996063870946218 193 53364912223178909182613449367914948551626286889669160524664809479017628311 194 83886763207970038271068968853641204925642765541935525444702805542888574529 195 137251675431148947453682418221556153477269052431604685969367615021906202840 196 358390114070267933178433805296753511880180870405144897383438035586700980209 197 495641789501416880632116223518309665357449922836749583352805650608607183049 198 19192778115124109397198850298992520795463277938201629064790052758713773936071 199 19688419904625526277830966522510830460820727861038378648142858409322381119120 200 58569617924375161952860783344014181717104733660278386361075769577358536174311