1 11064 2 104436 3 1351296 4 18147240 5 244951596 6 3314019456 7 44844204096 8 606910061856 9 8213634056940 10 111161636064708 11 1504430749051884 12 20360606400010968 13 275555307043513872 14 3729297692093096592 15 50471387798089978248 16 683067267674237956464 17 9244463008793268778980 18 125112271512857540964444 19 1693238469678878961406284 20 22915869778762867045989132 21 310137701587202538064296888 22 4197326783224690983010261260 23 56805580334710469052720288768 24 768792644469835690094508156420 25 10404649097711532659993085041616 26 140813941999159399536877081171980 27 1905740988959371122175236319680288 28 25791826188835136930185493009050836 29 349060182893887469329480768362566436 30 4724093997450227391281458786691986068 31 63934717250538981473291420227350005916 32 865276616450236745927851475311917918696 33 11710439260122640623291206978484982162380 34 158486182404433284888763664576042189811912 35 2144912710376684902573483543795021525229400 36 29028716985530544033364016803328248995186528 37 392867460642741806188633385794687141477708968 38 5316970836458600751186840680655689437248681552 39 71958565439602686166933485908321632910422178892 40 973869389055073831216293246365270201499813527784 41 13180106928820666833799684310227758630915381116388 42 178376300361693251350870575659302085336904383436420 43 2414100636858189494530881163017069930962895361839732 44 32671839661782042792608733047127748663196783034598380 45 442172579961047773327165189481037136613287343253764988 46 5984254100576869384465190097886573787241148902146485572 47 80989411743771614872883868789543236372773061237914127388 48 1096090624555844051430192845412909936925720581579673835328 49 14834218836409976895743427838531782309201894369420238038960 50 200762640931875947845702557712139300232067382329316565477744 51 2717071821470829964328607261010553360259186452773914413165400 52 36772176580083360098453173582412180901497875181251922976070548 53 497665523506423101003206817900333936911586787942126241999567136 54 6735281844074096696806799798162165522434687173736718451090592092 55 91153635075001685553794319449080780967146744665083066617052912892 56 1233650703822746827603968866707009296343257065940832830046382780592 57 16695922853654012352947121116601666397973194912101095327932005903984 58 225958481660476721855757812548265232266777969290025738704792680884964 59 3058066084866568714335628895228892106055935174626732846019366543116768 60 41387108422258875728851831755890091534337512128273666830977079254467196 61 560122867204339529536617287289113395034736607787321359692918894344164776 62 7580564053043999132865476455930019197587075710475915034309341246925685004 63 102593474980086754586955098444699369033350822975285082230048165338464278284 64 1388474661626686109656318487953214616602743290138849433330681042634306022168 65 18791271924004286804356948986493588241837847505405670129251026216735430275900 66 254316416626702275145941127729729991328860374276863564961305640254386541921660 67 3441855347919643827329542747061074512047266630681175370412921037828038430752128 68 46581217182655238705738774043616865994029245679655111009366648058762801771295460 69 630418647759032342620858788070541795890496462534515293170305511280356048312558364 70 8531929723603512424746376990976572975099258962788508143315481184276622603465033376 71 115469022160545935641545224988318228861847644138369488205369932634229075472202066924 72 1562729125842041576673758102877917960551917147960492189320313177632256987155313055800 73 21149588652093640489852403943856162291140382730673931171387025892439561418236979745984 74 286233290693771232679116897298832907197313157441194049501952906573779482285459084599892 75 3873810410647139419885322065425317166263135814445833800524325426191431648853079154711828 76 52427189937500570791479454091861573956415342719450532922370583127942482269498828258800540 77 709536594044000208062795859675268322961039592063715130746423513414628864261001689385055724 78 9602692398500151263142838946269456168809800060645344088002754804191000113686818646646649344 79 129960458804037809277247442403967905226056552220713027488523920193463606802488530529915260648 80 1758852637536741407980497185364232272830065590582261806174769459396392275368483181879146846576 81 23803875648320166910552952968699244254684204500861283952240228989506498521109903254708939221908 82 322155753010805256048792711456827101084445835370260282479467203415750844461027174390517965807428 83 4359976111927092508553068621313444789473878538111402312555734786756989790483250929947793775746900 84 59006836037900284617291138197416010564067275365631338973550215134147743025130193151665994989216276 85 798583893539889767945588725221516475267629278716657715898675013065994570127484197493245700263233308 86 10807836478670198754707819238964129405757310960362451369652508725188494678646226248661412007156542868 87 146270580078809894110544658397530590020735562450940381321204247294249444949048052144044536944213962052 88 1979589776253165406737910865354625163628332669214395523947840935463367193283611633116686268744667240180 89 26791277371940685166666570044997361230778298280328704597513087474036432561356461351366016881175826438776 90 362586507482783961112570531205022000352011598773891966554291118591136957498879103963555134739138840248224 91 4907155921809625336127299390488940588312568842291128499492214339029244922993961127875371173326324663859376 92 66412231961208951862716616901381677824010348417009922524242824816028589765527018916047628053015407321078880 93 898806686469200365770442185275993017958355217394684900809182264086219984627690100057882152679478096035132780 94 12164226917017433772851489950090455707005469544493270566224133371418504369382927022509375497707793241652275872 95 164627632077325375437146417413264092363384539322590775287248750738813101995640405724903309194394544307215367792 96 2228029568033778233080002694827638037944557637161874368575356199069497441230279372186049719987257781888555876992 97 30153599935769871198173493791651144264195823937328284659497005191482799316970348603057711834508671295755052695544 98 408091347678504496304862785902323610143017117218334369580074329934009883498934237362090545434120432914975763539720 99 5523007150217602467946436471799198806814506672364315926439189163454016844410107734582274268443749863240462540731460 100 74747009841986628081009571987936771201303668295304802433547599380195043247946552441242465502152883554663932612847868 101 1011607504454872478932191188855755880097278436462784142044048484245482013996180884386372325409436371392952346111794704 102 13690845228896131916816232910122277086775774761326735405063206024843086811407364166609701204733369434044760961352283656 103 185288505923642631195505414060963861536763545502359018294450704108003717527817199081428258150418599282540160384121106988 104 2507648713678714474003705735716037537913265573250807225376866075929436188277067128254468929198176022712627658284198904368 105 33937896146703885541841904168373295730466510621994832328821752881098676716661070381153822359441808709221815047005370228360 106 459307074624020546610060806232864895177135477475640585660135064014804720320958756692475846493523182852351688499811713427140 107 6216148104400534998662949891589649117151575385718759052468374753878866117120025047543693603763750125524623513470053106336700 108 84127807714420013496571224583703420184851203464105970192122417224650911886753562658167401237560642069123271299829647959268816 109 1138564897741759539864907413435394720403907968259939747512722063855947504658904237513740021026111625901327583682856820176356812 110 15409055122061674441217839048499657385277553160303068681382196172122280055110481073672398563459833320453802166010124468733299836 111 208542332743327901698559872128425359261702915267232602946687288295985371585640833995010170095548154915347678415484482092952484280 112 2822360242177529747138605826486203916309165962205585356614576651604858221293304724067330570326184612027439992928015918224601733248 113 38197123969206483953934700981556912870836511763795107839540489044163565906397661387763826564639448405974396604935436458665821244376 114 516950408284257011606261693904674686726053067451299273335873304644964430382144310373933625102171417754585574067709867735135276707036 115 6996278694717959409268083987948950584632611886077839635507756006138473239839166513138000661787501155878666520046462539238854628477804 116 94685901761101429282746492087530770084444235704727219396199442871164573011560790922815645333062639188962443066430188424997622535719436 117 1281455525647034451187600084354506799048693724704677496491472137455903867921843457332528936065074321825832176980274752572681070995713456 118 17342901463351024968667074061505099267649407635930440822647599746802674401143193425695817990858957171346192879563907499203333588010843984 119 234714529804407169165441366885580619987624096741192944488846482274166954366021846740628371594280334169465762017798060559315219728699899160 120 3176568270177969501581238236194903570083083458009433298094890987280396217398906420146886782653310553583170926205615668967347468363900831684 121 42990887626386687072455193860332686724786664956456544918825102058856374025335065414519749589898415949476684609788119325155394417513365404560 122 581828017441306342382755264398225170554988258351121176995614355065792057130662051188590571269255557327127563495127458028372732857799600588452 123 7874316176526300901294790539552744373453936829394749459411150163998372147087769518244590977028384255652762751104228803252637735572257338664052 124 106569043410080727719172546064295439809680467159195036418591279547863136320991747923778932276030977997317555481491577363614932740510842404767608 125 1442279019376348424633215588357007927466192265039513935483848997330250781056472348825667860508015572399095521108100143572140438425655774064235840 126 19519446765874141330899447675905590769637867588562233193569052745502506033814348310521475992989061678037481472743353062907065288928354645735020876 127 264171354451613223177472236102273260130787123652904548945260772144178204725782415225366350869708679180819997940998376741226916150590180480470888048 128 3575229633803333540113505273400822882238526094115575481336031501848665299107579868999633301137792032038090393248856742509714552315330301538818499760 129 48386271709738968597111348101669230206760778301094439559367746176810463318243135333477888139277503379726336492936943065746681225552491192796638750828 130 654847808328910335821668004785834739124033149557212713699353698807993286578560239280488532534366598744288045439818419811535474807998945756693662896440 131 8862547927759956199147699301256427183739673354874479774059781703098511683814657580469284236898696264264140041638451769936626380274525592701757095803364 132 119943526988780312238285730652420253315948256715889960756728266877221776747142941822235049120096643535057743963343590404503837157918821229917194072120408 133 1623285965139429470977147563281563381296874959632906949813186445240615387726368043099036514125892461529988976545534667484558713048642251570498676777329012 134 21969149905564608201319000387539194956220520073281924484341706213068081231760237082082714226354047746639513181823486135791526561825578136883054938320705000 135 297325029562313478062948527087519703169057149572415772481131218160252719355950081828840844596903290166659106656048358101892644582298271145111760663138488452 136 4023923255302610835778190890467999398759757282917747981477130773266175811214192317318345356973109342633433097829774039704944516869467584117166064890700725588 137 54458779970193005875711878122928240417895113234950848492454626653776523619693973838042225228727798425251862651634966810383346936304822418596027560919728033620 138 737031629997839303321417203983692443524221703735422352025169459401740737481025978629646666788152441191329088983537317281667743219214634488986312274991666177720 139 9974803400197191394127973552466396957951894999269643260188311870709590438623544448555410336203856496656697242432627143824485080720192879466022196447792786175668 140 134996516869808066857126099702430460922767635080161026756653141848219314708899274287020130021322069961551018910559583261832765177691567590485308563620183096035476 141 1827009399164709697924879322492161963718792992346189849955097537937619141361798030094496137380260699545771461801086446715321972440075731363780511423842736179996800 142 24726292366901268542804723791173188750880268167412873989712124071204322655900133063470026927601022873133785773307380772431825778171052401053813660221280043168040064 143 334639512250457537990830687913692187760743549924508320697124885180388072146696429405294964419917167114801407544303767136308528122776595157860101138257046249505376092 144 4528928215259878566690267893531375893609472774330042791809173331669494386565116422009265449248537502590222144481984961256641218337263517820729274354060132596302355772 145 61293391928044758008065164528991883685524359110248125945708586931010377887862066636135134300115525122948062822387362507859861412384540503380579155818743656328808244712 146 829529574212808612748325161791188478092012187293703745789448022881426592357827004807696730312932578691109355915359187961689778592472212062063955313368315589719966957584 147 11226647650720647019573931514282268589669629898192775972638676710161632350506807938611247379200704460787846121430986581648589910935758398741826380078443318286535782511992 148 151938666675068496063199053135725562930713784560050492896912989665895724892911682416594384129453141557779926017843587993855967298415598162039919461198020067324656771734288 149 2056300255358571203246201228711790474191613075448745992282151255215369123194986706044004234593628338481891846856978493046372721333044095967053119825011121881992309461091904 150 27829457982742423128858438218592127675948501102189830378012236425848004817679078418408512477351078128822732533053168973062825399151431113741590584923491980225498444786094632 151 376636986546585241468241015085504134164392769476921856885328002792965943179688909013975071449767403951233911019148804582058528766243513754524993377893888782475590837049474300 152 5097311622916259430735486990551249736191689151303412969316114475975399174279270138695638594596433249047994260754524983735830733521652420295614953064396619624727119421422832060 153 68985752088114353729454332403234692177578296997128315594760208495483249958950940504162982635591680995055585245084271646481328718888885646680496813046027042534245626343195778616 154 933636069995667426313889026001260869466434045459043860200360103433709779156708554196771867378246672648706838062267846903445720480754537968600234950549495570524563506794646230380 155 12635599160875671135924580752623106235376637046399726119952530280669677710205296124411839985960643996412090086620933521206917436872791602749628305403649489905018069196637596017728 156 171007067191676586851737878911597607956715307976698072410521985523375116643552476249396564655393939648997938725644877155641749611899390830977563562794615845401853101244071404702416 157 2314367261668655710026557841038355860035830128612992804128623550252325181631214761248713679042048477086532678591050982364977345329487988536285914657506737684089924376470726298673768 158 31322072881818175775572859508263210330075881335741291656119868984618086372627248888530571869105831216843150957122632753861140666077531955400162332449574415748537254166939205977285116 159 423905170913357017827514511450362700451319806851157351869172321607286135609874303543211935932451535714373344367506476758007721543753086514382182751402650778583981061733519798789008176 160 5737027514273873313639529702398123860890447131878775431539295916460245284209732508353920878997987595769388591293344664207715316703437136533434942731566707464354942205255886499637858912 161 77643508402172151803673804069646373904084737881239921580822576737979881293262083735160753732268564769989540220929492984899924491029033935472405748929282411560491618091704102167374706836 162 1050807998044122551720901206062569550110433351692684688726205895284640244034843442401139090307339100715125083497291727555398582052462973503261791162011696380275727952555487527277943584384 163 14221374992923499566401996713439640294282926833814503544109861970123564379154709870894821875545268833763198298797851156931667361747474782318019189723892034395420612510155627199682840979184 164 192468564253217325779668334745417017304488171850622738796924962425419670874683113830500602468601230406788902793301856291913473438581051874329993022872449014043500671424588914420478274120952 165 2604821843466462920380123493318731256167213971571161299852529042086551486893197953539483806863023172499799792797677440144679474023147471600236861152441826691172999714823238451828879538005824 166 35253013199980795455794711285329799557899694799812984710341966649554371452587604912429371727268231545973306964170592634643978479354782878261462855311473786647873057889840429648339665791441192 167 477105542858989362002103713162325427146660108734906270585248951963457619299121276847053310382032147548301105152982289577909535417468689320156233209005275986703891624856360055553342431407212536 168 6457028161975525521351178331859245051964646127391671995208523525132991619551599660923351816461159779651156697606784344241937268463208891725190171423857850354589140558372701428226946559757952468 169 87387818709261245195104778631118029327129925953031596245968529326893137817377955736533748517923098600964986639565747272713396099303715478747963347928378366788675769861551916077494866651946228832 170 1182685078521677868265189469781495195336273415295073776578990143638116737204310870608769743196691303183721463880984696982105241373550904734815352524097532014767333007116106446679749862163588996224 171 16006166713136991372783177786067462910512384901987428542163485046062938295758574635449718181629529454561134701966635495310121495907469616595428474618044727878554405697418202505013114589095726838728 172 216623493017240009362531579132380261080709093250650982633773795877521862920511242304967555827560960023549888913415959560371532285828226522846000050497892885023850321275070657680998725390997992232744 173 2931728662333382854922471174559140681003159297329382588228227990295909858873135507707126992087037646658209489767683516434365479941355877167922579612084703126014825243207985968717372662146825334735912 174 39677289059608366446361462540545533693761767219940164467451631630351232704311503546268630304189581350205775187994344652327558802711034779658678291593963097828559725938474075979083211871950938974214332 175 536982595744973133315293310257527925118668366477886011321807235667115115842087721115906670069871328798999733450352849986576568264911270242426403842705606542470336672883716313308996273485039432887111924 176 7267389354645979730639242459689331740505132130948652983524030456580806953130331627602217751856114612987272269958904428741250666825977025799144830902863846761556812104845155579279643418845624496728754036 177 98355046235250590905775913443744367576577936482227439985131688248708391353239632433741533359491489078412887753237386921238192008708729177764338948590549653825814682461097338307052946023111447464243920500 178 1331112817528340939383083864897915323741003317691417715545904106729187067277329590093959397418751721253944602263128209986973614919846116590885114650702640276793561642439588332825066903625613717228262176868 179 18014950943647674436192621469184957084049509432071661961101364349567413667777673199720191958218214436341835521263446088859466379943556833148614231585375562010048710468514021354874111724273394481126895772816 180 243809880896982974611024440732922596043514815007771495329868661737820088903798244209237656485242782832078835776605367409535292881365803874687863676399965008934200295118838449457483036788009012539767164361216 181 3299662497496922357331119347292972069207068016776721500475422654309333787028629967483999948629946249181470011416358618168451801716114704180492607581431557197532229593756570806364693355490853998222056623227632 182 44656814388864081040866292789775889923018973878607728282749080179380208626472012902906205850233014636075112570432389669201953276486889248576272472489182713693581149234446432088070372838924578422953922327106600 183 604374257329121908433420790137248571156792640073348169098945723780255639440819875227681251703953805252944977887778308870505270630466828013182031139145733950017656418716150073736762466221072392600119800768799032 184 8179451398871240908757379995500900546385700807494083884359046690377238580378908593713081056481047924121148037227251140153301404919469222704576666819782165653103261440402190406154998780650670449001758686386454664 185 110698667878673963622764219917070450187899343829165960061306623987268336683168932686337289947123635297252081607188454237382198453585833654994259827290613291389242361917250423821570867775147726956613631100888764740 186 1498168333368180890452146067739996567499574060031523955387458071898294768948631752582059209906912993490025839903705261503944295211965985224577490040970105263457726332954920080771565758831406023917073982854396742408 187 20275838888749591436034773018570600714383375841127378362415515676707685008363325447836916589244404294562840541896634060280034146067390918456400920472328375175521691464703183843631429400397508065340930074922141938652 188 274408177963736481948623361824880345492084155373092690235978414792263720273706249163343442818950973374472285517826537718321145432836934788957989582430706749206236075725237970195051962907496685330464981981163000829000 189 3713772265923809814536653851183604160717065925113970452159170372493991354515815099615636435931142446368926750820280043857777543429227370102476647477896513509984446566678628072838957211143834329818074157203998106004260 190 50261273353768339054840472563318098613831839513280216908108787980943768602417538712457899095573473660828205873392806107177925828583906947315110549627705118275739984605195647502488693914067909640909956456691619251891572 191 680223615842482470782558831939752083462418563311685138740176221161428883838094203476747077762062908672803044582140765223357317878994110414247211547595034721856333493210883265004916797223211254310561090549816583217029156 192 9205977817017043872080977527001797462926803865742989011555426049884971912258790235767887171013489020450540351840298714653812078384823501800078811728343062829345485442943756486739259645448697142256260336407812303792555980 193 124591421987670638972305648118131036347092292561426580744491931979045908176092127437081360295935017473834362914197221200222614717118344898242277306991173494277488157165769878241237213775794179076934759459116281408201288848 194 1686189424030096982116256780022724409155606951537628401134754865601588273835698634472400556085668160470998902345373578785842150790962984552538574221585774044772607879528406751938429256925299382855378035549503970958172406380 195 22820469726979374326138622405058759177189658677136715908953867932380398998701162080950924197892383195209484521744052629737920900045303353988861803254485309180697233978625997991799158816757175435828932665070024178729666790712 196 308846581017748531063931706861760277686452640865636863887827018374190951763289102671814805970469016767601683443716313407538069790194455810957716020343983888601460352760597741884671753276909605478595247466080910686504628293656 197 4179853076976013621755209780256788488061953751572735854149565749492280802508066066678366944065903328528552238618507490720117647878956353456774321889547224205241390691138298803113577937903853575467486420635562554655806758234872 198 56569095528053880272474981134708429955423996576655206220477348551221821660071555395750258064920805560009346158463018052943876378791397924313256855547241531664284788415931611347088444018270724469437202033985020500991032140498640 199 765592117696449189680865818367726180781323471226179072408333205826953243002203430852667924074855560482937565453837202761576145612396384729819997465434593329449431640691508669272677057956012319216281767391019224693975009368491884 200 10361333961725763956771683854447792260257491004851143892929632018584834920569515515780779535001335481163742250155415466890146119467096873716852134409117201420576124458625172532640113140458247676486565377995885702978120686603985452 201 140227725684315306323655590479579883090128215342443120726805467914970702166602363114012206004574071221215844038792566762839510723658267517745870400123565444809582026760335585498352634371366561567565292443159801756767521519087500780 202 1897807282656143170958011440885051005280173690505559002063403679329580443847381210514390318261543432488211384950267093795445716289277791565173155704321362055213226941953998958929899756620527990014535826898084858814208050413671827496 203 25684453374155713655747301850315691479503637524589656801014376733305550295142007060247118203412026700161910413619225512950791184906862752415084240923340596155374028423464352503941603256057766850015857488849402133826351908042800755896 204 347607025833458071829576313508547588063517273529758370595408351538988108568071520327527593651365677047614408703718897149180426446502338746978211520781144645058718090430050236994636680156824247129265201011221144084629351932771489330544 205 4704427329972494346249951101012545904930558238314576457839830040860992402584224328684208800724219142786089702204040441706386981742363198985875553746153612590041675658777467059417455244514817712795608872399830400175264741382757808887648 206 63668553447465747877319615685984843620381489161776250850485814326506357868468899182175298243103444712478739871832075151914823446065395659127714912032064417514221733842436518461039214321597093314951522549501781472081882057320993758688472 207 861674421510620610932566629607844426478277924974735580916414368678032556677263980422381474503559278214800007546215466428608876155476631652401288238352678484494659362090320298485157737829515606399989316521313955067091575725952543962202596 208 11661688046647718167986084406747630191052621867915822510855385004066957982044942314983260328346649269231860813732987100316476238569045697661591004407439199786515969935309326871416905486050157474969510571176797397011531163874064471772019120 209 157826395564708148654030917964947528818558689580093541713979201187355419682913532840752787820496405460865530899996303662543451109047722253372278988414188430801561255281513013560191136934923824549831782088248839605884960849537500038170070916 210 2135983318822196247176010916444055478421723170957146147680290435802225170591612025724255168562716853568776213405642917742949533036499987318059312316039268418692771901708665929773007611019392294531295288655781008237213992159426727978245522320