1 1248 2 7348 3 40384 4 257116 5 1493960 6 10151836 7 61124816 8 436731604 9 2691478528 10 19921334892 11 124589784024 12 943832420732 13 5956411209864 14 45787739783180 15 290541956700232 16 2253568406359316 17 14346530351364936 18 111883000131558748 19 713645732926656160 20 5583561809650877412 21 35655768903756716160 22 279511948049084222116 23 1786139048638209640848 24 14018024632150496215644 25 89614324392617023717312 26 703795902897724641613308 27 4500300872390587077440808 28 35358001151120391843259148 29 226122784488190912872541360 30 1777033058131963947690836892 31 11365506493539901938835341656 32 89331030620642309643465381356 33 571369946769593302255315303192 34 4491257763188375485619991245148 35 28727375272959962974831874332944 36 225823186868032984058807390336412 37 1444455506103271579809293434304744 38 11355070062539282364974241998926844 39 72632335590862445780581245853828312 40 570983318428328243852688771005339700 41 3652298937976939464630040149722107192 42 28712059033919832322195467125916867124 43 183657573424559465304427889419796507288 44 1443808527400329424934665939505029060852 45 9235386190605401505844497812036436346536 46 72603481908797640946766091362118817912708 47 464412044379114726047102532744987098339056 48 3650957941160338739781167479886071208140052 49 23353565318766753443193777590748105032394456 50 183593424468614780211040530813390475740559916 51 1174366584486595964777114092652390696490792560 52 9232258520432638574228726545303634232812113844 53 59054723272625569153007272839035418685136651800 54 464257697848234258135783413475373507522663574916 55 2969654096844033965231303920042249522274136176936 56 23345891420803958387633953953731065293763181419708 57 149333504072181945346322076365299278022312201629824 58 1173983310348146967325346435407556193301846729107772 59 7509460589064102665208369461010217345381123757901328 60 59035528036825502865477804908030652096215540248250516 61 377624607093154234136748403573641773843239269093180192 62 2968691175021229226907253589552706372529879751627432612 63 18989427190871427604422873839320324070112817917624252472 64 149285152016373166017652058973238455491059720155475870876 65 954912246510658007912176655669139681003851251577593350424 66 7507031222589894892326516128160944690021551567702417487996 67 48019216941775923685059356563713144301756389214680392855096 68 377502505178165016322477995353326718920642175088652639081900 69 2414719511893799311307146675554170483539831913238341021855992 70 18983288977562102871912659536317358443593436798818633495554116 71 121427852217046480729260744275023124232892029017920180576295512 72 954603632922062243377335579990490350590229084585133017870271412 73 6106184717313856335262674881684346026709535693561329328938576136 74 48003699505658386457017684619979540741950504873090220149332145148 75 307058811060188133178379674282632080866651949594270020103807030720 76 2413939243838798836380783743262643300203952708399090137645505918652 77 15440920641801132839657163122598629037053816355209901894171856911088 78 121388616739105759829951076778391068952012728046533314443033506425756 79 776470245994978579524728665247081495706295788180231396661735337160520 80 6104211746041393551584050545522290980579915583745007664941323090807612 81 39045990672534671483691509132657283130489572588188281290154290509963944 82 306959598523080585780521527031497579483066409887501127602415028504113748 83 1963487198800409105308487106153742443850670107606036351217427730017453432 84 15435931627882390616347983313256443299928041133457397083826911134033349260 85 98736948773550942305182912653756418249721548822821420615263234199813315120 86 776219367011196054145873905236211623019675485570076009821367747004689661372 87 4965138077070517344275095040194348297160744170215763819209142639685830199736 88 39033374875764994151696065676425671399628349171529645322273723235096674733052 89 249679541780865174989380594706264561339480801571824921605871066189671711319040 90 1962852795280829544553989124736428088113828415982957301404210192710608600761428 91 12555516607920739354347370223947797872451733314620690800076419342710852610127712 92 98705046856703425688056430594541261336832680793620183839593026593862632644491996 93 631373304246145934466757410932480764136025436147910196620559127072337072962129696 94 4963533841471508157074371259448159151853212484383056919875957092727466859563429596 95 31749569672891511214883453018810249046880667888714028739231628371001132820475067920 96 249598870375182534158699087404849497233584726423836162813175784405409370677187679028 97 1596575540406871764399162710336828478123205810199441384179644555658330816171006855424 98 12551459924083707059975267272900662231592963480429421595442008484865576821774790223836 99 80286236396431463496869300040468005477879624528522935655735434679526609172036867421360 100 631169307736933789880183284521473253391107308647884135327066162136287065595380240388044 101 4037315862353078308551923871221009793929212949392498799335047656806271793863682779132384 102 31739311398018358579992429074875998996701026585133722583900030926920949654430025530478748 103 203022586486209360120571825356970860739168948882883799141259916927233414658444655656314552 104 1596059687430067347925624517535965811742674697514255385647465838883662590041018198012053316 105 10209300443385589641033519817318687056630936665035708550408876459408499632980776740338431920 106 80260295943312236309151588096170352361180654553732193908449993650310239382288207144618816532 107 513390245624130459791854906486645807379302017534176269540494388689787087959178635606029779264 108 4036011407119834828280960576962126795469123529456247819039057858667352029089393619377170773964 109 25816611604656919669094532171752894009998317642288984621116832781852336838936982805604980590400 110 202956989965652891308420740224043591982097640007077186414417302441389749420136447734429914587428 111 1298227694091931964767611136876900081396981517818905601559238476642185812733591420218210067785984 112 10206001822309443074749255153646352719152766474260783438091076818126918296244851762963255552690780 113 65283359858252462453308273432076549219497435558803801538474013623859579705788354655812152371033512 114 513224369432284069606363297524770010001868651329235299780178099241272542898974686837563866249230572 115 3282873330909499179484743542874527610297572754539877444289815071440982245697663709646813471316812168 116 25808270267345721328552046239317371443442718475107380238649594925351294774272282640067760194001066372 117 165084292998978587455419502352109795658912768001695488826779360062837812160796026486596396320473231232 118 1297808237222205258180979143367265576124783460982664462133640633371837559780650537680932513843047643452 119 8301515485954923034982843305826488541149692251389138467023356137706809393247159434509396453390077364840 120 65262266829751237128161029915521284312214395817673776992352823980225012661932436778504531665028587853236 121 417454368986983664606258179306633762748635430547270701196268655703998800916287558117185444032457059410480 122 3281812635797347511912336435049237487305639137427747553015295390425569668627629778180407268988963996614148 123 20992329711504109659621176623610687326908693706247002058374078930049693987374619317016225724480428570101976 124 165030954327338164414308106164161579815396434228295759702724031076397761510581785579114469353727951349001044 125 1055631320342564492603508586378612973605718093951331793055200754044802682952205702736567432039734788123314768 126 8298833269491349421363760736651796216567967727110178382995985589563556155868314984254590261470216610760878660 127 53084031158176155013547520941637234259342018444811927591093698698179531885370187368479888535309275580255683352 128 417319489640786473959050362249649904107138777366074212457259979662270358060777074842031112445422248329350305676 129 2669411478893766700896247381573872443508529770986638368788819052744966052732871841374655319683654043850778415824 130 20985547097841759328772291320401992910624758471036901843408855306009475307792897555277062877510216431884484044908 131 134235428021978484283103682632756346887526363145796161022242814091360534197662113672996885058436762705556226650160 132 1055290246268655522258086552440297563478333669182126012624529113795225761749766381685313089817851122011678853076956 133 6750233255051078507485322173031367411950764475818823777053859125710454101526422714119766199579504844773068050216600 134 53066879728110185024436933896045906353219362955427417827589393353664918585267414702073869933984495284720010838432068 135 339445775746600976383219078333065207229076779330164287883614280554550731425387319244082484949829880904761646450550208 136 2668548993070852688423778022559514253130660767582118414628328601046684563729160243021476764875574572848169298746253516 137 17069548609448737116171839589947643592768901377785603153389064457168958502199365634772791904146218750342616280721187064 138 134192056606774639039447515245595530392010861996844624950209778814907058266972725811617346959438302015164277630417139172 139 858368288983637437470321851797783155698650617461371359094393830077545307775206463839034847206254680902531830877665916656 140 6748052257280664436595249510429479840619983090684915301575741989268685549897538379296653782972004188842780214240486929724 141 43164358729723451691187088404743908331877200895818122200592475920839563962933199616398420980062218397421398542519137442992 142 339336100946915474290285030281841995395829521661410396944491163825019662782697960382815754581660691329680800115138850056396 143 2170585619786065548225759373934109313193670615946869017200985225577500017676505927074570795728163802521147720697309045185568 144 17064033444853322447716634726660117691924794989263214771272616986459575883469235758864889914170104147235140737177220752096060 145 109151208809172180117147316163442691221390710211698711034248486028177763122611302116210501391269405698267817485814700752847320 146 858090950519361648019704828479028136747123852479126635587481463313988422278788251376429924492125079527842253156807328381183740 147 5488835029542745129710958747122095585567608897835681721186480574151841283999611589029322072909927018096226153289812289341399992 148 43150412342007149076444530285775989756306989604903248107162685308854560362952425023325970857105302947738810593672644843416887340 149 276014441894150182658001014949042891068642111079378897724949388943023255067028886378344229399686183645105496062077112500796231728 150 2169884304406529666501674342605676243695689629042585399749760613745257099381737211637440672218520798904096547214642260872160332788 151 13879807231241529520070282613324987753344039803834537503430959781329377890817201568552076232874741496266833154781700999910910118608 152 109115942095555816619597022022704495704611640360316230205504043429805238560245651504986752161583089423198446433996121442365296727636 153 697967278285765799452818479338357066107029615292101870245228075324815029960472813892999573961585203930996692392133065626795191170104 154 5487061589054213751455874352636461864611768497941068566565560966325113916304811512887318517881825497363050226783707772216672871594572 155 35098349237957248152844667345802662562891804768194116896294560602167728752953659096523769269293096230794643512667566134619482117969048 156 275925261734054311368657899072688873464561250390554718318367766389773716143109966682353895478317122613126932130801159878901454518159812 157 1764974028947593342734848602455223579610695331551528259223378526006861218079146440254650748993981089526811567944634266813302672991462448 158 13875322670859516618252807926331035808670584936039279066441269930599098107961513602906846420630794241921759257097041662288100982069660692 159 88754411261331540162532524549698951878840863922604806005183987158567236153790338742875347236326897351457647759551318355980194254858192312 160 697741765326400176281508909063083422013565085347980913085809025770752229003209268734208791162032301108711026746048400290465301299491225196 161 4463150952449212351329376325386120902058138653291050493024121248048204119336397457695467417554883845437770288789887412384040522329856956056 162 35087008974807749694510396649767264091036123290732617139386289648973724291291136648684635191097001386749866199886078978896744157926122170324 163 224436353542991947063055409041489508973351421329331322088841690900569917370582346033026141629150410895686931379767698009259342666234772213664 164 1764403766517169678325997522609694542897965377676601345358475659987536428002818821676987542728169618560669058526455285313138282710596274573852 165 11286124383499231340712348234229042949169228636316373253653400731249093623225703819431172706574813651946185033939522123199812882825509981225888 166 88725734745163827763858662586410018629260771237093734425288416010070498506408097887899736363902260347982207844693639054074971557038539748827044 167 567539979994445311399139128450337575451215027773708756372219557063531966942750957202694757462024173883291769125067985967604355517877742629657048 168 4461708910091790821665287994387510595062379953856044916017537124702756363287003915137249945971639667854314284309631647297281961239540940215349356 169 28539613595170096288475706670419593641466345903223074945584867932429619774444718313996053278210591534868934913742279810757196542772478541896654624 170 224363838243419428208807516093562823784483257619637448718059700068026388174338471947597723996792193811490421652595027657272334706407655029512055996 171 1435158002735929977229504940712196984657353152948162113296320117259525175724468211971719923069149309307761438057369718020720482345339042164692353752 172 11282477841048498715922974617578157390792365928554794283775896989056494028935599876643958698720009653294924239722732054673934913279952351795163983204 173 72169109296054149973309042821175896284549889541977745951371009968952324060593568823286742206982750556946753338823280417133324105731982554387158415144 174 567356608045030730568467468834830041479502858542379497285826686600381280608600450648342611574378447588200020198977466741589055802289474280765871937476 175 3629133744616797400091420433467834176182936611935556566317006499589614710226258757154538573094192419810955871933862669106056240114785173871427744363640 176 28530392456986075432191517591732100064995916137502199466525379167457338343021107938931705745825200889922687553204186663558326723629742235747686153752476 177 182496526073052726099839094253603707311426670819706677985375792717798517837417759152864010719317740298764116696567508815798257175604268089004461001892640 178 1434694303736817704336278760058292639063592653827677457479445131717219670852487401355418951190507169985713875627489963220205273977374457976899886956833364 179 9177116185958891477494585235327371108098356418359681120481123780407167996582891004821113922348521127834254878252238509343981631969538693831874050382664360 180 72145791484577219464329790689529160680366502695667180872706376022855802703759866540227238429440485820502278855265090913456500845652219300643909880973891220 181 461485285790458899145430637256700416019292901032194721737295155634410222473290945491111832123143761225010967693535694175158271214020594251543209274131204984 182 3627961172898690188540902263760587697279566079163779872361139017840793147990451884402096715289816104345022241679231673286345428129438361199765158437042834068 183 23206491525839717739658334530013269328231466622086169736751779089487831010841363948430434453008103628048121068575208641799206881666887793560152025773869076312 184 182437561515617085951766905340022686978610983450273733550031522071873731183493759910610648309714796609850737037711950922368112681807409617655972291530896775140 185 1166973824563931190455235747937045155821463867684509803161017503979006576291858067187849324254790568456233480635995421789044370990614654496580040134654589652144 186 9174151063246232795981980491074093188709787826576777798015123014964027939736831340975912924235360020281130197705023765738592796485108049321224467843321145183836 187 58683058820029523890183612753531986971818240492985760707379996294457263658417431732867997148047591095425330267847471127342270509155814548565349688235067658479520 188 461336180071981815686951637221081257901730721989344782459959715425083008356513513792674587315608407504123425029865234523148699979189923176910776610022789137245188 189 2950967125386783733682489274686850365807667373074856442819189797152459612595079146622144613862177717345311273019470038951190916018775825294231223695996684527192096 190 23198993517346628274554642046342128996490925318970685288017505723513720645102784879387942067469556334931972613456029401156720701520459706818784185688758120322028524 191 148393883178790246735210759688348790244881800493323866987419590888771666943086012979346377792780677646595771920591122058449356879594667443322210642133695660287891576 192 1166596775769715545360393768620758001195283586581713473457561075553129939595145841307878824263322872978036828834979094410741514317248921431259845085867414860376748260 193 7462212769311750440681045451310180225493613419996964263016527376522661622737820268309074535386056731142438863129547497036890558736125004327931313657465322422925213616 194 58664098346278327302751996662922762018347439410250765020921266518517093932158507667183369476852943930608045303637779046715764161708524529146447554935657229687990886972 195 375248751644220582232055808904296259457676625285246008404411340878284955539856700603118024976694612179341879604389327503852239960274345166814770053681939205617134829056 196 2950013669042711176833595006708919198831771810571979911428260184277733251897032341467579400133287297972340663932100234346949500963590867380579365518855429956964706503524 197 18869955864784753105542721575922377890301985915196637931746443082836589373546303310005546379669686340788730664718671163489364597345700092829930904450383593288602601402296 198 148345937172167135098904379682260681378685385554630275685705085004123507306276992707861742653042975518070650288651082083258101573223090038472306328337544381946654986586580 199 948904514082235228768025305096066874177739624260527669002424624999840157972194250452210575324313733277472924760864092487262655554675771099301508729608168721598641142981352 200 7459801731233924690150607084565899979012094010563844385394854237321610483301553159929575143079939413691851155634988414645947628390167431330825587884209709207556932754569572 201 47717110908882028565253100875143826837776973043430939922290588233574189801170826939624629134520841603155662562423128587412330165310835798150877017591074521847806287021294584 202 375127508916783015574484912756634974904268645072049547497921868854642430902492604204876856828257138774343255734912933606390289365986870066228273745576002913346933641442566028 203 2399527707688007251098691545585140101032125625630243524799241704711174346398611176289542966202490454190522688588505976407572480034479328386893618464881649544991520442223489256 204 18863858989297097511523615794877904017674188072137187928377578295231485364664123728224392344325514720928253494890717426327756415780767058118811408461866474199397462090810392020 205 120663910917765192468160997368293574292206639700760109065842755576805034363331069175553564513399593902664595002749238301960327923983832046633157296270958716815147041996885513984 206 948597923398426031894508253613231083834869414117761798884334469480758420357968503748080541357683312949223683585224598810304257670139861958829297991684045960330044112043144219404 207 6067768816055477649493143804241868534233597191271422590263269167763782676867298402745078278287627750646374127722900448890821846313460420561407505216564304108852303703182485515872 208 47701693528686400602336250678230021422880825823250585439246448643142995506638496649583520839451437580526155985916845504761716115748301916155459986163231266633754758638813931460860 209 305127010429716254884323059979544339952224812702679100583386083759910158855845879285164966269596657815420706376668053835644532789436041824468781904179564018375080588917782777811840 210 2398752421207859444623136282661353970358706348108664598728231166338241196884861881344289883708345651230117176482457958171770290030584887600524543182272457088056032872519093219820724