1 0 2 30 3 538 4 8270 5 123706 6 1853532 7 27938670 8 424161696 9 6473516290 10 99212813068 11 1525788269640 12 23533226594814 13 363874149524074 14 5638501690692214 15 87539755014915366 16 1361389260565705844 17 21203931694258697402 18 330705432170303382852 19 5164169943235172427748 20 80731905528580601440724 21 1263377043185517603374436 22 19789134054705626328936284 23 310237301878551656502595998 24 4867498195688727009744679600 25 76425184074156734248116199050 26 1200779302532071361447986425522 27 18878407852518614387820184012436 28 296978169002965360026362738518968 29 4674379678453278607501765765333200 30 73612000494973559703078377057003266 31 1159804219745649673025533375303776956 32 18281829214431433573701224785681861770 33 288298283406503304906491475139377890414 34 4548219505153828429743142662863450212604 35 71780765609472120048614029607861927839666 36 1133269470991378103101381419529061310808346 37 17898166167468751712915148190413421905250508 38 282765585427749911822475532477203221351519792 39 4468689924757405303651315589334560944869558582 40 70642007164901989475135193198959525529878024688 41 1117040514609276668388772188466471613939780901620 42 17668198266459125726638703553556019173108717905574 43 279529588493440229802669519815550799024524999546914 44 4423546237038236657783555393218911454876711667783796 45 70019018776805208884383755348229019360090317238631106 46 1108561575070372150279133593826794304276106267784031956 47 17554882475917942176701288282450481486177930836522768772 48 278052327103786968404473490448040052834842867059914257320 49 4404960995513251838287309974664066495523546916593823823584 50 69797707092356262849971198987459497454549950178462955187200 51 1106166807808969403285649701248974145475906417679066466609680 52 17533857285290759553595322637718202635323331131141276121031194 53 277976994235190798890243180254083019298778176084854533469196672 54 4407700753652679928690673341512612550478047786046308886068777194 55 69901205998165346371599503036854724664726679971019950510538241794 56 1108725782272669174477430167724075419657284827672840072797318190504 57 17588477640394085469222134253396867596019483099805190207602853772942 58 279058214657540902929787797957995238046371142790906104586002482761380 59 4428144304154272428835213782520325150197469212955556852323311862164384 60 70276018763663239397253865307418110264543395321317645575091199559670338 61 1115447406009558136829844261926986895618305685488251869586768325408177164 62 17707034288523879233082655935544896829383544849931081162937073463328041420 63 281122524280195962305782134360540691429020575575097825555646949571623280712 64 4463719797057808353613964151436675417880412332555074538322209254503446569286 65 70883984802050583668684787560221000403008296168489605778888599919421473703406 66 1125765053623485244688615670002051660623722001871284453312415902252857909350992 67 17881108099970613549552232311283824318636156842689100302930466767302244435464316 68 284044751028682061754816987886699487168571701959365364326967054967341597383503478 69 4512565162679042443532584078458430060880879362364353277529941207968627758684496756 70 71697389300990889422423233011409985818313313849759563144363765265356865883248761462 71 1139266024735019434535285709118270624900077303027496133672675766445740693423620142188 72 18104550929966591210250811245130896299796610725519961327965764974203371984739415491286 73 287733268869652564461124277036631507528871684337926647154737306490617753582595339525898 74 4573314439730497386734877203549178469259194990369594553942696971356396495644551425582518 75 72695862709184771916839917711285896789897728130762803738580778315547722197010835860665052 76 1155646492177939517497430505271879691530963433369679791535410058100129034168760849923708456 77 18372830131930612782849254936760152440185532254135065391636438990879029738584640891298886430 78 292120448532796123579736697891503277288795648493885192669646065085203156815366264573896309686 79 4644958487051900773793469244521192489031593705961210201859896604138802057503787575460488605444 80 73864346604179598815714677225821906104662423711616978846663217514123608597037579338780108487976 81 1174681761491903809468028117054522604085699972361482851433132380264151219454166663531526313965574 82 18682593239353425101818933233780474930720754369620493435011089347202538685907538624584334647823542 83 297156278703546420226037079721237692580743320224005125353340068085441473962353254570570285175989992 84 4726751414525001559750276486692924602812456924565726473519692523924035936100666712135974586629914572 85 75191719739717409046237527066590206481033980345226562949700195566483832828456049035011951357836151658 86 1196206075894419460932768442765449803805950078655169903980723003170694467872058061701967128247461211032 87 19031370841774063096579159985043901335928375143478165515149108535432707846819849517026365071017562135936 88 302803990404702071683460700562778709520602849983262705176204002534166285675683602087557217527507900558658 89 4818146086352131923102454171643415254069661637211170222393811470068558378159819033052478050922855803141616 90 76669846519142578525683635497294250297649423848840370170378558212658051159452233119821890044142110322585138 91 1220098566218854943886518167276726613430175286833018318640233712948978575846033130493362986723129918154929140 92 19417368950601668765613451793947421908209657753274191796036798414220871017873359222344865241887843174818977932 93 309036986049320384147530338599661942216887599940282538110075704248784004288887459858375080435028816910525573332 94 4918748665327996518891943058792220422789500344816851267539343627829230573755912583227402759471711091036079805640 95 78292903650033181552580860134166696845769652561678023614397628041648021238533656859006831889484662432763211105720 96 1246273269075501746523450046340162532339564635330172075188328512682166086968710287837921154598885649662489379353172 97 19839320918790930557577602869946688053945557900711962679798993434313746992804488817196182323383124504029276328633576 98 315836641129368004686332024201448247538291987723854418114026855373129647154232181634679068216432314410662857420542452 99 5028285955768617622460393841972469688032702209857607604275966813496498497988610307842119850454538890602122428427338446 100 80056894684948370161522431381100516661850814507286971721236430787012353991370929747596565777889423821414033481113627596 101 1274671905684745804462906404561800373253707569418521906458525393019566419108482671175614887166390118939135230599578555492 102 20296379959592372189303560101569451249556892914385313040199863786726103048596533793410625127346720762761302109693139190848 103 323190703476397676545159507122673972029938541159047261569206281526591795611063307598462169294689212396224212936962640021288 104 5146581549408769258485815907803237064763133129157187581397306787730603865279192552076298811873268052638226916470098295572360 105 81959294347341919464868089941893878145481494169284831598856417045121135743390424939133921238065527618481160600219278459354024 106 1305258575717975058369315798897223717799822587579446858216688067226286087227359619417919643321113956650027846661408126682714036 107 20788039943934443601467209675288497265829317373366862498048144150674684277246645322434554135285194442122882486258284783399325336 108 331092110431226516412027653603932261481099354006595772808057744968691575052722549652831629047855460694863564031811578470760718656 109 5273538151945457621805056704306323488709690453895887612819396941405989565710461398369008723461124027332940246866631640818518583156 110 83998784333741129735734960353903242306950479822901851849662053443090223423190408250269495370043654392409052859897458252832123182174 111 1338015806013432502438816625744238045582261655511780707937552274061772005400669075704939717111272780269994289119203923028287003093742 112 21314076279497075973686754580219418579217299765638583846569480748187422326861346993886205099807641110458304220600264173039232012530194 113 339538103869332425565418974878276047233655060786001551104709543190885790675495950789740005196918729908723753547995189428002810376462884 114 5409124330481112218797040012310378163393742278061364260372945023110095926966982010848368610433023417873709758550078053674442512733723770 115 86175054777177448876741148796827231883549548857104698280169792337649869391457750534244080256078866724880037678110112472034051340150926958 116 1372941575171877220791518388430743463085160959066444115841073168875442946200290333208785226217343017582581990459535000367767384097460036404 117 21874501303122533129994991388734926685552190135590975245923070723877212034588303539304738793876597435105478235287373877074596073018994425498 118 348529561208131638712313633131656198254034097957675444434073211021109185329016408381283132139386955025589053653626767263084479222006066347804 119 5553364477158292789975050420986540414347605888909631920933952100165392775594733042282763357448042541799080999370335152913294563016940138026542 120 88488653632811150258457107736660018775699956380483747804579781554554169434346695156170226501663770001674570259996893731388643765908074353725560 121 1410047052644502318826104520287358794803791661180536356591059072925924031323449259039418667730074828485478323180710399440514607218453618731933546 122 22469530332323035733945084250439662723191325481556715911495732360721467606947741206571210182482145029974884373476825238684809021536656832163658834 123 358070485525730504436984995614175755127104175348256143700214163784530351761118053279359503883570647246115541533953182108878300816854505291208433056 124 5706331149290704425356172028692808435554325897309153772948754972050265814400133193165530764496668201656184956842577934540931513950159621924401790002 125 90940871579538350280150762188332649187174306178518017278308234320418750003568096932607336277767891924201092150267083510831571801803806319462927147426 126 1449354868898730983550605565591168528169136451286705801996736561094790384519189475774146144895610907414206786391804144533695292309296698134093535291778 127 23099555662578456500481945152929934231633378578760598482261550043876000231029784261697761942636958742119594935552299015872284307195122055203307555663916 128 368167614627750131559861892136180457770295371853066706704463920009061515735608373261191089032080264964703199282154191352912564745269721620600201436323576 129 5868139191119146933596031093288249305213045812963806982503910238076498963059307247124120209757646859235623597233882459389738995685180772008569260635193104 130 93533653621578738423246565599426301970751520221950197333069757465643068635184937396638208479788229546332460752203464789492918636645559245480416258404575812 131 1490897785933055342735920293463786949817265177588845139018413626079342311587999136137270081305553637468630213600335469216320778721721304620563505778001260984 132 23765126570800284510666847377595835495868905132204988393145245460567674222439407456051183854004368730528093660956760465972618364558056384502536401696681724636 133 378830120268001938459346821499465793087864897419925362504304717213723240897732006591792172492354596844994402076897347069042469081837190354386695559172906118784 134 6038941209501144151619703145331511598758905896373373504683514542322571675290794408334840342882541011884131676772484520189376530495871281834894171003131621565774 135 96269531033982202011644149642888156298524477593118559965431490387644761617438681218535656054018847214155867148151887922781647913996069880973319921072521179926774 136 1534717673631691329699143488639542047357338625023416919793298576191360590129468552226970250931789616140610076980661422797883735013437449773080940653081908543900970 137 24466933918964896160265325543968058185286555085465057388130766584476090341592511116349794064829472750507790286720733134284466373571832860408664373976241235388040522 138 390069376595654792089964494295612493960789530251631118897225132098847794856438053400513078983592784383815847215860547303203985150133212144528583542496733051831695978 139 6218924091889201870882351958099696904375763165949257766071179713953673068126773792627942082868456445054056372254561423747227213205205881526176788983748009641491090994 140 99151569008850535260788366441155929463570034308686854114837165587895159646756713777849167757627800282261910856099916937119029743400907416029765526416401218836804678270 141 1580864722746796093528697546532098610002047077979049060712135918235257347236113812592018671365605101552914030035104466577548017203476989492624769645677117619545926842494 142 25205798325744189505078959743866085503241887852191842816872166153438961847815165863777663885395933511880914500477707552904244970927917832435149083133128234121864974073498 143 401898782428881098924424564419704039058414271237255219326648734886071640253476251976480336388571465169712867862107031847319469738547216600667578053171551041045710470945746 144 6408306336725586098668788442637087985732821873494863968092161652082622562209087974819128927503472595039363976708319011350236525441872610579513439434659160502752232504928534 145 102183326569510475480912252718350105681292465002325859134297025702442858577103584046126744765660902001745617271315905900863131538784799743736582300286041286286735223119417036 146 1629396843223254930159071867232316979372227380173092080948174676655539272302543070277436378629855802277659138041892303878691014588552071361301462177161320054041697072669866062 147 25982661139616582653199398828254770362593940019960324706033489734671341245994277711599633866609610593263710621951987680156200097983852057443214667428526779411639454341857861922 148 414333625893657896994895059448414446361087943361926466328654323209066875143437028841249774459081973393093919382385825609595313179469922891522286467993322166773731740525026495234 149 6607336024808262752116250609863237567001705726386674400671262755539869248935039926053096853692859188839187266869384868546300771516130130723915569513180490908127237503659310715398 150 105368826187025327423057667448891610971562921741471212811369535915868236494236193435672359602299538734203537735216039742825892884038948391642048323198088708781047278683958517168238 151 1680379209457532303678474377572237045875667534343858728577533452585196762061871198249999883388684456599959279309477791454107237972322714046473145417464633974750170907983430093346310 152 26798577638242074645457277396337729257011580165720942064189883562803649338009727408028129297805320767289882167653946531840919291494084816352656441112475319806031155859086704944210804 153 427390982809871593433313378367380309923117402975927370138311772102017784594071481803284919017290538405842195980748907615193570127344968640777257030218295591192982047995269950497779052 154 6816289302468178000275957659579368144744364276708358497712295863526765339610471626463919329745572962023673785747265164509557401368207400436398044015151842318254306324153905053574812680 155 108712531162564831702518702099369387417938354093843031603522472274579162295965138461759646895984946192348419194233447668820624452052208904128206217971572473249745744586318191038654712338 156 1733883923446843318922854511158452006305739897760224306672047666378947046334233012417047018074617695731520836571506939768224279779011512521963430931177082200285156615349414561480212991448 157 27654712018346180245757490696706644225197944451893028747790561166104504402826498543252121050891704387383641894886430072615439801662013088611986572645993243320384088298250051216903140032580 158 441089642284697777979823802397853346702854677468439639358963975630040697487939547662751758660562094397993170542688974311385708701936100893324243863801501600463518559090869366109383888946516 159 7035469278369414626852789192803661725395251637221184476550689754938039316402005104284674910336381416076996551397147857599790119540623747252496873315037122502482267761344824033744511188742558 160 112219329301007994326418941281121842441281157770769849552403724489597121903597264669427353919175423231841966178049727523027679166071302266586568256990110157820057631693799989512234891462242256 161 1789989773675270624788545263047678038388351280285274680553499475776604072825148552029869196673879346175048477982869070353211855460516521567409411567538184462430690628517293971680432500224525540 162 28552333843198963682069162868373595836748656861117931163085680034472759924718466645731476182618551145302049072784626456005700010900571362068704770812534712577248434562281988609728751709045641500 163 455450054508834558868007855548920386744644052203222505619298610278072153232700108764277755709377635820498220540532151310994560861590693373476707035237798893098580470820574647299223566042147394788 164 7265205258682856390218091675239627133709420018817004169840944398112020071369356486001782038287133034458481424928599316783282551536248085666585329840397013665282940974560371058045806204476832979186 165 115894521743964379255200256305009837505589488861903329666203918536880613071877534867094726318443311004853419460216614377696010845633938111244044875282193676322496728139851946661681106796834368854990 166 1848782072708670669470876511508063862960844628246928714059585361508845710944467623319258705952787325323534364248468327233634363310149647921994675887696825620324823619367454958741124618118760757306386 167 29492815691431731134192865196072715772213127027837908929992455399938985782314787337078998355073638045152605865933170513630909787724620166314429599419788971677981953651084978452206687596475384525008948 168 470494296898157057152189395211656993298703807501774341344238090962990947391622582031600886810617114552857316438007156961055232099262689641711584485808010958879689678416718338590774491842737532890816130 169 7505852262552963695665023098678287148783672545696624175556545763093521738698706881419523367771012362007462212975075367302255237548921882232177194898829269351482901658236614469334903018104021725964975676 170 119743816087498725512228311643718700254493334371852916737551195197155598371210949961136384827999940820833702078121758163662243945055502301378354670983144927589175537394181887076542576988940404574072657944 171 1910352560321693137746802844905958794834321620916002966914433081515741925228859885100706460230691239537600902014853008224785619109282880819379745329967340110751592143384482096161492000602024983104908066816 172 30477631808653422771002105578378055949768138275293437653324420146498679618210211241982023727510030405236503629236510165254556371226889573309643817284964877328717649713105503532193969999150113183027054463542 173 486246055588694389672021367276036485623439461714677719785197614030571912945956890157979071486718521769482233667896121386691971580556532587533675565306718004612342636011355493168685250002746079980805483897282 174 7757790772755317586064320088290379634462626663135932238112378268036682510801794243797592140285703519746936278562129805137005664358951109587884890043326183925058104767393139812901154349721645995983035398996294