0 0 1 1 2 9 3 62 4 387 5 2305 6 13392 7 76733 8 436149 9 2467414 10 13919895 11 78398189 12 441105696 13 2480385673 14 13942462833 15 78354837710 16 440286745563 17 2473838793577 18 13899100976496 19 78088971710501 20 438717826841085 21 2464769979070246 22 13847291101651599 23 77794990312529717 24 437056381881387072 25 2455402620994419025 26 13794552333203416857 27 77498321199936790238 28 435388396468566191859 29 2446027465418296712209 30 13741867655861912764560 31 77202287059809577349069 32 433725098076909853614981 33 2436682428555806712902518 34 13689364993540973197438023 35 76907318799308431231794365 36 432067934316497390334826848 37 2427372351661616319609348697 38 13637060412941096460122428161 39 76613469034899158068524228206 40 430417073468211589874391918795 41 2418097749550820305567566933241 42 13584955350061362542494655942064 43 76320740909086677076668131746997 44 428772516530614205382614722823757 45 2408858571502880983986838002220870 46 13533049329444258953611862286336447 47 76029131106443591886756838534831493 48 427134242698551406862186163373090944 49 2399654693264534415911295538196020129 50 13481341628108333012820122739675453225 51 75738635480948843213066489431354696574 52 425502228394481261674016072828358657891 53 2390485981412303334017881356259488686113 54 13429831493215586034354626822596583675088 55 75449249792106510962851895634438968039645 56 423876449757862464012929151080615622530133 57 2381352301770738467822176342671200210017942 58 13378518170537259394153933213509105062088951 59 75160969801191303658764048410829141568459661 60 422256882970513804439951704640789277936446880 61 2372253520511989470443048421961349811627288361 62 13327400908168142949628353409477152023853104529 63 74873791283785486608237260668028721793759461902 64 420643504298874663431196631232192607690626171067 65 2363189504297947725324261728397187755134205763465 66 13276478957002910922725619562163030250085954620912 67 74587710031365191523369603219920704903223682082373 68 419036290099231416178539657298188769377380000944029 69 2354160120297144106662834454505205531235170048931174 70 13225751570788900052573256601881263162946310422444015 71 74302721851454362446565454781332463373048562872303829 72 417435216818100161020197217596248170261457167824298176 73 2345165236185268562697031317520916728265191815844910833 74 13175218006123514004889534723359535319419040153942532153 75 74018822567591523352762217477338400037732716884429483550 76 415840260991976944081958797552214429270632689034957241043 77 2336204720143553553035147045900500262718772580510454981937 78 13124877522444420039759106259612428208326932132929907257616 79 73736008019272262850164162464402348883285710166670520661741 80 414251399247006384896054443246985003991359680974366448060965 81 2327278440856884469911370902399220407139808635602558139975606 82 13074729382018838916177303699900268588422443781910060746622119 83 73454274061888745317279686153517229560145629960741942060062557 84 412668608298640768448148405083549962861284237790386324354742752 85 2318386267511880755005021608835122304108791170859380020051496185 86 13024772849932752194530374782928651442614720019717080017723353377 87 73173616566669035405677962478490539205465447931125499778531752878 88 411091864951299026955024541430770475439509351005504977670042061739 89 2309528069794979569887339585785614034051740648358160303238275250969 90 12975007194080134616840589984885887273114988166118848153413678085680 91 72894031420616599723705857734046318811051821176264587619195873002709 92 409521146098026839793381509893585011110281615430123173657902973396461 93 2300703717890526163390022292095385042582549936522081398156405173516678 94 12925431685152225514435951940880350172147598735526392283907490067117343 95 72615514526450032525513143918110835740259939825817983990195712307239205 96 407956428720158007955335208386270868391535082457360402517519099489923328 97 2291913082478871453613267141032331936458876885425701926843953361571765057 98 12876045596626840931368035309951840928690725402141469693762717363837342281 99 72338061802543010763660242109952261565497867796184890633829342404672544446 100 406397689886977119176949508100485376444357027524976091522972451729143396675 101 2283156034734476868083000972815275418254753759597271901663994559873512225601 102 12826848204757726548384968101428256611850000313400901376039474456007885493584 103 72061669182864478441887694429364076559809681388259946252739373466474237155837 104 404844906755383501557674855937139813413137126539722390129904346534118310024437 105 2274432446324026423623207509276340866081850192480562532367091022944054284259030 106 12777838788563951283013045320681411339887046328070337378835636622348240667866967 107 71786332616919059498276465209882225603428263295502348294546000165197134609881133 108 403298056569556461107240325795993214973000489426184724453036905662157638799457824 109 2265742189404546019497910093176176648291867402221117902480958147820673191607378889 110 12729016629819341414443624648461718750139797320892551357720922122805063587276711345 111 71512048069687698359532330065808112433712695245831722072350094296652781644950203214 112 401757116660621798361362102271500355650758108115527022854453328336578826646294313371 113 2257085136621529916421144649193149064616281763368940486315428163392806588562594959273 114 12680381013041955078924421899579834824182131816125450942604240232140261590783762679408 115 71238811521568527298318048761548681189929832841119189243445026984799029134364559888485 116 400222064446319599185298422761921269049907991063689135281524678452526291984389548087613 117 2248461161107074373999642878387866478840505095591937621908266593361555074306579294907302 118 12631931225483596981476115873014294197616294030117345026825430449655996121055812240501071 119 70966618968317959727291828167759184680577049454809290425171808773034418677677303561270901 120 398692877430673294897580251922561072370483858521054058316863100413845841799035299481917760 121 2239870136478018419259677532115625142403390787048110006773503537036958621315448927673112721 122 12583666557119373170283073002511965906591323771532962952941132925469556597657369658901577049 123 70695466420992008566613783912410815453657488989882576447773629125523795573922797304325051742 124 397169533203659986864145668163969986857682249249816891924081136545792584809815152219795501747 125 2231311936834091719011649119139924388099647952440583074809031275527181147383803221195983532625 126 12535586300637285720686074377143889742600868836218726726723739885374571215067741098587737260432 127 70425349905887828824953336130636444309514508429597462119142064733354699135317408684565948224013 128 395652009440882030731544612009994093676214067978221351264527524778075439131569597287926526067909 129 2222786436756069528909788121607854401205150951641640381117048493068939668613095610584585718354934 130 12487689751427867176288745466280801830998291273188557756027413466837023674018038146790667469904135 131 70156265464485483537312734885977982856086753377505852563022799833223359362513526720008878580393469 132 394140283903239875486328450114466610915813246206970075702684342629106784456279015691057225295362656 133 2214293511303934692168014088196617823976670901690119482626725886830717232218754133539346334630787993 134 12439976207573854595271886241594694808389586437278643905289530471523426185299485903724029731065201473 135 69888209153389932206254708498616514619949530803395524977697982393927208255539044596268687221601841390 136 392634334436606152546126537897249430220143634922265490598780762586399776779161169195661620104177744523 137 2205833036015046660996299379601531094202251629035874440812765197792981034157208675431849523727164714297 138 12392444969839903050590290196366040673637535597799825645938052290995233548610815864169074931565105282736 139 69621177044273240896382923554865275272895039428516816437999931860890462288510377944316533433269817972981 140 391134138971501010106230798262832704656942178498454660669176393219104723172987900079636377199691361384845 141 2197404886902317513924801636823054111727473857344272433700588833615023725075193919774713259565095710976966 142 12345095341662338433304829564413665617065363324627813350590948031372223785389975176459328169291725532480639 143 69355165223817013135172234980084962430766266632109143915007344443664563292081092112414401591888711283763397 144 389639675522768687983758353096905015152654496521053841573838087396908817706320300659002379110455616436738432 145 2189008940452394942285552713250530850189331402679410839779403242142552656807341955795147781748215033539141345 146 12297926629138949408878565710413582363803547190214674568111705518741706374845991889635284832635278589554241897 147 69090169793655040776481589841962155120634628061023265157196688067966856894274429846609755640501421668744491518 148 388150922189255328219641560079801331173444255935130569620647787755609290926396022716417388944442501817169827619 149 2180645073623852179223623833720931033268940370256733088599093016509113337346350037362171143330455504648383109729 150 12250938141018818376839424861972154007125022469543116974599529181225443508515625904647609900029692007309221262800 151 68826186870316173986305970917051696432015335191010124088012995317355838167059982431947237376988573477463712280349 152 386667857153488016716804665875994341752762589797771894274725903412919116841742949699220548292333013158298206529941 153 2172313163845384844711428545459966843566571939550754690800286219686511126401546881085987424468214222352873325442838 154 12204129188692191284783568257495809098796658249799126225982783812333136917620805885488696402659600751168194004916663 155 68563212585167409513534971953722911861405057396727796908639616136954520856957862228764506559040336535809152860836045 156 385190458681355051210926950691085833875509009824366773884083652798261086277825448234595327380830614550086689654107808 157 2164013089014014680141178089099037179512884997881472823692600168582213880218229651764832321805709136770406302531085417 158 12157499086180386148262990738760703771981293794270286709435812114072964282685383349426179676015600554482009619351720401 159 68301243084357196411684532955964627537086829188684596734762905823594614820022086761303802969831931391700366826074860686 160 383718705121787430888163972567228276166136880607025923133585722244965212009176497212636812884190971990145118666991058555 161 2155744727493300146171469626941726562290582170878225970241776289556389226502168826448959059530912051468999098307497173961 162 12111047150125740128668111163698201813458638806370541192637857883353164010345165991000532090978579995408234630094644453104 163 68040274528758958380755077561391011637606688010648577299146971448607080789565286216474566687719890980763128803009353772677 164 382252574906441562982101585942253270282746054774796913032203443253753610909529422119260990460885998914111701255285939345117 165 2147507958111553857604567799813850211430187420770849248606038531760247963184024360960332147081296061592505864040395732425190 166 12064772699781595021781180065421839767499511746216501889842481364020913061375160228377030504974830574964430452513128744269487 167 67780303093914831901543832392333403890322044721302381285067600172743506251879979197146963750228850004422262655850639782346773 168 380792046549383181700052070287985679430407679313607895658601255638294208100791768435159094157537869115476185304906311900000704 169 2139302660160066829171135817137536440957550264117725816511126897462521254121406311170639536163492671955262677282994651235417649 170 12018675057002321010239233018766100059440206470100982331086718220035101333177613200267733036478214534403316574753731935018745465 171 67521324969979619337901516643281708156768403212672050466069052928528008170291798890167446141197570042479858304406689041695773854 172 379337098646772474846568222432979472281551705982129789903973830176085148202251539206420087577692054228655709819339294609905800851 173 2131128713391339506198985185674462795555365692798399150280452465942734178584719673944599311516474657250784080590326559696932504433 174 11972753546233378533706070444843555186648808821525126344348569420138989791419697820579412139672122884912598238745492439684182323728 175 67263336361664956185573915475777203564287331230556553243808527928338958729667606580267322338236087476448486617493227322915923329325 176 377887709876550413529749900829967283532258613466031578651653932372409822530034200631397070390354452474697013021274689552243845813093 177 2122985998017319554241844713429938684068868227813709696232523360713248186906623280657494509086704410219751871459100886834792069060662 178 11927007494501418131111354305100069769506900394468787271711285531343447054088959713920906244363605094958523595727688880020495551097191 179 67006333488183691649407139190731792928253607221758601216983625928539307935574795092795760526625062060451426803826283070323410647722141 180 376443858998126280353548520919684810733651357500920452790338208261328277392482921270664626096717061739850892915610458912521280358652640 181 2114874394707646381843201043653259230966043680294870651990354981709707645756425184672862184864577376510080926967794751876546720921153081 182 11881436231404418109871387495405321674755017330136347264896768878422131541350651157913131767943572215533561377313554047551016161475977569 183 66750312583194481733821667629235969684440326045624582996254175253314738602783781912433804399065179786110514783433886142304757755781889582 184 375005524852066391516838646250422615339617605138030648933248968589812148139391665211554736000658745979856966881947448377273512733993432427 185 2106793784587902370708936131298320114052192251375408763470411387495329299801633130567750340423690297882612921052283198691671217246084989785 186 11836039089101859897560490902926851335016995764756096541501972084251532883566256536090213079800696507326233918713547269056844213268889691952 187 66495269894746594034574631631673579848161309106672102367579932395852539255865279344024661250156152906166459768428544646369844791744392421653 188 373572686359784008257522357529452043268128862429683087019681921961893728515028639910507902735192142516299693460299503705248563073590627647789 189 2098744049237870787660783216763270372298094888840377838193118582135845310773817451658102560863762377429534505542553185066210016619172192818694 190 11790815402304940932054124157809844528588405613399421890364110721946626955178812906623272895805210689056116374137288095196167451174327810060255 191 66241201685224923422932236301786463683631847632627618087607743436938581691906784578105507405835411030343891761927082340507516744804678626987109 192 372145322523230433097361767717691127109506922039059546871551587215461323078763615977107381632219696181028814748735267255840469130929879251739136 193 2090725070689800352840543419725277333996557193331611178179417159637318855562643636809961793979104456052725389262002840832921404027080019352897153 194 11745764508266824946715017190891364590888383221242369213055274279642104561567284027724615894799765877034981023132055489635323722756052468393030793 195 65988104231295217816464829743242011972060862317880710532088542483669882798415327150132268967594908228313046812210445430892406828289951847832231230 196 370723412424587286360598141062242180521668479657321379740746671039828958515959547824422718707158622391152781870384954574960510722244569731022496003 197 2082736731426676438732551504438581397225859932876158917557037732168732853473744714567291357980124345182427147401466127987688866762692042470390070657 198 11700885746772929507741598859764631145121038282396324042939152839761845469460471022441590566385105281209941471075881014964950097141581557344083211856 199 65735973823849513233755911153548633758798005816919896952868658646650685009143089625195779295843584972423357439055072702918462405783085209159337564221 200 369306935225959958456712822046409712071882324986748915759974023864381101162538857200371792901275264408821329001053915041932109806357717292896457052725