1 0 2 925 3 8800 4 89331 5 960325 6 9722206 7 98015235 8 960209886 9 9295982009 10 88583128280 11 835152387679 12 7790969750780 13 72061578435025 14 661325695334298 15 6028108188010041 16 54611818274641520 17 492062341420006203 18 4411689362497060530 19 39377134491486664713 20 350032538994791923046 21 3099911999313921877781 22 27358903163055581153782 23 240698411274704622060373 24 2111428307044275674367006 25 18471419193672270823120419 26 161186056542280657132752946 27 1403240436834085210014371087 28 12189361759774176412517029152 29 105665835200143124931063754151 30 914214026367585786580160503544 31 7895340211922493102163619035677 32 68068968119846189048995741180062 33 585901563102349379528750148501535 34 5035420094735560291046969513679268 35 43213321656212432023086418667578701 36 370342080521860826987077378062709152 37 3169728435187795016787680752887162703 38 27095833711140213973230109986982042020 39 231350437400345608706797055074022749083 40 1973101963704493876613311531614391552906 41 16809799300417981047473993140970463958541 42 143063951082619519208424442937287794181330 43 1216387943230521041401590222628161234464039 44 10332525001065654780537256644554898822532370 45 87690066559506241584506879785661648167867613 46 743566758687724011006958735941989366367774248 47 6299850573603972021366127474070495965762050685 48 53332929114191342574967975551392750138625193658 49 451158241339340421746242691950948005362811354765 50 3813671031368934319580630769333331399226795736076 51 32214421227942060855996356224860323980546683513467 52 271932712854556786566685770666471134998417464323042 53 2293967352518286143386157739958106685579807300767763 54 19339165951146273500624584278825870603113638026088126 55 162938054907142856804230490277917529019863528306913117 56 1371989085740748021751549384251169299443086835577674572 57 11545978187365939505449708058090431147848273879285152461 58 97111561149551265892210334541810406383210821702145372866 59 816354982206834594569384801318565970955944740381339711895 60 6859026439256322350647966673417822341385480604328589039676 61 57600769259004980772650271079211378300676732031883148795589 62 483485216493142481323945817991942057894582643435860117818032 63 4056333446105302058568219633836458445923437612855787197242199 64 34016197647007136010584051746575090886438181823553565431815552 65 285131642349108664689418161531083877354650971518939770054510695 66 2389011295822198341432643636838852381654171695904499557762811482 67 20008267923591109279576290051778244697924547225868124606165636395 68 167503708267844957720054918967139737527658508645374936906509198278 69 1401741466588731365955895072906524017715340447935941744985975760623 70 11725859812585064795830803631033035364849700343871331023413323047524 71 98052638180362715835331885374148923959761737204658643846070419237467 72 819626557806525188706629900871924634048373146512124828364834945743728 73 6848872588280213205706291481109032837431664474041154310869481739046225 74 57210071024546896103390746799201010099589201734523081273616228935568762 75 477727317882631762465110659675845488306985926621637350921702024089481669 76 3987911962272894896788765524596600957221689119829515578988088512952581856 77 33279172003399897550584469702717987588099642172408711613035115584743051323 78 277628701382861774282483743476828707020291817624438848088502723091113473634 79 2315391415638368146355326633599024777564112269588908001085763277143729501989 80 19304380642494914039713988057909175536395812696720684953378608979646551755130 81 160902131248234958811001058409855408179993483786642472845181980323165189477629 82 1340741822838072963326657946379633246054100482248071717078686531498893164248782 83 11168859162105429564949661291812092894949378306334284171599760413479509645148013 84 93015544363432609109580036361358377143227316450700166294870174520843776754034830 85 774440358296210615430156594240452885324864187859165640459550368852458872864823427 86 6446273498721211415108477602508668914436632418909464828047202927773912710663322302 87 53643891373679139928086418036384715400544133281880812111307923140579050069055647575 88 446298088386316293562501476539483481877340659536986303572918962635174364416073154236 89 3712148268819938694452009487671356280820213842722943992895792923098351438651638187323 90 30869059074618363441060922233027737659081683665105495753270534746043579580384039971184 91 256638283463910408983364447172607539938675247725198841340818220022614398525578875669185 92 2133150893031882488179048116541839451411535246474724576020845434138354193252436099393338 93 17726616337258914719721923897730990093285867380292016047316250801350606538495399596338163 94 147277440824108348290334547299117041714545551875513174634671254972947091375890667044751788 95 1223361055714863502191778751773826156579552491339804919577764049389605168812449540088735581 96 10159748926465414038608736051017106463883923405420030556559428192519582645666824279334156540 97 84357365894816074255700630677149178743334582236163565685343433257659903092871935683380531659 98 700287717260397919509036834218974567592077186106832016834578027379087925542198059074500725984 99 5812261888214593630045699898682894700215310689707839973279152843089773558721166670233794443991 100 48231487799604541293535664611652581955879537802596073704351741835329488620892051736902180378086 101 400160822371205821954699393832907115984887920564698677845809666841728896358482928551077201845509 102 3319391345629869018624975250875579707403523847961361367134991785895822765120203122555860442576550 103 27529849970760628172868195253030655406436008959035036749228339299114873548470238985531692570878359 104 228282279518491227609941325757538621569316332206353910128132306251931745868429504045831838327580738 105 1892626671325649840400138781412521065090426556464738176365860831503858754228195767772731435956332849 106 15688575143914925633667625386406093736752186018099420312154151915704315986880796605609984857153077096 107 130025697611500283289127948453659533434640382862665237113010700785713704707784139790559216513738301157 108 1077465426491123191015529083462511976056221291465484485640952166894211909975885551006723206959519769850 109 8927034976052382061513751836100237477151328963006406867642136677842555783193231194992073760481596235873 110 73950670859070129905671698757093890244785333079164908491355553856015236065223193179899374967528549369056 111 612504386227188062162134290632332605493944764934586180424419570344471011588282311250435699024805263419691 112 5072355380607314382927881330009312990135423350705648343108929809050424544493688403441011080267515773099978 113 41999554270661216515039975523718492114022185507109735827823232902733410249424747013916091392855031489583539 114 347708532921983196902053369910831183806094633169878329506915282600084750624470621415581636166248465598579518 115 2878211928507738073531032617846300986830807096817378886020514132061630961449006089002114486055361075128092805 116 23821439823923793297994074687226193244904554813786391885512473065405257516203617720331664650776043092235692568 117 197129719824690465212355356566718054537513351724094213046086157663752664417297758117849703304930697590171285053 118 1631083043492901695972157889270326668020328222050488516632260755904884377132322482487123716643125927561784197086 119 13494006055749421926725297884843738416461752930028762714477792485364710323802286752994448084088374337263569474851 120 111621422366906076556053237375483528701826309497251274321126782125752175106477011880699365508124365060384563773540 121 923202492835243350550785560237755030912402618773584898249496172228715489940670731989794121377062890876684168802625 122 7634666438989858414319429471299977981953961083941481023760026909651071848369313334807378357936000610268844282309196 123 63128830682241110343335826650346059430122759705375232137878954169011997664409077427572907927967338340786252716979235 124 521928337141151083486460287166739719611591613908419349123588189173806904366905049134236440903699659433559913497491864 125 4314597789810968332450744008667749689807730786866781870973936997771665994462907181106565045033398474792207241322360575 126 35662920007015094022954607838429869082218402627798031206155544341697025521587498136882141110382139612025930205756336822 127 294741602368306081383229785386034207140230936354927879316503478599126122979234315418956503495982934439455129266836502943 128 2435649185154907339102373527419165595825400628006193051633696768478676080999874370236623920003679682400918269966785138210 129 20125077603774242360869968384020632098337270797991595653818636296006514983502533691563175023539763988237012369675689061859 130 166268770547793730329683679717253079790260973195615011717466833905724797456764876010934118426027328209195668171424368183136 131 1373519547261813532874792007632796042070703794323099820241286666530698840662409969948057396705036246985896601494262639028347 132 11345163728684056174026449613109636568808698606689338823099478795048181530115562534243747633873322470296493864928321973409956 133 93699908448538710676158522038456729121362144917313585505724688366301090998651864159895202044033578281624618722360994521379497 134 773785765238431721023681843089459823349108497346445920569957434886615653444579792806297341693498590261320954415825428706840730 135 6389342317029424853896115267502970242413932827723609285908344041658769321461039649237542856243402400267317201433980920142970769 136 52752870186886607096134750703497205369654798385392975085602214758044785874357749039134876559379590387795811365728711754524946512 137 435503047872699944945990631240095568893877839255964352239957536403427368140891846551616158140382472421424022996910263443615879339 138 3594943829311656583972335591682061728557211527141308514474729530383049747503329231571591287793259514204164939247792281273424963794 139 29672179543971041075273165060443457682261853754797942707443701928035977789981600605989673758177900493593531284775808402413420508241 140 244885926592426356242907171017700694065905370718469832489863674764057713902377978183464269863272413696025268088984178678690032987502 141 2020858214940097314815311907172827748752903466343031474795645273661511576674008391128257432778605801161149187048052033432435524967573 142 16675009283845967733584697630580078782918283053202946107899630283788673720905883434257158936818985653107888847176977601591099475006438 143 137579941853163073112084195924360406745878408785079825381578527592588055971486959209081084125386628667746189102853201046250384042953013 144 1135020008478958143729471570733415958556540449617877805210725007463019187289423230902680973974313838423079500860154663245414088729130110 145 9362930992025420280150612624257696285821493582131646323113460513562571099079948473392980899490452280396780338015195136799910284459323219 146 77229029255410543008237938786860518777887796534861179104780936049805451402320761785055357863440412714447464437816093539326571994965852650 147 636957280816287720699166639927931660765006573312644629944483359020829027568223343526185662443679502682133664344180785605512938262290910735 148 5252929006798985204553383261009744484548575650164550493539534310227293823189045316597871948552388340150973743745088706542090200419889466104 149 43316639728219022728346575259343583884956856776312168595716948150676076463833598318541391420275472805934436744134480786969997062338648301279 150 357166309995190042553414027927594009967864731853773130011571690613019638840483693231822165545903503508626952234892351527466344293129095968744 151 2944755239507880366465722582625797919771086209993037857655575383931121380573853886591108302741572536936575944069723212813583685949581269650805 152 24276796967433421801266764164397764426196786724501846852196138591513296291080791380194657945771504611463700248066733166036797310023652932995574 153 200123230750459620244619429433288904326411171337247292352849481741971178240727108123753577644770962853803367539578793254545415387017980042753303 154 1649559636244082641047801580007700148911178010338418189652349556302826379195804096693573573993101919651894700703501099220373704318936594140503732 155 13595756724109895108264172936297145495252477332089290402611390378466324612739350662873253692097238469125690756974697910783188543950781928680220957 156 112047982155357297391883899833913365683921957583966134040446080225181331369742346111225074895410596265066082631325065166770361165858796804186589880 157 923358647014892768527893206006724844414569510156412485262388813767493882845808507928700667633594640678655395148037922908468290022098550844893287703 158 7608568480447444583257407458356273019750798307528500951504938504551682620325231731988945178581012994592162610329235418164134577373769610997695334588 159 62690546843213918710532029847432206196875277464586992941375018776379188000986302682913565415996765007098287453525614551337154104918432965663856260259 160 516497405893931834055616191777264727620358298324501734097493423994599892737373330836471136360986035911427710513374950131262804618216053281951255368482 161 4255020106437952933207142685451002609518808494225089986320587120987594131643009969280465764403393735354206755040328962621898308730551753675591125995053 162 35051198332293098705065214801521633033255432228524807940832115584718254506711159042406314276133701131069864751018558903477892899259586332909597219366042 163 288716958778109876456055630473545528647912762506238791451597993088041359221358897902176001548156852376912988759944121716642151170256266253179338112868151 164 2377991352659572979037365291903445700564404022405943570457634459206793911894262653029900783374394180489602828454674190348408284315456473495856831207751346 165 19584711354204273031296146217733375196784687578067276354085672250789758918153800096482932482178486859637792121358322441006506547506613341824811486370121301 166 161284775949528676863526511127801195914171223263852060120517059304870730815817803603696978913004376683886314354327998210475779413260356600970001386240565288 167 1328125860653472490658298146974635353701082759672050123912388282374631162408231114351623022431094014164131963365717611540617593612417773584475285824804164541 168 10935914457514199055122645742243711613156708498952815898664337862192893522563236647220489860005095119304143671245375180945476873021530180535084138372789295930 169 90041213294129857749093772470650892094246226733936127121248010848289853914792714686860375576469962322248342695163845990243614251392465571861837966116955045637 170 741307302581279940080056848100328452167317916717247463221460473241619155554424966521044851198425056806264138722010605696639595251682290103954934734274484654932 171 6102759585793624926082044670693014629192739240668728154255473973215080616735151409024646499048009606382902254070121061513458387383760128993602396426469755031755 172 50237222417034911633748764226208059486511867915697979780663241492184938083560607631921601764625052922404307880148922667466808649539329897574769811859539515294770 173 413520151425535710914650597676069091816127766810009459940389297173854745542950869386891279670882535629877784559621833200590317292408038884653026575682105026694211 174 3403609740448381869444174279934572111273762757025296694359046567437715120291553863683033354440505288351971440712271855088699907520642669314858358487299499929247742 175 28012713105815737623769800220196305759553216983200026021678005562595641369628658084250421879414542090559719670208114571933071986731004441603123782001238285944550365 176 230538378703596391924260421159090017587454822801518922784242753373522844171003051009708974296018984657383841604094519455939332704787921910382857152232458547491152836 177 1897161251267178975804875915884321073447728171789473676710632747339495332864377559823536088429688473729335517654373091078823308252655482582972049338750862556772694621 178 15611279756907296922918404535517913186328163054864855862739906458961610441214617745137549708371585099612356366445036422203122537841424143654373607142079709130280898778 179 128453609117453338236640070270393631047844721981115815948987387412299191202765919180658694137891626001647703436679296085644105177816374138879676803166378233609377255679 180 1056885523138812159911887615243454941116895677285956570948568400463994609432150033162609108928183594537554502987840949186140696966982136157472227804427087106029383434700 181 8695282688138377846581424412416939225980068826926475654776851973118898949990932657593647978463099012896950034207274752524282712858432345823877551310588759989214522311309 182 71534222471134968785235504266371741279011376515805008721620621941329769781185820435671666333394940220180408599557596163630112957833014064389862415579963692436416734677064 183 588462362268058294764845315346521190065668115067251169590886266706247698207234131082961466121860676414968991198042292523383268501170984837773652777329709890951825322775807 184 4840591863113325116035026616641570893513312680281195089014372337462813525990992824524931472448230525099555275553487964217759849704364798815049602245617340221899861164897904 185 39815617429269194970294097103262432197657234110913200463382078653251435361672804986969178437554759954255764352182870895516621974922333156863538015028767816958926569443847815 186 327479349244953793512397413007862155744757142292731364647263141263070260845850705037951185654938980878549412459289910454849568878360310951551765956366260857163957856725915186 187 2693333399274922928536615461923983015374749949432398225284148816476553232166568240067746908151505767081364069370972969109200990274933821283730343715131052411100916360653472931 188 22149927205314050115692927121555527292873023200282278781211859458968266070625574646284435542986563843867672712626592065381602807058615036406313105485231620601756784551682935262 189 182150651525745573455577663574065291475535807110593147096208066800746948653163947267555568853175130771628935652765043741092973897703597424258645880922433402100749126195885194151 190 1497840745530649017350844124015857937805006546685273463423579246543711683530209972308214293584334428686503366294462397146372944494761966757961837032878370666777335710778279343228 191 12316215534828692783531305016490257213154773102682985173004236671972500653890788333069466265797799088031079024001987658173183280942195864193996936557653033871751594894251448326795 192 101266520545113798057726272600162305957276715650294802971475974825738554531811037375723065399034658959738758942388499527724393656349607585078788887609060379364089787022441585551544 193 832590974727350378611488139734916730119659869799484315922039046512229269363216495123395064525488744539681707130520633631416435870716755292836986457597969506566934672074336442696177 194 6845023513874822472159137270663829792991104163927564874529592584567809505063291570364118531945280771322793990021149838493793248434718745082766904581412482055536125250536629401795514 195 56272453763065241755319019699713198788077841185669747035543093543193535453337574589101129852824161243633367952052561436372164294014942936373559675661984814327677718461517594059037165 196 462588305776530615304488276988138857407108539772375068217165133359572859757907360700560898629778951871389504950536656682116571120773140775029195462354770777460086980683403736678338432 197 3802520426367356999747808782184717539806452815972703156355260747379646341938124276171600773554909450298738405181085002424963827318817424571165516227453405709227475758071221088146290763 198 31255524364088517389519977828912654282372267266095688451005004956460725151846158145373331658438658647708533381729821153526393324496417104560799838836923241166213089888908665484516552322 199 256897906691901702410949255892845045447052765406577590161434245027222873659286893020292248180340146284684974501984510123434203059478664746802645436129439114465433275194202329086858636429 200 2111412536551903577880291756590661707553807428582880673321948805141427471550721812997167889755536011118840330693742391176746045488260109651788842948654001513348223492725186789944686629314 201 17352601328198745839238508488134972458811789924429155084196180809007609105571819879913688016152222064737850239486940809758412610267195199372259820196108071500163324855425522839194394191709 202 142605163440057198838317104009762471757611662964323320649526441481304358243574905512703453787305743369445132464147250513670483925988721104979639356886578054516834580906040502490112455940542 203 1171885776906953035619995501190769050985606626370321184875798430839338153771778708881345748956215675603949711207010640814378665860599335779511522578926613473131465423001891917600526284736813 204 9629747205609927451922700768681065214724980031023169272708002872754223789787954323769605293697042313391837644638851770718388235094569975297847562344821854140951565473327981885254485182037358 205 79126919207417754991901785126936222986137564029110553205586407593757410073944008863725079647715414802071871085578365108801802278701496674416123762025917484137700179072053143794051105589007379 206 650150032396234203921848177725785196937871983417656294144699849075085203699805901848897557376273773896698211797035282985469940751779398272187073072611044785351088265684858146672836276476913206 207 5341744020065478287493079363390968395562487756922762758459394433066890777561249838547450949531855261559065407881378927004857477841777129915140973323854681369490778551564205704734879356176841143 208 43886697102207517825062958472653660894374295960964239461976240339352938086042576348924887440710918114187379405752821886503105171116340806982949780368265934198884726676875380515450361074460529748 209 360548130832007032275059128697432175586304972288642103454775142832000564752867899720822158734629010451676781822891762257347611455979373345273251290614755604429582625265762190307241967717560722195 210 2961926717386307336251815750993076300311727352425755485008269671039761043755526757854145123552546112227192656960936520793545531463801842272884721291636005836533509303316705872653003505935825516768