0 2 1 3 2 3 3 5 4 10 5 13 6 39 7 43 8 172 9 177 10 885 11 891 12 5346 13 5353 14 37471 15 37479 16 299832 17 299841 18 2698569 19 2698579 20 26985790 21 26985801 22 296843811 23 296843823 24 3562125876 25 3562125889 26 46307636557 27 46307636571 28 648306911994 29 648306912009 30 9724603680135 31 9724603680151 32 155593658882416 33 155593658882433 34 2645092201001361 35 2645092201001379 36 47611659618024822 37 47611659618024841 38 904621532742471979 39 904621532742471999 40 18092430654849439980 41 18092430654849440001 42 379941043751838240021 43 379941043751838240043 44 8358702962540441280946 45 8358702962540441280969 46 192250168138430149462287 47 192250168138430149462311 48 4614004035322323587095464 49 4614004035322323587095489 50 115350100883058089677387225 51 115350100883058089677387251 52 2999102622959510331612068526 53 2999102622959510331612068553 54 80975770819906778953525850931 55 80975770819906778953525850959 56 2267321582957389810698723826852 57 2267321582957389810698723826881 58 65752325905764304510262990979549 59 65752325905764304510262990979579 60 1972569777172929135307889729387370 61 1972569777172929135307889729387401 62 61149663092360803194544581611009431 63 61149663092360803194544581611009463 64 1956789218955545702225426611552302816 65 1956789218955545702225426611552302849 66 64574044225533008173439078181225994017 67 64574044225533008173439078181225994051 68 2195517503668122277896928658161683797734 69 2195517503668122277896928658161683797769 70 76843112628384279726392503035658932921915 71 76843112628384279726392503035658932921951 72 2766352054621834070150130109283721585190236 73 2766352054621834070150130109283721585190273 74 102355026021007860595554814043497698652040101 75 102355026021007860595554814043497698652040139 76 3889490988798298702631082933652912548777525282 77 3889490988798298702631082933652912548777525321 78 151690148563133649402612234412463589402323487519 79 151690148563133649402612234412463589402323487559 80 6067605942525345976104489376498543576092939502360 81 6067605942525345976104489376498543576092939502401 82 248771843643539185020284064436440286619810519598441 83 248771843643539185020284064436440286619810519598483 84 10448417433028645770851930706330492038032041823136286 85 10448417433028645770851930706330492038032041823136329 86 449281949620231768146633020372211157635377798394862147 87 449281949620231768146633020372211157635377798394862191 88 19768405783290197798451852896377290935956623129373936404 89 19768405783290197798451852896377290935956623129373936449 90 889578260248058900930333380336978092118048040821827140205 91 889578260248058900930333380336978092118048040821827140251 92 40920599971410709442795335495500992237430209877804048451546 93 40920599971410709442795335495500992237430209877804048451593 94 1923268198656303343811380768288546635159219864256790277224871 95 1923268198656303343811380768288546635159219864256790277224919 96 92316873535502560502946276877850238487642553484325933306796112 97 92316873535502560502946276877850238487642553484325933306796161 98 4523526803239625464644367567014661685894485120731970732033011889 99 4523526803239625464644367567014661685894485120731970732033011939 100 226176340161981273232218378350733084294724256036598536601650596950 101 226176340161981273232218378350733084294724256036598536601650597001 102 11534993348261044934843137295887387299030937057866525366684180447051 103 11534993348261044934843137295887387299030937057866525366684180447103 104 599819654109574336611843139386144139549608727009059319067577383249356 105 599819654109574336611843139386144139549608727009059319067577383249409 106 31790441667807439840427686387465639396129262531480143910581601312218677 107 31790441667807439840427686387465639396129262531480143910581601312218731 108 1716683850061601751383095064923144527390980176699927771171406470859811474 109 1716683850061601751383095064923144527390980176699927771171406470859811529 110 94417611753388096326070228570772949006503909718496027414427355897289634095 111 94417611753388096326070228570772949006503909718496027414427355897289634151 112 5287386258189733394259932799963285144364218944235777535207931930248219512456 113 5287386258189733394259932799963285144364218944235777535207931930248219512513 114 301381016716814803472816169597907253228760479821439319506852120024148512213241 115 301381016716814803472816169597907253228760479821439319506852120024148512213299 116 17480098969575258601423337836678620687268107829643480531397422961400613708371342 117 17480098969575258601423337836678620687268107829643480531397422961400613708371401 118 1031325839204940257483976932364038620548818361948965351352447954722636208793912659 119 1031325839204940257483976932364038620548818361948965351352447954722636208793912719 120 61879550352296415449038615941842317232929101716937921081146877283358172527634763140 121 61879550352296415449038615941842317232929101716937921081146877283358172527634763201 122 3774652571490081342391355572452381351208675204733213185949959514284848524185720555261 123 3774652571490081342391355572452381351208675204733213185949959514284848524185720555323 124 234028459432385043228264045492047643774937862693459217528897489885660608499514674430026 125 234028459432385043228264045492047643774937862693459217528897489885660608499514674430089 126 14743792944240257723380634865999001557821085349687930704320541862796618335469424489095607 127 14743792944240257723380634865999001557821085349687930704320541862796618335469424489095671 128 943602748431376494296360631423936099700549462380027565076514679218983573470043167302122944 129 943602748431376494296360631423936099700549462380027565076514679218983573470043167302123009 130 61334178648039472129263441042555846480535715054701791729973454149233932275552805874637995585 131 61334178648039472129263441042555846480535715054701791729973454149233932275552805874637995651 132 4048055790770605160531387108808685867715357193610318254178247973849439530186485187726107712966 133 4048055790770605160531387108808685867715357193610318254178247973849439530186485187726107713033 134 271219737981630545755602936290181953136928931971891323029942614247912448522494507577649216773211 135 271219737981630545755602936290181953136928931971891323029942614247912448522494507577649216773279 136 18442942182750877111380999667732372813311167374088609966036097768858046499529626515280146740582972 137 18442942182750877111380999667732372813311167374088609966036097768858046499529626515280146740583041 138 1272563010609810520685288977073533724118470548812114087656490746051205208467544229554330125100229829 139 1272563010609810520685288977073533724118470548812114087656490746051205208467544229554330125100229899 140 89079410742686736447970228395147360688292938416847986135954352223584364592728096068803108757016092930 141 89079410742686736447970228395147360688292938416847986135954352223584364592728096068803108757016093001 142 6324638162730758287805886216055462608868798627596207015652759007874489886083694820885020721748142603071 143 6324638162730758287805886216055462608868798627596207015652759007874489886083694820885020721748142603143 144 455373947716614596722023807555993307838553501186926905126998648566963271798026027103721491965866267426296 145 455373947716614596722023807555993307838553501186926905126998648566963271798026027103721491965866267426369 146 33242298183312865560707737951587511472214405586645664074270901345388318841255899978571668913508237522124937 147 33242298183312865560707737951587511472214405586645664074270901345388318841255899978571668913508237522125011 148 2459930065565152051492372608417475848943866013411779141496046699558735594252936598414303499599609576637250814 149 2459930065565152051492372608417475848943866013411779141496046699558735594252936598414303499599609576637250889 150 184494754917386403861927945631310688670789951005883435612203502466905169568970244881072762469970718247793816675 151 184494754917386403861927945631310688670789951005883435612203502466905169568970244881072762469970718247793816751 152 14021601373721366693506523867979612338980036276447141106527466187484792887241738610961529947717774586832330073076 153 14021601373721366693506523867979612338980036276447141106527466187484792887241738610961529947717774586832330073153 154 1079663305776545235400002337834430150101462793286429865202614896436329052317613873044037805974268643186089415632781 155 1079663305776545235400002337834430150101462793286429865202614896436329052317613873044037805974268643186089415632859 156 84213737850570528361200182351085551707914097876341529485803961922033666080773882097434948865992954168514974419363002 157 84213737850570528361200182351085551707914097876341529485803961922033666080773882097434948865992954168514974419363081 158 6652885290195071740534814405735758584925213732230980829378512991840659620381136685697360960413443379312682979129683399 159 6652885290195071740534814405735758584925213732230980829378512991840659620381136685697360960413443379312682979129683479 160 532230823215605739242785152458860686794017098578478466350281039347252769630490934855788876833075470345014638330374678320 161 532230823215605739242785152458860686794017098578478466350281039347252769630490934855788876833075470345014638330374678401 162 43110696680464064878665597349167715630315384984856755774372764187127474340069765723318899023479113097946185704760348950481 163 43110696680464064878665597349167715630315384984856755774372764187127474340069765723318899023479113097946185704760348950563 164 3535077127798053320050578982631752681685861568758253973498566663344452895885720789312149719925287274031587227790348613946166 165 3535077127798053320050578982631752681685861568758253973498566663344452895885720789312149719925287274031587227790348613946249 166 293411401607238425564198055558435472579926510206935079800381033057589590358514825512908426753798843744621739906598934957538667 167 293411401607238425564198055558435472579926510206935079800381033057589590358514825512908426753798843744621739906598934957538751 168 24646557735008027747392636666908579696713826857382546703232006776837525590115245343084307847319102874548226152154310536433255084 169 24646557735008027747392636666908579696713826857382546703232006776837525590115245343084307847319102874548226152154310536433255169 170 2094957407475682358528374116687229274220675282877516469774720576031189675159795854162166167022123744336599222933116395596826689365 171 2094957407475682358528374116687229274220675282877516469774720576031189675159795854162166167022123744336599222933116395596826689451 172 180166337042908682833440174035101717582978074327466416400625969538682312063742443457946290363902642012947533172248010021327095292786 173 180166337042908682833440174035101717582978074327466416400625969538682312063742443457946290363902642012947533172248010021327095292873 174 15674471322733055406509295141053849429719092466489578226854459349865361149545592580841327261659529855126435385985576871855457290479951 175 15674471322733055406509295141053849429719092466489578226854459349865361149545592580841327261659529855126435385985576871855457290480039 176 1379353476400508875772817972412738749815280137051082883963192422788151781160012147114036799026038627251126313966730764723280241562243432 177 1379353476400508875772817972412738749815280137051082883963192422788151781160012147114036799026038627251126313966730764723280241562243521 178 122762459399645289943780799544733748733559932197546376672724125628145508523241081093149275113317437825350241943039038060371941499039673369 179 122762459399645289943780799544733748733559932197546376672724125628145508523241081093149275113317437825350241943039038060371941499039673459 180 11048621345968076094940271959026037386020393897779173900545171306533095767091697298383434760198569404281521774873513425433474734913570611310 181 11048621345968076094940271959026037386020393897779173900545171306533095767091697298383434760198569404281521774873513425433474734913570611401 182 1005424542483094924639564748271369402127855844697904824949610588894511714805344454152892563178069815789618481513489721714446200877134925637491 183 1005424542483094924639564748271369402127855844697904824949610588894511714805344454152892563178069815789618481513489721714446200877134925637583 184 92499057908444733066839956840965984995762737712207243895364174178295077762091689782066115812382423052644900299241054397729050480696413158657636 185 92499057908444733066839956840965984995762737712207243895364174178295077762091689782066115812382423052644900299241054397729050480696413158657729 186 8602412385485360175216115986209836604605934607235273682268868198581442231874527149732148770551565343895975727829418058988801694704766423755168797 187 8602412385485360175216115986209836604605934607235273682268868198581442231874527149732148770551565343895975727829418058988801694704766423755168891 188 808626764235623856470314902703724640832957853080115726133273610666655569796205552074821984431847142326221718415965297544947359302248043832985875754 189 808626764235623856470314902703724640832957853080115726133273610666655569796205552074821984431847142326221718415965297544947359302248043832985875849 190 76819542602384266364679915756853840879130996042610993982660993013332279130639527447108088521025478520991063249516703266769999133713564164133658205655 191 76819542602384266364679915756853840879130996042610993982660993013332279130639527447108088521025478520991063249516703266769999133713564164133658205751 192 7374676089828889571009271912657968724396575620090655422335455329279898796541394634922376498018445938015142071953603513609919916836502159756831187752096 193 7374676089828889571009271912657968724396575620090655422335455329279898796541394634922376498018445938015142071953603513609919916836502159756831187752193 194 715343580713402288387899375527822966266467835148793575966539166940150183264515279587470520307789255987468780979499540820162231933140709496412625211962721 195 715343580713402288387899375527822966266467835148793575966539166940150183264515279587470520307789255987468780979499540820162231933140709496412625211962819 196 70103670909913424262014138801726650694113847844581770444720838360134717959922497399572110990163347086771940535990955000375898729447789530648437270772356262 197 70103670909913424262014138801726650694113847844581770444720838360134717959922497399572110990163347086771940535990955000375898729447789530648437270772356361 198 6940263420081429001939399741370938418717270936613595274027362997653337078032327242557638988026171361590422113063104545037213974215331163534195289806463279739 199 6940263420081429001939399741370938418717270936613595274027362997653337078032327242557638988026171361590422113063104545037213974215331163534195289806463279839 200 694026342008142900193939974137093841871727093661359527402736299765333707803232724255763898802617136159042211306310454503721397421533116353419528980646327983900