1 7905 2 59014 3 369068 4 2609908 5 20123780 6 149625960 7 1103412332 8 8201125448 9 61392928964 10 454158172752 11 3384197190198 12 25127260995252 13 187313795410528 14 1387556859816504 15 10349189174713490 16 76751150630045768 17 572086176964557556 18 4240334204807534288 19 31620828388750520738 20 234431342540242528116 21 1747690134252140813584 22 12955690946428017601200 23 96600731848914864666508 24 716138078001319839090720 25 5339206110166176357257674 26 39580681768529627901630036 27 295110755705671177512078320 28 2187744556459925822648915028 29 16311213986967124571085041220 30 120919133808133165683567233024 31 901553327092557577724629689748 32 6683467257864601587803045730532 33 49830404918550568455257295120376 34 369405885957659038578109729411560 35 2754219653907165192241976495779030 36 20417782717632369104786173554484080 37 152230644295533512890784842866143784 38 1128526397759950910210044284300619092 39 8414066852311617477641869114807839406 40 62375754827815770683204863205832576048 41 465060683304388424346005366184519068844 42 3447619684641509194249209609485987349516 43 25704751567376817104794288484144231957560 44 190556256784762411604068587478184517715264 45 1420748242423012177559027362558683606496640 46 10532388868534972679654332745247758958205580 47 78527339566006406487714843162339310671794756 48 582144324739288431048247784324781259510260660 49 4340348657334863477822194993838117875987067448 50 32176172847733899626352583230810906063298108332 51 239898959588683001524212954375948465054153139240 52 1778435594366067510573483311175792966925562565884 53 13259651308221104953788672271752480993677156652116 54 98297364948664520567378145405054411612421767913732 55 732885023778042515446511414165467828162931567703660 56 5433074027296127377311309510271816177965163740967684 57 40507886839134213227671492779261491784539461168905716 58 300295871634999893093904801408243317709551822107629396 59 2238944512312400094644632880011291593314065492236311140 60 16597898529470476188084199999919567230034594779637933712 61 123750531310277599944111558132692462096418681456728912750 62 917396008538473637227342168281673345971688837041184561544 63 6839916726037347598540337810529996329778084759693021780212 64 50706144382563586324519873005848892966746772118592093358248 65 378054625626764786001441226534688226557747889136315399497628 66 2802620732202858067043924693280448777342273919619488454740952 67 20895766095111140463666862523128120476571547144645997314943326 68 154905940356111567365078771863719666399003335797151472422755920 69 1154946960037775750809080549834146694310398395135692429707373730 70 8561932788901280267892455643410108735661437689614115772968253540 71 63836017048470716250629333833738824742798739472979752798437635730 72 473233582527908858308872694474809555429105787151055836902363237188 73 3528332653601299215125469586265377360002251822006470109685473331922 74 26156479979952558828884144425341073913210611461252012017487276731808 75 195017356825531173197057802342140978146886225686196457803094915550046 76 1445716175456451362817642303346866515781079588946842267805923447466892 77 10778963662438220992893999506890656920643708247513441008435030193550966 78 79907359913173957514772063822424698017343220553649158937202383641270148 79 595772907239124120451403248621637921990184912128172430068834259938331012 80 4416624975891878492420176871108168358596671402007255686311922989738902524 81 32929451115390518057711212061979010294042699120406584851202256406979978968 82 244114887519408562311395841710231100372840867715395916836234015064367757944 83 1820070596683888095045265308170408248916464522129203733197528121224044675366 84 13492673395358526035942923594734628936747282105852482462949655500768023117380 85 100598608986667000603829074910080583830811309029228635830686997735875514558964 86 745764575041658969621574433043911820030503425566363615815830518671699050501584 87 5560267908568745608524975983074789928702616410213520459788044607391705819169422 88 41219763133165415777125759069927128740637480860725363780420171946262866102983284 89 307326110434825698156957480859576462176912320225992721296698382290144037719811008 90 2278291205578409842995467397147907356169587446975028728858433747545257498920833800 91 16986472541998359446482899579743395785427073339254386924929911658567518147442928064 92 125925294637327055570744482382054609845596326194426727312193998283355508035117237900 93 938873202188103186415308503246309511770166717639490010796777902975548313321604070380 94 6960119843615978039616970447184073118907457547287206746756429668045866798289915564068 95 51893227838075187405080602003148833455332662614423694371334697620371460588399535343930 96 384698470446658877603214843804079960834425220877124096535711858851061708290826967085584 97 2868232993739794696655557655598021429484736542882909078922281747139266304463403404204542 98 21262983467115593380118823586946016064814754660088865701047142957883387016447298849569196 99 158532449206059606562320764340780143934696811931223275763202815186779518182616454734694522 100 1175243731533388670728189989251533735110446348556354878189848323339831234522119859341718484 101 8762376524544937799960867095602183642863863981657854504193286309627333663324172168814642954 102 64957856485401922700747511492526423536742353776614012463678706101381571002093076130249762756 103 484312471941317463066902048737610626999936679749940915859689885110332049374973985590744633440 104 3590338757793639709602138890229952052347942409478328299592605554567247024750976115274707682152 105 26768830330546381015213009963831960853983800780886897462204516902764604575945925428463883995182 106 198444546867269158300110835115888460124804898338541660945796958599553474216956925102400769207292 107 1479561891919252859239370361525490679683013870359382354559603238328981735708854820369659439671146 108 10968390683434250135035733258812250000601536291301659864889108127064986025882058578396912716536672 109 81778074162681820748404368390830594105855128412230526612654341239268391291959522428084607499382972 110 606242882879078744037635277983294615761090292470413364871868908140843361301428719783322777862212360 111 4520022751520073211998123630847854958804757721980656376388544949691131327902078340687813265675777806 112 33508145693299081478742202708909781891582379456195936189178469142040618763418691138785767926729810328 113 249829870456673782923312181070804515163936017775727106232137238277278631315893863381332882001398264372 114 1852056097501941056374089817109772096441855695996025925945102048395556253638399861266153267613012197508 115 13808550886476943945708815463012212259472220039784487054470331460578484335026564397288713589063067368772 116 102366505735352514454363480343536014171252596788032807012368284918814549220903421245058107330205117552880 117 763223697934433689995522527195586943427129488140046328323747230342191189317256593799735255242812398091296 118 5657982774171861358129245950195857212275194643173183535587261639660795357304936565159331935682973344452492 119 42184760578981444554917091847386021645620609824532547640319958233984300292755969861466996216443958204671028 120 312726988606878414912139252912130392948246781466637826864419264246421054411010743399296019343314100564826640 121 2331628367832549719563393894111682030350137798382465572605084276045989268266865382391618497944765086116275070 122 17284988892077526769124456948449495764030481698220820714124594502243647542164482659867041000143570017243134352 123 128873336509825107962632927140767432442556758927390548442114575245467422885515705514054973783563279596231796076 124 955372743267838709360275390039303699890607373228499118252991005504432226673432323455691531271504240757459765408 125 7123063474567993024367914556556742093646640855625607374201082640126575084534381163848954004981898883100856388632 126 52805187453575002536301292282921027606901537105277049136650346691963890847653261447100299542562984681666008077188 127 393704661001435781457760239346191184856226133764588073095609198994901109920712810046539156078534995688104231021188 128 2918638658739158442354176689915708502832722621884075386764670731419411547700319926207263847010257561094372137394124 129 21760771983525848157247017871492558582206305591225701926776193606122422572317573244609481859006302609009120000197462 130 161318461898765580024283213995334834724734212427146624488594139617895305637361672892129073810793025262698706075085144 131 1202757407327917270985686734349657703321936039423606494152292264253300746236717502459418461956330385938485704919184014 132 8916364508316903444569050674158125016170530569859165216633789067293870314594718158769344060429587103252692150701069308 133 66478587339518645479633147410749714785103279640251522582831971642969322999953219405592701357929716002744627893011280898 134 492823667603922804084156446738211599128395622962098432739049047181622269401605385910810588551227049541673465621890080528 135 3674392315301793902259245441612875443829482960321278888335053407705998802848566280110685844876407867773156195569662799008 136 27239259579847313560440081571370742592944910480523381693931129347115763708094667505660910994964466887512339270533546110928 137 203090339717899246742863433769884301118048677908452820962816801698155237845602127794075771068865563008675319447888693269756 138 1505563371308341787705863262812030586312323088751361174815701247275225071510343249837209303934513690091737912033900395506920 139 11225172095795665156315095196922485284458820062952160301541967979720468232311004511015718088394804010948731174652515756345764 140 83215223173773421945655379829753769622458766032848687340854339748284503739646269082243823530727013490602141548295309310528444 141 620435658117737220020346641883908759898878970568833045680989179902443939618063026123084842965315107228530364677700619222856940 142 4599456588694274540258862247980372056446322942264479325282696620953339007246833351516324766625506030717825159119425360084729448 143 34292606169322544493015470810396420739668673572287933269714855059075116027226194389666950734286541419490080525973422783935119202 144 254220322970310823262784344194750318165340985123418225451979367243400840201699421369050109893733410357871029735164145951855474220 145 1895414653393596192534897508093386188237605649317663891988646229327183418522849781189304295985120769726898186838930827196000366842 146 14051219174453862900704059510408957691374211119984389824750175422535890377530411895865989006164856073692438972990178049298423282228 147 104763011902928189446079871656878363569394928732699003204469858098077331234794377467118878508193208035948584213381316159858060442308 148 776636415144502795464072654114979984329445684593521182507477666079328365476193692688248913871067118434124817887896767871718226961544 149 5790442024557872596858482306001896082103918824383150395856133125168483203919618245007846290671787447415731849260770298301980130492336 150 42926105830382368214967848819701774644553150719616357860112438425911295760926906822838180886208021591858486273218182818904716825139384 151 320048252057067027890588646624916603357393580557037666233797495282044448380854482692064769758341289530495073499454864223751536461068360 152 2372603866918008544314849515963830831478412052526553552315461576436856553987099473082708379745442356582472934260054938291924232523627720 153 17689648425865206269372390276734719494541496775122441753174615588009850464689301725955517868531553816342222350517276016695254647548063038 154 131138126797656086089659449552626743285136920965127078421959166272102278938113273374810761266563597115816507126117956009292061793155614112 155 977739010975503502087731396669324175311246861381044228648211381268089756543917818417057670206780962655193068330697469933982709602887564564 156 7248242548949878803954356598722740802190226940453443523669599817410311226817414593176685517800488189593851395936925338694923975185654202588 157 54041411709775051082731069814070721024295174308044459451936798713550980149440596331345720239458736642128606272875174189557283987136995137902 158 400623535895637509643825724982043499739776062433509224756934968747439908220072506756441513610574293200305361653172522692624060532553440561688 159 2986967019625835755237969170565331364214577385966409693594746954673454138826868489648100368923521211601618956137278678057313982854083373417152 160 22143190770675326002362948316962948771513973398766432519929677438707616003302273139838929640846527931495437542698179362411032064083747306953700 161 165095094559097813111891975396672795745376020765975149889420448788366235011332578911535473011071882608487626114552559957834768207949750967645960 162 1223894388556965869880736017485089315472834800938477697559279067369485379703941974924806285894636735410667021467764099642842333999200139969959532 163 9125105857677577128408921387582610579766558908030288749610023371827246794807541547079209912907628571201906239819124852383661140432926371039490834 164 67646866698405166707962649026466776894055291455159634756779508825644268566525759713610047887912357461615947939447201589439345908970817680546971264 165 504361181270682683208108403328224424374470421930504215968347333423018166289810649683481214253598476819213979131380903375075033521268487337059295676 166 3738965238256588781235285853583050195184256413023351380761893093434468758333832205684471073838186807550886841916775682959586290840758774776482590524 167 27876958924123705851169283990411497652882781696482828888840378277803603708113985076048427567425030604780831701717070790942957944525667376670682349442 168 206659402500023508203542517810072329186049482926319191085275116255716694826842941011974802267984067235480131726938273899885792056994112598579393148844 169 1540810172780148382903843561752327945326042237152780443844259997049800385219549837094496119660173972816085672061292897635679098919899754556046330469378 170 11422440680828777606175172918555508583334389122174961838029678894787386301749519631090771401732678040445156812294280051767411892658740479248641819047044 171 85163377935329037418803658970524980528934765855359061207951908672478216969280115824284868953872826238505289682420319127154057387509488289755525919065050 172 631339051253849177468454796816438265545185856689361834550022859045766487968065001370894344043802190487868543851765173802961859529186524731336960227202472 173 4707134642205247111453825054605063540082823039264185629463047650174929889387131584828265403907425758473856620412528171850837834241869498124214135509139576 174 34895256519659158474980693673364775503616250978189216092954781227627788204829158525024246156297584205293602724017493401142438399608482677386778153020528144 175 260171884641239641261603585207738397596577193311643753716829248259880343826038829554372628965412586037853071338364600855242332410838342467808722015592378104 176 1928724233285562982418673539112610627597372912731649314794293441550799638431012231774491489586877445515306295354951757380748431810180630336351243251075661000 177 14380172802123772053846720681700240299456479209658369533722850517618416467956255890516993519010083066039303770103880131770094333926019588364257764101596668784 178 106604092907792095495916931277617447032665536123158758432512553420444874828600699990217972137771822323745785618217113493811661671972825276505217464859776646216 179 794818279861751970101638404037760184768764238310444212186719650080486765276615204216057343260031531527333131026438384548374806876728696858482352165458466168110 180 5892201916981137552752574240104928282951177403143547919035233687545107117514093903695884049207655391440486990948983347801944985432777693936423160536012349003644 181 43931050530150426282264985286324078485872952424809882769803886755806487193135678195468312254899666799502765752978000995389240932241119622454442623382759987807238 182 325672706211250162667308825304079174593860121257312172988078833923804855149341214664409724982325854864703484752378346331170282078013616176076399426321339398665096 183 2428148986480679412399956680615750199082060587574113312380315681790248462868704886930635514288875727398245862883586399094161686143006935501456102858833564918685978 184 18000522226723072121624014120876491857840592488485123966473222295274101672100375301062631776061649672011567458458294034006015374399017979475607530653371787806932364 185 134208206482581517503730310398534038896871259369842974109339866183613670316199118394213775182217479859991272458989464303060723561495346696905152834741132085890014484 186 994921570813410452006250668430098250252511987797137772297154745846723819708625728109484756714366564501653660358577689669015354916679849911517372653397560640720308872 187 7417931431537615186935977452820386394936879767295113949746201941578483165578113766580755855140141313265336751928807691478204733098481220741312959284517631008285942822 188 54991123013103051102724744682461382770039648845041248779709077944467305653285862604232582073881493452542887865579911765298701937429619702960965213404116635961395472820 189 410002548764671221251160747636310108205062177787431856625069001017471405723413433867496958797399673557423904743380360908867171324970904311575787376460148806047043671838 190 3039459289006975731540685817841548491675842941500398954808761613208125161797934830468677378482972444744570634509899093157640256021039529935723933035043046677753022610148 191 22661585853818252968986140918697244205020746549101147702565666346308405887133692311748222327889117347428277574612146112923699420270823116898169905331168879063243700977610 192 167996437667394508696000052300076719877837079709979139021768260119304702627476830220976597443825300065597499452925145535036883358366774109281231571140545475242773330221152 193 1252547026737475038355412963464463501643511050115015176011016578455369078574481147552530757530867454341240371214904086083452064881706331578318418080198608637400802367699760 194 9285468363076994507976802244489770708183991175160837896245331997839501319389168405328889873026549159950206207169722801309485699118001418310301286330156749896737349296722380 195 69230550073111906917374171424493178824601067045601866767012331750896296974082155762279994789746419581832841793554638292841940796613504076945408503132163463409377322003258518 196 513224708326286752384055828449992722184372405104308027271905017154021883410231061760660966389931939934703988904467581729316725003614214658618418567600469816390936160325783664 197 3826498295963945774152238142638750062822515572084496605031673665286784331109569514598146692802546006884100759001706294018002776480581230458970283672403017925677311718796727466 198 28366862169709383559289078035904686760354368409030472377709597801429418575770486229502506292944921428367216163319763739700801306983876249030045896184636309124684411466779552632 199 211497513648988693825200683408721187925536128133021099578311018148684777029569652695244565362001800921953743609201649843042601368057557643275858007237170471680019067780763017162 200 1567888015328576634390476988214975287568961420048948369217699324765467447625384827033297537993790975298582250580695943719685672728417410513761255853491084466781402868342190609584 201 11689851874985815333840343374875663134650574482529604447418729578829483310852282755528235348760912198949621513003963838161770829672500745400162661032623129015694708378343550683454 202 86660019494012572546192992556576844869404426529828464162479493481967052247750225858602523889532642594305279183109224332829034387131783434200481324061103801028044770706987087910320 203 646119353846894770928658120489612456748196730335816545274351477199016983646025135738488232312525050787271432104492073543228993627970277769014838959996990521401908262281210054936492 204 4789856740584118874841121284744161517792135231335821673823437534856921041214133126900218826862170480831949799985026771856872945988929081116423135325010619722589996098441112810608312 205 35712190700109737543030876218806542874345246819205739213587507353947424153446356724315513314880012212872260332999250053409367837424509589555540444156397766027769176790034245589462500 206 264744085326501167753557149893656770272831893878534622457975663579231686448340150751183693452265774188632672944512944626051810884369883638905806363124734784233767163391935095887821840 207 1973877669826332765950415233130275396704546631681930422099115768802438981640417945595891779375296446771913902095727380123418416346034186722411852368287479103273470327775063548200535992 208 14632886641786782466988528836705403420153781202037282658443354747448618741460773244603774640129329142415625583520378701306312908235663490063363180906429772799716128172690692986735476056 209 109099805390181812756707106471170677306247940459630526693828434591751855786106200462368018853428740455200758438056710382720760055987228541239846815185466846722199485663323211481175549742 210 808786232966498234157698980211724040693936491108414779916614756896330990917401381283614232780224713610494581155490620786233908948723732799155518007619565194309940271548251741667491187052