1 25948 2 352180 3 4837484 4 70363916 5 1021660750 6 14397005860 7 209192156822 8 2964129769048 9 42974757198114 10 608837111985680 11 8833402692519320 12 125102768960791044 13 1814906955432628872 14 25707903363934948804 15 372948720206087554666 16 5282472861677973335156 17 76634593083402840152118 18 1085478936634300837246580 19 15747340796488541495315282 20 223049165922011792418047160 21 3235839487989025638507060942 22 45833370900066895186487900184 23 664917878988478524227952041364 24 9418075510614958830574036568460 25 136630747797512319481497783790960 26 1935276038440915760643331025578388 27 28075607830058127624053496613345126 28 397670611156503203813259087188481972 29 5769122479974770027237514756320345682 30 81715445885839752788178410736749021412 31 1185469570368552748120996446941671255534 32 16791317601048736036981536355753411059456 33 243596495002844884406828973325615999661238 34 3450367976306358668468390491780799553291664 35 50055484789914909410504987926316676202027696 36 708999689407580926861917095446719409970372644 37 10285663287277133389731702431504948565524368596 38 145688972025741959333838215362128598172252619292 39 2113551997717630280423483466915481358751757734698 40 29936933415300720800465288534538624442100648303996 41 434303740117413693600159737893918243181728588668210 42 6151597964646664220232375588694651648734691629696964 43 89243008504383646045907964495933133164798760777544234 44 1264062586685582640147797753252174001599034006688513024 45 18338121058794968603430410528875483761662584484267516278 46 259746204609609600440743910689860949102849265465258698360 47 3768213215650392140537513440184395142602754957019676004364 48 53374011310293426774761599271430266626459452884692377825028 49 774312198696463842243933232856183263454841182082512084869184 50 10967571548670372516223249735096011264969036170673216555961308 51 159109728343088014564265148998272749370014003453320439775104050 52 2253674076922217975990814989288392148892396698409151846010337100 53 32694700787922968219411029201055520424811443778109365375765038034 54 463096759617741819304122945046871079317510030753801702729316612540 55 6718278453208151812117986116010832607283494001562259503132995929166 56 95159549006268217205820045419502257396810756657814933560607326075960 57 1380507063435039640995382326191996769394921437622857859961837458118170 58 19553882809670685430567713463538521279242646436761928233005189851415136 59 283673825887367852565400234916598076837965312623054747730263922225108828 60 4018034311077143192458223393514079633878019551851475669442410926737147252 61 58290784324757551972668497066651426388239314909448986689597604619214556484 62 825646746589819426338018127714871974199659569908402028592763330828621839084 63 11977895833597424093538638268724192924894424092283060236742208601048007827610 64 169658220258307052746945995874423741404478048681393618338555374375284138911308 65 2461280805575738377272896549282813724733892255616206616575315365719330232860594 66 34862260185856152282732171642206051806656103115690501920895234654319692551706964 67 505756878174211236522900659977658665260306857960318319282632060146146966087914522 68 7163679917282115957510173273326821965291451458888349397541757658164029715270164280 69 103925573726106834120316537382533391080098381556237153340885982201677428890546993970 70 1472030490383771541627591505616152039393646583402967607300338691792807592668923361592 71 21355171507089946250042587294624620581778204759271936479079696421316104582059554672020 72 302480539281488136526669798265311705703253370124199146897684530531852762881897729992852 73 4388172552206569779001503706275371037083836291522401285055772405310500727585938571780868 74 62155286348835722704498669699319820150703068779157352519268325766600596592529174893414804 75 901704692071714802819665665361044303880650046867600099727278244709345880985621762755670422 76 12771993961272959518330317205676609758853091238590742409595945286875804693348291650353628244 77 185287005474590059295691558319609138218735966026338707338113460652078647689112207040556113666 78 2624456250290426409595105754224600809981379629005685610426855181916326857908973110865452209468 79 38073744874125978275046240886810205878785963233993700433808025665114316293561489599835979031974 80 539287023668619962816605901648861630861067057681885330596140390105165883392068130859799564216096 81 7823592620686131615675428092619549110955362735923885413905852565007063139747141084050896691640130 82 110815523735697625576074606318779894162953679798373184231189602596960394665083212979118570691867240 83 1607632810925579051095525191740837862881410604852917788979989294398656626866416182528235440016121724 84 22770954541570431498948948925368774644879161730157080624886137734594565770390195203617639607156348276 85 330344814725005246908442977856420336411452324238769014334251264572807786300149677727078291777744175956 86 4679095069486501027857319616481994637821750989480986903436650354353215238697931610491115524503388140364 87 67880983688600402979072494939149431952142275931546886734955770602474708232367296898033801750406582959798 88 961484975490313244805634504960661543344157920359761672403226749846752203682563868394246893894613208107844 89 13948540255937751831450401743194808885115102883931104586610177042266903000123050374821923556740240207330886 90 197570971387649270630876298169928250217202231057618973722634641823775813908221382713170807807240737318914636 91 2866219148562364573716593606675221464126523216300177533392274255452235308324198026232058507437164710316776330 92 40597918563577792155166114059076685075348261663756007779244482616539716837397750759644386101180190240910473392 93 588965730954422542383358944971441703024768138693816671384058253245007807343117845540572606467946551155769436550 94 8342273058226849731317126291362289075816922886842100691027472168398535290303699974824835952172401041549862971480 95 121023764848080542624183268634332843511286881865876021734169977015640533870070624930817140749612725693042061734084 96 1714213985355717575311877400031500738224808183038552691622116452126788563465361196163444828774022096814588306575020 97 24868597421225757260847901424419532028322887701889721605662627765824014583649609054365340693863146259077934202750180 98 352245672981329721745678303254862568606097036447415534284570101935181353850658189701362799222442344873340773582960388 99 5110129721012435191065152935789796701233271620669417965052567047236330279554554491530324698540046966471445588591990330 100 72381286813689472773285302721540080568672491109813338519863195875991927381223620709493700612989363478527962017179204356 101 1050056234505866823526938166442579248355766152079113416114149385966253857265711575044749824543182541973344243061653938306 102 14873286125741183884077941109386177502891000934348053217506516530420016223514494445782567030630452183173867176889209396516 103 215771057844337025438363762209613354220232591390358646489249383371899887690695485029786408453771667780987002277135570948046 104 3056240775983646517368267804474326794381835300618645795064464779674221422067923745752074005888053952690592260023732401097240 105 44337767705529596318936571075916238513215681252246202381921094506896383105858422140481454023131689034956697195362122348168974 106 628012370757753385657196262078316837951975845483547834544649542909912954914635251848800137180483680945391604265148548663794064 107 9110756858446282991661018297806362040987695872453325476009089407031866796706778266283058470604408754262028431367116393076016488 108 129047273017237000607657668768498597258182240220474735288491589059548009681825264328185343225703299825960555227851464713266944868 109 1872126063833698204573826329855850681693109941194309632936858029663958535845469811077219984544143268719939449322671762209760898560 110 26517309926700525773269244647166233384328694958405432719337867266337395774780385236709796785053628866785180939422629806926553657836 111 384694274398972631760805979894436187730953674353749767158260807295878842502182318642790876784584720857604763232705766558163566172030 112 5448915806649918735491920730336631628670897331915035184689039153920322390547127797592874583178539049176949956672132008816149210709172 113 79048995478596167803742335164305722260757090325837564948860034704565847661780796362921089840734859941928574653406330823201098966251490 114 1119671774777708861684580805845898384871975904873464993495575178805601930740218728437861456636857415808870725902587303286752350206656276 115 16243401844069154504898232557904453015879023502950351551933783313303882820325911858178277925134811645424620717848772003476620649752179266 116 230076023876874283224171251721329141761842337548865038969989426098183635988506505963350103844585077809786926264271563086899711212794754000 117 3337779333822786880700910229618584020535010930134641294595054059034564321190881216414191864190272381348808356818204078950460379758959076346 118 47277227090502780518556348289764820155619174920194250742434839825628570647296676464190446079574191243949839346357009873447845570154697622344 119 685864389014191796483069517103860797893162910200671238344944467500217564519900239778206487368253907612001901816818847468775147503538986955540 120 9714772376990956336395807934494973790772604472063811560805492941960079906497972122536842363822672130646951836430211305231641611998744758262364 121 140935008899778318656549142543669111484500253590485295067092041758138539142762122294534578846429544031228570374642892707186355407508016750320084 122 1996242337903638758109113686477060423718008883315238326502189690773903906955586328661649632491032815750637412036725847107214596738867412587172460 123 28960064193053764960250279703385310424640733101730923026809359344611500148218292796275364514022233857722651461627131725983749932484707082422583146 124 410198336821278170660811415605073847173109357273735895110333378365477496139769716758650844224311456364941700062066496691706928702924110966842548652 125 5950865754457081604260654852235785131176317438926722273786258624952515565033007975178550258158620447029813830391223203217274510826459011652454860106 126 84289703878159624132363855305767605403564049824800193285381918971406461056264714843757473893789237632256632557878163621783954818611932989366844662076 127 1222815080501928307420057290553812371517951074523764849774689099175220996058992627148668533964921127662793641863927025823013978716022578524773020220882 128 17320290069736073811849901508374064517614218020314335569566707091996225732589681115728873798471157264738656059293869272202645175083370466000080976169800 129 251270450855491825342199819688249456652835194152154784159053796001864133358361046720006953970715233464608755826302032385450774102095740287798906289893678 130 3559063969822882999430074776690801276420131387931964968717873319984412546055319089848480514515897837995285287659558659867075606646324696374949994737492784 131 51632369014623523447535859964777249322977910610288583297031806628177150768795104467189098474349734434622043952104427695514911600271495984754130538067545584 132 731335115652854532069632413815593766820798308456908957096746075217184973724688805630930044255728175111750558584664730164515297824046401169424682189158113076 133 10609689762507897193713634137113685296222141377339004055775960363955368604316803009439006680739267109450058608966293414526924747711235493571299758492437757936 134 150278572097031176414850513892524235552167806572345636123595347579388554981712639575841558698258233392387615073444495333368800735431814962608778479724573418764 135 2180134652058743029080762715184631710926362662649681730613398809422721235137013833811502833278160947615287132187400087822096467322970034639343031570219454341914 136 30880028523397827957000102271602562186560029173028260763004414898236436691083630567218317062806097274910747597326993612456837682357492102215003493335050385827652 137 447985493214251626644343965793290236260527575955656064352437929928217342122288528538610294030065429107099457191759283827170542682237667118494617043709099434046206 138 6345390086553143278062268650129223950645283742444500644111547933976550445489895297979974189032547799546590413164396366881442178418875823993770697705751022046784068 139 92054406795882961603014596339388017880637651913318315323754153308055356753617261892871201672433463078499154236478457212662132061715384757554947453239051079103551454 140 1303884007750150018565944322388941685149239522207098810796078238418913230036216023530495904347698139551354293809159842008039499913169212329528048587747882995621866352 141 18915821915887703913681530400556951134051167933319980462209226976680729870511948558449799857032121486310843399139229066492483422495831786541982341886805672178498023006 142 267928918864956002834442517626867388074804772613807330738883393959556094668537761173306754386539866073525174635557361925864260640903193358899231854086189867213247591936 143 3886922214891511022365185073913215937336233184454838909282404088840282136584956054692890604704810253781301920366665220772668191771632137848022815873183255122371292363744 144 55055438319249465711777789298428758800451735088242787062550186950435261509004184046740500023645538143267910587648161156220048959071596695822137701943764666269285869594068 145 798705145977692828503613729157817055888327443009248645386823116366572516243828483042015838052801222445848999874796152538560340855531110883513563809658209946914522786703348 146 11313079981681432361379212329855338798269804521498082573258110904120135364922754044483830593877536102592897823134980862844759123456623071349983225234865620560867821307691764 147 164122118978152242638063785965059999603789525311810172623891270128867306185939689279692159143664172463344543221954943433948397857714423711572137810250245368149792249070110566 148 2324670960383081429945752142380200613207005461596444939370892804411140671293349501493611995074602254104914520190081120416896171266329392098033963200721912005525100986043429676 149 33724673083089241294713926030809913583641743439743099818726425690702887365580413393547236288690064635319733261800313053197230897840462685041226631603802342801469145764232073306 150 477685571285530872119200902928983671589698875554705421011225941188024838737595386350692824603432367482322796315119503133899953314373611633665737032525830233080388600424741995036 151 6929922557925585023984708161794248270325265339815722460788694591621322366827000095007909493487912284954049569251233340986087306734910912657503169159936087567796752136569424882650 152 98157334480051208796458362951232719020651517016933231066400545354741907067894937568891814359910853085494150408332115305161193905574475573023353392247401349397139764061260722717280 153 1423996803187004047132391824591039437482974342366276503600361180050053569242272986180470859826515226682990675010042961481994576040071051541903717295271097365835136869456305300786414 154 20169883478581197270751590829344738803227355672413556400874488857856431830987451261184582800895325182602101538302713995178829309909261085783384028823595824977375533420139174878726888 155 292610325517663848317909118882223689867745307464976978253794600197994966496025855233076671445604081607826583094693054756167502089765867302626473843777220716386670767173134111178069700 156 4144613356653676913091137850092051028912006282823065557899125063459858766962186964011312842882939474518194974220832352454189412051037508381452434179055270470607521147930581147009704292 157 60127103100181038426111974592787557953306645129113682670922189697889965587968984891045438564408297133410773896284643468709101805538980347863869138036161885102936880270459590672393781268 158 851656872207195911877959398855260414365295067520112514449753198427646380297840327787961557228664242289914045180739803728937400966276817867632439884475682693910039537519848447828178205572 159 12355232238725489863229169849220317543026200226947769996572976195671966485213956431764831580591975002477197741113724244883905636757999765934579218642433516807338303798772745071444835557658 160 175002917175212775568789168316401273938567595387193294940804869822933041165998613395295973194900480090415441484903410712478266746194959857147993311138315239339222097452996142087282644594684 161 2538817867518085309961131354733016395764601474301756780550626348214052576321527686242760228993312971986983784456314026055850661883962243891865245741554268743411986808447468092708825366458498 162 35960516517012864142970824405900653245280376953125651999875230860900256901902171102363890822151603812813380641258145997159366847675013526836152009045493073014238104001909177635724060079636348 163 521689599992009284628813624920405767462225668404146985784206961072654727278420104957795814538507065623735544735260947142899468799828395519874552667429939804370594629510156200542865368626216110 164 7389355383577095159618632837436450516253848824365883223256699257642174642221979110495064110468264874720944662295843454782809249790105632934455950997229690484945941909818607687202566073110551080 165 107199512900026459802819404395983421841911088837205424948752626579829414556659586943713379337462200269895522684434679974672424995178576827546178821143255170551857456759362553802684118049851233558 166 1518403467841386739403315707247946532898660334845495090866770872323645489689219490255635863718862769070581936424514892291868720031769646495461368100853792795095434599438470353980496180287553327688 167 22027917685495279542456005304426901368120561385044081062168879729983857949520167152418677746927919293427273640171476154661771433497708648095995541069552863962440779977194291411717517733481509533108 168 312009501705230138193566150007558165844563556681221755663675138641849782363011306347213980622112793247132458209613955412165343817311328272770862551568852555224788230317465447197160675838280285795308 169 4526411962444989292874019292974352096736586337738174754057942835610308562865915864139126648386479197721761130186012970406670381338769792616756268560170525161834197080960215337335519073319816601192536 170 64113347483815965313243775114298523033418054971877624021725033507586698478375950771339340116155763312081366245305925781093372751766448136201886027885666823466776679429600251215635815403247967578660796 171 930110850525653500242325262613942720878536076833671478047777201197382495077241362088416867770112865639512977793640056366925366305387902074757610791214951924679088476560215174024326515453447176588720526 172 13174346624430467840326347720986564212114358133293672679959851692641251038011586488471886855356832204757741085965695964475583261986090267991421961866402906735590273200848302095366894776733189771321899556 173 191124051775052814217850485307941208936338076493136154567945599004566391713090360621227720575758321009331465108588714619328523596634801428384557557815686350943307285293636110292790062337779936378862663038 174 2707133784029211850410582324292373842712487635259235333596853066921027291430428824321818872779294688307650271022609775687572520797115438320448768485431451086720650946854099364005022303754028541714985736028 175 39273171736754805726861162224711396822863907793883048876219242716718681017749086830747759964197213997313989871908416169061012666737970504022226575378665748979838874304728962725488435416852003517760157290734 176 556276036569603809309391290264522266160354527456364925166400956097955486100935752948685739147301287168150244324190403338999928438796858204900335661168618187765424814609259214487376522059878965722599913830696 177 8070057137968030972157788164846786980683735502363699255223144281506002605638551146622804468890421289237144553190881618289058640702531024194844509679819872557656014408419296649882118125816069002220405053624958 178 114306515136840422131709587526770803198372538946807696979686338331236316317585909556709266114471404043159194443873982019288656513781010999852733962211897688688026967579569119593115257738071188666554180382517368 179 1658277631524196327984984262043848744348592793341827677016111931070130413176808015945758978787282362419239481828424279087583311551389994364265188864388007042688031076826446194200420770644645291532611860269482228 180 23488301749079304933873654582619292395198539768760870447736659582914981055370552394269419775837862574593514535239305813241169629139707866927861322609673387581129947243259511650714081072255272458304379514726938348 181 340751577863783862078333666672311918348915897577295764539606104468310331357108390928198218095738774427826172515484378629604129767213077662044589320722484645285433463910050520099560815121553182698022461023932900740 182 4826499332915028765425284876273649122390106502273648382519019519733531135370054082459154526420349645420338390227187285345784247458279529122550078002357530209450463808612346539112534701149287184134559165945930207700 183 70019419914586324972228439449020985978022544168266354297672454088365869009661408906633259834173982750495051847938174369067952917366990200196020702749936494950065434579078912141023963870456768956306949872349951924286 184 991774376005806356336860445483648974769591741316510235167750988062567331037765935346148305737669002673847230183779299790061765034569161425775939219984203352301309498154523878391277685579406147379218997947372885330892 185 14387957338043611400207216424089895272286452768973601514210586323334546696429849200887880668642866041463623157877888999326810274969317912482906349190835193323900321097688567035406594178944440381561344069742419855415186 186 203794996135975489896023088832049133972935759427687424353783631576367472900079567390210586961734627826924883109921843211056263989892448666177512033517593561043334715685695826057960259873179766959608448815191049087235244 187 2956512873341276376671794357869190836032805007538989761414558731779487752999011481612959103041285411538946648234806040403191799389778428856808128073871603131632560679238772690904072252869698277911153961388936500317021666 188 41876863785618829966621355686207351968293660893532093205676920997289862320741479112142911526108135609841664501877602808357448506569562144944234236645391604652941264274418709142746716758495662865858506058455919562589036008 189 607519758702678698722995151656077098762777143704310328205698792047709911958820566414876118503420777293583273048487663135785519909551702839289021747012841545332998174848139683009984594084867650537220231258089298698850693638 190 8605077424713579445509557380103496647939359430881405837165150677114570818882272780911131087840693108567605259118125360377099175725774370670609486362094512363378088100514418725347763002704578148893980983543461426994195313344 191 124836343701439129650721218851987097783565067936787594257404013809836276297838166372646765624628929314993793494843103021087018598341687589568753952161311154168867541441546306757691850191843763497356693788380332543498005998252 192 1768216403797275508699784424644211062707677887589100675684720262211698040171140407682522282761610470674512772400159780081041065735754463251550191521023816693346681618380036947595358761464957537057393657069156111664905750444244 193 25652026103682225813750293220036014369774860837727771677564227109516436584238213988541567285158493077735342282849950634391105915070379114266444868398135940834842735929052322657124016710002795583564421053878290184090267286396072 194 363342372920234171855065085113861586196594758412341258923185621886876058715770338794649626776454896212277102988854295855388747075039848773939269367016731514519712101443228978113867431470393295806159627630727607686437007448452596 195 5271112752210544762377483698855314216499725098324798058110184606753455302590168976240012322082048690245297142957746671639335519313820504872324988242828265081739052920964217941467972151000517081238434331791393392534291546032868154 196 74661494868951703271497755496100020538221325063366128350169188902685182927677910808451603146501081203385275609339524971596214633373518573656441290920769384199193778990126072868728164353965549917786035671195719765357890557919307132 197 1083135871381647822442899991257665301948242502562968977941563934302962648099477168082947808638606560211578146628818802968976013363811727234062153505193057409422462931542225831869705565431769644302350888840416440003401218282680608694 198 15341835226276390580389460765210159359711153679980207850224307597650706640461731309435924577650853188244776512065693893714414153188551808929491627759935484002388867203852322085865402227062405285328380017262756302864106089736830266548 199 222568434982098238380370812455547965483433094163791200854636080629840285675629510528194530624390243180474500522601934060821227303566295645650730196347836839345743681663532319829002264778300634092277196731450384657685016530320029989762 200 3152520700574608327524524764602269748836366626484736631696286162664076396189115387175941007692152957991401812559988075538695485744148586482789461275509493512371841986547706879659765257708533013012064596526808539883081814721882471360936 201 45734528381182205070135110865082038724725078712114366753347445897427559570982988650717632848135071829702101393837511280369898662322546995882421936103830705214961110220966526804889894732157339880456877996427312904281308406235832568790306 202 647796474213832392171388544201295729843307549192479442092496013180952943058809974066120075295847575286804014422231233880175747549562886088648786951360950228096886475783200910787216286850963045581370521034236083467165549915517206156401384 203 9397770561748332621451614089203408727761870322493955786877847833050525539970353012884038384657529886269730698409414776074894260525743678126654627721606922699512103010599334014716017202661339203168309934059566956669783558416060581378595016 204 133112614273202012198366819715836403718168206451374707009037782249771320376316783865104906076801027209629478657067431012377490746722575931988942616206524181233939735939642204335762657553971085765530362235355621263224777760242145948756426828 205 1931103143672137968892395534053555934690812752289378340505495238962619132429674358325778437334257662569501263827289240714366272107063687907679004585456634571298010023468263930765118682447086545871438263770507153558011938519689801531576158372 206 27352677552235913511503740224996772229560670633971312601759046635867241452565596448550442452348256217052989234949583521387987046191027550619687477666240089681486736902777939991795222053558633880375588689288999847023955793559904077325078215764 207 396813193831224209688485973759233527666168556723870607795806858361336136677042060114670042081741366166886238522874924979480647987581793804074144671415591569595427894017131099121038142462105562927959360844023264905690613063566735174675298563398 208 5620571524055856908104876877609989821243532145800396883344812825523403405624570240031853476232573194952507012721057804618508073233931762951730661061688998720705857865519617319937518688869437418763055857365327648104718769795425525924236281570252 209 81539254552252099069760694617392552542514262006740918527261747453457155420609825876246854983533072931688952613270631312652946574574513871294013957054720924429759956503453125213287549199590665445687527538079612624044899965276652949754385493772042 210 1154944491145263476315156030991501126230427225991894677498381621413896590273360006717239715016068006781098876251687479802799757341288402386933113186988123351886818568881836346561837580429104765211816923678561484266775798868928178612170841138574532