0 21 1 43 2 107 3 4537 4 9181 5 22899 6 970939 7 1964777 8 4900493 9 207785483 10 420471459 11 1048728401 12 44467064301 13 89982857003 14 224432778307 15 9516159545897 16 19256751870101 17 48029663286099 18 2036502609886259 19 4121034883058617 20 10278572376003493 21 435821074675205323 22 881920721726414139 23 2199662518128033601 24 93267746483103825381 25 188735155484335684363 26 470738057451775194107 27 19959733568458893836857 28 40390205194369562867821 29 100740143957198019572499 30 4271476251396686384912779 31 8643692646750570789398057 32 21558861544897827963708893 33 914115877532459345265171563 34 1849790616609816518494052019 35 4613697110752092382253275601 36 195625069268197696573131627261 37 395863835647147485528516530123 38 987352740562492667630164687507 39 41864678939271839525995433405417 40 84716710619106171719621031498341 41 211298100177484182965237496402099 42 8959236918073441856259595880386499 43 18129771936324367895484429257175097 44 45218780790722177647228454394736693 45 1917318565146655829079079513836116203 46 3879855911084033835805387482066969099 47 9677030387314723500689854477970054401 48 410315132178302420864779275556809253941 49 830307294743919565230248405591588562283 50 2070929721666141551325276086739986378507 51 87809355604721864720891844048671016459577 52 177689640931109870993108964184082019297661 53 443188637466941606707109772416835055054899 54 18791612414542657352691719405691154331603419 55 38026413466552256312090548583799143718261737 56 94844439347647169976872816573289441768126893 57 4021492866067733395340748844661955697979591243 58 8137830171483113960658370505897200837727309379 59 20297153209033961316657489856456357373434210001 60 860618264950909489260272944477064210521964129421 61 1741533683110852939837203378810584778417362468843 62 4343685631172615368934679702098233767356689067107 63 184176330192360698435093750866936403007398303287337 64 372696346015894012239122181435971039782153295641781 65 929569022224148722913338113738878482571704894570899 66 39414595279430140374599322958468867307793758867619539 67 79758759581084429472111984030676613098159222629809977 68 198932114441598999318823291019822093504112204127239493 69 8434907566128242400862690206863204540270871795973868683 70 17068747246698083801044203704746231174045855796074976859 71 42572402059524410002951097616355666888362583388123822401 72 1805109633746723303924990303591684240485274358097275517701 73 3652791669552971017852931704799724147858911299582674857803 74 9110692972852665339630853713191132536203096957262625233307 75 386301896529364915282348787658827290668388983504612934656697 76 781714486031582495904328429030845713872981063966488494546701 77 1949730868592529907091005645720518718414351111437589923750099 78 82670410966917838593726565549292631887275727744345265292050859 79 167290552802428207094544136744305782492965806600128120507851817 80 417251516571774252782814839037904196873207340944601506307754493 81 17691854248816946823972767376336282051167674126273391385433540523 82 35800960014205667900728349591710468299208555593491384277174835539 83 89293774277228282625429466559757218649584785313256159939783211601 84 3786139479657793538168765945101513651581769538750250101748069722781 85 7661572733592815358962961356762784521813123862813756363435922657163 86 19109284946843424256094688658627082695208017264377762828619915037107 87 810251540501016634114939885019100257720549848966679795165472354215657 88 1639612365948876692485974458696827598136307715197737353159564623468421 89 4089476272398770019086888802412755453993165279362154501484601601152499 90 173397615806697217494135304160032556665849249448408226415512831871873379 91 350884707885793205007357497122477868785691664176178607332510265344899257 92 875167031578283627508850298404988294237232577800765441080533362561671893 93 37107900034173705560379070030131986226749459931808327132714911492935118763 94 75090967099925694748266990358668960747736152441417419706510356348431909419 95 187289834234025095056913050747469907722221764814643166545735624189798937601 96 7941264004928979687138615121752405085081050274656430414627406572319987288661 97 16069817844091984469334143294252280077884322314127503995800548768829773514923 98 40080899693112948625806901710256965240849694902911438406228504109979534318507 99 1699467604954835826753224015125044820193571508236407917057397721387970214892217 100 3439016109602784602132254931960346605627992711375727272521023946885919964102941 101 8577499824160405031017733879045738031449556930987862462099445615159810143098099 102 363694008724339795904877077851881343926509383812865950680697739783597945974223099 103 735965517272839996840771889582808425884468324556719763823494925182355702091544297 104 1835625043270019789586420857017498195695446032926305478327687590148309350157311693 105 77832217334613671159470447884317732645093201707461549853586373711411348408698635403 106 157500059712497362108527316625652963485881849447849405185500435012971006167554582499 107 392832336759608395376525081135623659616856900603160360224587243737353360743807800401 108 16656458203616049967922580724321846667393871674780584534618164671981812157407482199341 109 33705748743991708331221686529779316994404600250164329429460916587700977675558772199083 110 84067955691599466630365953783880480656203072175109243393539997847383767508525026597507 111 3564559887791169306806591745452759504554933631604752551958140826177819213033609889294377 112 7213187731273938080243549444689399489766070335384614347309821650203022193575744805186261 113 17990935350339045467293690634831558484087074302373981246577784126583863600185099499666899 114 762832472445513847706578556107614855821423191035091826703576754966725293401349923791196019 115 1543655880241366740880450802850061270126933456372557634653731294060034450402884947082058937 116 3850144232928247329467480161807737396075290103780207096011039343086794194207119817955313893 117 163249713663227754578514617598775031905289117815141255667117383703705390607101917301205242443 118 330349571559383756486496715359357801206653525734062718430245806750497575408410954420365798779 119 823948856781995267551508048317490634318596169283266692527608997204700541423923826141936840001 120 34936201556403184993649834744693964442587692635631263804589823689347920315213211652381713078821 121 70696351969588365254851177537705419519493981440545794301707256375900541171850347130905362997643 122 176328905495579915503352189820104803481575655516722852408004336441149002658913905914192439074107 123 7476510382783944816395643149982107165745671513142905595437889386904158652846234395526987804110137 124 15129349671063469548294638489784319134972918681802534043283783110249466308351382696968168047294381 125 37735209724910883912984920129550745435691508876747973682005455607403091269548999789463323898698899 126 1600008158117320593893661283930915627434016291505217428687512918621179299629409373854427771792648139 127 3237751525959552071700307487991382000303724091887182831057031292849761690528367747498318867483995177 128 8075511210036424737294276259913679628041464475279583090801575504320702680686144868851065506760638493 129 342409222347489391038059910404365926378045232053629672644723202474319274279346452239243070151430811883 130 692893955905015206813414097068645532384131928582538928380247980452959251239379049347337205809622262259 131 1728197134157519804664888104541656991146309089218707529405219163380237776758104550933917481770675336401 132 73277173590520847002738714487818239160529113675768255163399452842422945875079770188571871440177986391101 133 148282544315199213810142317080178135312204536440755217856204124848226129526917644928077660362126648118603 134 369842262220919274623023348648174509784938186557278690875807702538875204928915060044727192164431282628307 135 15681657557593808747977122960303507546279608371846460234640127631480984736541350166806619731268240518507497 136 31733157377408536770577269269255189602344154930250199160156062965500844678011615393657966654700912319643301 137 79147972312410882289131661498813886750967918232346858554952253562482674092564580954122553040670065157794099 138 3355947994498665592914107052219438433142996720688818258468150712589773156565724015466805194362843648946995459 139 6791043961309742068117345765937690753036961359609983375491253678742028987224012611887732941766357363051785017 140 16938035917118149729148798584094819939216919439908785009450658070073831131013749239242271077895558375050565493 141 718188552480272030692366886297920128200147577835778953772418892621842936489801480660063118213379809115175535723 142 1453315140877662211113882571179935076339512075111466692554288443313759704110616710559368507504655176605401636939 143 3624818834235596452920132028657790280879171728058712338880995779249362344711034901778800133222690162325978809601 144 153695706178772713233759427774807126873264724653577384925556111171786978181974082585268974102857641994296511640181 145 311016231191781022920438987578272044027408621035213482189993218122823318708659200072316748338937974150919002089963 146 775728168562334759074637402931351214928081966724004349305542547417433615599292482729902470780733590296134515820107 147 32891599310809840904055209910695023071006851223443396153022780209655035173878943474728220521129748766588568666534457 148 66558926790182016567185057224321397356941784413610796655351102966727503963357179432186343513040231123473271848889021 149 166009452891173874038425324359337817784890420050664989463724986143110043100593302339100907547210211013535112364312499 150 7038955948219484726181048680316509744322339426541540354131800520977349314188275877674424460495869093691947991150013979 151 14243921349330143326400522684992357306429569273133745697727326028097808671477145057687949828538948398397431094664340457 152 35526798646879771378982094050301224357181477972809031749586452577172966657142565993050324117573765890486810180478694893 153 1506369464518280541243648472797643780308051644131113079180358334269362408271464916765801562766637115798843458674769525963 154 3048265727683440853866279039645588784973284766235035190110303121115897783200072399524653449650847997488173727530017746819 155 7602900919885162248976206552088821350254621176601183459400964576501157974671609715815108462068333110775190913734805019601 156 322370104362860255310866954227376085495667374183484740484950815334164532719407680463759208856520838650046192104391828570061 157 652343109645605672870710115006840992341589369543570664429302595244830223413486970643333526175110010410867575122518462159723 158 1627056323654071601052287184241058070178846113270626069343556005823824979546381621750426261206740859471781342349428752889507 159 68988708703116612917066771853131279939853126126909865576858654839845479364361515084161236496858226108225683953798526083519017 160 139604473729887297435185830890503617949885098367090357223060865685514783708269411790072899254923193075923149249946480919927541 161 348197656162891207787438433634138515839623322861090580022980386210875046780900338664307035006704612260071982453691487923374099 162 14763906032571318024507600043524321283214064658532894718188237086542266748506083635690968369536516907998946412304988973701639699 163 29876009721305527256802638520682781082267752639926880016399454559295408543793067610046243774079738428257964807063669435326653497 164 74515925475182372538112877084889883447749569938386654750987146205133083836092218855783455917695993764514876026432327844354946693 165 3159544879678965173857543476086057885887749690052166379557859595174884929659666259552951392317311476537882757917221438898234414603 166 6393605684833112720253199829257005655223248950042719413866706336554902943155424737961686240552318946840280391860875205640823775899 167 15946756249345190614363943134600069196334247590137605207291272268284690815970515735476323873421949370218443541638971850179881966401 168 676157368157331118523538811482459911901261647735822138120100141604511917213917085627967288924274192496014909140697692913195866364741 169 1368261492564007427661441566099519892998857543061781881447491555477308525243804686991410901721970334362248261823034357676571614695883 170 3412680353285345973846421943681499697898976733859385901015083252559128967701526459610789092368214861220511432786766408266339095756507 171 144700836330548538329211163200722507204755880365155989724080988162960725168707915990644552781186994505623728438867223504862813636469177 172 292814353014382422632268748345126514107410737464171365349177059578480579305117358440899894654742203872467968310521213417991966368694861 173 730329542359313383593748659890975535419577355293498720422435107319921883778942632872444342090671402250559665059909650340846746373858899 174 30966655132105544533569712463766099001729659659791117623091451567015199698020707939083562262462941098395973900826726527733555314070768619 175 62663639806570402450733173587423173538878896674875733966605338241350321279820358511039568867016553599042507466713362705807957374515396137 176 156293934745246349435036059638612446079487453009542585556302128049715842257661424961162699996496048296480988834253451939349470063101560893 177 6627008899106917078722247678409145908877351923075664327331294716329415696101600206879872968719850582051244038505358344158485700024780953643 178 13410311732959080506879531416456904263834191299160871240218891560708547234460861838720908637436197212398969065844970140256320870112663468179 179 33447632365025078092481310511322954436545734521397406807769077837746510165023323884321690243592245006849182170195298624671127440250107890001 180 1418210871064012360391094572892020990598755041197851957166520160746061974165440464980231898868310487500064620214047512376443673360617194848221 181 2869869374493049798874670456295364935634055816917101321140809399329870458495904253844785487980213220006978422598290323377558474161484497586443 182 7157949620050111958140435485482750861866866675032054599448138959405802891157248972669802874828736927514021465410628159131560621683586190021107 183 303503753416597752040772960846570901134042456168263394497962645694373591887100361105976506230787164175595879969844673006903104584872104478472937 184 614165456453245616039686357178624553129951779011558843595373430348152986665357971184622815336403065278705781405099974172937769791427795146966981 185 1531834666323088984120145675203820007393946014191381081688709506390679565217816303475222136903593294733007442780044621352778644167727694772406899 186 64951221442022982949085804715739064863675684375049564274521172698756694725813642717143952565287321444065018378166974070989640824835990975588056739 187 131434277550369054882291755106681949734745314764290509630731054903904069016845101737763127267478236182863044199113992763332060293839709645948520377 188 327819776542761092713669314929102964333166313903630583535983282506564832759503846192670207100243793809791106776394959597653761412515410267485097493 189 13899864892346334948856402982129006451727730498716775018142028920179627044916006641829911825477717576194089528807702295864790039619486940880322615083 190 28127549561235430990426475279187115867788627311337180619820041122865818922591517129852493858055678946197970164391799551327233840651489292028130327659 191 70154964014817196929709353540503238187304985121391136257782111165911264890099040901534899541589075468590029857591301398519257720922465524936583270401 192 2974636038183557702038219323980323119734598002409764903446668710091138944306751234994318274604796848626979224183226458289136058119395041339364627684501 193 6019427040381932601006148001501149477656500989940920943151119531348189153503601510890171448751182772722548478224044217976791373959712548203665838639403 194 15013490118947422904050515326982622075047599982291606789748907772787517251313954256774661172107162394072076180631314894242718806038820137746696304963307 195 636586012036173694571127791734771276629655700246188406112605245988423913708689680295425940677252003323749748064739269776170981227590158333564910647098297 196 1288185514191294812046306098796525175334359000474668419014959399749635344668693314847626542526611169041571572310109854446584681261219136804876517599159901 197 3212957040418763318663739989327821627298373701195525244142524045487694603046076309990679025730474341406892892684958978669340343750028431943317945845418099 198 136232381211779354195923385650565033521866054450686728673000969310232808672603898334456145623206533508131073065078386958558879118762413278424230243106720059 199 275677719463977471710510511290457888671030482602568982590144462665953311948253872978902970272143541357669039022841732895787098581274854988791778432058858217 200 687587820139734297616944408231480810863927019655824693853289894642139432569111644292262086167493616223469151110761852750133076281312123256007787107224436493