2 1 3 7 4 60 5 968 6 31737 7 2069963 8 267270032 9 68629753640 10 35171000942697 11 36024807353574279 12 73784587576805254652 13 302228602363365451957792 14 2475873310144021668263093201 15 40564787336902311168400640561083 16 1329227697997490307154018925966130304 17 87112280408184937361256865586106520573360 18 11417981338143125136927869232819333290667363761 19 2993155338352330671387036729666721218849881304279527 20 1569275431676856240182967129648259355525161265324079820060 21 1645504556692582656043379697485573092499686723428970438264062936 22 3450873173032760827736951477313511456663963607024900922286106935355017 23 14474011154248200657269016393486500962222743239071855093565892714711524432523 24 121416805763155612614020658506622027029575500601864469414745868345829901766163086032 25 2037035976330143851173284531325444840008086674293363530990367230533636103292728873382322072 26 68351585149429662024235837723294182280034132765508751565082769625163108236073424663212872163837913 27 4586997231979428022173362867694795633908986957987508124549955196260642645190320571832442706164340417647399 28 615656346818637900765980095791203061350378946803203079806689141368304610202309130076908475868430446886275076393372 29 165263992197560287416103614608213319337463160227043135715701951957847481114209595867661551522384631219230365188521881088240 30 88725430211865807695923894873244093621136424012735184651478116848064420203766162978124590704493092451822353944409015107622353447969 31 95268205270873709510313528774929549225738215453292462388094851898787463819608863330422855065605850446915139190537561075376636890714608549435 32 204586912993508822868007692127771430438278541359991410527021579965629811953204587002129384288939037685793575371241214407974532214480686075827933605504 33 878694100496717993216068982917033499788349364602768341288537434300889245387589121698011588813665861949402273432221440023309277882030191390311566206689907591392 34 7547924849643082589709848692278158085260487554910969347987475121033316794262353763836426145528009342256228219151946925580428764355690844163168250094301495929135767903969 35 129672361527531029430689750588715993317522449137847119616116936795453855025649762297862061449978113997227865449740093808412366261171346173489429769965953879222380150499273117167431 36 4455508415646675013449076465821044711163668813541129251598038428672250881261925426682216782656847619223150221542525000265986350251891974642076105071711817853831992044843894702042960174759804 37 306180206916083902222878857075677302975525610584723261095115873663114803290996567704548572560444729500254998250854544904067972764554020985968598155891633223591542171604862735431739125768862623542759784 38 42081087212386988054795696642465752599719857287442348022170074074561177637212660402067460683941176616980820993663588707946268781705561596119497189381103572964120076601796368803954932477033422020744971976120888473 39 11567161174868858867276670284182461990660319596993749202892068958975989480712402766577922239623721541163523255607861644422415466862302354883687380304042599751095338106045520931509679082993164598728929373207137452940028089035 40 6359114106063703798337396736704648373855446101369143977591496398348253513571870064804667939528154663869131869286109937793381623830071877673193617003182377669405111416697121023066073852653436260148159071872100432086783526567132497322896 41 6991919901971426075288069599142146814067687770122745230449109713681341389896491881078330729050126240710568557859401197654323056693947960068146346764077934143668745942560821008250794633840664817546774511639878242555680301146641287880806562837847432 42 15375394465392026070975455763157106038954772055419936183150996001767556241560604139911991321010138096977381405958242685153418157675868178732820668105375409679750224432580044182351062468334722775108563168423755763233761880007618200972867034698253900897904005833 43 67621699985365151533093178765642331525357682349463413023845662128836249348670745455520404990095239156425116850810681440731711206466032108482112322563601429866113241275437156066226865318974993199925455843645619341847585605458624911715829466803238059103488389943936391290439 44 594806763391113225119210454136795592791892175650838003389174060536467729411829155151258093589263139700397736942805806618067517557022806372646406402440667390447463975524157914877734306014169824579501793679463711401381630419785560065713191336492137482407563633278397522685431740613272252 45 10463951242053391806136896424243593797056311203701268517187431754978149349018689711010304390358065947956935975422365955629701345241685318753549088705144508297821443614069462778305128935291516669562552248635644585385132723496636767597275218293456977538782466355719324320845958615398730810751004162368 46 368167554019802297902961087448592151536784063690321969836532875932020310807624342539591736859532856323551974834926990678448664533106765729410254591612072617802371131737185617931766323941466541322648701165241984517838155940887284261018041799102411444320094522951563515692166955401785248416784665027283132807409649 47 25907488423335759149119393068490122604047542061783037635874900072524910573168413817105351208056997361699728784223776047072908218479620819689105451335734904114646327852887295683609503870531727503949443840479693537185252736670682794677908001556754096187844400761005410360840018248905901558060091884284427628338818040421663440955 48 3646154850295011369707130596145710160339869102668096752643928371830298187737630880371331983990652488216918775904302266655885319519068022276547923045024433102932984373272116073487828321669993570507122427519780362894478322435322624808658714135963786918436245803802112669719366511015680538457295733255924260154508266280176646121991141144589824 49 1026301351570233739499293397956951441243877085083934370721613540023818995897425537682401067779050281137515383058910467496477821404273313466727294698485872776236021009496313208858973034081417239243252297151736016812514308505514553115037940984913713599760607893365420711021079480699349255801209955479282558353271144887901289912230660224636681570767605643664 50 577756298062692634882899791853975134141149626452647395323601971856646548289589078036024896179026883042671910425703205806224909124365440024299227238957751196815416223217245875035427083517610869586442938352742564457132593018090802443544771891837887519338800076367752288575861422753864259506867280831813388260229666218319869584751457357070949764489657976965574112975451025