0 18 1 19 2 37 3 426 4 463 5 2741 6 8686 7 11427 8 202945 9 214372 10 846061 11 4444677 12 5290738 13 62642795 14 67933533 15 130576328 16 4768681341 17 4899257669 18 9667939010 19 111246586779 20 120914525789 21 715819215724 22 2268372172961 23 2984191388685 24 52999625780606 25 55983817169291 26 220951077288479 27 1160739203611686 28 1381690280900165 29 16359332293513501 30 17741022574413666 31 34100354867927167 32 1245353797819791678 33 1279454152687718845 34 2524807950507510523 35 29052341608270334598 36 31577149558777845121 37 186938089402159560203 38 592391417765256525730 39 779329507167416085933 40 13840993039611329986591 41 14620322546778746072524 42 57701960679947568204163 43 303130125946516587093339 44 360832086626464155297502 45 4272283078837622295365861 46 4633115165464086450663363 47 8905398244301708746029224 48 325227451960325601307715427 49 334132850204627310053744651 50 659360302164952911361460078 51 7587096174019109335029805509 52 8246456476184062246391265587 53 48819378554939420566986133444 54 154704592141002323947349665919 55 203523970695941744514335799363 56 3614612093972011980691058255090 57 3818136064667953725205394054453 58 15069020287975873156307240418449 59 79163237504547319506741596146698 60 94232257792523192663048836565147 61 1115718073222302438800278798363315 62 1209950331014825631463327634928462 63 2325668404237128070263606433291777 64 84934012883551436160953159233432434 65 87259681287788564231216765666724211 66 172193694171340000392169924900156645 67 1981390317172528568545085939568447306 68 2153584011343868568937255864468603951 69 12749310373891871413231365261911467061 70 40401515133019482808631351650203005134 71 53150825506911354221862716912114472195 72 943965548750512504580297539156149032449 73 997116374257423858802160256068263504644 74 3935314671522784080986778307360939546381 75 20673689731871344263736051792872961236549 76 24609004403394128344722830100233900782930 77 291372738169206756055687182895445869848779 78 315981742572600884400410012995679770631709 79 607354480741807640456097195891125640480488 80 22180743049277675940819909065076202827929277 81 22788097530019483581276006260967328468409765 82 44968840579297159522095915326043531296339042 83 517445343902288238324331074847446172728139227 84 562414184481585397846426990173489704024478269 85 3329516266310215227556466025714894692850530572 86 10550962983412231080515825067318173782576069985 87 13880479249722446308072291093033068475426600557 88 246519110228693818317744773648880337864828279454 89 260399589478416264625817064741913406340254880011 90 1027717878663942612195195967874620556885592919487 91 5398988982798129325601796904115016190768219477446 92 6426706861462071937796992871989636747653812396933 93 76092764458880920641368718496001020414960155843709 94 82519471320342992579165711367990657162613968240642 95 158612235779223913220534429863991677577574124084351 96 5792559959372403868518405186471691049955282435277278 97 5951172195151627781738939616335682727532856559361629 98 11743732154524031650257344802807373777488138994638907 99 135132225894915975934569732447216794279902385500389606 100 146875958049440007584827077250024168057390524495028513 101 869512016142116013858705118697337634566855007975532171 102 2755412006475788049160942433342037071757955548421625026 103 3624924022617904063019647552039374706324810556397157197 104 64379120390980157120494950818011407079279735007173297375 105 68004044413598061183514598370050781785604545563570454572 106 268391253631774340671038745928163752436093371697884661091 107 1409960312572469764538708328010869543966071404052993760027 108 1678351566204244105209747073939033296402164775750878421118 109 19871827540819154921845926141340235804389883937312656392325 110 21550179107023399027055673215279269100792048713063534813443 111 41422006647842553948901599356619504905181932650376191205768 112 1512742418429355341187513250053581445687341624126606418221091 113 1554164425077197895136414849410200950592523556776982609426859 114 3066906843506553236323928099463782396279865180903589027647950 115 35290139703649283494699623943511807309671040546716461913554309 116 38357046547155836731023552042975589705950905727620050941202259 117 227075372439428467149817384158389755839425569184816716619565604 118 719583163865441238180475704518144857224227613282070200799899071 119 946658536304869705330293088676534613063653182466886917419464675 120 16812778281048226228795458212019233279306331715219147796930798546 121 17759436817353095934125751300695767892369984897686034714350263221 122 70091088733107514031172712114106536956416286408277251939981588209 123 368214880482890666089989311871228452674451416939072294414258204266 124 438305969215998180121162023985334989630867703347349546354239792475 125 5189580541858870647422771575709913338613996153759917304310895921491 126 5627886511074868827543933599695248328244863857107266850665135713966 127 10817467052933739474966705175405161666858860010867184154976031635457 128 395056700416689489926345319914281068335163824248325896429802274590418 129 405874167469623229401312025089686230002022684259193080584778306225875 130 800930867886312719327657345003967298337186508507518977014580580816293 131 9216113714219063142005542820133326511711074277841901827745164695205098 132 10017044582105375861333200165137293810048260786349420804759745276021391 133 59301336624745942448671543645819795561952378209589005851543891075312053 134 187921054456343203207347831102596680495905395415116438359391418501957550 135 247222391081089145656019374748416476057857773624705444210935309577269603 136 4390701702834858679359677201825676773479487547035108989945291681315540801 137 4637924093915947825015696576574093249537345320659814434156226990892810404 138 18304473984582702154406766931547956522091523509014552292413972653993972013 139 96160294016829458597049531234313875859994962865732575896226090260862670469 140 114464768001412160751456298165861832382086486374747128188640062914856642482 141 1355272742032363226863068811058794032062946312987950985971266782324285737771 142 1469737510033775387614525109224655864445032799362698114159906845239142380253 143 2825010252066138614477593920283449896507979112350649100131173627563428118024 144 103170106584414765508807906239428852138732280843986065718882157437522554629117 145 105995116836480904123285500159712302035240259956336714819013331065085982747141 146 209165223420895669632093406399141154173972540800322780537895488502608537376258 147 2406812574466333270076312970550264997948938208759887300735863704593779893885979 148 2615977797887228939708406376949406152122910749560210081273759193096388431262237 149 15486701563902477968618344855297295758563491956560937707104659670075722050197164 150 49076082489594662845563440942841293427813386619243023202587738203323554581853729 151 64562784053497140814181785798138589186376878575803960909692397873399276632050893 152 1146643411399046056686653799511197309596220322407910358667358502051111257326718910 153 1211206195452543197500835585309335898782597200983714319577050899924510533958769803 154 4780261997756675649189160555439205005944011925359053317398511201824642859203028319 155 25112516184235921443446638362505360928502656827778980906569606909047724829973911398 156 29892778181992597092635798917944565934446668753138034223968118110872367689176939717 157 353933076186154489462440426459895586207416013112297357370218906128643769410920248285 158 383825854368147086555076225377840152141862681865435391594187024239516137100097188002 159 737758930554301576017516651837735738349278694977732748964405930368159906511017436287 160 26943147354323003823185675691536326732715895701063814354312800517493272771496724894334 161 27680906284877305399203192343374062471065174396041547103277206447861432678007742330621 162 54624053639200309222388868034910389203781070097105361457590006965354705449504467224955 163 628545496316080706845480740727388343712656945464200523136767283066763192622556881805126 164 683169549955281016067869608762298732916438015561305884594357290032117898072061349030081 165 4044393246092485787184828784538882008294847023270729946108553733227352682982863626955531 166 12816349288232738377622355962378944757800979085373495722920018489714175947020652229896674 167 16860742534325224164807184746917826766095826108644225669028572222941528630003515856852205 168 299448972371761549179344496659981999781430022932325332096405746279720162657080421796384159 169 316309714906086773344151681406899826547525849040969557765434318502661691287083937653236364 170 1248378117090021869211799540880681479424007570055234005392708701787705236518332234756093251 171 6558200300356196119403149385810307223667563699317139584728977827441187873878745111433702619 172 7806578417446217988614948926690988703091571269372373590121686529228893110397077346189795870 173 92430562892264593994167587579411182957674847662413249076067529648959012088246595919521457189 174 100237141309710811982782536506102171660766418931785622666189216178187905198643673265711253059 175 192667704201975405976950124085513354618441266594198871742256745827146917286890269185232710248 176 7036274492580825427152987003584582937924652016322945005387432065955476927526693363934088821987 177 7228942196782800833129937127670096292543093282917143877129688811782623844813583633119321532235 178 14265216689363626260282924131254679230467745299240088882517120877738100772340276997053410354222 179 164146325779782689696242102571471567827688291574558121584818018466901732340556630600706835428677 180 178411542469146315956525026702726247058156036873798210467335139344639833112896907597760245782899 181 1056204038125514269478867236085102803118468475943549173921493715190100897905041168589508064343172 182 3347023656845689124393126734958034656413561464704445732231816284914942526828020413366284438812415 183 4403227694971203393871993971043137459532029940647994906153310000105043424733061581955792503155587 184 78201894471356146820217024242691371468458070455720359136838086286700680747290067306614756992457394 185 82605122166327350214089018213734508927990100396368354042991396286805724172023128888570549495612981 186 326017260970338197462484078883894898252428371644825421265812275147117853263359453972326405479296337 187 1712691427018018337526509412633209000190131958620495460372052772022394990488820398750202576892094666 188 2038708687988356534988993491517103898442560330265320881637865047169512843752179852722528982371391003 189 24138486994889940222405437819321351883058295591539025158388568290887036271762798778698021382977395699 190 26177195682878296757394431310838455781500855921804346040026433338056549115514978631420550365348786702 191 50315682677768236979799869130159807664559151513343371198415001628943585387277777410118571748326182401 192 1837541772082534828030189719996591531705630310402165709182966491980025623057514965395689133305091353138 193 1887857454760303065009989589126751339370189461915509080381381493608969208444792742805807705053417535539 194 3725399226842837893040179309123342871075819772317674789564347985588994831502307708201496838358508888677 195 42867248950031519888451961989483522921204206957409931765589209335087912354970177533022272926997015310986 196 46592648176874357781492141298606865792280026729727606555153557320676907186472485241223769765355524199663 197 275830489834403308795912668482517851882604340606047964541356995938472448287332603739141121753774636309301 198 874084117680084284169230146746160421440093048547871500179224545136094252048470296458647135026679433127566 199 1149914607514487592965142815228678273322697389153919464720581541074566700335802900197788256780454069436867 200 20422632445426373364576658005633691067925948664164502400429110743403728157757119599821047500294398613554305