1 19 2 495 3 22729 4 1214427 5 68272108 6 3945536189 7 232036495984 8 13815034342734 9 830095968128023 10 50232637096543404 11 3057032671368258137 12 186904092471409961598 13 11471093132331725037674 14 706316591332466208589249 15 43611387546866607162374603 16 2699258362509484429799103862 17 167417859659138372683644172507 18 10403127828987187785246829127695 19 647501894613616330551736981125340 20 40360590809395782249809956109800825 21 2519121694173068496565251977676424410 22 157420379315749321846776551508304019990 23 9847941867109166786181741450748056503959 24 616682279836842426468474958713479982111814 25 38652079489303205061001664268663070402773660 26 2424643731790193119747688751889282066154348193 27 152215411255312801598780021958684230786848790648 28 9562688540863409645158528275784733473808452153894 29 601159676132142299576532857252241790513232315810882 30 37815354595223482542681797229406663881464307465396677 31 2380110253621688437409997943561971550994266628134263511 32 149885746513829547223803087682034224691908913716257879914 33 9443723836804455483850529358229556084968044348880093734660 34 595295450929646599070311695463328930192833212212986336714612 35 37541881092093707059533549381717565452606797019700886711432378 36 2368550013781243706529846398977562898592324564086232407804994108 37 149493381181194649651482633054926654545018343186397670705465544290 38 9438976049967364648621190558146649644964623441539751006488869797077 39 596187268403473755816677261086222044982338187426362841438959501994815 40 37669291196023933604137839518996571409096122740453727974667020623645394 41 2380848596661137041998793336923369266511436234737993026093184351332788039 42 150525080734657386080467712362488555889853616554556234057220226584005871489 43 9519461634656571352702283597165890093071054556646083399217363985592943334912 44 602194031776892796971336958954960168756864475726433968960884866849276112735723 45 38104437886817124854638580795889949747848138027713810740211588026975058133150492 46 2411707336589146953773691520281291183621361170462159947121604725458109675131790291 47 152678820643418687812608868106671185829802565949420419814035279847750044801792022877 48 9667933522194635313282119371379483814289238614247008467405522667604175804733332084877 49 612329216136639929659387713151702440161659336242209410654202828861344410450720784591847 50 38790808575151659262102865165072083739893917511630335028773957503702786447832234356841170 51 2457884680506061357766996198014641615294163607392127565100402816230086247270901607459503416 52 155768452522162665046158449229177805952651475615987700993805151676451790470002012488338326427 53 9873691524056722173710890237381107467348808983284652724353190379231941433493622756921885258377 54 625977251962764861626406818409667067129826086122045899687191880402549198340252847778450411410421 55 39692967415706022715038729255207758910851452430505376908555332714057543788416632239973601677115975 56 2517339768441728821374309474605937917718081621516542445460916594632798286452154835936772515324241283 57 159676402607432937779793441622451329027492549035963556534531333357506975705858346067048658680978602744 58 10129961519425340371404312648538043241914409576388577598855201554797081629188927354357109747616917906996 59 642747878759666003929571214485524243576172766326005304940828890568418389925456783992312795215008866463567 60 40788438189543894947635525014271198456519532287693286711605053622067959121569016741585553577062698815252508 61 2588778823741005500702559068193528348899855293668923090598761352845910529884033574466254486599422556596482995 62 164328257043785780643367473515587306101113568979658954854013151855194719678250606630658530597885762112557828885 63 10432468015688593265775919465677273687633990363667169517993560569101525632981754724553546730603784320223731232250 64 662395783105428060712402648851697320625444711280149656168875558417585764192812104660586627535958756712973270760585 65 42063169933732536479047245071358287397275324311391670967714479607474782735292130705288284610757995509221881750126958 66 2671398755808594588610285795620525827042055898088871826030226665519094926492770139764526284134380968936663514912364052 67 169678234143769880794339771972935801048128266682241939808364612773919022481421426360282353049648071361501789727473450041 68 10778609380762179167614543020658391096624193907525954967724658462793289825987739304369163960273882333937989757744371313096 69 684773687446472540702495214618335975429282190833287102794769780001191825199126611858484897972578434062159703892397992066215 70 43508863952351090144430580643947287599305509752063541570069973029940265420565024426653322458459968811111744480387937308565274 71 2764734593616131079609084590495254185592403349147777397406209712044419164137773306005384876734075502340361398871641065110917592 72 175700462113045647056170767621929711926116978741940762992010759495597988831192709284120203775715051040353661070128292019124421856 73 11166958409850269611671142261272011320200005029290014455532105817142168677245375753516707973346954074498116478027494053308693674385 74 709803710180450627341035275077321550911259637801171112341987972980542606974866720499905296527624534230316881415942655230407129105342 75 45121329129440857743927974519103159313414742389071834257097360470914815973236961979148177593379422587544861949906743660296967066858713 76 2868564909162290271449021385614476528651504764944466790530007566730400708285548296176276483867223909464066148023480301346406040583650961 77 182383533467366239592347649969121095620373282498935253565371753320784047444731422348533552906195322043239199070404726896538903149591835373 78 11596948390992056570575423141977259623422211991735193696305470482195433951979633045702433452483331824625247159143986160094824300629465825568 79 737459246391603408653476129191561085959697966517097489579375583666677685765036478523721346234525547532598091493611738169195346771670771208428 80 46899434986274803269311019422350295097477674783948750346562196952808209094684790185311681142420047395576945599272809540252202672270229357196420 81 2982851261057656831734649114450659093103853574283566447129678137277083526963066937403468597393477247046924331265566844020509197298889924251833436 82 189726998914108632370587315782185520929659787753556306303652778354625888006796518158312876352761124245704507641901285608925215527330171287722474413 83 12068669917719320523670147813167169765369557782164558135611255725870175997751762662834561478208140052048953121282903268690249557105030628056129654455 84 767753182438092881604107566857898771244575695680158246329286997518809049878432072651960809263007715952109259383071217621857658942115332496073467329149 85 48844427540759508231872961718375835890226251512437620638720375719279426527006663180868896737595451172823977555285014274156455711470659558691958961315645 86 3107698450441282115415891857522857865498480209995005129302498095105927511690651835296564226651500577362443158537552381153678862118745425065668778304478126 87 197739056884277957043799136855652270622706602878820594845812570617883271668909295458659353829395221939934946994457514922728179087454805048296740378433495343 88 12582736488487349306499502258533032788205682123371763352735290699538505577452488570540280729893296829626853376561648228511872593826716738440662653593365436179 89 800730073396215011973683327414365621581464584799139873632520383176662160061212810396278974455016961679987547445894697852557809051720909657074126672308964453360 90 50959473779909930738211634616006884302977635737587086509681742739545036991584323860833107843683704938410005992649080550328969551534313419849548903397267461843511 91 3243327982867304657238344418347147329960439578920109554688854738832107836681884713128352158892873918833908546642659356062883018699297571933260162287945778701656533 92 206435006907914188558882250276673187690217960364625668331198257834035776016473471011241266361051476178681352697882030852902093484529930497715639506312982639772788613 93 13140194343766706800321874232652265012727082075532189241910876874971144301048903341153886281679954118976662383461957750617641294265502340934226246563636395666395915112 94 836460885718590990618784021074295849237580268710016462555176319419741700236639497009699219683341808311750872066259968389571626289460867764972783550573946260592867397643 95 53249355064747183994691006962414968764285503416724642755784684700680542692124130343795471673447504464724547439647639781975794139341663138461389246310153632010371995907829 96 3390060187451848789441705826176417218286172577916506551570338933070709018368820781113580630180640708102113837588975752424495522778982028092155128538143055909621843255180006 97 215836206825664448898964872587323372787425009163206355991351559063318150603569049011738704936380069999585086066170758724704272265811669322938204353564698964085511857673283718 98 13742461659930333315674339874545838035972511535008079719160345191143225156235661902409605651490644034403455962574192553496348406114790034876468248591769555291932029038803031615 99 875039452397547945247300694572409765032570056914643394528928010647346038748469389514080959111675237653090805663947715847765395417118790554994599900277952005289309804089993057461 100 55720260547465140591575199887200091813693707723058341920051443181354388492320905231520680816455617592968835418632569688902438858666169749751443497082346865857891739308452529795498 101 3548302183485265188019189292352835914274345190332233148405008085229702405074336185257894514757269753450043139484024891916597555389190561887019863241953299173257391937762824836382943 102 225969372271705984666184175255554648700440953214574685884429603725049593131717741588201566270482079195189456365958791503756348918996411324489335021791738872687486972932997174606982642 103 14391287799778202116507947062827263189364205979197985016386876327848232633050159150073413408095358705198304003847797453382635806066362521645863553442485029289683122976969118552498857901 104 916580104724034386848184571479876040996326422933489812205370114530845054912800374154324796981502340856988011268118060405322877986306861353456358170227278377826413808293204077871572828068 105 58379649688141954980078630771049696417183044999262522764036751736607567306125859261917408348214177564000620845382268042291600852273246539586612892613491756428483751022219151328198631172225 106 3718539909607682809137251164428165883294323332878101530700720930599962306370942474592513408986322919471244568263077499344783580217412453143692385180066362641033418856509282506068071986062653 107 236866115268299921378414912635529721385746906984436290651201082440736577744694664656692278331205907026793796165613042788825049604348792846123999287012291404684093733091006286338030406658722352 108 15088726651929677872831302415325689920932724803201508190906818901008374391114129976171137735803427187509210377706921637412730675308430233519728425706889061879006361755168551891966192668685547186 109 961216135094533796695321060322200737463570432700999909842823205161100293673997501301514256479607530652841037861211754999231364253919825960008133356549296003475709505158344892702209381999211536351 110 61236163845411438231820004270070573646547288183270710797454683032914832460638823665299277647108312865218906200584485661471055023927510412172390164257187427534138320559273092527148742936560802502680 111 3901333054012873913778012078367024545374953201452171185301301673474668257937948084935043625521802120217299288369102855910226289165269596846717396856556793307611313026204866560627975657656864964701545 112 248562654504457798803649315383158360406179717599578919791246899139552848309596050175618015948529273787380379299548327238298009015018663680463341155549321471136128911933490093829044947215616364020142775 113 15837120141772774165012281687124682274068083397264396100219610522078956016649787759139557127763696145992987572474485689475666716709496632378895010653056204936795758306893004922284126211923022658112174721 114 1009098863108248815436111368673819103041666058854056038015674623243134136567150009043716430947168114332074322197558203216303054574566134342041174610493607566650458932059098261033861360671334019197616478016 115 64299573689115834584659102841479336498558859983498869516915677879561495476105748338896510448064852646248517228890590799524025295734777540667811043906758556992163589805172522539000703996414260270732774995762 116 4097312114068209901137158410118865812843219398141234845673735992065785918422112157441423543912672452130562941930517071189737939981541180250077349610064733196839334775010341496047335784824047715612581370177803 117 261099652339737627292054868496479174724080188368807699866107918876878645946218925575014358130500546712290094780881128405885021517860104669654313452055557746184907696001498429732506630356633260044059394209673315 118 16639089292644368035870615675459794376799126673085762124859718062997403748043800453272001004032092936436283482907642196398302307670450101074292056899256568842529020823876814735319216048558449604381146373076788614 119 1060397152021706978018084840092675705482833757967015568800577266887371446053917122723865883698066742755692444927422259882090125489127159678246583559073714495623962885173161625865283816507245805511694415365221325088 120 67580753507156578434303398568183553669589598329969539084307883203592599722889499948253119543787540127457939587122762000190145489391798718967376449763095000706912814442071792125816223604414917820694248282798611514125 121 4307177063871079585663122873955566621944181086438878714763416927810650229305303032899896584179392230839847885369538724950974533606652723791411110044577437316784043474596677131422997226396080405384139647836865990845287 122 274522148056368395781596759222431780240322475633292674978584644776685411079234499515826618577548124185659411660303939923401663847329300998633020791006249110425503304556944797423931842507053595993144741584030967818244814 123 17497531055162277210290626500766751887985605136854933423894616497551790952445634369001408967513023870417264967742481110199054656220078297638782875584290695930684911523732050287459205058855642199386188911594536764124098676 124 1115297271305750246197255582873274194039601455563076841449122457596532167507438620386269412065543734516487780125561430866404962832300179573010619673663891638957069562749988754075135918878968763484473510692343425798339659088 125 71091676304627992806976271128169207429609374727375045157000303001682652939653911214820099737664467994196599273807740854659269651773663890631050464662381991120667387116845222910511379886474499352682148016521088269511144906927 126 4531697272452124701064742340782196822340675784758542419482382362728922255361333399272851524020929637987400817293158162902906901156767667105744975942561984720605102251706569439553719744306698624596098567232389956049341791143859 127 288879566430845194798483142287987778044652636564535254133380221186630888616313198536966404379586942484364293184184153193049758760137400908124176513020360605898446303141005992817380627122762731019340316574736410882262748510711452 128 18415619678324944583770133357459931235154813757970930950207286531749926625791669610881905774267207269620069934872831688147697526931332426163513934710494973692335515744085316937611101544252783117857849074515225771631220265215923667 129 1174003033418291061512589313435413109399854451936196560537068822241731273156875235172026149188325749063238608524048636120748057948993227928007913533140972045079849972755414408882766370288123271682884450770375329162307090114530118692 130 74845425480270759967018409404204737079260121599792208241164754872526043323419105871014407712138776020543269403991096797252482727900640345582290178143013879575272502559329500118040832410716172326990859597422054591405502916524590471712 131 4771712425426236016907477204363965777903562894943011878358335332899782118391792323292231942606476772424036006315718370703723882207475316079526176908182210396451631375083438460097219373717240606634870559269558190369418063284793133902393 132 304225787124284466861116767924662724578871620439593793594494898574808997508795777417829932285053925366326240310256249111232931621934663447651791191791944955092717284830947992662105691114766086611333887954167813485565960477762015851766445 133 19396811771627905360085844392023001580987081333500245947928848500457853323597204774583134540698155280530251474006159094906761258219683108150697958799286675765034677931875300827616243628221891239760113891900607841127625865675178267594330697 134 1236736154873800994844100617324562189128439173969643392630513008064024097482133847034522550119682726318092826610622791564990686381522302963443241729455891065860718242112142965860978822658640103006079592110631027835036349447029044052146661918 135 78856220150974570985804170420678146619613615755719822369688084353473632295028659952417315311999765605373837270060858675333326849932231997437099651760372672911448625685890553267389035299271555583117966137448992486547666334968901894826798933302 136 5028134278197684694848561641185863174147439216971463102810430268517262885090505332381847914784952599340353259535358341867018108465731354782815837928804620754735351514277962548739181192729155723549783924092152866061443821912647452429549640025577 137 320619264804984203744153480653050972018904410556092583518635035818593551842687311747582553317235457252550709150170244331779595740895771159694181178829099796307464656461298433307555664944166387088189040602825244232748374730166787514859804842695161 138 20444854466386266917540789038827941650543648644080206532079009834601827386327083044743608113328974818356763872036962993851492133936676161692258952179076302242247463124894765775837968487737156863184936880832172465476959131738826059020796491992923811 139 1303736806891761642711744187716558938474432322873059565867760603157702503482485896208084768361279761116294207500932289837628153787894678705429328455363647410864677971667873859833188115742775174372322925070989543538191061523894767045260544875633150539 140 83139452088134142810671015207867114324300656077621708155680165987442263910161699524081215894330064815100335060279670270380983470046377796302537829278255038066140202912162635228306751411567034829246186743624100777835181189182486001350933829280948992589 141 5301949121333445944860344229781094577488710443581558380358804769552558195438128793779963516627033607411621045791746946472226135135934589919995046429739224738398426746206481978807527648255296730808505270753919184588967532826290945677646594697226537054936 142 338123193006106302127754800869284995984077829417362585764405472468628478532521949929550792425018595454146025889276087003045533618651542477989987295751844356039924028436413287265752884358329720514805409390991146608745934039215095671151558031256794681118603 143 21563796266368955260649774439530804250203226751649664143019596025864770089587562741104810075509787123346372115411218573045114513736254921048350089234907743753670208652832628402050342219570314495882980220074562166072084046986391570565441789118405388182769255 144 1375264331626105856358073653970874576537975804630598145390788497435478818846954139702825662487937001385714615494131113109768232426377210089600881148423466632677112932138958942515764987312511429380767891182429415989363266097939310246500081302906574995382627527