1 7744 2 53728 3 359488 4 2292560 5 16890700 6 122812784 7 860108472 8 6116839902 9 43092481644 10 298860635764 11 2133759439896 12 15149745081538 13 106412240118540 14 754706717902846 15 5335690343354458 16 37525816010840830 17 265952713606425686 18 1881168837364548972 19 13263798992246392914 20 93859645488615310460 21 663448608467352170940 22 4681785079305572669718 23 33113836161411556118308 24 234053394671137350031082 25 1652734655308901187043880 26 11684753062007375750950100 27 82578594394851168662509662 28 583297089416289854497384742 29 4123088121396584097687756128 30 29137695905098008924250995098 31 205854745809633129447666403060 32 1454918155578075375540478820396 33 10281537567159262365818821933088 34 72645388360940183503030822499906 35 513400911257315596492135457790764 36 3628030993513015955118565767429732 37 25635787241315290370722993250594028 38 181166425680010637741988862834309784 39 1280232511876669670254938688409465974 40 9046460746834191085161803661429535222 41 63929311369030410869266871042088000218 42 451762002442326654773608903429740123368 43 3192328631531119662735960111862388310964 44 22559176560913117175431827763009013086140 45 159416076238848400960353165763104734745124 46 1126508571344530439158248548050360078838654 47 7960620887972986609367762460404608074376178 48 56254262378421976988355258523181839722990496 49 397521249084739794845702988554249952435712254 50 2809124211084815254552643629678659969943379816 51 19850856180381052991236318958387920199495123160 52 140276710717241533070894321720995154529316400930 53 991277199418456564905158899350513479843235197458 54 7004922377405322808637495013999829156635442124838 55 49500598927554219888364823305854275905429534417930 56 349799669578927594103108628914859231163659093771670 57 2471881019842725423493697681611466967746481383068938 58 17467676305366004800929165892332678676454412365674388 59 123436538195462728498392515278623628165302689969625404 60 872271901842862259804591361887528587047533664814487296 61 6163958493945265609141772254586642317696625995204797262 62 43558017743627517656285501199501234756259589453705461662 63 307805410630530371639069653373697309084872178212969425800 64 2175124962587423224790137354970751222080973443419277716612 65 15370659520536781841083956735705234197817860636669797879502 66 108617709973016113879112704448201652049019166978135657566334 67 767553548198161532094323759357506395026260870900790745699218 68 5423965391313184282991225231939753455102763729910686265672580 69 38328784680193874797621115850501063256333571075269069632955476 70 270852678335174089866184533931343791408951917314705896578473978 71 1913997314907139270920243232409502879548852100248167909266115602 72 13525379628556624720015375649049705258453017240413555847970519550 73 95577919737459696461746227307840474649821134609453350249246738550 74 675407288285990473650272196558608250538762271901877972547765202770 75 4772807107202536296562396917338730130347241769090049825468987761658 76 33727333474923874795010301805472722130334077489737664452325072815292 77 238336284003477351450220171586881217626245407044172353720670260060190 78 1684217998631763377914588025790106269274173518381098145256998979950100 79 11901629757577017058485810233991255811330839501485468025465507568421390 80 84103600069587271981233285926118094276940176588077831925444465477559070 81 594323259218953389091071431194082427035505404338080451855947840132157792 82 4199821794827427189892143334893678507383975162116031733980616012199366780 83 29678299247123739773751172525618550079371939246814462389860082633211338082 84 209723525891425039048387298643586372888590834085844403666842126971387855252 85 1482024178194960549426775348784795501980473010713154714239596723810588475374 86 10472815033428508345180422556440460630123833241343923013185533369843549636506 87 74006791204594287021981710641455667787859364654906060592093645568524661991552 88 522973537616695401059532618544419452421254959316654447776543709294330764788444 89 3695624667755616325570518436738953209456557340946332116545047567682007784345324 90 26115358894090384138227308565089418313600519195922118499695156831893919820910378 91 184545788682389679601051068684590243828730840604513205441496553053964181496650142 92 1304104163628087462666412652951537117123001918095888188335307569108718577583703596 93 9215532240445354217900366732374987681117529732586439533601307976857568897620114310 94 65122125029524370367635879246806995139645633596453236842553614815246301592450491172 95 460189500518546538106127994110263481403433932007552038313749953530702778628036549410 96 3251957395344676831913516602582712280879513534926658810369251972286571511824628905232 97 22980156835182575281125183663915399902116485735628622984473108732755609488306459878390 98 162390691112246460973822658349390861299265154375111045191215376851640156311761653110276 99 1147543801714819789140867268578372611227438421350754427673685216223533748577589443255438 100 8109188817903366312621244811331346815268213908565184527312404214382098106808275040313370 101 57304081323239779321408770247759540593909292500755108999829210985482583086757649818842914 102 404942813457474361337309098295005664790079886577169577604352447191973745397287463857827402 103 2861553284874189327096013178398182529092309826922228192069406084548892033244888707897433052 104 20221342208388517135879805084511756408780716018286822591671695840847689915141354700641138676 105 142895357832913362308609863043868391436250104448303566072024625751265125605628545989181953584 106 1009778830613793909917111851129217449794216578338554464655804569597810516369546265361323699294 107 7135664184407337628210297735307118800818545514487101313216829341864335765887550702929427883152 108 50424609628542480260084579035702316810548402219692711176326697587666846965870990500079721621738 109 356328603810050433693796549260192432885289413121757477738618740593718866649574182588675062726890 110 2518017984593495069564909565571805028719616720878340180069023674785284685287281977418907226026952 111 17793728885042104360021105308222080031954693325618659838946696043922979704119829328699361061107522 112 125740479045338016196687661119809642617478995246520949321630800122028230099043462498994826883067296 113 888552825207506397517782783747997813840139692946975825316977660189442818561102575193166310808743926 114 6279013163771790241401617379774439377400497240118099960226819700931721708583792274424856799550333016 115 44371032528275198143894621476511279938224927453210578150002816552080782718507401877470556740868232054 116 313550629113299575611632674799597324812316776839367799693694038388491481956617767788480979903583928324 117 2215724796394380078781457432248693566369763319940178282981253975641733082322227945647641308591574985592 118 15657555487008386949725838638288755958652757418227919136820469534558937826077467578357665740780290679482 119 110645078411233851431750138996958657826906453517667845532481334879706564567199932620655771561367747433082 120 781880248585706595486641900011460848847714944858111066454977727497838677311487737097682409694509591904028 121 5525204843313667095695796099457008363118912778041264040677982761319853023900249108186265479982957978501076 122 39044199691983962746097769938313592052179529362377532909435621483888599519183595578035267683073439465250818 123 275908237396478024996420008852874556249811850301000681418060721485930252413885009366901458793392924311852210 124 1949722521236363190444033247422062727459905520121219676541413322202733363510798421933222373390283737418063378 125 13777834057136772002345331462755768977233780977058473034929888363011043321058119242887424007263475789243407248 126 97361911368085193173235374507567013249503043017292996031230016753794973282439203142284872077907546953601381292 127 688013932083108996178696108587547507338403414182448008780828437039402819220191952469527145760932688894084052976 128 4861892747287311249326363216839962603251665269006811481875711402588424976290562775771108154325921473225268974606 129 34356863987452925342857532210237899994030593153576598513477200036044859176872241691824564139321630851992114590488 130 242784891482943794263348968544828541597113392647797885100042311093176536458760439041887968042201336695259201226356 131 1715654361063205227006839617596209621901772168656932726016699355851517644356943295611874965683392721973766627321044 132 12123777013681220510576069696757885270944533397874683579184512595550525915224051769242805407419975317097495095146770 133 85673415586078294664590177179412536676080232768509164198660988685738925431284577345913475238767662480780146548282826 134 605416458081679170554303101725826918632879557081378275019943148208056980968076036361144566201175299352003982766271080 135 4278212619497291160786146717974117436887695747149725076169855694942247806170568325435203308331836321864301936333455232 136 30232252482232225845671937552467842215608488073303222518686689139444506024583820387658561096691808215679237435815750308 137 213638070717845384520447426101037467274815794350363587660477886125913232586562651475377440036286282534899140718145913040 138 1509686560299818328012075973726532966072840702617877066278045357486837422769199882276807044201809246212369150085569977692 139 10668292887553267207322169938033737663656578495213800298923177966541809713477223079106044814093573634170508722042275134252 140 75388147531806916737373336070676213362411122815714682869920222330802348297178950498747185546875859042270856315048391111960 141 532734979080526107133490401511611159078152998254746747565410294718491723969114524684111644670077271004308753787216743160892 142 3764604479983835325438417756262473167900074485227403766999053048842197684728414764892922945750872603677914194536390187109810 143 26602808989900357157981246277264064059698337923378483046590212362961521791967424959553965507886564376991373867566099808500438 144 187990385156219412993178191822281877871614350104338238201938179465652824832934754361551451121707117729862293732512079941442836 145 1328445613566606050173417934639914894572806495496635379704099545210632060998608741882557883550077240281563008952888308178300254 146 9387542595532637764144519831873230259994504866919141886100995248527747702442705624542499244739795704108776961054251824711912616 147 66337646858067414804280067506181902501091836947145059724452222120716736097957405073256720172130454876914616419316785245297749644 148 468779059682760033461598936025773580620866782558950773060679851702671852981603358453483372388126567333566762649461645386307536392 149 3312656043818425874374458605878453007275312590087126021182205551689879012248909836175068735308037646400478927810728298439340540718 150 23409087581839451974260999416544132092007701575385551809148128703949025051334827450550920677777497842200828774849945292626287904792 151 165421756489568644629760013385922374367275379239887519445065532193714986005499709132606199145637019029459761503514397545906151894060 152 1168963011669208444364691974220040090709646378934310868870373683048004921703512425540742910080560263971105466940855999185473821673878 153 8260548984902520880378416465710870607486073400391603468998396950296830680302305084139990833738647210694614343702273879319895848027248 154 58373677225711555651780395650164846328619647982680920854508176186895195470471243857349720781901426065131034361991951194283613290429628 155 412501178684293903604423801479837359207486101918368424124355598154675986422591803595763926047636518424693847812949507594898885690535940 156 2914964938014562792514138979029007965298430154248841446533749094824481162246766084933041816343508318301990310535216811589039720016585624 157 20598778934295861092148104345455922577088040023945475730300419910633291382242345090193163951130623753416553130759128821373486742366188814 158 145562537665719536229953277627219257688998125559882765333590098065131184310776070033483386559084048216054402133623526884911932479598624200 159 1028626620988982147622278666977907521074316591848397603308563818666507872496561963240795848837326048998565796433744616248601029109357441520 160 7268853252868173396851693945719776904484993732186365430602346562552279282268264114153138581621190946154581235515315738180774735459126391964 161 51365798369998205738023327891274817934854807002887457307155033933693025347091562935297326851571029850209199944495135307083489701462875285348 162 362979571935395025304205828934610794865942605830903192740928743552029745387617817270798159180161525916971604964545069071622081893055009033108