1 145004 2 4908404 3 148503096 4 5494251884 5 179779430264 6 6709328689904 7 224247343748408 8 8354188752786996 9 282149056961983552 10 10483870479310426784 11 356671417796342099644 12 13222669495882027796652 13 452530104326642072394088 14 16743492323714935227732732 15 575976654578192439420555448 16 21273638920640197878471116580 17 735156699074427254156689506552 18 27108894776207162278152605586548 19 940652913817141712377463944368316 20 34633397180698706824947880039277704 21 1206209513732094337392904623719498012 22 44345866800912122136954015296331617768 23 1549678953821275318732861531646804746012 24 56893827258502373287095395347689260002468 25 1994254110481197334364193197237599479317700 26 73118131105227494366026868164257015583501492 27 2570070807866999314655731747266824092954469464 28 94110862423175465359351746933847993830234954428 29 3316291736837383863334191507142245649344653746832 30 121290624778908506816912206339924862613023993621264 31 4283816375519983151404682157408064751280908127256940 32 156500432891048615281019882981346619897542311725517800 33 5538805035800615540371091786825297398840991613180586436 34 202134996222033011843790411242314025388546211311936030364 35 7167261716921759832492805027561237157475205031780193788632 36 261306223239679806440023938434900118818604529344837962967512 37 9280993993246128644014169994124395869848749024394567266566212 38 338058428469760856360545094363933696448899708833528507438550340 39 12025363812821817803705307116047226954657607940624607114382121064 40 437648175108708228486030990638790643457666882022655321630345223828 41 15589367483137678154044751373625893795373765146731764789360424379264 42 566908173604477444552859844830077735400880296601401360957910257757524 43 20218744912917532350582491145402019064270154000453101604856632451141636 44 734720492961879628435962694929144312574629978521175444155348982998086568 45 26233028603771787403715734545127476405954449537160663708917823555591254612 46 952631931978007922245101172500748988927579233309993674465604120534099009556 47 34047716561153362207932312501327616225018632293302085810583930737466686410180 48 1235654269396117787509306106823382004405135498512964764763331360336449748198740 49 44203109232445024719280163985259877307477226995442496727838234651919256995557840 50 1603304950782687067076686290420943521046954619505339657184844280536727596182720884 51 57401813507958513287209749285249981621125157972163683831507237557675929094999373380 52 2080960467584123776447548965055289120285187912328421344055450541389181902688615500020 53 74557518897459555861280302033848545094075851920063228747186422376665207287589301375248 54 2701616400160327515920790048112441727179335068870916767337841470545184903803924614405132 55 96858434046416877470288915998681465178234847664008070631670610471655559527714629974647484 56 3508176340098394257450897996840074277257222770728287421753231799367995852792781844009470820 57 125849790180536875579851213810721937374053942660568775157367953321578050846578681051287613636 58 4556428639668820974006857735495931219631846916780145535684065663312422011847738553227327239784 59 163541142613444822781748040133101866335380491050581480713704332018776288004239620153394073449888 60 5918917709483259257086219723491684537794466091854788400867893332659678395679509526409301445317008 61 212545924135747116147503161906275369115787046370689867110307530493164252191345633875847153223275200 62 7689978717779183308532927737313356963660214262798793462527820850500768183610551155353848540039675784 63 276262944597452011097951656457552853825758514442076771236680942122170838545955349545381246235556815424 64 9992285352300283222484729393422049719318632047662353353745094168022286124779135297688378208525466742796 65 359112444944832641166283459937084923500465149504685570249833175380273281269770879190566650974278426242312 66 12985365401765207424697367996673584484712231367171580324849299830196702829180564959085922680613948354164092 67 466843103806421680976780415952110877955512005192373885303708376699865808093511702822268268165485248854939988 68 16876675598960559418836437984677399717037850490255044088113582746725560425809694859787887031469036419372705840 69 606931323716672039412825478112295065093196439174688790591529659796958840537116017109605603317235222262970648316 70 21936004936480078151366144631163926296030857344062317131568607112854789464214612425222501278697778317774786770052 71 789100534631626461491107446508399869091324493429266848649853226394453201765664325675750883388547639159597538500112 72 28514206867955119580487740719767065786533525661858101527407865172744891765967011109773058916458822771190761203508984 73 1025996589863245657783949160867371666938698040373467734647811185882902370191629809097930656711239465958229811581492508 74 37067561502993192656946986429841040241600167653688376435367174712659003559994301124923164681934676558337701361519433180 75 1334066173131899731617505353286293360863119626663714354578166601627740908138940254701528064785134845540767848920503446964 76 48189459981186696813324308199816553731741445900074927792944886490284935495388601474892624176675914872795508030703379981244 77 1734699238399197489787461909304296108170087383900391803830900140774119889246182036007132805558842749861271127286797219176212 78 62651611836266237888440911975571797216011799015867497540022427352254114454762113989161512274856459888985110120129227080142372 79 2255714846210094944658104720857880395799429028477188410933729384670061881941478212897358220591875241024496467543331477748796508 80 81457637668324787516920756721422709646688142009695440987776888071785287558947405399349406416347391400079633167993948991131078564 81 2933293615642543322266053922718639075683538473308967798130685103916604653028193812490974404062914187246122812815502957688670808952 82 105912769782853981684433988775371451578392777493421684655953097708604560454508851659068023684084767412352080560118549908790729630984 83 3814491036833898795948559224668731106787157390218204316432653362475051558411891916017262565057788062438489538177884184540908787229872 84 137714502395423073863117139088363577696676191903099175197997800991713239275728965537329936627985115856062143169876979165483008648044036 85 4960506240748492937745531658335579664329590738667109720612183733600535153821619793576812930095540760780889887991646962412262279278253680 86 179070488269754135030664488895711715635809434330240400399993686929651835235395270887589818474723269357979158571149492433028226540065446788 87 6450933303542813454689567428956735122336709491068356555996339425059437676813571341729287160502629753208354445125847456237074895338096144496 88 232851871348211951317967872102296059121245713448523219226747824091782073264808051134308905721763958875910208432295504880780660578107420503880 89 8389290418328014723456246678195674693722875049762248857595203763859107093259676350031957710531779952769354217271146653973335661680457906683932 90 302792706527534342384886788372997394788119812722842536848370745999885761398383180837141492359724610951291041540303908285046766422388809448684548 91 10910211038924240836087901148317361084548268288653169194457941608100917729079938431867464976669469490693651308510563154940521832352926863161940380 92 393749319229516887503938499058176441479306275828323835744997983338138462010080942848807736494454601530029981671141157566624694535506403629391415080 93 14188796555184387807037663622434640013734972708768113961528215377238128410736115709672013255314298351516078776196939435864225610310151216282945885384 94 512037621216253948107761310393234410873154475526352344671099540235069846535955560475824834957093846539532511767780917862867106858231757312617861620784 95 18452780218109249835411076558038454562354039009425964414948606808893133848400451661443579736100429202422009536303787009519359587328743148358502582398148 96 665871814451376586270035116908880953354821023711812981557576811326213072537042105413761372353966069891362082824128509447426696002893673185341717164283788 97 23998347326558192709608795671011779186766178293930749306623883056898052653540840264760055991843158788781753537217418131204877145665124912471949718360069668 98 865934957904020753538237312005431364732734943565998441512402715537830920909403184546477323133229626713571065607380218807057511650564837791845717579333001164 99 31210710682602340345938962126162022698417692305988694172430923121738764965759239411540321852483984731137808958248144913722243272362534241254027901187723649604 100 1126121032298305134810464989840042215496956160423440419852787446195948651577104053069392790133524275513150920358680516585807624723621418432369109350467536188304 101 40590870664095401728397347968996959572661985162156374193165685829088228616063067513286768030292337881217834997212420018848771522688794787882958178749009469450468 102 1464500051259385534196165361887819057356985681710934160845018030816050723184334578499954155194344111480090671376325659939615639269693017405118853032497730245390032 103 52790418899117408881319798547708047106370353008670606147104025499130134482766213265803065699426327613751533726153329595324532511784955820438143192595942800259557716 104 1904573261698008574854482974915434659875306778702107769860138797677556486703894683457380029124167349862855557462652975178660144274093811756274801504430818105757025924 105 68656803303661905922028931981568794778039927728016438976138774472661393487031219472164695418693879982964424527113875168100653867723049099779112430170358068781603674100 106 2476905627969793775102427834458419345007427509043008894996068346712071908227971111590339855994634682891195031273793148094546986873915740292237026416478815433020595948908 107 89292198978539955518503882035276299386288831274021373063021900825497951150317263588803544138991878908159164949499653621413808806585333968643731481993030407037008709981968 108 3221249003237287754803834250109520866126996511096376438471133420844620706223639953860445213148806830014077160329944221281706920682031125966162216827779779646400525806645228 109 116130074638949787149334489679512233711705650461110319030268826861011680627454970818460104854829312032462117916615833887168986105751332353544702473061391823978153506363836756 110 4189303478227224997079761938593963412817687155437517775744328132019209266564095737457296109288863390900750676946769701006491571767620094977303605259015848985480460196026465360 111 151034773530325694792133551984258345223663927438393430108824050362562432463551657395742010914212367778522587628549433790059752122466882354893561894813034093749459640650132384480 112 5448308730147137839622025609968534144535967812801586498275787355680023921391377110971647400971183212233685374698094718855616712776431995236062456715297183254557202402331755458472 113 196431026562848386842671598157157521770327792500764413073105050670018856070139107513944094517785316130519190079911675217289462201256222227802927983186202847460738417631317781947152 114 7085714852594622604793967606942039431824771290641598023732972282585096017513233112545298380743576083623869265557575717123609590689292990935213329218849182074217451891905854978408772 115 255472394738679617054212827320722706661070610262514383129107466083444797488022722710723144358749887727140567589238890855723066762589718947136076556589674590043470845782423901682061712 116 9215257136244704673059973521496485511689547398760653562910390813048812427776974053891197952939641871091423362158713769320312934891279150391973499897809996340986050009497518694135228080 117 332260342298709637760192238676735207516037997189540222476987060915509111742136085061741358467404288178630608356319402362752543689481535163403812855406709984262058509037356208536658815864 118 11984856799262980668462680328097555636045196223690857657459399703308452428353713204556353368141120881633359571174461404200879304368121840542379022761618902117968388751121569535285102892968 119 432129159245877399740034752520310082833173240797959478684963945039089141870705088811608417486545461633443886733112610376880271657303922383942631985970794009638542037501598099571665053432232 120 15586896510915008528767517123741187755490511690644856129920409537385399646817688824445606877079825486008941750102022263133737010481974467533805823338974398941175502995062265170529779618804144 121 562016526345543569782580828267171414449747092960166951879192560691449627278781503173239746467857853509228136029129466081788708801186143614868644116647360417649624849052550816101803116596706124 122 20271584523355979424482038255355152860749249884947328033452062451607394033804126263051724795845005168911094049240738027581111825957572439645880273843881007644987046853009362665918069095220378924 123 730945465138208071144642385809091715418642860436501583832231690363209669397839198550691977645985584927601361578612850242193291347678404601730415405373259355496963294411793038024078576311817052016 124 26364335785325736454998732366550598021505767083358267745764503648588988434948092032326802633801142388712597742461835021327644204145638663710901991397516903997747451643112477066485506417263464139428 125 950651153222408057173540299972079755724974743999398126584508171147031824211452950057280878979801742862449535342552575643178547996346716822225647515238429221182146559970517590349172716878394618061820 126 34288377462406180946633774915311533099587267891701635465203690796566383940186482759838553324140171638916832453716980913447682457826576535890571530899135411485486736768613921065596189567512028422973764 127 1236396148601269044537600017112809422180146998607963294881713971537683046823590738007795563117363974577161931699798784311483922939361404863105684114919434293254557641721588830595001870056023441752219424 128 44594149216730094563094303978957343284636753879311680973517344109285445707712476099094613287369389069830584707014416273744381657092548742219127056018288019790141472478772690876806012439952475622798122316 129 1608030655330166001736383756487302434646130098731313212871868820321222547038817426819740242934208569462524159493559969229240362139687367531103270603476040403728098056625443132341315339769612761858405617804 130 57997540616462937217803724407148675852329038346920845597643128240019553028728888928165017446770120620123205969039978351522161216970326416859324419388548916779578442107553709144225580984036776761500780953964 131 2091371485285262187452762669859474216152931067246954387559785499474981101010829051254958133764963087847478876633881615394697961940979299824166937164267516618497041686168197137364929542391709606789201989916224 132 75429621942126102754153030600978419879969614847106654835073797660506841767182898142028383348000306239000219100959910868110388411948987602583111372499584444314459107542605991638124919447801764723721026320925404 133 2719995510120527913339222214832012574877194897934956201869766987377393379669484539963598835056741384612033247283171975308774089600927458615050266774758187155673645174753634623732014417766312713924909224960418300 134 98101323079084314508766852531850349212889928012418270263066143325300090488912966996073931385297989726505840329371517431037467202574355923757317686828133868659228477264258174340966261181346882545300290214710651772 135 3537572191366543702777760585217294869717510498424601821900470587322626887894338403282093303613526621981355040817807074422258345746205886914545761876763369351352044803401105481400674703534703755490933381146394384216 136 127587553598101824623739111653968481704345508943994833002613361576526046095872358785643316475606525517155941592667088455612080904366004381369019847072994223816720290033158700061149478142995488665036236675983823402256 137 4600897225405486626597118898934025135712686316608640402760935985793606133539658833674388210267234831701660758846346572418141486371747101521515910986732078153962023734518513714379535840819313485066520997299208336180716 138 165936607665263947955262649562839518551886991024589118112620362409533498090280493325418010754020174879157163380285661815412684943930346585210245059553251057896118307212483807576058975568898621725398870624591128303495620 139 5983838045229993980066581045218767044426513902830760545633337953664809185803798738387250874038536251684329733623029505189531328933220322615992434600445576904347481307620619929232604242665983754213916418297204687673284280 140 215812453908088198023844571886289341130743708632886656317369043353421821696449895461041014258197919196109668798576057854766234827024404893140044780785711323181902179729546654667300894807385102129129744336391197553632569836 141 7782465265916245584625634982912547604001929347466788906994172665762356314315366139586205405589953299576655902144685997630018264325858225092322151909669936567394679807645845312787313520165386200702992164383474151428899137068 142 280679794815930570195869739030174441425006691842238624700362413709107016569605034249150361167270296796772335186736860796538962897368778119670662790791684459403847816302343972058918060095960801169598740894593709174255774419052 143 10121726546073452789055325264604812961798654884490133103519312371402848247615956869682103360979901240539920025352900073996002432549748102289531712553055093321837191664221787536208089360333040182519495833266304683599229546737996 144 365044751366204641150668314192155313589578750174054871368569319435329613989838097781215479362823740199806751440662904119896873079641831949312778185991114385676363492054484557052071156673668260125246828237191606254468525614461968 145 13164126486327133553668828628209046573380348111000101338500487826688188458286688266470605933268072910866920075441064933896735372090559376201703002402561389896750166619726282886425285606160636978395606694301234407937219603357930896 146 474767892740943143960289932518879785985040321127813710136747263088970664156756993731835974119572015295928497036084562570901372486111307160027215167679215997724440675492346156873405146394252140133904403593874793114904748990854803024 147 17121015541577187401179206073249988989294776957707357580590890362658345134545058176304172520524013450334100361198471268243285119668896587141439426746985447074017747765391220218537496092339856637518486034073400262753983859831232528312