0 31 1 249 2 280 3 1929 4 2209 5 19601 6 1217471 7 9759369 8 10976840 9 75620409 10 86597249 11 768398401 12 47727298111 13 382586783289 14 430314081400 15 2964471271689 16 3394785353089 17 30122754096401 18 1871005539329951 19 14998167068736009 20 16869172608065960 21 116213202717131769 22 133082375325197729 23 1180872205318713601 24 73347159105085440991 25 587958145046002241529 26 661305304151087682520 27 4555789969952528336649 28 5217095274103616019169 29 46292552162781456490001 30 2875355329366553918399231 31 23049135187095212803683849 32 25924490516461766722083080 33 178596078285865813136182329 34 204520568802327579858265409 35 1814760628704486452002305601 36 112719679548480487604001212671 37 903572197016548387284012006969 38 1016291876565028874888013219640 39 7001323456406721636612091324809 40 8017615332971750511500104544449 41 71142246120180725728612927680401 42 4418836874784176745685501620729311 43 35421837244393594691212625893514889 44 39840674119177771436898127514244200 45 274465881959460223312601390978980089 46 314306556078637994749499518493224289 47 2788918330588564181308597538924774401 48 173227243052569617235882546931829237151 49 1388606862751145502068368972993558671609 50 1561834105803715119304251519925387908760 51 10759611497573436217893878092545886124169 52 12321445603377151337198129612471274032929 53 109331176324590646915478914992316078387601 54 6790854377727997260096890859136068134064191 55 54436166198148568727690605788080861150901129 56 61227020575876565987787496647216929284965320 57 421798289653407964654415585671382436860693049 58 483025310229284530642203082318599366145658369 59 4286000771487684209792040244220177366025960001 60 266215073142465705537748698223969596059755178431 61 2134006585911213328511781626035976945844067387449 62 2400221659053679034049530324259946541903822565880 63 16535336540233287532808963571595656197267002782729 64 18935558199286966566858493895855602739170825348609 65 168019802134529020067676914738440478110633605571601 66 10436163290540086210762827207679165245598454370787871 67 83657326126455218706170294576171762442898268571874569 68 94093489416995304916933121783850927688496722942662440 69 648218262628427048207769025279277328573878606227849209 70 742311752045422353124702147063128256262375329170511649 71 6586712278991805873205386201784303378672881239591942401 72 409118473049537386491858646657689937733981012183870940511 73 3279534496675290897808074559463303805250520978710559466489 74 3688652969724828284299933206120993742984501990894430407000 75 25411452315024260603607673796189266263157532924077141908489 76 29100105284749088887907607002310260006142034914971572315489 77 258212294593016971706868529814671346312293812243849720432401 78 16038262370051801334713756455511933731368358394033654239124351 79 128564311255007427649416920173910141197259160964513083633427209 80 144602573625059228984130676629422074928627519358546737872551560 81 996179753005362801554200979950442590769024277115793510868736569 82 1140782326630422030538331656579864665697651796474340248741288129 83 10122438366048739045860854232589359916350238648910515500799041601 84 628731961021652242873911294077120179479412448028926301298281867391 85 5039978126539266682037151206849550795751649822880320925887053980729 86 5668710087560918924911062500926670975231062270909247227185335848120 87 39052238651904780231503526212409576647138023448335804288999069069449 88 44720948739465699156414588713336247622369085719245051516184404917569 89 396819828567630373482820235919099557626090709202296216418474308410001 90 24647550319932548855091269215697508820439993056261610469461591526337631 91 197577222388028021214212973961499170121146035159295179972111206519111049 92 222224772707960570069304243177196678941586028215556790441572798045448680 93 1530925858635791441630038433024679243770662204452635922621547994791803129 94 1753150631343752011699342676201875922712248232668192713063120792837251809 95 15556130909385807535224779842639686625468648065798177627126514337489817601 96 966233267013263819195635692919862446701768428312155205594907009717205943071 97 7745422267015496361100310323201539260239616074563039822386382592075137362169 98 8711655534028760180295946016121401706941384502875195027981289601792343305240 99 60015355471188057442875986419929949501887923091814209990274120202829197193609 100 68727011005216817623171932436051351208829307594689405018255409804621540498849 101 609831443512922598428251445908340759172522383849329450136317398639801521184401 102 37878276508806417920174761578753178419905217106253115313469934125472315853931711 103 303636043513964265959826344075933768118414259233874251957895790402418328352638089 104 341514320022770683880001105654686946538319476340127367271365724527890644206569800 105 2352721963650588369239832978004055447348331117274638455586090137569762193592056889 106 2694236283673359053119834083658742393886650593614765822857455862097652837798626689 107 23906612233037460794198505647273994598441535866192765038445737034350984895981070401 108 1484904194731995928293427184214646407497261874297566198206493151991858716388624991551 109 11903140170089004887141615979364445254576536530246722350690390952969220716004981002809 110 13388044364821000815435043163579091662073798404544288548896884104961079432393605994360 111 92231406359015009779751874960838995227019326957512453644071695582735697310366616968969 112 105619450723836010595186918124418086889093125362056742192968579687696776742760222963329 113 937187012149703094541247219956183690339764329853966391187820333084309911252448400675601 114 58211214204005427872152514555407806887954481576307972995837829230914911274394561064850591 115 466626900644193126071761363663218638793975616940317750357890454180403600106408936919480329 116 524838114848198553943913878218626445681930098516625723353728283411318511380803497984330920 117 3615655589733384449735244632974977312885556208040072090480260154648314668391229924825465849 118 4140493704581583003679158511193603758567486306556697813833988438059633179772033422809796769 119 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303840001 120 2281996017740516588712126947307669661406945179257163283085268383303833199786956866475647876831 121 18292707747150518758176184091183881098636986880717799919283299234089790978402222429112486854649 122 20574703764891035346888311038491550760043932059974963202368567617393624178189179295588134731480 123 141740930336496730839506050322133185658900579240567579133494704938451536047537298202641295243529 124 162315634101387766186394361360624736418944511300542542335863272555845160225726477498229429975009 125 1440266003147598860330660941207131077010456669644907917820400885385212817853349118188476735043601 126 89458807829252517106687372716202751511067258029284833447200718166439039867133371805183787002678271 127 717110728637167735713829642670829143165548520903923575495426146216897531754920323559658772756469769 128 806569536466420252820517015387031894676615778933208408942626864383336571622053695364842559759148040 129 5556527947435689252636931734993020511225243194503174029151187332516916961487242495748714131311358009 130 6363097483902109505457448750380052405901858973436382438093814196900253533109296191113556691070506049 131 56461307818652565296296521738033439758440114981994233533901700907718945226361612024657167659875406401 132 3506964182240361157875841796508453317429188987857078861539999270475474857567529241719857951603345702911 133 28112174765741541828303030893805659979191952017838625125853895864711517805766595545783520780486641029689 134 31619138947981902986178872690314113296621141005695703987393895135186992663334124787503378732089986732600 135 217827008453632959745376267035690339758918798052012849050217266675833473785771344270803793173026561425289 136 249446147401614862731555139726004453055539939057708553037611161811020466449105469058307171905116548157889 137 2213396187666551861597817384843725964203238310513681273351106561163997205378615096737261168413958946688401 138 137480009782727830281796233000037014233656315190905947500806217953978847199923241466768499613570571242838751 139 1102053474449489194115967681385139839833453759837761261279800850192994774804764546830885258076978528889398409 140 1239533484232217024397763914385176854067110075028667208780607068146973622004687788297653757690549100132237160 141 8539254379842791340502551167696200964236114210009764513963443259074836506832891276616807804220273129682821369 142 9778787864075008364900315082081377818303224285038431722744050327221810128837579064914461561910822229815058529 143 86769557292442858259705071824347223510661908490317218295915845876849317537533523795932500299506850968203289601 144 5389491339995532220466614768191609235479341550684705966069526494691879497455916054412729480131335582258419013791 145 43202700277256700621992623217357221107345394313967964946852127803411885297184861959097768341350191509035555399929 146 48592191617252232842459237985548830342824735864652670912921654298103764794640778013510497821481527091293974413720 147 334755849980770097676748051130650203164293809501883990424382053592034474065029530040160755270239354056799401882249 148 383348041598022330519207289116199033507118545366536661337303707890138238859670308053671253091720881148093376295969 149 3401540182764948741830406364060242471221242172434177281122811716713140384942391994469530780004006403241546412250001 150 211278839373024844324004401860851232249224133236285528090951630144104842105287973965164579613340117882123970935796031 151 1693632255166963703333865621250870100465014308062718402008735852869551877227246183715786167686724949460233313898618249 152 1904911094539988547657870023111721332714238441299003930099687483013656719332534157680950747300065067342357284834414280 153 13123098822406894989281085759921198096750444955856741982606860750951492193222451129801490651487115353514377022905103929 154 15028009916946883536938955783032919429464683397155745912706548233965148912554985287482441398787180420856734307739518209 155 133347178157981963284792732024184553532467912133102709284259246622672683493662333429661021841784558720368251484821249601 156 8282553055711828607194088341282475238442475235649523721536779838839671525519619657926465795589429821083688326366656993471 157 66393771623852610820837499462283986461072269797329292481578497957340044887650619596841387386557223127389874862418077197369 158 74676324679564439428031587803566461699514745032978816203115277796179716413170239254767853182146652948473563188784734190840 159 514451719701239247389027026283682756658160739995202189700270164734418343366672055125448506479437140818231253995126482342409 160 589128044380803686817058614087249218357675485028181005903385442530598059779842294380216359661583793766704817183911216533249 161 5227476074747668741925495938981676503519564620220650236927353704979202821605410410167179383772107490951869791466416214608401 162 324692644678736265686197806830951192436570681938708495695399315151241172999315287724745338153532248232782631888101716522254111 163 2602768633504637794231507950586591215996085020129888615800121874914908586816127712208129884612030093353212924896280148392641289 164 2927461278183374059917705757417542408432655702068597111495521190066149759815442999932875222765562341585995556784381864914895400 165 20167536302604882153737742495091845666592019232541471284773249015311807145708785711805381221205404142869186265602571337882013689 166 23094997580788256213655448252509388075024674934610068396268770205377956905524228711738256443970966484455181822386953202796909089 167 204927516948910931862981328515166950266789418709422018454923410658335462389902615405711432772973136018510640844698196960257286401 168 12728601048413266031718497816192860304615968634918775212601520231022176625079486383865847088368305399632114914193675164738748665951 169 102033735904255039185610963858058049387194538498059623719267085258835748463025793686332488139719416333075429954394099514870246614009 170 114762336952668305217329461674250909691810507132978398931868605489857925088105280070198335228087721732707544868587774679608995279960 171 790607757620264870489587733903563507538057581295930017310478718197983298991657474107522499508245746729320699165920747592524218293769 172 905370094572933175706917195577814417229868088428908416242347323687841224079762754177720834736333468462028244034508522272133213573729 173 8033568514203730276144925298526078845377002288727197347249257307700713091629759507529289177398913494425546651441988925769589926883601 174 498986617975204210296692285704194702830604009989515143945696300401132052905124852220993649833468970122845920633437821919986708680356991 175 3999926512315837412649683210932083701490209082204848348912819660516757136332628577275478487845150674477192911718944564285663259369739529 176 4498913130291041622946375496636278404320813092194363492858515960917889189237753429496472137678619644600038832352382386205649968050096520 177 30993405294062087150327936190749754127415087635371029306063915426024092271759149154254311313916868542077425905833238881519563067670318649 178 35492318424353128773274311687386032531735900727565392798922431386941981460996902583750783451595488186677464738185621267725213035720415169 179 314931952688887117336522429689838014381302293455894171697443366521559943959734369824260578926680774035497143811318209023321267353433640001 180 19561273385135354403637664952457342924172478094993004038040411155723658506964527831687906676905803478387500381039914580713643788948606095231 181 156805119033771722346437842049348581407761127053399926476020732612310827999675957023327513994173108601135500192130634854732471578942282401849 182 176366392418907076750075507001805924331933605148392930514061143768034486506640484855015420671078912079523000573170549435446115367890888497080 183 1215003473547214182846890884060184127399362757943757509560387595220517747039518866153420038020646581078273503631153931467409163786287613384329 184 1391369865966121259596966391061990051731296363092150440074448738988552233546159351008435458691725493157796504204324480902855279154178501881409 185 12345962401276184259622622012556104541249733662680961030155977507128935615408793674220903707554450526340645537265749778690251397019715628435601 186 766841038745089545356199531169540471609214783449311734309745054180982560388891367152704465327067658126277819814680810759698441894376547464888671 187 6147074272361992547109218871368879877414968001257174835508116410954989418726539730895856626324095715536563204054712235856277786552032095347544969 188 6913915311107082092465418402538420349024182784706486569817861465135971979115431098048561091651163373662841023869393046615976228446408642812433640 189 47630566139004485101901729286599401971560064709496094254415285201770821293419126319187223176231075957513609347271070515552135157230483952222146809 190 54544481450111567194367147689137822320584247494202580824233146666906793272534557417235784267882239331176450371140463562168111385676892595034580449 191 483986417739897022656838910799701980536234044663116740848280458537025167473695585657073497319288990606925212316394779012897026242645624712498790401 192 30061702381323726971918379617270660615567095016607440513417621575962467176641660868155792618063799656960539613987616762361783738429705624769959585311 193 240977605468329712798003875848964986905072994177522640848189253066236762580606982530903414441829686246291242124217328877907166933680290622872175472889 194 271039307849653439769922255466235647520640089194130081361606874642199229757248643399059207059893485903251781738204945640268950672109996247642135058200 195 1867213452566250351417537408646378872028913529342303129017830500919432141124098842925258656801190601665801932553447002719520870966340268108724985822089 196 2138252760415903791187459664112614519549553618536433210379437375561631370881347486324317863861084087569053714291651948359789821638450264356367120880289 197 18973235535893480680917214721547295028425342477633768812053329505412483108174878733519801567689863302218231646886662589597839444073942382959661952864401 198 1178478855985811706008054772400044906281920787231830099557685866711135584077723828964552015060632608825099415821264732503425835354222878007855408198473151 199 9446804083422387128745355393921906545283791640332274565273540263194497155729965510449935922052750733903013558217004522617004522277856966445802927540649609 200 10625282939408198834753410166321951451565712427564104664831226129905632739807689339414487937113383342728112974038269255120430357632079844453658335739122760