0 3 1 7 2 47 3 2207 4 4870847 5 23725150497407 6 562882766124611619513723647 7 9932388036497706472820043948129789713 8 102423269049837077051675109560558766898 9 7949236499829405891753012242872011683 10 119093374737774941856311333667076322210 11 95901205711483255911022617126286438705 12 22762660778262206991665032092675101807 13 38175428112359951531782112690831123076 14 12277086299367211982490899787343173238 15 164462686858043602650488756134115824638 16 169441531701283102185937893647469449202 17 3991485384619298571872254664145855246 18 135203249923504956499166493485347511287 19 156518415469323083120100479484501877160 20 9320123375521017743215132617828467136 21 108613355834054039751162110961713688709 22 151646663018912032710195584236890120458 23 94495360688159617442856154646233482447 24 21538814747912526333348916414950435535 25 82121902918870856653936242605472269888 26 163318500558255373744559054459367755723 27 169898904506322465306063583802157272177 28 2503976129368213411892092051880039011 29 17200504123030775700814614515033519406 30 43171721832551278254638043673147495491 31 150465651434673872676664404034209303715 32 4847854733820513059601975126948739808 33 55602842753818423614952906075708572691 34 24106464708177736041930179719911417218 35 165918783497540146505902295190755815560 36 157889541753313559458554577486279289666 37 107787295616853272764505428052228723961 38 131537557918195351149866715472623840971 39 92196876650598875468182613827486904869 40 66519465706354475419935862853103136132 41 100460892312277529676626183296805387259 42 70822622750057558693223351275090979943 43 91059396339836616067876201099289076209 44 147589568100751549979507109805210362771 45 24912709475342851678859307380891791587 46 70659194814880685926167692780399853153 47 2214184857509252823763214135958413339 48 29034308982684179120126393546519171928 49 61256557212699615502876369799972959249 50 140175717371215234226268728991116494852 51 11236376500952090764202435823014261733 52 55238957371856104175305018376686465875 53 17511792751643905285507228567172092819 54 135754750204616810297688508890901519614 55 119044929556924189030017245484688000393 56 52512408852564718908565990764558367794 57 77173716950190625483524192890010401219 58 71398932058243318355944987443611719619 59 129661335680507419765711743615905358804 60 136924549966731254452885658248065130803 61 60584349338302264481759044751550952346 62 106695379839571778356679231895545210160 63 48803154236662300780031642691128377027 64 100535313309616967524154567727838927588 65 122233421262958390824941663077635533451 66 55685190192367330922454081117022148107 67 95108135293461347869899445253415693230 68 147237341474379076361776257785639133531 69 19828911222153920569435791943620110618 70 34804288874322011893218855937535317814 71 86607382456536751219231349420752779218 72 115406456827411565010445758616712224869 73 58764233296180122950294110947522587441 74 65699088357391633753493949921505624864 75 71154828107617135018038625224792966004 76 102147304234644470636846166017162989102 77 46178348367257548631104518636171968176 78 49987130236036310361793989553273832991 79 105419563030803089254737743386456509687 80 150619200357718747253118971809113683675 81 43893559790693322014797954637374635650 82 103655618690296490838116304216734614968 83 34591534162251430656505303090681071273 84 140182180052850277949815183292106347526 85 17921610763729560233094790604272715663 86 70671054678155324013374684840348762961 87 87487230810318426365510026607354718502 88 42322543069887050229167442381537778334 89 15339140961823352004408584078011751570 90 63370195396147061974924804066878553725 91 153678971365283908987852860430510576909 92 166934814251520234398523751979573560352 93 82711965847426801070664492903948695357 94 46458417744663434185506708156974511378 95 92338864582807584841041437627767042995 96 66808336137649870633815421499287437110 97 71241885639094347603102135987267585669 98 152845983211072820718871196613182805244 99 148651211081886651568178490951788996888 100 44609210840945091231379018542524959532 101 136931997726121790936670441150037999121 102 36451677368996224231322982603360654579 103 131510218305471173424262063115668866049 104 80537472537553813082378023308773568241 105 18338616731259605472257255911112290769 106 64237521943764460133032391055877957795 107 145586878206193952259121012434999231120 108 38321428150832172945131897416819596123 109 127158812479509047193931974443075679711 110 120802788244323493108606092801223499113 111 44447761921301609210491731004117557069 112 126192977796797786744022349398848705144 113 49740997042558064322685658184864214628 114 125581522120297675202904515382744420773 115 104236566750083417699013715535172075479 116 448909982538263217419606559225948562 117 62678246680714060926433280577100067857 118 106943633605864117958497183274948868465 119 142315695791213040356247275131064232578 120 123276973645062021155467826835733680350 121 51366641762479717422620116634081008320 122 142797848550190257259709111711506044974 123 87676307088191859152273331489412200665 124 18446744073709551616 125 0