1 1643538 2 2482596 3 6296976 4 35107968 5 279003648 6 2260666464 7 19410499584 8 160992300384 9 1323215405568 10 11406249937152 11 94660267282560 12 778050772950528 13 6706874963045376 14 55660237162145280 15 457493854494910464 16 3943642478270681088 17 32728219451341424640 18 269006386443007352832 19 2318861777223160479744 20 19244193037388757688320 21 158175755228488323465216 22 1363490725007218362089472 23 11315585505984589520732160 24 93007344074351134197547008 25 801732546304244396908609536 26 6653564277518938638190510080 27 54688318315718466908157640704 28 471418737226895705382262407168 29 3912295795181135919256019927040 30 32156731169642458541996692733952 31 277194217489414674764770295414784 32 2300429927566507920522539717099520 33 18908157927749765622694055327563776 34 162990199883775828761684933703892992 35 1352652797409106657267253353654517760 36 11117996861516862186144104532607500288 37 95838237531660187311870741017889079296 38 795359844876554714473144971948856442880 39 6537382154571914965452733465173210169344 40 56352883668616190139379995718518778626048 41 467671588787414172110209243505927588413440 42 3843980706888285999686207277521847579574272 43 33135495597146319801955437482489041832116224 44 274990894206999533200803035181485421987102720 45 2260260655650312167815489879182846376789671936 46 19483671411122036043549797239703556597284339712 47 161694645793715725522072184686713428128416399360 48 1329033265522383554675508048959513669552327098368 49 11456398789739757193607280776945691279203191750656 50 95076451726704846606978444595787495739508842823680 51 781471560127161530149198732788194037696768333840384 52 6736362488366977229841081096844066472171476749385728 53 55904953615302449804903325422323047494831199580323840 54 459505277354770979727728854879458094165699780298145792 55 3960981143159782611146555684944311085636828328638808064 56 32872112725797840485283155348325951926960745353230417920 57 270189103084605336079904566669121359369431470815309725696 58 2329056912177952175354174742747254918354455057239619141632 59 19328802282769130205346495344815659733052918267699485736960 60 158871192613747937614983885201443359309225704839402118709248 61 1369485464360635879108254748735385891992419573656896055279616 62 11365335742268248560743739262751607923035115941407297613332480 63 93416261256883787317610524498448695273824714445568445801037824 64 805257453044053896915653792256406904491542709310254880504414208 65 6682817416453730153717318686497945458744648173547490996639498240 66 54928761619047666942754988405087832821008932093994246131010240512 67 473491382389903691386404429846767259841027113074429869736595554304 68 3929496640874793330385783387660791929741853126045924706024024965120 69 32298111832000028162339933182191645698753252071268616725034021421056 70 278412932845263370535205804749899148786523942487764763405118185930752 71 2310544024834378478266840631944545654688209638115003727142126679490560 72 18991289757216016559455880711128687670866912217905946634320004595580928 73 163706804513014861874701013192940699486476078182805680882209493327282176 74 1358599886602614545220902291583392844956667267211622191559570487540449280 75 11166878377243017736960057858143668350469744384128696620980162702201585664 76 96259601053652738782324195757449131298047933971489740358739182076441919488 77 798856733322337352589890547451034992834520353120433848637027446673784176640 78 6566124485818894429332514020588476990076209697867673613136335668894532370432 79 56600645419547810404006627105380089203252185175235967330938639060947848658944 80 469727759193534363322855641901208575786697967634815102998572138644185095864320 81 3860881197661509924447518244106024470164811302346192084524165373309985033814016 82 33281179506694112517555896737963492451512284883038748790591919767837335011459072 83 276199922405798205633839117437910642562578404969271280563160417522780836368220160 84 2270198144224967835575140727534342388456909045779560945700209239506271199882641408 85 19569333549936138160322867281922533561489223511226784288868048823488352986737934336 86 162405554374609344912697401053491457826796102121931512971138325503395131784513454080 87 1334876508804281087318182747790193324412662518918381836071723032829687465530993147904 88 11506768127362449238269845961770449734155663424601349161854412708211151556201905389568 89 95494465972270294808666071819452977202156108047695729627029335395996337489293910999040 90 784907387176917279343091455700633674754645561124008519610173143303856229732223970967552 91 6765979658889120152102669425521024443683530093665593307170394672428157115046720369065984 92 56150745991694933347495650229838350594867791532045089020693249212845846443704819667435520 93 461525543660027360253737775951972600755731589940917009530781808262667463082547694928920576 94 3978396039426802649436369622206362372885915695075368864616192067387756383647471577010798592 95 33016638643116620808327442335144950149782261420842512344167630537153357708898433964452085760 96 271377019672096087829197812259759889244370174885259201604099703258448468292538044618205298688 97 2339296871182959957868585337857341075256918428704316892394320935624000753584713287282349572096 98 19413783522152573035296536093065230688071969715455397258370566755846174332832279171097826426880 99 159569687567192499643568313608738814875689662832532410543210625515967699356012370235504715628544 100 1375506560255580455226728178660116552251068036078138332727860710146912443107811412922021548392448 101 11415304711025712944754363222722355644586318192687773587921893252437550507705380152605521939005440 102 93826976289509189790418168401938423146905521745529057399407847803389007221335273698476772789583872 103 808797857430281307673316169052148532723628005213945339643982097566384516547393110798148670454759424 104 6712199170083119211515565574960745119016755097300410869698073232433279698530763529732046900135198720 105 55170262058231403596765883020339792810380446786371085750851814508392736246145140934704342400275316736 106 475573140169005408911909907402663337241493267065799859710661473369034095729867149149311418227398541312 107 3946773112008874096371152558076918129981851997212641591382467060670768462736088955482443577279496847360 108 32440114090240065314898339215959798172503702710386198421500866930934928912733342869606153331361886240768 109 279637006419375180440203025552766042297998041034690317509868946340992048289161883699795113917710342291456 110 2320702589861217968666237704149227860429328974361033255732890631674411856088820305823676823440344146247680 111 19074787085061158405160223458984361325432177193707084671842509755389738200687205607328418158840789109571584 112 164426559774592606098839379025026432871222848128397906695802940448503324394027187615479526983613681267376128 113 1364573122838396165575747770039745981932445436924287554370939691424554171380226339824321972182922357993635840 114 11215974806015961142234211393882804459354120189899765787043395736169166062004076897109109877398383996428091392 115 96682817147460452386117554866715542528279034699497969137132128983719954743687986317901961866364844585217163264 116 802368996228976945358539688783370637376277916911481081970112538557637852771573087816701319643558346500257873920 117 6594993185937385151633716299603089022100222671661062282781516692867469644458397215500156607910249789899717738496 118 56849496482706746003037122261628739006628072403304805852633691842427333389288535954926353577422528616107691999232 119 471792969782638443870821337004621934777251415143950876198426172671891057429684975636220375950412307742151629864960 120 3877855993331182469160625184166616344994930930936704622275531815406072150941537562714092085451226876461034030235648 121 33427503931831566649785827889837698535897306573143225841348610803347272032901659141496695903524446826271322895548416 122 277414266232191404996042946158717697649023832104643115204674589531071941768654765674097581058842436952385158360596480 123 2280179324078735291866447608289970410857019387390782317898012707458770424753624086875886146245321403359088009778561024 124 19655372311916961190074066799224566739107616265008216794712983152368195955346175575200057191272374733847537862582468608 125 163119588544528546137673252341326006217626013277530151740348658644270301759969002216369377662599352928002473116030730240 126 1340745442558296351617471193674502601583927399785780002924031471985757009755130963083021053992248985175143749749793882112 127 11557358919407173179763551277944045242595278363824831475291234093592499221743551238217633628468156343502352263198491541504 128 95914318064182785128951872376699691655964095807187729223325011282830937434861773303225194065608419521665454192226069381120 129 788358320224278254751073061880607529731349311074038641719330505527625121736017006292816379747442403282984524852878802681856 130 6795727044611417829700968151431098602646023677929000907471245647032389542385208128071968573539275929979383130760713026404352 131 56397619021739477655823700957499418693706888334626384783315106634304591211698722702296414110577750678739287065028928796098560 132 463554692291875613793630960385797227482033394911534721330966337250243571580777999700176031291496133130394900613492735976931328 133 3995887502231513683864169273041485978355861922622252533593092440455045050922502379306317521241094246827877280887299259525758976 134 33161799984782812861624336163009658191899650340760314252589282700971099632478848948950291497019717399098700794237010132105953280 135 272570159067622860910655004706848769759435636207982416142608206303143220089497463823703506399399726280672201560733728754435620864 136 2349581851312130046112131532548393755273246810501884489752738354987566489942431399032114702489763417134791841161731964601146277888 137 19499138391052293962635109663849679016836994400367064780522498228171006583897563181982771400247593830670036067011361957678300528640 138 160271253531762242215465142767627076618548154090293660691853625306248213412624508728337661762847039053035254517711432507608145068032 139 1381554128571532467113933341138455528100669124575108079974610152732689096086149662630883445063980889275257602603098395185474011398144 140 11465493373938748850029444482343611261900152707415834090947228958164551871331767151005869583345585172433981207402680831114840710840320 141 94239497076676198422693503947364721051706314605092672486809931680073949486623211132262545116554058963184729656414322314473589300002816 142 812353827600061090662992804589411850523193445250163551025070769806821188498656001626959465697620762893851470330621856369058718702108672 143 6741710103875984323817313355618043421997289791960510445476970627400756500343079084791451315007204081391180949952776328695526337974108160 144 55412824281085604672543780321050455978403312987794491422244239827883482298134448145770376528533786670352621037971621520910470508401655808 145 477664050628835921309839769098574168107637745807096168002741612646410858837209728956652165830201008581584664554405651545006526596839899136 146 3964125541079078782404580253103409532134406397672780141940458728911644822201730501857373373224235999858014398572232481272969486728775598080 147 32582740677278335547455742828777668115301148036823160956279613018795487591303055509712981398777866562167341170327313454295356658940173615104 148 280866461769755521730185784229961610847290994534572546785612068236089584996279320626511473508158193045971782757990523108463837638941860691968 149 2330905818154498324053893188824804804895030961831594723460989732600047155454617535092135543455850767916512466360472698988506058196520051671040 150 19158651518239661301903976783321268851797075045652018642292412455051746703686196639711233062481385538554396608152460311125669715456822085681152 151 165149479520616246777349241127217427178207104786328657509939896122820675977812240528388746422797017511031408261698427587776736531697814086877184 152 1370572621074845014543689195028985225278278205556977697395061962768827727407315110634175699552040251534909330219957947005241562219553790382571520 153 11265287092724920845519538348592906084856680126843386961667938523570427061767483624150205040739054696669985205593646662941893792688611386380517376 154 97107893958122353105081353782803847180785777614361250615844658920218557474953597430692582896604646296486468057878675421612721080638314683083784192 155 805896701192008868551689246677043312463627584867502886068296434108070703715501285052895311336599667902526686169335272839082038585097628744952053760 156 6623988810522253457165488548972628777895727914583911533460747851859411112319280371000320563954564161641951300889064237809833550100903495191744217088 157 57099441647375943625787836024288662142302037237244415362116659445088511795272715289247238743203532022334043218032661147908279995415329033653265104896 158 473867260300901214708393277046101467728613019902091697008158303255545573784714755611102443065920604726685691467569140429380238688037405702031807610880 159 3894905420587085032813307266795905721402688013775339981674919736893333734043736858148188491605283727045467364922769771832182127459331255172745599647744 160 33574471688657054851963247582281733339673597895499716232924595753712044935620356590077376381003676829132417412203204754970068637304213471788119881678848 161 278633949056929914248535246903107663024424455702429917840797082314260797385412276299328236522761315579291186582930654572475580348565994552794702875197440 162 2290204387305205999294224672875992564184780552099899909224852805293280235617717272591134833063906831502734810574588625837323090946086778041574412592873472 163 19741789352930348252954389578381659203728075562553833144959662303182682422144769674965497312030161975529861438375484395922400358734877521411414490427162624 164 163836762045474789578138725179027305858361579953028791690388684400785348862622418464005003075383653560623217710763224888615641244956804797043285290616094720 165 1346640179735461127585004107651083627740650964634741146624213449512448778543217756283587281841577216923608068617858111992345977476299025488445754604609601536 166 11608172139523044772737181072088415611792108430781653889236281434271417264221124568879712419473735241611558525764784824802371410936107982589911720371171622912 167 96336016082739176271945570405268055844716609012380929513948546427661785131221982056834941808325588293646452013928776234505997052034601220661451750882263695360 168 791824425684451143019982415298837173111502767205227794215037508313319881783412040694749321722847403551081544347300569851499434756063826987206103707510445703168 169 6825605218039550326369462470387988379733759757299612486870933483351593351362021246501270902650556322067596413149693476983794389630431493762868091578248914272256 170 56645577456650635647903995398297616836693366099279986554201745299465129657158525449418945783295445916664113784190120425889526266596345517748933629518771052871680 171 465592762302457272095749660195716257789563627116673942998442054888232090488646279928512601173034273288035948076212735072681667636565530268477188980016142073462784 172 4013455868207255591905243932588137167283450737292172142280108888210736890600868492942747290758527117375746690932019764466471101102693718332566437848010361592086528 173 33307599544510573760967549294198998699975699266376632093870626236085496238409212964258340120577722198998498905103790810423041444758651164436372974157037379088547840 174 273768544233844875992300800195081159580263412744604278483083928274280469207324012597965409489744152693365137468813088222736820570300531797864587120249491539196116992 175 2359912050505866288040283432361824654362669033527797219660704026267913291673310673850335406966013945016939054268027621506285007448383906379549065454630092616146878464 176 19584868532172217371448918984989011235585711168629459671195928226818271788184617222983903990899700653011117356201028996528748369518086884688587308804337978904066129920 177 160975904009500787083472870514707721833194886693827315748053349825276915893906519407603660779969561783698700831662095874969250495336712697144377226706701025047316791296 178 1387628285697449377367686658228752896765249391714344765160493967445533015503906676223997219296016199669960163909600241445695584379649736951174850487322494458294364536832 179 11515902696917263814411964363173538606524398167154122286663205797369143811452554927114535546649023983970537005446205049958904041276635088196889337576950731595590884392960 180 94653831557586462805082047862648140437918593375970461659855369697262826545617033411670952538622102328814836089017312374481919291257987065920893809303540202727822273282048 181 815925431990100233892199755038506703297966642328034721914370452857973413116297125619710364946057525405936576378844941970069003615234045327290812086545626741477086347657216 182 6771350785787351122874235045546040700636346122286623904557965008853056561134102297143346901429626102574675759202368569375835576270661431859770930495247030178207440023060480 183 55656452955860840129388244143237106577496132905070631455994957381990542008822815646062520092709796169343123620342179676195368543259696394761485559870481639203959496689844224 184 479764154010178937528613455962641941539204385688884416485649826280488366912382709864389694588281824938690706910760825878400574125757618652446997506888828523988526772422443008 185 3981554262042962460250050206781071931974171519904534855880083425205597257946852150720287978040620148313909346410992718792991318847148921933545307131205253744785974733559562240 186 32725994338046173996080287556223418667567726148181531296125034940610438701187815599884761814513360147573756688761201649602876703436701480119753509203843203851928184053628403712 187 282101322557985215266824712106033461625052178785064036893562097852927159744481033400261140417909713063950135663527365616499537585945479767638834534050631172105253742184396488704 188 2341153906081261926627029521587270296000812853703866495257489054020891187672749064623529331087884647208578695689663718650278895482123566096924640593148689201934153143333022597120 189 19242884670771150309695209083059370176529822975130740402121520545078937956298435572732239946933855766773368932991586569966491501620780470310415063411859803864933772223533501382656 190 165875577664095306576892930718347675435530681125617653693414513537521169929754847639353550565730911281602679770154090982501728100535942103371634706021771129197889200404425135357952 191 1376598496775782012856693358693314934048477957977873499211403563764284018351576449998635246679676172558644273065522266566363990543488656864991688668771429250737282048279817287106560 192 11314816186413436382100782940838909663799535909376875356447454080506415518303480116766557088797107190862740932599052903140297002953018916542524057286173564672581058067437698813001728 193 97534839666488040267213043262388433156092040501863180371727733960062447918695850411939887732649775833582375704850605497711016123115133956782521207140801423968358849837801979590475776 194 809439916104159823559735694911669181220505039290989617536305295493399002790726952599197525047649589464482832562527092741022026439571330236615112937237600399433521844388532564818657280 195 6653111917611100592675260369213278882314127114713602709591102999337772324762446308658735568212699028227291668368243107046494637736375122927004145684270056027477662143653366902045016064 196 57350485723894967677121269438284398695782119815095550058575907568516719376193160042220653986798068190146436914452156032654077480391698766588122469798791237293395003704627563999199756288 197 475950670669245976253124588608061478557656963103101895111347513750118613640947448128328144728017958605115905546765930531720951546467942179129686407095709034866910844500457148113370480640 198 3912029807555327148493053097097407982800706743451598393239568563610610126960318429491336514109067028597647501000526946943338846988988572281078437662350792944156865340468179738402469445632 199 33722085605650240994147306429711226433119886451276183434442633650287830993201578104825744544237264095806104905697867747200597558470318874753816012241689247528516262178321007631529456697344 200 279858994353516634036837258101540149391902294304623914325472338085069744820877099499456949100074559659808152461498367152651919509323150001328255607372276912501743576566268803090661842616320 201 2300273526842532363313915221093275893886815565149539855224866315403038754652667236540905870296131412815416730588309844802683242029525280501274121345462266251164236820195289686180652034031616 202 19828586336122341704558616180670201142674493233350395859452268586369244624002527925637537792011511288333989684550346235353951364380547498355243815198113277546767562160852752487339320538038272 203 164557088679867780813660307763705607842438549051118861623377734794021009954675734505680686070843841079967193647361039885759328671482012200781014297134898824551025223020966056217309163458396160 204 1352560833783409029628582150002846225605447552307929434872221393456986787735768335086052651734125270735465037585926188743977746313360864934749183351131812555684571250274830335474223396010590208 205 11659208765639936922280466314234078271892602021210032765357933928785115838913486420274872221702768637540385934515603586388123402255761929032883363336490607197499326550581418462555520476366503936 206 96759568143762255118432260965058897411353866842057890634546108058884353853349331889340243409656178555020709864648291452826485258831423174059236406715320508836002831136328041055777788113536942080 207 795305770264644509421606304201673580656003160757062507704866179352708231188631781030598959219665659192453442100524598981458914832256188581632519810465505782742527895161600237258843356854227042304 208 6855614754196282910300914192769638023872849988471499266030465150125648113281130015121624866361227958873746929495174908796216560526388014271335417641856477032129604011741874055982646040103504314368 209 56894626068532206009638169447454631677876073703130039693113111538624000065769407150932063124877832990352177400413195374261973332192876826346831007148608459195569664708160888140797339410759721943040 210 467639792915610971539904506870584065425729858525152754530461313459392439938915487245992188021163407605162623955108464201097841921366638885999921648553717400252606402355020939508199893830285500874752