1 1488 2 12600 3 108652 4 974864 5 8433384 6 72877504 7 629104640 8 5642567936 9 48822536832 10 421991535616 11 3643475019776 12 32666380795904 13 282702867210240 14 2444023059595264 15 21105706476486656 16 189154485612609536 17 1637311810298855424 18 14157873707004461056 19 122285513928634400768 20 1095528225708208553984 21 9484703344400899375104 22 82031711404782543437824 23 708664940353553133731840 24 6346315584991867034402816 25 54954987519557701066555392 26 475396854961210488726224896 27 4107688041984610463809273856 28 36771449519156394802464948224 29 318479343995810796777441853440 30 2755633038790863443233167376384 31 23814652632285261665792883163136 32 213103516217382350872154174652416 33 1846060689074042334434980049977344 34 15976319041420006765045706219585536 35 138095975654162348444762543602270208 36 1235267491940139951698513626035912704 37 10702887058611954766964930692905959424 38 92645004853117162721223029208062623744 39 800953706147915607311810944876717015040 40 7161791182107871967573359490451265028096 41 62064870629443190725562272624903823818752 42 537349535554095208113194587112831583256576 43 4646468960557030637615672675883321273614336 44 41530983698996775650113784304543099879686144 45 359981641988636127413319379349932065045872640 46 3117316807264443430055921177102560191110447104 47 26960470960504989876285250031150393553915478016 48 240886435566678007325475432552479183897882525696 49 2088353662063392078411963639030818899214009892864 50 18088134200192314304447312723175812359836103868416 51 156466100878432161019010126709900691973669648334848 52 1397467261575840896813665328474974554258866935169024 53 12117597193222350975361442085244622183046205453369344 54 104977181498393375759653234440781888323150827449483264 55 908240588990324141598629206198462617436432866989834240 56 8108857726412404512092336157762013532293562888697675776 57 70326221447200831716366525593021069632385538945724710912 58 609373911995190764019789647635465475739427817230126022656 59 5273134999533083846377040636066180991355556717947535753216 60 47061525098062076128284419980829060126633871866109743857664 61 408230896253893045283211999543142074063229894555567222947840 62 3538018445593468376657344607830857147235494790555620735975424 63 30621302189899028723259994817161898475329195000484268706103296 64 273187042038774874722305092771645988120788722207089976594661376 65 2370182270419323321183633931549631361448626845107504626725289984 66 20545799967701213939472156938788256864114975201081554410925981696 67 177854401067029993855295895167616710038218776437023542147639410688 68 1586139747897177754897171758941723271459509526979442812582514130944 69 13763990045106573543326915398664480843367777352468495217085974052864 70 119336186867467529224026774051322209225489780788266655159640741904384 71 1033216080789306409503252021173729930002373735558604482096945105469440 72 9211057532559712379526742402386268288648254351046645516470974054137856 73 79945329257143166982039710318617010981177565328351192705968566144335872 74 693276976189216041144614732791909162872371503897171737822540421069275136 75 6003473961570827889579676477503202356758902945347699910697922654944362496 76 53501214928494923266784247639266363928133783736133532631624276590444150784 77 464437590476774778660136834899967048172205618788477104434678820389299159040 78 4028341399080336624823780467722848141699451066246904974982098784715584569344 79 34889790889387923172190276070610531664093714862403458206586068148894329470976 80 310815934655145871984212247641770826034140377900012746039301665590782204051456 81 2698649643097268402908007931837816068943120761874932887775713938867549533896704 82 23411538642293707879058965031077557280891876096950738286999242793100465328357376 83 202804534855784985240416584779660735164930104992836450332914101654231634283593728 84 1806041558889031645622975268107287086595056013096269453142987302677536537485246464 85 15683747630075017994395686606140571298915106230792275282392228830239450973008297984 86 136087155676631864493840856477257112384514814023947330831610015872731085220928815104 87 1179070547097987501861116564011243431091622388291797909069739011809951403330911600640 88 10496302981744655869830018912868219145569386413941713075170407430284049983036599566336 89 91166793668608527310184776180595807778460104558937706518296109150383333540755650117632 90 791201460920032948574783234433900110083366449040069132004653049545820884061586787926016 91 6856208276854544873820119181041692616704790302407547725623111166284548360206984125874176 92 61013849619901505982200675078607059166850109671416288276780171711664653701193029862293504 93 530037116965814227840425214197404663501577080772004271082182075014426284996356450014986240 94 4600860161138629526113808385133503404914697898828919055312970970222945331388683667965476864 95 39875810164269493046605669889801215509256134528931781986797112210116742229147668151382573056 96 354734326715358284947325782204465426094300144779029576824114060349928252926780747910203047936 97 3082179289540782371908492126851212625692984732451372500946659869648284144437109084966327681024 98 26759144107848814858419896587898641724972596369737783964681887230954639597335629163294627987456 99 231961306331944533212802030647876694900811837854589774402488155329227369137257023390597112659968 100 2062813520439163894151083850191635736723767589839912420397756290679505251253869129220196436803584 101 17926303624228215161119020863725755665022480696112623479810289434907744882079931422690661791432704 102 155663157251618670979919749596392248516451234598873441175439071961632242019101787952033743633383424 103 1349588162547285914551607219325846365640909901779757362977002931002053393984944970245977229062307840 104 11997697503844142962795131001149617206839567132374224783690154784320215076949522468792419007611273216 105 104280722834267282508036403972853039229153483523763493409296590850397826229004931413422437778107400192 106 905688932620589609462899148041177407538080545839355029565631610485630001859597635727818635486529847296 107 7853546555031540729207533790223448071841210216826681044039580733356025460351779606909392459068925280256 108 69793701286024732652976178912380542883751470532236061557385867131976016949858719917982255639809778253824 109 606732041685584137266606972910453059157052239353327953487081240103821939014002655922496455031244917309440 110 5270490729303841734632238195755062493782636589519981857347006895874802290150013084920060942914812047785984 111 45709700158560526355337308731535301203650165001683465983075103822674846580880580210001033345418595229761536 112 406082349635387011339003962391884014453549727380941189596556526871068932288305854547345813796434860432162816 113 3530763263382331050609711903821909876401163610799344602826734262716793218868341220749966135814793048772050944 114 30676157010387697046788705134273987951816975622961086628140998015781394419051396534902269613883208051181223936 115 266089680318484391437869220350292982041388861272639231919292617201299443126102649756464744834466490762456465408 116 2363146865399671682551582865489213634586722870319760175405550548558208029764758991483808284120372890224300130304 117 20550300486685577933673664907960679936556187843563654220956767322271077904342082582230975042978490571653617025024 118 178577967359906787984128143316413545930476983537313292715347566925027131866510924823181662875148908130879452217344 119 1549258561742366804318058073899526113549793640344165927608803913697199181830567178652044795448068355323228890071040 120 13754511376402106002773794502993161744878328175493766251560823653421242894212750083463473312410792562626005351530496 121 119631289135629952772162322755675009599300013427304022661312417721411150028728240378323125340745539738712658833047552 122 1039754782981940616241195737598405293919694383413749812591611198975309821331197923969546220049516344976098356652670976 123 9021839160186517590217689638400880382772121296710748879688702145191580726342593632629813112672640099870946174210932736 124 80071247255983100515955174447234053673790904853987266626174229960257126513765290958421538582667386601549634506529439744 125 696542340166660094764813887242928588922636894095188810979899330008848083765249682923473430724153618399315515220311408640 126 6054930929778570926427948048551235813336130309220952583441423951678823340031799301067400623299205697185348862542247624704 127 52546117368279209025613021749442140410658005517923853998531029933402083178217211833075137242577970486565640670262031548416 128 466212694699322390151663936982912781078964217052524046936634833384494570203789308667171503416081571215710159916021732868096 129 4056257130164850809401391202525711209450565157913288598935854592012265156653109863853496046089909342082485345054019461054464 130 35266450194455312021296335588830729882025719787252553222953508426609317063240954537887733110149750237818797398080441932578816 131 306097384269898844403715147404182630751810511641041942514576337992655971479964963418861682863293798183097570785903807769346048 132 2714980766227150689821516908558079050234148674001912505535267304483812498025179923482393653469020080308056726585235256192794624 133 23625321409988298421508441880278354011226901472512113447467534346542584726768508612093738569886230354485437210893923635056082944 134 205441249041275372548692448768310874520860477326783603025812105148381533401266287502158601555179722642502408637261758601430564864 135 1783409550340350442984934864533439020188105239635977968193585207488968692914183083727449498437953633023202406159621063402837770240 136 15813341569408198573741744814523584482283158408281208618673864110425691406125626514136517320347522904483044730261361999437864370176 137 137626898625081607980582179224520737664280840509950223223449744706432457013830539061992872708824741149658970244427378221030637043712 138 1196977365931139270777310707919256165826658213861226143263157088749755945180377095819884482237513071616131718038944380489861804589056 139 10392357448910943062206144060779906331751009179898325933923284129716137657893442648553505100603069468437317524728639313751243663343616 140 92119980301302938925629810647574472763220892271894701723571027795845090095454654990676461499140755102706668299613034380919948405899264 141 801865109213794545342638763310499461125330429235827977581882765682411602323207290801126369316305631313116707976777872173529338572963840 142 6975183802050283493213969329381766995225640992447724434431294700483060360397773169437882807655635866969301053392142179271288270591361024 143 60568610091363017270010529607610016899339546437922414173952431827501730891800450281793559018244138232958144873017870675928849488277405696 144 536730600536380391692424946314088384698914956926223993173561104722885022665648837777751790476273327828742594141956216456901430572824395776 145 4672730575923048288324860638340317320982020976247809006266650172713755113707393071991824515897921496384970223976997418011936221609888579584 146 40653301859501487269627991164675055675224502499226902067848529395801521076758931964256452360420388576789934236823455148887616601981867524096 147 353061773967829439017732268654066180300595444206903486259351471602270250297416728456967777348166202952664436856356595377371346555558468517888 148 3127737129035092523785625971240820278884268456363062257654448383233194709370483422778896280864807495300038624906895744810408871438046717804544 149 27233948987770604428931322386647135132695703461227889188148650216437491418162737402501003708307361853181591364854817459447665470479139512254464 150 236976597280302850943256176968530431516214686801797690275709447892825238376158746431675222807483007867867609804869886570934598833641358553513984 151 2058364852735810918285470304441496249455106819776542463906277366309902123146791648529897085703912842748825507984549165670405526997924092250685440 152 18229490385171966290600194642833646369157920362047038004339874281562879969632012482230315985279246065910059492902087527014079753120872649516384256 153 158752278918290440881564398111648142062653602675079270140722295885425230818709159846081511676226818779719504074338900815385201016521731216792092672 154 1381603950804451252076787766853092404051967352852784118184125524259661142267810578482646760582167171170953994245643524415273761044511117732569153536 155 12002220020909952356509849623929557196116366404156981366598809649921806668353617531117997110000079260578592130779261248169620764586908169904267984896 156 106264503605407744718674760894811034920293633471699217343333147833578197050612654225885137050690147069834828591528988708358571247974886085888661520384 157 925545543564028149210059800830187052861903074755138368204739479469149375396473342045460041070370206708096314328332723591714437837559955405759620055040 158 8056179726584759398466778442399259871509809172929338915346135700565712845147812333312189335410285746045486915755555603251621549192346403312981134802944 159 69995057121383863992727324842319176170573648644889517986426923903375998989220629505026196905267659603667008809923132723353522335008603196465680142565376 160 619541384478173353186240659973062386117137062149067198317321256200753642397594058024422152683236426024375825046940258691952259092459122345082117324537856 161 5396884162463208676897913039271290958274781242569876285122967396845579656173582503059494044476372182048701193783328790344065732702729028835735290515554304 162 46983048526343374658131730386466242837630210289722395541409003182254318678360962049508923204207545767745794600370082968550326211686983572661584435689291776 163 408261768105424007265534538173948074734244945405444391899930599757680362991728797168080545388712092827107113957668255436606891658511322093228190722244476928 164 3612599684584211540544037930010589596907574744823457132336052861554613393139398243666187358220678758997598623399510738067012702034615738893157380715198808064 165 31474212289641423985281209900295871965382206611284655947431165391366441465065957341960373534772104557377938373909842606307063812852595898156964453961993027584 166 274042988270850351243339262083197965669163374974358541242705670450226470345164326948138156376880004981381336632102065690856328239453580947362682352336533192704 167 2381631623811154762526185981093366766214156804550142992822227713390709349959183584086857517208749585779244768799389028889023516344650430052346049261793328496640 168 21068604205669956057133395271618750596181941605806443719008001310148856624924607219744288012071356983375472510442924536544463571362904305022712050688210801524736 169 183582847778372608508968399034732792899396227569094908779698434352860528100647041274298933176163253844352206286335227239650951581798506730892132300888593171218432 170 1598676666983453625651392831064602597201846779842765006069908326353751883386292162293144969416434270964718696037413194938020707202206534206103439919127366694076416 171 13895493741632883639140128835406872352730649203496386232385725294154278217283199910667055656980045903583808404720350109670233895967360909363447287761023951832088576 172 122890153060536503410086718168732130128614701174069939527971690259293437417016280015007889264478734801709909219789902519424850365572188553418257422718499463421231104 173 1070961304564967900976295694321065708132559224908614861611995734740809715903615061966885998835444850933114898403978200172922526554361706394678549674102203827345162240 174 9327515940671283841235457422186560321257775188366679858038694242846236829703462762309124947750938444401755050883171351784343224429247418519953842415082015785918398464 175 81084132687953310239967461080758610344710843153633787240524657062325405435184622629038048331853080133749749082290142267504909493904278983466153091904624842594588819456 176 716906942247732090332616307233915127200392601023612444373042819455601764416097654791624754809545155255397970916433766745389897952554530547221193043388094281904434446336 177 6248544719434207450034364404652008362042933073720348501983026591369550263476323229355926576197213300423435834017043613582333036019109090213051671660262271350992613146624 178 54429427297053688155379976591550902123692236143318457313031094902028023578717754517366009621767388601340776512440430207279324657281469107219588146731008336951465639673856 179 473215808908794777611471437952173456337715861757267552224043974352308443987174029464252080024875179898792218055428608994554301256101495558806733441716430169893590603399168 180 4182845740547279812561303763908722443942498353171570597345687017302580672900193874868535599534441595406313003430826905328099696137537306291559399398558502851434921731293184 181 36462495684737461842702663707779637930176365428930797848987831225807524196214416022392266692296420898371247316307072279795639487868389922834039012352380337612820288376930304 182 317660276155634868292128416496307876478409384306721983758644029949739743351673871320076475003603506297434218230295177737992070120098209424977492623537745961002383429571969024 183 2762123345100761223223670100651072080644012442728752321695571122218386398394861555418916139802281184053579600419312769109085113301664309595777562870202184486807417500037283840 184 24408621462507304222603119029541027939122657601600540667636746498244527399537484048824825224592329147356568294412962313289868324133841097589886256416093258596663099912529903616 185 212801793050800090590909437560656041626392154642617819853495863717594416960131618979367162350650440123052646533817219826472381224440476019348986778189556220950252384690993364992 186 1854182214985970274286455015961232316084157128880753326414618857532289674432045080985054093363314913033313891893186601460565718923632961550866577817336987879644939009640624029696 187 16124502539465837423733673227167763302386742787506634295721651526768949383458236986145014062231000497094239567633860993547374895389943239001550924242755847749045769392327445446656 188 142454435294816904934264404483629747662787566114814828396973439223091950007962186526063430705061363270719272346268719624197541244908637412949337435470109705561330136830746164199424 189 1242122809690981992316611013672118416353236578219263779719428785954773045745187947065742198713222710493551496242778484163864473159081739584251925676961059252314131502158333807165440 190 10824335609071687047668702801022536862704524587805296735425785723788556678255644598961932579568237996940085219782463208411109020769259187432090964359893544704503615652460445338435584 191 94142991433866288891744395977538292639411413880813553964662408810260412494351678638907712516456113631164936099400359935794855221640728335483654535346631188986488707170093727729319936 192 831512909473184644705248809076382077746583753374739323662094120549918015959130528692585046149720023101149902162987912900158976267775815959828809947862080950586286621749631208407433216 193 7251254222340130998415314574468836122947349957787676229054940758392081746458346763879433645653763528041120559399141559341649769464818050968539495574339383070577379324411825775961964544 194 63198737570281839325533099402993159185764219179300597738730209961701865368503960324119000064029510046710870740287294108146173418157301386420853543072958143201148787837148133736983822336 195 549726986725851821714088934936627654333174831474742692337072168974946342507395789632597027331705810616746514763161601491316746605510596038083606418289253467856002167300561475078201540608 196 4854240539193741052733060887706806330308785021823779407644953627172802165474610416406286865298072652902126280031326366735965772943422373809043446218608367258202685199340043888399329787904 197 42336996607774290976986251682550843999165848722970879547160775038401596837393620500698426041513541016276573058216419333544687420155443789531712638360094799466630481708828304378722856730624 198 369039501548923702086704965966313675579109877582386944760424011172087940442655249146565658657595956473869482627716509529257759991153679782386338248530297387440861169744269715543641181650944 199 3210424787267583801046562587327083637185161566706006881119588749552903353945997903843375823029447236821945975657886176014282586935540928629739877060524291922680794817451383369436924781527040 200 28342088221257760933360516212756265322403126794478929486964052868994905431816759674908946786476935344887686323384559121303859854285516210346368273859632080575083665422779836316407415120592896 201 247220375949007746783342125635181713541991095434165746241704600236317438886948287741544783825601908417723458310901075520378730462038981568100552113313038428070699617836031093072512656816996352 202 2155229832009928720552295514329327369969617991294765133552585438654363430520426789468158577803733553942104457940786597629380009561257178141879462128897886679948169929806464396337632715657445376 203 18751383213436382459827345702091626432117357806354829089884005889260481623326517985265152544807787943704327924348009167290539143036469703305052768842367796040972344087494945501217767628405211136 204 165500624304465067443338100408834179307085144835844864524729455457765432902146741866000433238092271500253164294273774569312118502408716325915324563419008795928060691568146281285600586244863033344 205 1443792449348541645501380354957693992748555890193773011679878735206191889062497241931225413954429798560993038371272621305123780382867873755461235706294213960628637684328352095316553568937983344640 206 12588372802891457870875910454756771612053256487790022085536900375154248868367495177356237940932270305045141827371863188233810854406530752751284267577731990905443204464476073357793859466046214242304 207 109536403821575285492093503762489108867678097189207978141048431990494340259736160357864606500238826784297565601516588224384613752620902202518789940720279752032720653790144409101113896369527577378816 208 966548498379560956891329256680421937651963416915663869141996729558898616171388498766504341299937747862021091575939010276027187856747900217270096974730601193674402685292800865922029861951889521770496 209 8432969810304758906430357567283560487033749937413857505150201429346887477261177461188791455497557495012568684547862061669005966034356606317194999314591602758741040752342176059496109308015182887256064 210 73535976958672148859097655324415502136031548699445457292659819950065465447075167574429727433034423413623756595087271334095074900926322929968707867434278146826534685446869445022901436815584654279049216