1 9 2 10 3 11 4 12 5 13 6 14 7 15 8 16 9 17 10 18 11 20 12 22 13 24 14 26 15 28 16 31 17 34 18 37 19 41 20 45 21 50 22 55 23 61 24 67 25 74 26 82 27 101 28 122 29 145 30 171 31 210 32 253 33 311 34 375 35 456 36 556 37 677 38 832 39 1124 40 1478 41 2022 42 2686 43 3614 44 4855 45 6584 46 10025 47 14668 48 22107 49 33283 50 50581 51 76341 52 125643 53 211313 54 351772 55 585477 56 1082110 57 2028334 58 3731314 59 7016354 60 14173558 61 28602417 62 58734123 63 132460056 64 306220030 65 710176817 66 1744281402 67 4446150226 68 12425184447 69 35057152676 70 110435185602 71 346042250710 72 1202167480887 73 4227003175710 74 15862563184643 75 62143038135258 76 264024034644676 77 1247743157121654 78 6047802157820066 79 32332436424262408 80 184028581760733234 81 1202730117167481610 82 8010521837600184714 83 58328527021611841613 84 471544815011846021502 85 4270575773826567335486 86 43023488128371184288432 87 476171362506128628612714 88 5864731205445030776414066 89 81463752405561178126730428 90 1354245014106602111748535157 91 25253557860867407427260827142 92 532250672468180282722324745308 93 13500084754223686120744645001631 94 383415642151702706606215518653060 95 13358633020116436060467465331032102 96 530241728048208087663228276241340540 97 25474151450251581777774663624188323588 98 1485673036514554834654080347544218687871 99 110413605768232752383061506082725681868380 100 10200020177525101657544148570824766264651405 101 1145851654050351006570468521276634011142814863 102 155250753854626147254720714720600048124574818143 103 26353660047248511207634011662081122010180267782783 104 5611815168861400703442241051543456241715655883247424 105 1583766416328336226565245503250011737214014028420164541 106 570334782181831562501012513516804173832170141861365684363 107 276328570024233838481107157671234138512008022164178112688246 108 180684231568483761010282815745840043603608580681835603135020422 109 162828116107551257381308843708645455407060277855287526670378556664 110 208444283552470401147162250346072888005868731761543747515234634807786 111 362356117612844706656887083477580644686870604383320453025076237155141230 112 872858066583346286371588838784458042447834030456262837454086478674741443701 113 3211130735324511558724727272177360465215050281532423535332787258872516262301037 114 17287314734371266446181620041613331122100471055040170648178371833630761354404150515 115 143537271418872567648321326410783113828083884848758230508280301222626678315308005611736 116 1785551374065040230627075873864880715866013618606871678066612065767221482663753531645066054 117 35133354003314581560615836812327603348714638454216083244477630031831313184286284881316612718585 118 1163747861041552835411431616188100277883414072444102600602307402048042581447078360578142067274086065 119 60073131551058076854218674830660266508748507537303714055263407332728525411113227817048330076161578802350 120 5225137681467253857784563166726115826382088443346320480020828107531433040861230716643613332233240020624860465 121 765776018064561245031225471882367885682532574388140600530676186473814061573513170131616377714588036424246452127500 122 211776630037738037842878663526851111578713280475532300374761547085063075513305008062258687115027015662206276221868015626 123 108856741126728514211436410667010540038775216251764786280586388752706577516441516405168263015132407507181751838003085111078418 124 106007573400644728706520487524432283116741655457657683374748816386612568776475230745368641780452518748664402463087701681607832416583 125 186385875547315451117513367461773752852687162686175033226252618414355204087673043442701832600787220114765333285732344262211112366732850841 126 645441520400036701001453177360433858286186625586544312867223710870404855632701283264374805015565754336341767478843818757376115856116846224461602 127 4638202273801406885582406732726770617562140001566276632546040318655518013327850653481456507147583226377175308126828747681642356273664635822205526158208 128 70671733035668403007234351424512105317276657565673158327350262562275358002261172120547227664148071246342120718828384782486505812667073167451588420245622337525 129 2450831808821540238626880610618860138544617855237141382781885860440104560624008008160758501803702270217642423141078516377727632300408186836512702720403622236252688033 130 201554154326635725481244266160883301571181873617006557017858486410473022134682164740127410623770873073387826754410368114853474222006371253654235657805265135818326420378145147 131 37653202881133487454823523417616576880531021350234028251357576378613158027303422413770651783357080344511846105237651273467182652775003226181472850833011051564441867834308413724833725 132 17665372847001880658152378346313755746166418775431807518745242463408661684753768848331132580721178548867522675370731468570024806842872723211733186211278335222518578534181758517600367556327474 133 22247364228306100623144474310265567055510646452863740788423713816042425518007736262852522762276063102653473417041536760340707060533338875425614565738805014784613413451186646885485563442823402073435518 134 72832470240240637708206036170182275215082677003386170114088170717805181626713570102752744634246633117217867543150763330367718160134062750552264224624560225833418448601267304267578782080215488732066832825415502 135 678101084100628211165555257412445141025780428572828713675687168376772012365603428123565366020626170453177102357242184115888476654541252460837440270740300877320807481452815403440215086216356106226538251514464647072236305 136 20325382110204843037570637434653544600750822178607384406381710882168232616251531435117714032474433310742074671102431270702273602107381418125227034356644678611120037387831426123434418526233011150668654777414681058523678864220885880 137 1847810183761253037255256238516541204563015472871182447351818446110726686474338546610703106424122886040772134788767715324126630838548801621010674367107767373041631177244068578454187027430700710181682362085480336050600055804543471861210281831 138 557333385043484802264472664608856251167531126251780638171466854041423882718336587830303818175270204010645686410308376435427160616260801173862356208846781831113050245677563374837701080217878357620680213171125105135678240785732844448653304854474577611018 139 602404027121664113181681638736714560445323131742566655327168052810634373006861415717652653288035052574781675180374574077427720744226122006787545886163281085041441748528781207068146720152336282735614888380285586563164135654054482720813602841206153448111234322046315 140 2506275513054330237700742144560505054881064367485085638838166446865585144721053611038566728000631001076658824735830350634424286065875578635585866617122425478785734835264813732465568621807481162703821308567602044371750081682800012846881658755883737535643401877028660702361075666 141 41685725134354435315011346380120504626351285505670164251256520328518205480045127447358724643641530776423515044545155246567588226213464048280773660287284846267052756058857276567206068182131472653725362782286323457524060434071337766861580062666830672036824463607772881458526878207748154728870 142 3041453362688528336737856253445248815754208265400320387454686352277370561613817343461556242174612458683536033327412560843376425323550451144613774816121657752770405413282063701518051855408013817321374848730060225682745750847363035154280678165462406383428471415723452622472231484163084875385426807858682643 143 1065261527380263241806200576840754318022717666434448622807310647323348684381058880667546837131847560657041022706743348441301477035830605118367513045044246102861420535210214117602642860872841750105374517662034688780208562236307678260276812178600434577168775520430435538057071728317261384123204021305175572882218165341803 144 1748887473710500678085010675832577363448833530680222303262617337237067032518647484672856763186272181474701783352111071061440384278867488714525074632536637828560203161415488248554156156074367386011618887134068368257714221011165704110888651682042776241876677660052053887025172582672348331840402877346341314240675127262036766381707258581 145 15600820860653047744830001153557276532423101317505660031505455688434138744581780341144522547822118868368428834158744803457136516328024150654138217015086532172111382437814417827765823684218003533432717803207433015488244384204602108007063781282136807551223064818783267305301533705142153605700003122552286616576446178465343678600165271817683782141376138 146 775445471686003827127215353670534871623375872347632881028012756123446482006805413580575143512770658215251307252276330351511416274574484027011656501051581745025813262476702428566082713443806738817058620351431671667773333034263624666717203513408136242850458865515103733455518163101122861382103562276024822037077880600842523455287504517714701535713128402117301684178207 147 253406224745831065500768536236354218667586854743212814727746288554221235441336617165204071412600647683345874485348747608768007343351558206317587358832675635280018761503485201507817118010335035604511351001858762327146535211751314866465176471283883107257014183878830570521163046202342584416023330560476511687201346467700575446566013724085847845522136334881322215133446382382602743818225 148 558172455305688373873173836370583860050686718872622555134802463531570456864710101486187486626365018222211811063122540842628358334642440648364720726074243840762710264087626270403754273832741176207151514033272844368013463138731116260211655042637554601802835243664605736351231171876073573785804841881444068625158420580563071516487114368302548215822060328231355434675364320713153264682883533080211888217734 149 10201187852517301121147608277723217041733743064487446216473330131830381334035808546332508242017638410525747520763583283642764657451427618781730640736245375852328546702845478775011321873102008055256467577818033325703603535484447340251644548362702383788020573128443756233608042173720156621787375008852327141362075665148347625706825154237118510246867211887612114607056836571152868267851427476575370403450850036221634308608317 150 1477117670570375081411265618307420747434448754066136858186246461174403156335533203502214056651765855037838680501702182875503285301022430460881552571817071774063485828088683205837261883121504135667703032077660272354721301264615870564367305015766253265560837812078741061022376064207160287170513033336768308145176023582436765118838146327742227126437603586784703566322041841863347252388606048323701631718546643460818266201064727543332144844131272 151 2031253605534162803662158813221338373532455754843427271686426376885330217473624437185043035364525012251473870362131787715282786657273243604301357022662612642837235231204578627815628665463828300347837418400753316335310013625630228484786687276851445300301203685287740501162617041114111648716725214828400683403140054241587645200160416604886828870264170072871511771007675572721577610822363200151660361543512304661548754364325818843757127217046072825872041324645777852 152 27554228006361324520337416156268203257554466628187178762875332351667712442164474717108254620213173022564153656374118416445750777332081130053068600333165566008646157220782601024301401188358843068454160605200242837355567324142600503520788504526688466411671064578577751375244407702027025840450670503135547002350833100170711300156766210133088108672771071367317603182358878213262444683830511875467725065550164242106646273248175426771587154032746045232645657737253261582413043032237366728086 153 4318541454602645118542622805607617137455421234045511045042785742182630757127756376162712286853108366168252013232717187013750466812211688413421077668620553771258561538473348143864633415372150214245006384107424738517631827571353602227570260627626248210432618264881660048086874588165880754556840877320454051634881408735601407420412540755228553322120614315676844082431421627434235513868284207036623708263585483013502153520726537712517200776646184413633241278610146128126053004708342645001074437347737142820438084 154 8504481301161485338831505356634703121610726440781215176258080355436600314365880670837813762785302416417101305247601578486507253316858441543714065562201737117533232675463682775760580538066232478208221647571211645344518125315358231736856420115116215542187115308207430805836674083201325447766570165702284100386743828000364518678066126578448754336524722635357518018772717771624027465186420615677405377152741742670117486506356416474285455685861017505055202708666726520734023048871231152132347347251342178322368770558034741686320434766371 155 254333805811572464367660073861044707278130136085301626070243816505563666565605803430352815186117264355660380670163747085082652422033164150546642785253632350203865378586435611822874561777200840456562555323815180825755186603717748682877683352608625443456304545040171332235637412755343326713315370888044762357805354052573616213731526181600245550400173174472502621155047218527241611000142345564415734732538425163067484837652055715061514825467615783318682442260368384053088820767706175871352725726252881335110847200858514147224014785561751117468434142708886500547 156 130633455301124021850722354567123122466647404205414103615753004852700506681484827688361734302862084828443832244143124222658213235173115711080304157876686362458250548103034514057001851576672310677228004015200435128550721233330435237558714406877474321854762230138780162310156454738127831835138010252753771768082047404607530847230866736518676502630256208412817664186017820418322302512114866514188501354545443152624728058321233664182565150113144666727308503710881053830635178483531188733456680532035058221874476058056810677274551734286675002526375332773064645052268746621846440854828145342 157 1276178885381474573175285056504782444288430347366806704143862186378631138446757452315787363623376784121128365315012807102116212332641684176304446725226351756300715231068637452784608780668473646204038424664131014646171856453255054422658870771731556840848356015031533732415617655456363171664625563077580858280165314544407554402858410316635000815357640456621382080211084702664407501236556234724278876554065607050612234408636847236654133625617618132327643468681541564358464787880403205610828544607250446575670644785618834306545065144848038234641617508701063627162423132765800856355533123557256830874713200084436480328 158 265248260311524877082658342515276308486483520100545310204087458612570645506243212530427102026403121851850252520525588247874027537748510467633708704740237601035584236772154015456224782438540213083517588777212581121376322688205286830386536467056051387171426865827372766265751687235458163176207320420217614071887680217685603221580226317701461481572133140612511247730814721113336735622548657531803550573564721671882246265310508183037173067644323165625156402337187422670222844418577338612822231717334017082301640435764114318886354780850878638102852524743881544865522340524533710526877267375202510545886260831004872364586164773455832726432616814476 159 1434856753275345516407303225457770127181381562332757417445874586220187110327772303511177315742780647620480670347158578571610671708063550147821632876515747256364352015116850162783765556765531400524816530557050573316771031786437153574480721286227017424570817515234883325050287468523264756503142362018884103608182088258776486355637024753624870825633227843748562013382473884227218133533504666116327113056730286452440276652825334104644010263201166702578551544462342084413407407343628674632630127360748032846216733048771086436803612845072438208134582236838315443303310336217315278105167375621257543782640427446431067208031175152762472500716601650712147770276321208638505148525872 160 230823423715665401685365874858784637323786052682286540484301658203285866777326644602445516542576577334448660646732610545013657354860015701620813562365240874484570175380583016804808203114245663881365672545665572615777355853505517457613663732761872060314688126038215332748688335686482142324627276325481243638551100002167005005467647270374464143335847373385830411880858655386081604748477374363276108225286287307580077200112412221248504161120451526572455270460753154474120584285863704636676883120083058073511072870052648532714221200762451557714528726326314268882452405517555606844618536746317214018761187067083622305588286013428272114753544874712275001007057710374332178223053671882406355260354820717743064511