0 30 1 61 2 396 3 1249 4 1645 5 2894 6 4539 7 39206 8 592629 9 4780238 10 5372867 11 10153105 12 15525972 13 56731021 14 355912098 15 768555217 16 46469225118 17 93707005453 18 608711257836 19 1919840778961 20 2528552036797 21 4448392815758 22 6976944852555 23 60263951636198 24 910936219395525 25 7347753706800398 26 8258689926195923 27 15606443632996321 28 23865133559192244 29 87201844310573053 30 547076199422630562 31 1181354243155834177 32 71428330788772681182 33 144038015820701196541 34 935656425712979860428 35 2951007292959640777825 36 3886663718672620638253 37 6837671011632261416078 38 10724334730304882054331 39 92632348854071317850726 40 1400209567541374649815221 41 11294308889185068516372494 42 12694518456726443166187715 43 23988827345911511682560209 44 36683345802637954848747924 45 134038864753825376228803981 46 840916534325590212221571810 47 1815871933405005800671947601 48 109793232538625938252538427870 49 221402337010656882305748803341 50 1438207254602567232087031247916 51 4536024100818358578566842547089 52 5974231355420925810653873795005 53 10510255456239284389220716342094 54 16484486811660210199874590137099 55 142386149949520965988217437438886 56 2152276736054474700023136151720389 57 17360600038385318566173306651201998 58 19512876774439793266196442802922387 59 36873476812825111832369749454124385 60 56386353587264905098566192257046772 61 206032537574619827128068326225264701 62 1292581579034983867866976149608634978 63 2791195695644587562862020625442534657 64 168764323317710237639588213676160714398 65 340319842331065062842038447977763963453 66 2210683377304100614691818901542744495116 67 6972369974243366906917495152605997448801 68 9183053351547467521609314054148741943917 69 16155423325790834428526809206754739392718 70 25338476677338301950136123260903481336635 71 218863236744497250029615795293982590085798 72 3308287027844797052394373052670642332623605 73 26685159459502873669184600216659121251074638 74 29993446487347670721578973269329763583698243 75 56678605946850544390763573485988884834772881 76 86672052434198215112342546755318648418471124 77 316694763249445189727791213751944830090186253 78 1986840631930869353479089829266987628959588642 79 4290376027111183896685970872285920088009363537 80 259409402258601903154637342166422192909521400862 81 523109180544314990205960655205130305907052165261 82 3398064485524491844390401273397204028351834392428 83 10717302637117790523377164475396742390962555342545 84 14115367122642282367767565748793946419314389734973 85 24832669759760072891144730224190688810276945077518 86 38948036882402355258912295972984635229591334812491 87 336416964818978914962443098008067770647007623577446 88 5085202509167086079695558766094001194934705688474181 89 41018037038155667552526913226760077330124653131370894 90 46103239547322753632222471992854078525059358819845075 91 87121276585478421184749385219614155855184011951215969 92 133224516132801174816971857212468234380243370771061044 93 486794824983881945635664956857018858995914124264399101 94 3053993466036092848630961598354581388355728116357455650 95 6594781757056067642897588153566181635707370356979310401 96 398740898889400151422486250812325479530797949535116079710 97 804076579535856370487870089778217140697303269427211469821 98 5223200376104538374349706789481628323714617566098384898636 99 16473677707849471493536990458223102111841155967722366165729 100 21696878083954009867886697247704730435555773533820751064365 101 38170555791803481361423687705927832547396929501543117230094 102 59867433875757491229310384953632562982952703035363868294459 103 517110026797863411195906767334988336411018553784454063585766 104 7816517835843708659167911894978457609148231009802174822080949 105 63049252713547532684539201927162649209596866632201852640233358 106 70865770549391241343707113822141106818745097642004027462314307 107 133915023262938774028246315749303756028341964274205880102547665 108 204780793812330015371953429571444862847087061916209907564861972 109 748257404699928820144106604463638344569603150022835602797133581 110 4694325222011902936236593056353274930264705962053223524347663458 111 10136907848723734692617292717170188205099015074129282651492460497 112 612908796145435984493274156086564567236205610409810182613895293278 113 1235954500139595703679165604890299322677510235893749647879283047053 114 8028635796983010206568267785428360503301267025772308069889593575596 115 25321861891088626323383968961175380832581311313210673857548063773841 116 33350497688071636529952236746603741335882578338982981927437657349437 117 58672359579160262853336205707779122168463889652193655784985721123278 118 92022857267231899383288442454382863504346467991176637712423378472715 119 794855217717015457919643745342842030203235633581606757484372748904998 120 12014851123022463768177944622597013316552880971715277999978014612047685 121 96913664201896725603343200726118948562626283407303830757308489645286478 122 108928515324919189371521145348715961879179164379019108757286504257334163 123 205842179526815914974864346074834910441805447786322939514594993902620641 124 314770694851735104346385491423550872320984612165342048271881498159954804 125 1150154264082021228014020820345487527404759284282349084330239488382485053 126 7215696279343862472430510413496476036749540317859436554253318428454865122 127 15581546822769746172875041647338439600903839920001222192836876345292215297 128 942108505645528632844933009253802852090979935517932768124465899145987782942 129 1899798558113827011862741060154944143782863710955866758441768674637267781181 130 12340899854328490704021379370183467714788162201253133318775077946969594470028 131 38922498121099299123926879170705347288147350314715266714767002515546051191265 132 51263397975427789827948258540888815002935512515968400033542080462515645661293 133 90185896096527088951875137711594162291082862830683666748309082978061696852558 134 141449294071954878779823396252482977294018375346652066781851163440577342513851 135 1221780248672166119190462307731457980643229865603900201003118390502680436963366 136 18468153024154446666636758012224352686942466359405155081828627020980783896964341 137 148967004441907739452284526405526279476182960740845140855632134558348951612678094 138 167435157466062186118921284417750632163125427100250295937460761579329735509642435 139 316402161907969925571205810823276911639308387841095436793092896137678687122320529 140 483837319374032111690127095241027543802433814941345732730553657717008422631962964 141 1767914120030066260641587096546359543046609832665132634984753869288703955018209421 142 11091322039554429675539649674519184802082092810932141542639076873449232152741219490 143 23950558199138925611720886445584729147210795454529415720262907616187168260500648401 144 1448124813987889966378792836409602933634729820082697084758413533844679327782780123550 145 2920200186174918858369306559264790596416670435619923585237089975305545823826060895501 146 18969325931037403116594632191998346512134752433802238596180953385677954270739145496556 147 59828177979287128208153203135259830132820927737026639373779950132339408636043497385169 148 78797503910324531324747835327258176644955680170828877969960903518017362906782642881725 149 138625681889611659532901038462518006777776607907855517343740853650356771542826140266894 150 217423185799936190857648873789776183422732288078684395313701757168374134449608783148619 151 1878011168289101186394092028780727474159634912537330679853354910997349847139696405455846 152 28387590710136453986769029305500688295817255976138644593114025422128621841545054864986309 153 228978736849380733080546326472786233840697682721646487424765558288026324579500135325346318 154 257366327559517187067315355778286922136514938697785132017879583710154946421045190190332627 155 486345064408897920147861682251073155977212621419431619442645141998181271000545325515678945 156 743711391968415107215177038029360078113727560117216751460524725708336217421590515706011572 157 2717479240314143241793392796339153390318395301771081873824219319123189923265316872633713661 158 17048586833853274557975533816064280420024099370743707994405840640447475757013491751508293538 159 36814652908020692357744460428467714230366594043258497862635900600018141437292300375650300737 160 2225927761315094816022643159524127134242019741966253579752559876641535961994551514290526337758 161 4488670175538210324403030779476721982714406077975765657367755653883090065426395328956702976253 162 29157948814544356762440827836384459030528456209820847523959093799940076354552923488030744195276 163 91962516619171280611725514288630099074299774707438308229245037053703319129085165793048935562081 164 121120465433715637374166342125014558104828230917259155753204130853643395483638089281079679757357 165 213082982052886917985891856413644657179128005624697463982449167907346714612723255074128615319438 166 334203447486602555360058198538659215283956236541956619735653298760990110096361344355208295076795 167 2886710561945707360866357444722918379450777897960350421867675557995267595383614009915794975933798 168 43634861876672212968355419869382434907045624705947212947750786668690004040850571493092132934083765 169 351965605575323411107709716399782397635815775545538054003873968907515299922188185954652858448603918 170 395600467451995624076065136269164832542861400251485266951624755576205303963038757447744991382687683 171 747566073027319035183774852668947230178677175797023320955498724483720603885226943402397849831291601 172 1143166540479314659259839988938112062721538576048508587907123480059925907848265700850142841213979284 173 4177065694465263012963294819483283418343292903942549084676869164663498327430024045952826373473229453 174 26205560707270892737039608905837812572781295999703803095968338468040915872428409976567101082053356002 175 56588187109007048487042512631158908563905884903350155276613546100745330072286843999087028537579941457 176 3421496787247693801959590366775372326407134390200713119692781104512760720209639049921788813336849843422 177 6899581761604394652406223246181903561378174665304776394662175755126266770491564943842664655211279628301 178 44818987356874061716396929843866793694676182382029371487665835635270361343159028712977776744604527613228 179 141356543832226579801597012777782284645406721811392890857659682660937350799968651082775994889024862467985 180 186175531189100641517993942621649078340082904193422262345325518296207712143127679795753771633629390081213 181 327532075021327221319590955399431362985489626004815153202985200957145062943096330878529766522654252549198 182 513707606210427862837584898021080441325572530198237415548310719253352775086224010674283538156283642630411 183 4437192924704750124020270139568074893590069867590714477589470954983967263632888416272798071772923393592486 184 67071601476781679723141636991542203845176620544058954579390375044012861729579550254766254614750134546517701 185 541010004738958187909153366071905705655003034220062351112712471307086861100269290454402834989773999765734094 186 608081606215739867632295003063447909500179654764121305692102846351099722829848840709169089604524134312251795 187 1149091610954698055541448369135353615155182688984183656804815317658186583930118131163571924594298134077985889 188 1757173217170437923173743372198801524655362343748304962496918164009286306759966971872741014198822268390237684 189 6420611262466011825062678485731758189121269720229098544295569809686045504210019046781794967190764939248698941 190 40280840791966508873549814286589350659382980665122896228270337022125559332020081252563510817343411903882431330 191 86982292846399029572162307058910459507887231050474891000836243853937164168250181551908816601877588747013561601 192 5259218411575908283203288237821216921132616843693616356278444968258355409427030974367092506929998736724696127390 193 10605419115998215595978738782701344301773120918437707603557726180370647983022312130286093830461875062196405816381 194 68891733107565201859075720934029282731771342354319861977624802050482243307560903756083655489701249109903131025676 195 217280618438693821173205901584789192497087147981397293536432132331817377905705023398537060299565622391905798893409 196 286172351546259023032281622518818475228858490335717155514056934382299621213265927154620715789266871501808929919085 197 503452969984952844205487524103607667725945638317114449050489066714116999118970950553157776088832493893714728812494 198 789625321531211867237769146622426142954804128652831604564546001096416620332236877707778491878099365395523658731579 199 6820455542234647782107640697083016811364378667539767285566857075485449961776865972215385711113627417057903998665126 200 103096458455050928598852379602867678313420484141749340888067402133378166046985226460938564158582510621264083638708469