0 19 1 20 2 59 3 197 4 847 5 10361 6 11208 7 100025 8 111233 9 1434821 10 5850517 11 18986372 12 43823261 13 62809633 14 2430589315 15 2493398948 16 7417387211 17 24745560581 18 106399629535 19 1301541115001 20 1407940744536 21 12565067071289 22 13973007815825 23 180241160861189 24 734937651260581 25 2385054114642932 26 5505045880546445 27 7890099995189377 28 305328845697742771 29 313218945692932148 30 931766737083607067 31 3108519156943753349 32 13365843364858620463 33 163498639535247198905 34 176864482900105819368 35 1578414502736093753849 36 1755278985636199573217 37 22641762330370488632453 38 92322328307118154103029 39 299608747251724950941540 40 691539822810568055986109 41 991148570062293006927649 42 38355185485177702319236771 43 39346334055239995326164420 44 117047853595657692971565611 45 390489894842213074240861253 46 1679007432964509989935010623 47 20538579090416332953460988729 48 22217586523380842943395999352 49 198279271277463076500628983545 50 220496857800843919444024982897 51 2844241564887590109828928778309 52 11597463117351204358759740096133 53 37636630916941203186108149066708 54 86870724951233610730976038229549 55 124507355868174813917084187296257 56 4818150247941876539580175155487315 57 4942657603810051353497259342783572 58 14703465455561979246574693841054459 59 49053053970495989093221340865946949 60 210915681337545935619460057304842255 61 2580041230021047216526742028524054009 62 2790956911358593152146202085828896264 63 24907696520889792433696358715155224121 64 27698653432248385585842560800984120385 65 357291537707870419463807088326964668741 66 1456864804263730063441070914108842795349 67 4727885950499060609787019830653493054788 68 10912636705261851283015110575415828904925 69 15640522655760911892802130406069321959713 70 605252497624176503209496066006050063374019 71 620893020279937415102298196412119385333732 72 1847038538184051333414092458830288834041483 73 6162008634832091415344575572902985887458181 74 26495073077512416994792394750442232383874207 75 324102885564981095352853312578209774493948665 76 350597958642493512347645707328652006877822872 77 3128886554704929194134018971207425829516531641 78 3479484513347422706481664678536077836394354513 79 44882700714874001671913995113640359866248785797 80 183010287372843429394137645133097517301389497701 81 593913562833404289854326930512932911770417278900 82 1370837413039652009102791506158963340842224055501 83 1964750975873056298957118436671896252612641334401 84 76031374496215791369473292099691020940122594762739 85 77996125472088847668430410536362917192735236097140 86 232023625440393486706334113172416855325593066957019 87 774067001793269307787432750053613483169514436968197 88 3328291632613470717856065113386870788003650814829807 89 40713566593154917922060214110696062939213324214925881 90 44041858225768388639916279224082933727216975029755688 91 393048432399302027041390447903359532756949124452971385 92 437090290625070415681306727127442466484166099482727073 93 5638131919900147015217071173432669130566942318245696261 94 22989617970225658476549591420858118988751935372465512117 95 74606985830577122444865845436007026096822748435642232612 96 172203589631379903366281282292872171182397432243749977341 97 246810575461957025811147127728879197279220180679392209953 98 9551005457185746884189872135990281667792764298060653955555 99 9797816032647703910001019263719160865071984478740046165508 100 29146637522481154704191910663428603397936733255540746286571 101 97237728600091168022576751254004971058882184245362285025221 102 418097551922845826794498915679448487633465470236989886387455 103 5114408351674241089556563739407386822660467827089240921674681 104 5532505903597086916351062655086835310293933297326230808062136 105 49374455580450936420365064980102069305011934205699087386171769 106 54906961484048023336716127635188904615305867503025318194233905 107 708257993389027216460958596602368924688682344242002905716978629 108 2887938935040156889180550514044664603370035244471036941062148421 109 9372074798509497884002610138736362734798788077655113728903423892 110 21632088532059152657185770791517390072967611399781264398868996205 111 31004163330568650541188380930253752807766399477436378127772420097 112 1199790295093667873222344246141159996768090791542363633254220959891 113 1230794458424236523763532627071413749575857191019800011381993379988 114 3661379211942140920749409500283987495919805173581963656018207719867 115 12214932094250659286011761127923376237335272711765690979436616539589 116 52521107588944778064796454011977492445260896020644727573764673878223 117 642468223161587996063569209271653285580466024959502421864612703078265 118 694989330750532774128365663283630778025726920980147149438377376956488 119 6202382869165850189090494515540699509786281392800679617371631718730169 120 6897372199916382963218860178824330287812008313780826766810009095686657 121 88970849268162445747716816661432662963530381158170600819091740866970053 122 362780769272566165954086126824554982141933532946463230043176972563566869 123 1177313157085860943609975197135097609389330979997560290948622658557670660 124 2717407083444288053174036521094750200920595492941583811940422289678908189 125 3894720240530148996784011718229847810309926472939144102889044948236578849 126 150716776223589949930966481813828966992697801464629059721724130322668904451 127 154611496464120098927750493532058814803007727937568203824613175270905483300 128 459939769151830147786467468877946596598713257339765467370950480864479871051 129 1534430803919610542287152900165898604599147499956864605937464617864345096453 130 6597662984830272316935079069541541014995303257167223891120808952321860256863 131 80706386621882878345508101734664390784542786585963551299387172045726668178809 132 87304049606713150662443180804205931799538089843130775190507980998048528435672 133 779138783475588083645053548168311845180847505331009752823451020030114895664185 134 866442833082301234307496728972517776980385595174140528013959001028163424099857 135 11176452780463202895335014295838525168945474647420696088990959032368075984862469 136 45572253954935112815647553912326618452762284184856924883977795130500467363549733 137 147893214645268541342277676032818380527232327201991470740924344423869478075511668 138 341358683245472195500202905977963379507226938588839866365826483978239423514573069 139 489251897890740736842480582010781760034459265790831337106750828402108901590084737 140 18932930803093620195514465022387670260816679038640430676422357963258377683937793075 141 19422182700984360932356945604398452020851138304431262013529108791660486585527877812 142 57777296205062342060228356231184574302518955647502954703480575546579350854993548699 143 192754071316171387113042014297952174928408005246940126123970835431398539150508523909 144 828793581469747890512396413422993274016150976635263459199363917272173507457027644335 145 10138277048953146073261798975373871463122219724870101636516337842697480628634840255929 146 10967070630422893963774195388796864737138370701505365095715701759969654136091867900264 147 97874842092336297783455362085748789360229185336913022402241951922454713717369783458041 148 108841912722759191747229557474545654097367556038418387497957653682424367853461651358305 149 1403977794765446598750210051780296638528639857797933672377733796111547127958909599757701 150 5724753091784545586748069764595732208211926987230153077008892838128612879689100050389109 151 18578237070119083358994419345567493263164420819488392903404412310497385767026209750925028 152 42881227232022712304736908455730718734540768626206938883817717459123384413741519552239165 153 61459464302141795663731327801298211997705189445695331787222129769620770180767729303164193 154 2378340870713410947526527364905062774647337967562629546798258648704712651282915233072478499 155 2439800335015552743190258692706360986645043157008324878585480778474333421463682962375642692 156 7257941540744516433907044750317784747937424281579279303969220205653379494210281157823763883 157 24213624957249102044911392943659715230457316001746162790493141395434471904094526435846934341 158 104112441369740924613552616524956645669766688288563930465941785787391267110588386901211501247 159 1273562921394140197407542791243139463267657575464513328381794570844129677231155169250384949305 160 1377675362763881122021095407768096108937424263753077258847736356631520944341743556151596450552 161 12294965823505189173576306053387908334767051685489131399163685423896297231965103618463156553721 162 13672641186269070295597401461156004443704475949242208658011421780527818176306847174614753004273 163 176366660058734032720745123587259961659220763076395635295300746790230115347647269713840192604997 164 719139281421205201178577895810195851080587528254824749839214408941448279566895926029975523424261 165 2333784504322349636256478811017847514900983347840869884812943973614574954048335047803766762877780 166 5386708290065904473691535517845890880882554223936564519465102356170598187663566021637509049179821 167 7720492794388254109948014328863738395783537571777434404278046329785173141711901069441275812057601 168 298765434476819560651716080014667949920656981951479071882030862888007177572715806660405989907368659 169 306485927271207814761664094343531688316440519523256506286308909217792350714427707729847265719426260 170 911737289019235190175044268701731326553538020997992084454648681323591879001571222120100521346221179 171 3041697794328913385286796900448725667977054582517232759650254953188567987719141374090148829758089797 172 13078528466334888731322231870496633998461756351066923123055668494077863829878136718480695840378580367 173 159984039390347578161153579346408333649518130795320310236318276882122933946256781995858498914301054201 174 173062567856682466892475811216904967647979887146387233359373945376200797776134918714339194754679634568 175 1544484582243807313300960069081648074833357227966418177111309839891729316155336131710572056951738130745 176 1717547150100489780193435880298553042481337115112805410470683785267930113931471050424911251706417765313 177 22155050383449684675622190632664284584609402609320083102759515263106890683332988736809507077428751314501 178 90337748683899228482682198410955691380918947552393137821508744837695492847263425997662939561421423023317 179 293168296435147370123668785865531358727366245266499496567285749776193369225123266729798325761693020384452 180 676674341554193968730019770142018408835651438085392130956080244390082231297509959457259591084807463792221 181 969842637989341338853688556007549767563017683351891627523365994166275600522633226187057916846500484176673 182 37530694585149164845170184898428909576230323405457273976843988022708555051157572554565460431251825862505795 183 38500537223138506184023873454436459343793341088809165604367354016874830651680205780752518348098326346682468 184 114531769031426177213217931807301828263817005583075605185578696056458216354517984116070497127448478555870731 185 382095844317417037823677668876341944135244357838035981161103442186249479715234158128964009730443762014294661 186 1642915146301094328507928607312669604804794436935219529829992464801456135215454616631926536049223526613049375 187 20097077599930548979918820956628377201792777601060670339121013019803723102300689557712082442321126081370887161 188 21739992746231643308426749563941046806597572037995889868951005484605179237516144174344008978370349607983936536 189 194017019569783695447332817468156751654573353905027789290729056896645157002429842952464154269283922945242379449 190 215757012316015338755759567032097798461170925943023679159680062381250336239945987126808163247654272553226315985 191 2783101167361967760516447621853330333188624465221311939206889805471649191881781688474162113241135193583958171269 192 11348161681763886380821550054445419131215668786828271435987239284267847103767072741023456616212195046889059001061 193 36827586212653626902981097785189587726835630825706126247168607658275190503182999911544531961877720334251135174452 194 85003334107071140186783745624824594584886930438240523930324454600818228110133072564112520539967635715391329349965 195 121830920319724767089764843410014182311722561263946650177493062259093418613316072475657052501845356049642464524417 196 4714578306256612289597847795205363522430344258468213230675060820446368135416143826639080515610091165601804981277811 197 4836409226576337056687612638615377704742066819732159880852553882705461554029459899114737568111936521651447445802228 198 14387396759409286402973073072436118931914477897932532992380168585857291243475063624868555651833964208904699872882267 199 47998599504804196265606831855923734500485500513529758857993059640277335284454650773720404523613829148365547064449029 200 206381794778626071465400400496131056933856479952051568424352407146966632381293666719750173746289280802366888130678383