1 20 2 800 3 6654 4 98438 5 528980 6 5663798 7 25652956 8 245171384 9 1013801118 10 9371493930 11 36493683322 12 338859534762 13 1258923096090 14 11981816150524 15 42692770908886 16 421365884931922 17 1442510986422868 18 14867064750007770 19 48917910171953940 20 528615366734168384 21 1671678021190809644 22 18979936613143943752 23 57694362337840913192 24 688659255132686624910 25 2013293051284658559384 26 25249529771437564871286 27 71069284607365901417670 28 935057260905374323357786 29 2537899748936173722324542 30 34950432790907067099265478 31 91656983284549153470537668 32 1317465136161805199628472424 33 3346101105008757132001932570 34 50040750654006099117210986274 35 123398674923889604320138582974 36 1913539248188867390054435248466 37 4593577050702994552947218598630 38 73608695404283245936741229531528 39 172467633108973237147711240394366 40 2846262271088996983000669300143902 41 6525593980321960786088752796196418 42 110555701936408157610321152416793976 43 248618938326264147292253492400453786 44 4311078239926542980708083253337007522 45 9530417998461361410328550359647342522 46 168677949009145292411107642485846559438 47 367314292967784859937140144792248873792 48 6619065437768386653795617468926775724770 49 14224041176222953385113249424158640883418 50 260391020251228689766813844477719764462112 51 553104150448267229300183387148490281553466 52 10265857779239571881836875737757346812712764 53 21585263300440737078220465337553858970208072 54 405484702724811652613448419437912420513664394 55 845024444915891001840647022387295854751749100 56 16041767775477039406599601729051353475905181872 57 33171338932172713060138692327715411795507985242 58 635525512522102234717221068251678321144409184568 59 1305214701248275359222112831314770443478956234394 60 25207803019665586535226550884080106743700989679694 61 51462425715093448583142035299892095882445509077444 62 1000894339685336441074012414579351848770876442569840 63 2032686087897231200214274198634888320021624781016116 64 39777063986790518769311808082328050965729397685020918 65 80411951754590573804057557855653900787820977516629540 66 1582038482166100873958846042965891283818177715911442934 67 3185323355389171388137611840757637824292752236986810778 68 62964685981640790540234716556005446029945963485809179296 69 126326234123990442604292566375814461247210390612745832726 70 2507464309491887780377798412606652033622613487521454180008 71 5015053055163445419644967185484383191190289898703299183078 72 99907365292499461369196414490281486400765371514037319217586 73 199270612961119463629794642351444695499865085817593227973842 74 3982511818451431074946564554691370779516960370828036976596578 75 7924067500543572670240223689566288147106629141150356860359206 76 158814107885958491301570466863933106548328887799609938172561850 77 315317639613668967309544433645223715569077993647988839018332522 78 6335376178082801423094041894283846626821567288908966054609692918 79 12554724570942085449517528687978773210987225293054053632191604652 80 252806788861762423509155997630371654035127617309067258098147775992 81 500142071191968721062994684271370747614747060223791937921302324906 82 10090719229054526321434271054806037800521948919261916068889899785652 83 19933311593908288744664812717297704543073782813243726032218701573248 84 402864220990206299151612111147718279284852813435450356785640866959832 85 794770133979760842262698405821050408320150961928402809054264972737164 86 16087418140458783181501732956056055623384974176543633872648411220464202 87 31699969393760566505133766151157453477342150517611577227894636320635262 88 642531594182892135860498146992920055315568322701624468309310175314353492 89 1264774812526843536505692017970019669001374301611797127758668480497355622 90 25666924752491009717974845245913553828917929716857651662084849531623823922 91 50476443657893074946072244914957151005588778872430800186524014128779529370 92 1025454193000689449601968863251459552830437997687749405847228413027409464288 93 2014983738089580192426833539170722933876468912044134520947100069166028563170 94 40974590664068852383743712500928473748169947302889224731426389526952325632718 95 80454322522164093403539453253921931084548824330304967033931708714396825072756 96 1637429550462997817438539135998629565983490499235567855640572316714301571789738 97 3213005886860857976381609436624293489251948134589896280124171408811149157555094 98 65441722808621211552553859824827809992301804482235458126715336631046257113108414 99 128336003551409952781619196748288250656236846531755651547202820311346671887518802 100 2615688570750388164226481817123207723737632474092886080260324707271197079504341622 101 5126866626351672288600706672783319893344582587580348674426132833803832996859358330 102 104556788765032022499302833171479296138419758585229729158264436190464729994868540134 103 204839964857783573423721169678718341999634907447608949980891251844014085402380071218 104 4179742316647198417773480526536348509904915795262950340614202871279559440473579565402 105 8185213855152100948107801425609857919455477053893974182270580463697754157732575613800 106 167099236972710063706461009387069259155141465052557094892377901255383016707157467235450 107 327108841365595623667902424678560134451985931713892052463279886020150558206756568594440 108 6680732972556849910930110936694456798747572422623967013671732035356476736084348565211738 109 13073634959633190304419328991035469130739395397643373503483162518183945862881116338722144 110 267113468831102015568446074108468349938799685852937673737557671748904665578940292569627828 111 522561883761882369774087080703369970067996038517609628274077461265600800018111949572013354 112 10680390338006704697580415559536831271315805529771459071925646409419061741453093206622540422 113 20888747278678424427194629330779829669754673650644226162008933468527821184604489841538162140 114 427067012406078749513980504627118568010925929052922924865555102780906102721687345809516680134 115 835058293000208332298129089501137414132497677229508776912154334946488897066031320489739431452 116 17077355679480921254448090053643873757340052576566386076430619276248214014982428559536959416930 117 33384721259250818326189438643019772422260975614660621704849750883894147354889879658891984978410 118 682903365059097597201540251882169214385462742232846833111920637017378734187337090096785646551236 119 1334757778523232225219454547052779322001099970355689211673529323831754142887444086335707326430512 120 27309291424518917946530160459379197153645592119126660639406403280079514691052736958669217604926510 121 53367689540185880707574473509259646552684184219098284611779413643357610223005780273361177201054980 122 1092126236844058297147556315921351197889210864239962473651687741748575571581773233538196879999947764 123 2133896444889072156701727424904513622928469759559226223614288821195684323952090470737286085787879506 124 43676245701442117802829674193190182741205914735177356065126719771827340100268344607274587591284729030 125 85326765258490658111123779564922926473629096283737281799951630885222470337133668312725360413764263908 126 1746733945071385154066278699606027754038971987827982887467031066549367174461386315936070926861006162308 127 3412026906422344151284516642285239263605433862503161181772669816992738356974284025917170280703591240758 128 69858021390253378625585253528712291993938472692769922703748180111363625589374273769727793784396623567848 129 136443624405641049546769133567624583294015544246998601404809981736300763371983627511553843865476680463862 130 2793913934046138904645159699015890728018660679550099304270601661776388434588031904580668515025639953931158 131 5456400781327583799226281561794010428375519528083557085919300173668086428891038803676983741099273850154110 132 111741948190867964950569228143154078147804757488415032241902620434095656171799876153906263408457846678744586 133 218207776791635091070426558010501957443644459085436164899885087664958639588878232127559669168601159733302648 134 4469153343879310410370320911880995135839029468837992458734746124336415576374073514610591054717987517862377014 135 8726578493587076731019376733855575872854978029402821257163865373522257727593914597942992233880872633449878310 136 178747294076172687231909732232503304818756910433757474719141127872566724792091189210866030789200141773748114706 137 349000920806198477447240188213622982732943389972350265267174444380666775407616861322074233845907595060773496816 138 7149215061888275327768300991863061745280778945810649716016279986948968102698685753915296899687997351890399105906 139 13957802120256677033791221018710766398978232189911265808139031709850472425909773207251469994694167181669308542452 140 285944292707967006358485803384828470407514009660135743714201804725824276502838814235086798175390339234323416638490