1 0 2 0 3 0 4 0 5 105 6 2625 7 42075 8 554820 9 6578550 10 73169250 11 781319370 12 8122058850 13 82922497890 14 836339477160 15 8366154130425 16 83235403604220 17 825247074255735 18 8165187992777430 19 80704316324506860 20 797435573602269015 21 7881226621071221625 22 77939438593071188565 23 771442489390202050740 24 7643886863861471614905 25 75830520449602419287505 26 753229703903218857617985 27 7491760763520121128650715 28 74614223689852952999331300 29 744115725329434158563220075 30 7430777144893492829976367230 31 74300586120827129318837137260 32 743876317354234491550444446300 33 7456651323610683401121701721135 34 74834921582291829717503862113445 35 751906983054915330586411163217345 36 7563187732373186686389775364107755 37 76156710549613224847689449845134150 38 767636820563177778955106505455037885 39 7745151427168320137499634563940380825 40 78219168723653000646680265472794950295 41 790658431670777147885755558148079230880 42 7999096641379687178060545880811404016930 43 80994191815581302474199399849820472229255 44 820753900767104403215296475223412448209620 45 8323464187329631673616429620457426364325880 46 84472230610617623207073179475439911536544270 47 857886355435144538757374834011528175965453485 48 8718452540789318386416963720463547491491327945 49 88660752655922818726077433319149040948219949270 50 902183483479027701226275853562196740031961236030 51 9185851772585958663397224003808177669626015050250 52 93582636474587834750898569845940001502078387284585 53 953922476627930217644742000293796279352249406001150 54 9728905934852169144042871458509797479837118754423655 55 99274942827915755759673787824260535499350006794591175 56 1013519315035719975095240670684623359748288001966791880 57 10352222034773387570365953517711366525066513191646966890 58 105788165935682597715025619626958075818470184129484046600 59 1081522870256539128683099678741792616412550689253882569425 60 11061726566311258947017684102974329161848088535464023799310 61 113185948789069125309135101048148582376549972967541529432845 62 1158613503341795549212628553572722938829330772036805967012080 63 11864665378252718743765190494460563031348668401621066130821930 64 121545215191173268361981915610254563308506511142831692562352805 65 1245605666537330428390745960743906501621971404393218617554600220 66 12769642019835226484677951592772472544301134162436862230441018930 67 130956672112506754146649218461444188271900053859075222170891131465 68 1343454076890128682302627037249751263776338620138938417378402579955 69 13786690638951476668394112997456251255684863483154029271127431955245 70 141525647423504604776934679394627384294612485740373519222069758631020 71 1453263157426369018297648237869642047065095363140454233976124251589665 72 14927380845172297257343423222361765684521777503951502326886715010882045 73 153373241639341514366245134994649158934696285149091278091861306278269180 74 1576299576324840435624736568804457446747871396912569198523707699433773535 75 16204953268107612391296348736322772094739318646102351301139648782874796300 76 166637785079584628909917543163315176289803832406436826053728669047895244830 77 1714007837342449872327054253945451707334473800965303101493121063947925576585 78 17634485718572766712516193152297893963171947112332283133553156436306934381770 79 181476603098317005182220739053761742876566355649926917687189270222777160555855 80 1868028982279045268936814735304936045809334226707463144072146342208576974187190 81 19233090888230947290474851433306650483318258346400434328625956073468284169275185 82 198068101888637346884945416891372114255978682562865689074881882549640903417037285 83 2040222560835786336029168811497734991057246696310437724491299997851321255739086980 84 21020147434373979460561132492356559238643721421243316086861576656551442285078154370 85 216614196174292349312122933944115120910404087616112877081917064242107619122646814995 86 2232692108754281506533488632450649569913166813846980500006722745634877965978847627450 87 23017567130732449504883812624047418855132249537293935796238475443306058590011561532725 88 237343108275555890117814198992094467994214422303808425952243421063192029074976324457265 89 2447814455601443848485532943079989782142743093617423810472197301360758900530204301710070 90 25250101561272143738711835802557362732751705402722209059893982207318582305934861082468095 91 260512575947585317716258261746674734263818042451110905077096259354299489397892263382102695 92 2688273262537828735074178225585034563287385287326424269938363695306470047073582492001322260 93 27745692625672690155625591868404737424085864646767575916374323914644952879334070018755135150 94 286413514359284076764171365844189921874496673106442887675572333775652457237915621362343216520 95 2957097270937370659341617635619354714536202235641524910619313716212083191695738642517377292840 96 30535871941754174184022852451709473464266806914018673796304273125460358550689129543142253846800 97 315374185887369955750825013976639482752097419473479190971299534614156681910542195676884347773635 98 3257703827475537767222727507620140361881951928548292560379901954394027415751246149263665402390240 99 33656215097073214347791637050691796430369311027149805447375680333933031046079731943824995118005605 100 347764940290249221595880004797124544247463724629300209484951313509353741720243168843501352135969765 101 3593948342656691934964410711219592797354371483562428118363529849752232769239617344131574035592030790 102 37146857642465857991757115225532111633125796841187734750795943257418658310491044007454513159706261230 103 384003597526448431055079400272532591411115711853930214392503543850214741178930596364928556239228982875 104 3970180439941288612140239697101816487991837503024317259687776622298096282592984518236968127636158967090 105 41053080756515156897341395136925802426685552297000211339550010260001627590530851547534158412396671160160 106 424561556211626442318062048365889009511438511387085918123693663464796544539669795371636090112782711585710 107 4391307663843004841475409354579358462036279567550196844507714072234272726800723220865656163840231487748290 108 45425975663650564138231503572638603553418739175180330545580163177844783375067428343121275839210040838772905 109 469970722686861369709844889703840742041623300340154733654426495154160150078053687473713166691102376996639475 110 4862867739821227724638870645722339087203369799154914057775291668037304697682362714034920407653722285724547670 111 50323197182428095196467753978018891246337438920740741153678621155223170055401861662193719226886627763567663900 112 520831369128854031538501093762495577797298883551263004765548159369285335972534486449662800094973855112678021390 113 5391110518842605758854612955161401924132722995388068871291603615643638132353496740070803368894519247974836952700 114 55809818238524750091073648968349852615509573733253055248329771632158287148458809446894209082191595645854780593540 115 577821044316557893283425319608836617719931048812616121656229099588737475833539023793307327537299317611937943415670 116 5983090897663765664270253960431033726602298445627561642577258858833322858768118701232783620410957699699177667665060 117 61959298825258902778029967169002097142624823853927119903013379050615957498125671639200763992530671624344034804647070 118 641704677848539452507759653863647044920880569534795468545151707575107640273833530332774245096854657016199551994680290 119 6646774184987821616962018243170315208649872901760343579636849112288571014636530822674285184736600133810591712078120350 120 68854584761929619269067933962015437943725092788819766236015129273640195859033806298372959013826568678029735550087226360 121 713346038080781338385286681447865015859016312174730736034822078023520193810190707169197872895511923871348757787508767965 122 7391155586779843574457899049576101264901379288282544265115869327126329489484839717959073650514888144113703704370211934635 123 76589353719252409440852760685273956477256285365660449957808445155214456145794816827459103608462595122922275992539101665375 124 793720726161402528806619101981580828429658836600310761409911451639601724920917349898520811550682141431257352466318606844385 125 8226395714683141998898283147032695518498135978699136037760366473102801050782080526472592369779963503952131846386786266865800 126 85269428388000832221456751599455274359331082052615858185824976561853757506409263250070718934940724160357220867217147256072270 127 883930913655325919880959558393549437216726034184939201184758572105630619665475272473355729661506022218810768516650245608792175 128 9163974283601385934350458998519399858138373048723331754796026319455341403581494648945519182977310302724856884942460033706454665 129 95014379402726667068180368936986972890437964384266755524386451537674761784588932181984878180205120288197183552485399212515548745 130 985222059806563526087342944379517868920603224409256654587007247065554174945179580001764354087264649741024361023577741984193707880 131 10216864462567313178377122361530536334494905271402106513538282876444117076437168127172199506972207373467963175186220037421416611465 132 105959343743709333373738910965711908743335298319804578995397933288747137018261815997822041128111994857262099854053346771402780790525 133 1099001876964502139222605705928572689116424922100763170614125019533935210071502332503992984577778036957380326205306951889287942134040 134 11399730682078239250457906591759984110207426286304051148322953857904332100106517211350449269484304973532415296325438539661689483131695 135 118257087880002158638918642891421470242476657839215377503229090348669619598930146299001930621821724265489217229427580026714396938961350 136 1226861849655776469220045512791589614353234987861710615230418136797089145002137366035609144356512537650868336513492264130652710502966420 137 12729153086908563735997808608267305328567703869398730982897834626348688613941423489930675988810499547629801677528605957918285624093034345 138 132080348944807095655591328603457668822045853401970312038071398328160287574838270397674550986566240016785160784450880319903072493588622355 139 1370601654843671477718493279586054749310138180540883614484742636112050694546715173410209524419964240282542456323559892873847573661690140915 140 14223882262574669592075850534393744240703006921903392770213102532474889878198795481698035998056150001931742396064317029241173924452982760305 141 147624491819976113169306461547689272772505861510859823227175180421004314237422993212521404841873021585447066307405984255273306994208957756840 142 1532256878798482654703839915618254564018597815513006139345145868580864715080604029576370105139543659145687465662606279731495430983284570049690 143 15905128363606045100325075741176365834370836413858972317230854556594299542597768785500855229172267593756461018900775616926054331501842362261900 144 165110525227314752450942151269521378056546634577729022501753735546354711212461836415497617688027567024827352130403484606930647678141930951175480 145 1714130480520758947243460931194401010646943507037022808030340488445426089193922570252862587241167117683505846390544942027396832532593248212231960 146 17796889341090721053892661160812596646156085149581584099745179536346432954464943356752355321974370061524351741660291848897243442016088462497026475 147 184788525869581060753414345743649404870274638540093324086578093128181361051738421587210883188793097863811440889102990683370166107914139260418277940 148 1918828513744924613151418052924584325652814933164309489366832278049789310221813537089748494051161138942476450914397757765238409609576899984343800105 149 19926323615329626879753853422665231290204893404516313884163437498468859160087024678226127731643054222166643797622126674914817662373070086914141247380 150 206941526435141720513656731385549016127004823898530306061895399843863560306816130453987652133616337640266771114385465600947409487175684956124676601570 151 2149300690263961807291147160238370214501650973341251899291620885039943118193145217512154735264505371786764471932856798174363415180840318817818162257205 152 22324173277933550368002989919215917166647208712489704170005538778239418919535409346220226825266987174904433494108257581641698601022432747554251129422030 153 231889930992934509075900890744996223979205120735091783820597927755857299518032995848223925314419232963151756752576153944650573343115301316159325242508470 154 2408886447866208346168000007487094061187819603723672965410211099928352349933801255055768221533230513824824844383187816157231916590827580008689997365248555 155 25025244748966218294672764421088610371615030678113390832621566293025088000171320892294444123880973832228936282651479391740226349347396746279023097081312285 156 259996530090744166084839322280793898057474871431578483620242536023611337248173454764831608376669121601140906760020906404643129175636703458173451050668414120 157 2701367277942671726466142352788266906025909119483690043816032886499372647706860593664536336322109515491619000464937882593244267077836979362308598819900822880 158 28068954773194970827755670754170714768837393739315568074447150724654932048670187809287431717815053972738660486844547062372811228325075916791635467119552373540 159 291672197880476423475572003417050184366695242116533858345294521119455344421306086422369795148544067217563093177161532088540716246935663885160547321276121019925 160 3031026172381756584710257750953485095535468215148595239148232282671305827694906814466545802090852806689603548297811850407363926799226756885724979037117430928835 161 31499950731605810048441941009218594551999649991665438251747239640023524745796804612235349753193102705553162924122355993355463014244745623206202248328084629156365 162 327382365000999556625540825331643016686915667564814380928869261791161390299677436566754838006132268936206932012894951106575199150302784946079649793413359912241870 163 3402715168514115905612043040629442374108535376370694904007551900032272071866691759668123903073974957221712478633639548794375769058989259756587312552715200248278700 164 35368815488841875915295915145676376777540160690423009340493521347797036636550890090979429235294651075359187273681016398409231956945250367121494761730802059990044495 165 367654373948355544099510340084733903145860456237696645549992888102873706441041153835260651930573471820721193760575414367018097670092798976258283193720864124390091030 166 3821932106653151620426784770063366375959762715234457834126097514131536579623103480987261484164308249978655616786336491394424518660451467881822973595384173566455583130 167 39732868415553185520885942147331575044160187538294287333172034513124669841489740570744301828293535618571103053685522868757197418957120694540029479177700796837516473405 168 413085838478563866785188597329242750433407788201235208137723992651387967014270179396836290603403792225101872554827146197461736217704861825549873187492515699301860786385 169 4294907869535722083814540410141171816703805851854814585202193224633408861964049130793101193966001910910196444878479994504703463019381567936167717155041871173555973003665 170 44657075841246692478126494097788342562165563289276112918287987016182507414543658784699301431893740926199363579968655631063069075999593348610218190956109677581140739535765 171 464354145475324536106045710462844143329291347769255480166099958844083507505467862005295129780733109281718072672790664866285005060648894342113760224546400047936687225959340 172 4828705549372746736566100573697365204252399552504198607767673002109236312897720224410841329450278932451916305995520929840021116115417569991942654618043270014627299324784105 173 50215086036001792269129539153729539380793459702591023836548963827049267797004230539200484525932466167471112532267928416367428859979447336092496619726331699320191811404474445 174 522227256965278172672599273142288487455778972385183652966784694157584613555519402130033675682899053852122036700255640526295412142144807195274465052339708511379044629502139760 175 5431333189318193272528233758832655625189210840050818980656402966264948363419221605661560666515671860812076997431577354707469280270160653073853371093466791081380078799167107925 176 56490405920217637707067476163553914278363022419231840776904228400351955316237141845979170298990307420318769021436954324665710383244996180622316303174196612409462704375669777590 177 587575991909973299665046751710751530319100728216388053389772369202956155071529517146461527303853017367688374267688550821398393318755952054879950289626841203083503637210766154455 178 6111871975436341277298079968831057960859706244189980051144192008766870578857300974604214802478376332415090998878194491028134172898674558542443497157661161804632801146069167768355 179 63577739096744833655305710671045471577559277294477511113901950896669230501138668727185022533381263011742691983899102716700845938946325757221709929875844107739898039610347706753595 180 661387992426337391295854510133717957533820845990079069040281495960613157553631996452597586055283986191495199153082931347976598050609804346015727088815794349598941260246507957528850 181 6880622016662962622857856180967549924965168458681595210048091938336248610290145868355791033072028912663048119227459008907892756880596718500591678193124363916022185297797150960957355 182 71584507530836282972113854641280610231811201501417711088948591102098393740183348936210249038858236292066648534004350858950004752722803828689902748327240522547340967632820828404041660 183 744783607620110717947748049035996081974112829810780217662288762677661973355121745889518843612766232263908218372646207630097453084972701566920273850513157589477190833724499611825838635 184 7749268148350790978381113466237672263302992844014060481349152165251554525608138970498621080558948360383313657171721278870340464397963057947694745288875172580917550730980356383406342010 185 80632582317725878541146592622721628959793558873625898337781652454944819180458035360992067340044021897825719756840545776098213906625183152408543736928426482796785094836938909989402543450 186 839033960754760519350835951760156866146055737767952221154676032403939934114854100363803424514538411616398870571904196568315073337883336578767349986515007808497437427024962687962563700170 187 8731068534941121807488094526445425813647042437105913155199438742717685532505792839549700509896214461758835044013918426924133201171339835041293885298325035292391094811374906503707955705340 188 90860252529428110080522867556821575520486654917232379735359484751546269494785864768751809874495980977932677489102051963762972381770294387182635083967244992472338394622893318783366581595795 189 945581502587510304114708526341357113625960797789722495925065798524584907014488990398704571212051573180614036259129829118626505463181160643217481293075651679290180896131941778146864048419805 190 9841069235024090458971812980557837696232975891098845107068737272955385071703341708973208148721875366164657772503278084961324701010087011301807065707639760913995777455489003654586486106519950 191 102424465183346451234070766802731598345287265688556166148577149271417829468875587015813064714651947577592516341971456656908722149579333084167713686299343253882867336143275200258847116143832200 192 1066063396030259989414488962555022233997747052066669292648336862827754408728970769556658303956931972913253080774692826759376147381449211924732663342432210330204489214181606050047699318076676515 193 11096348334292128597229402019892127472637036839094870707984970895449466129182924726467694228954515831474624843656460566806501354665956107315505838820421768988304798372942376565558621281615530975 194 115503373996060195417424364507150332336958165231688802063547911962522045916762357867187779480290280822281404431181829817834108168591094034928869618679199894489251255386189438954032386468620390905 195 1202338125574057399238487259239595835407484464994826057343248893576842296110743132324905511141514246763303650571849690121302948098933491559936237921142268016760694685987756917443994950826363083585 196 12516293756365573722243963216710821547465132126801166625744289556706500337633442056967400844679240564328284625222675659528754830171242478391616582454026368701597421559158052000549873347273771217920 197 130299239856833623415181314406629560682888917857668591370128282313864183957366032762862394358364783573043187700231340293801998946166175671170903392877762860706093984528691539771362233436333732915820 198 1356515779993979439041596010999548124566033899000809876425968805918276392823891550819480603269182828230137724175615754134598267738393570143623751922259589552867105286113011291084670349901367303715605 199 14122919436983855088284749425217371274430874890655455745392634780950372917287669358455485855198985773177680195720608701696700024739519047602129718986900184019434355432683228301325300400977671196402385 200 147041731969023835178736771728807364471036816670209712411705226019756191599546452767533231927504072139998047454069498211987910277410297612177638475665015733682506246374581798431484866023663804503574085