1 4640 2 22472 3 106304 4 716800 5 4319616 6 34000600 7 226756256 8 1873475872 9 13046763360 10 108927798728 11 775259184232 12 6465552671224 13 46607527471896 14 387135535384352 15 2814016270828984 16 23274895181188384 17 170164969520406888 18 1402257342733895088 19 10295278139382518448 20 84585001779769702760 21 622962138938663261896 22 5106098014628699989360 23 37694672240257786009272 24 308394696524638213386152 25 2280729875418512236589432 26 18632926420941029672828912 27 137987564754950874582950480 28 1126079025979111171660341336 29 8347963838991906062826559784 30 68067661709795652720194836072 31 505009544988446779895017546952 32 4115057392889306146146599547960 33 30549283110877647825281209924072 34 248804740455715481546710669092176 35 1847942314173362645621219823124904 36 15044495723489086167895100711576536 37 111780154715009427652156661323358088 38 909754567345562381023621041651565376 39 6761332779509198193694016379325266280 40 55016374946515796311394103129414828432 41 408971588042030541183115378809759356104 42 3327176731432796273540207747970865633776 43 24737094810433270597183806186254512190192 44 201220475909500036115079841605942299864952 45 1496236209593791186672986518610053112507200 46 12169647394076270523817967025204400352458872 47 90499975373065053023850281479989063032825008 48 736022572999588747523857916590118757533553024 49 5473867890673591996238586712438146200060381520 50 44515360704208714167867015494296663936753802464 51 331084057584217161874766544755515618102738812120 52 2692359106118550370663185685908076743457560530528 53 20025379910022192673877718015347760084529471631232 54 162839365946227039621840363903054690411179951262424 55 1211217480828172754247714735395027045908823317283992 56 9848914826801191399020946845923233868963835042169360 57 73259276473085077962937322190091331399192861648561112 58 595688660444785186564329189789685731356555150719145064 59 4431007123226866862519414554202608581710746717547453856 60 36028966358449542097691410605894841183101687121312151552 61 268004294374288383383024573195704849258956465538115258368 62 2179141552510003221568315982580186958847487285420754538352 63 16209912039950652489053114980236877721703823260733519512976 64 131801387448172575766461854185805702669656173145423508617288 65 980436013409755064388530930332242465825678932299165780626488 66 7971778365637793186149704085984171764423691362790086659007376 67 59300398940925395669222917561664018499092723706288375049089456 68 482159784065146925919987854882923873098046996892340082030300632 69 3586706102511265234068741964383863750894559344286074616519507112 70 29162661966603448977581520739403772105222190983997548788899509056 71 216937098511882759188789675001443906740018041939882500336098120232 72 1763858169376163185323271976399276166525404515461133085428064729056 73 13121145581385491289475850498280458475636032369110156931960738275024 74 106684273050853075490453133711398047136472673512459708647417921094688 75 793614505459451483209065015451999383473074570262743923386858651522088 76 6452638453351054710489965539945777042721866316995680321871390468305296 77 48000678426024209227602094493400597917451207632919159304192262734416880 78 390278301799958328728123204546600377672218112173099184994755391260129640 79 2903254476227309727014235753494943418173450432968015226405694333905130528 80 23605412444890251811470730412853422640880579685087328683352359580909038264 81 175599305800460043572681968088314887700617083801515493104551450702437106536 82 1427739140489917851871488241029145108359332756760289784841829708525773186424 83 10620878862773851654657914829718656764157243521229708000857669603692668058032 84 86354744676538976597426315629570900337708930990375482968935455531054240577768 85 642388996870084613781865603597107471033424076887557917703134218861388878373312 86 5223042917528768014447554557853085768082722089318510699396819888579332935329888 87 38853998050647687991448404906838752594333013880996918177324156878555434182581872 88 315908290788065661494163728433900886241753645497944268050521141759398484327719992 89 2350029538000494196197364473388425271446604377447160061218386170975636102697457400 90 19107263091170806938393909878073254394434907090165456889937466312222490404633376056 91 142138234778901744260577231664100489693622164106806509765190164963649856500926523336 92 1155675660108573552792046575231377779660670300494075690820301201814534075276506285312 93 8597031265356539511740811539209423554549969871490033704229865356994462871193788773672 94 69899403195356651169602897699553084986314140612187418869290268673509168019680033873544 95 519979340112485880521726886093798771668651301843797494384283905587457514958856472876424 96 4227766398378238052849129526852399391770634195512203748482206095539925306369251316532200 97 31450218433748460450175302071682341336107444638241444000834774032646189585416835734056712 98 255710468793062596444585483252172837433168516651291302327733870023132180235593125017559696 99 1902222174739354828377580481688830813549659588798339694079153717207201946957239211807873880 100 15466286196941843332812620924380568890172178703297560060280581155752026619010791907904097528 101 115053228839138259754473130943529256496771931335467093022990459553528608777539190981800310408 102 935456468998503576476111832859887105238755579241482977778749094746348801431083673619948846920 103 6958832451673533562323419012136312974790523384049580824830779299697512584407568507749884628080 104 56579763500203140587536134747933023001492995684977308121564610798752389389497311360120892093672 105 420895175144419270662441818470491183250158586254468599859003070639619274366338861755893517538592 106 3422147124552150607340126581913945386754335025317263781572723540928853702033456991399019793782552 107 25457251509099839465667355103090610950699682975822687829745750378235716526512496828783937105116544 108 206983739342884086342660116518112143543132961468768443312864374387633715231124814494352156653242152 109 1539745977575377461636654876032436611720131133314858625650697805262104314620567039435430324633698328 110 12519119434047012850364165249816380978754114826399816746709154683253485241510913145435304107014926616 111 93129365140521649660653656104467295035818836437756573471572370044243464437560072579500886754240145560 112 757201278341206777513720642290041871406584116726833519319649803796048289685363904990790890059682426472 113 5632798374515457968161907401685265433463858181892095598440621998787242546269109723466332966624465074832 114 45798251282473756760280342945036086918796222791944411708663335528115723433953136415722279631599432030784 115 340691869280353133731200160891085918173870115218459921521085503988986440825917789807208111150126660359528 116 2770042636579111414730251804215816503470605866491673068424720776194132860419920449717658331065879548926624 117 20606267432710057015757459643550242184852147837424539762126874273017525370586807570325613380449651462037912 118 167542122407205545608339654756642364971096907505209423007016914314640066341175632177157407162358760379441544 119 1246341035788422812522169436526507198077112461032099681946092869578619200202238793700457503229624442069650104 120 10133549010879011521974629373846606527309748741837746667917527590216461264716709192814198806403342757865613984 121 75383180472459976760862387741393657905550362774700952960762062240819578907317504997861536710071006992846237456 122 612913422554408749209922491537954631794285583343402979433903378968146462025333470081234748466546804511803324040 123 4559445394851154965184273296877172542222394250069667351400928004136595642576310237710464402057546790412528745232 124 37071204121697048131636426100929675106937731571561303023890973637334267006535087359207101733038708596265563544696 125 275771626673322599464763179001327614226071940516604326611896171552822696211707696205945186000521222501381833985096 126 2242199510307559574638391992545148360409060695399836273342903348770629422055429255972271323651914769517279690510968 127 16679658045080398906787067266927497086772644216482961523464019595190931459309357126978736017862475942891255814512160 128 135616275910530922612387191809283782419337366214067745563950773831758020541524364558825039607401745531561659217568440 129 1008845601013415130269509606647814605749410015108004857232021751553827793702087082309148925596539438773412505844370616 130 8202559234485609885846023322175422552888132965508437499301839201446101876624897000824317092018102666956369926765860096 131 61018603846706920253909513916533694471139910584326073385403483644786004768496493851390212995691239090256812592821690576 132 496120230136233026271561063992277982597738309362633123406548764432928308680794881881986946697257730727614228197250067664 133 3690624225636544082974451020696103647873954539386604565536229728243646516981686762509784300877059341043903734563179655680 134 30007132624067122188933414633297285126003215064249177698015216988611747953625732649368020625333866805056229788189465015120 135 223222202986132746323020359812459630704152276392355973560672388801957995465424215883316913069261807636206611451699549261128 136 1814939109069737743933867138651294339496202076524989551277545228016279893711865181020993601701152507417291741816635097705992 137 13501280232455373253072165834567709004763751095334686731553610717323705321628531068537833201734540060032378613698646381111944 138 109774033105390895161237518853575062408843844938407818411713616212798966281150695154498660681171892372879299976273741767896080 139 816605899719704184137587600325627034238127889498311133170660289625875666168305673973354609252652522021811697894480218158477424 140 6639527621201576367608067405642307102488512820815917553079135375861602257675838296249224801442046778401349556468607925623988496 141 49391256529168325286609265888786596715951384860005215297412767973233943028830470077002860730797483668755928918036410573741501424 142 401582467083833922758402576393996758928611616003683126632363265529256421901277801281765729149049783689795494102431823963167638528 143 2987360515397741284234102562184082801137564197229080986783703768155231157849562960564051425820737197948781449117720451444981697104 144 24289149331054028845569637570925259937629136066876719652189333154609302198665255157218198269473155212022653123158564121382178624216 145 180686288948720173907707758731821454350287780942590289999770696125043953622175526605411224014560112643306198175863401856000614812352 146 1469094952123356254047599163685335817133804476830484026990930976664066063070308015262750874433379509947911716593041774176120885260944 147 10928555440582413186454750614862149137779811082816529153717135344238408329765263921292669438018316835936041753838790199594232037419568 148 88856136911864647557971004848132523130288135965654725131677106105172220425056228274305505986805172826618294268899165677724158932072624 149 660998267833633375463331379294625222808908303519362283339134707391464434672595650709703634668505527769714427457541928291071875685901424 150 5374338163581444888231575880269154842954638167187960180365037847467221119677688013613044295233346870028872399394309258828896988376035136 151 39979548298981165438660910295598102579619810903867055403188263084475493936739556337731193465866804123496590249384870161817684619756521736 152 325059266596309386540944193105818499895887150904850631440523894141421382544683130265617160620640124175440580019189081439590502295226192552 153 2418106612317182431298848296743090578676948468259092672176185355014351911312191239119995848896716709699521262479538397809020378493186688032 154 19660751442457715992490839869274559188080421776470163855211104130203688382937841251058296376969446354767859200672906131932048823595757965784 155 146255769194062518073189745083501945297326196639123566205112023531569867761255082114057489447048843861302893250816758461357565623012978836224 156 1189152831526907143984237242798149453473102873576393482113628839088260156061186090427880942547052428870400439630302348797210173956680146448784 157 8846073995866843454960752014339715643952262577290624017007456869531977931751922959650477925133560005004081719889620812899127735633804378829008 158 71924232442545272337825872297335510269969405400855296471878041776016813739784880596586460428231675592112974314288676996211002785816158872159976 159 535042313689892245353075407197912218474560472299511149047713623682366056864965592348061155795311622348952841566555730923070201962784945964260488 160 4350235794205080024329555273866616049723314617645743565583327818249656788288690149895587898586006030039768680393807803838702922792928711513301008 161 32361279995129917876934562136436755441919426181275797956944983684460988870557995976591253765895420193880628500379664560242938845648611487669705128 162 263117878670606712283229104123212566142700173787696613618064689959438068339682127655733856592544177273662861820163417016655228626644147184239529320 163 1957326394801866750681122300920979353303877100453203059342405152521215046227277654828905365532087998411753146189573081230829654698956487811658363304 164 15914313924926846852204508996053416732736177640756631999908734739202960929356666422605346425746642825696395285519063086319964487432499139853272663680 165 118386127383053976496791976671127269951326322185451489033145080009190227233110363606882135992445337108711010507560096549197007309947564384098950687784 166 962554840368950722598577187779976792184616111815383661949861455843479097209713423290445251469498376392643082051195232134104592506435350090230924863880 167 7160418003844799836520767991962698863595893573327677106379536907324190900901775862570495302391676914107298747525534847050149969607079021455561532543688 168 58218772426562016252052182195135317924908896391907139609764421265235094574334184652374706916241220879186928862520753763532418585864771298500732171945688 169 433087787590529951216469818391306702646101620689335762765151082899515438373800826740955156472802684225399539339181921213970255822604177085904926473741912 170 3521280368361815714091595633361150435907153512128071289926688395391976793245551640070969840330422924094476324134605465972801224467757006272683289160315776 171 26194704228051130454892779480999646335501347796593636307058306045743143774287880754055752290847455360487447625666217838081933722615754946467546768193664912 172 212979678475201133496949591447717670521257636202932156204024374204381441000450868713195096919505636757342029300046884495119817627646025279745774291802235864 173 1584349753688848306724386984450604781801039604835277619787744373684043975283697333607943367833106003495641842191045541741868323095970189786568370138297055536 174 12881775575444584964946596691675512292275304557612795973727198147678933180370453516434461013644064173082492914854520248063342101618391613102086255561503475536 175 95827161099410161461203588846076409783356196450676329596127153389005565668080911854895394700061964608119719260470203396568142986441999919170643760859438112224 176 779136033842775057985569683025228595669494140306310013651654514542532153058301590895511380765156985782676346038734063138507375026882758716063537825414508649672 177 5795970733727744565902430356343235100998149923665212209289797628213152513880224028076553520473016827100755446242843638552545139208293064909425271457752641755624 178 47124944513849862154943874219785472952985537005590368787190590582380789336785007625558030134841347453527205092756275311173759236467820784348093837323625846222096 179 350561118171608831145662118981332620319066013034496866506931166888584786680386330572263819100116075045462105012520677422552546978165298712419534148024607609894120 180 2850285828113568696564942090211279927542288064131673838781815742809504542945569527552858501370126202037773305941029603829040180824591350767716461480740353757643376 181 21203194981397861296687539555355669500322963980146938330745398167851752122871476582407518581198791432308039357600220993034309173732260332337618363631798578235633792 182 172395519735008153267261592238043129368858286289180215044338706134919950890806002620436971161179845766894847387033293625641342421591800517435089772245993771744881256 183 1282445354361945252636919260397759604163270993891322354700133676808293466296218948543124471559779671617257484468932871930797911575481331254888861450856237012961423024 184 10427099953124176413369592619414376410898155425428578194013277531118909590694582953227188579655448302503087477396132948682007777439172515822047360977939223471293639376 185 77566899156813737653008616701333106962041719693826678081811310719580197845045086272860231895809810630101460763686722404651985029434323714428154036305315256101807263312 186 630668439641541339266032798990766525409126576927352515268825271809955190429804670739523532547256496031987401425671914910702241066695320427499084274607074903232774617784 187 4691524535013213473387577318296158073844735097095346323205453806637737826602871844725753683559942647751916224802536862230770565160649788171960480424481941877464402612184 188 38145091401066240122509227232038932823151210027808941703774364651263947338196234648545313451833573348922701457808846517557368384734699834189817507526859472674607169594952 189 283760246985404791364439307395729995060039819640534308080109136367890304868851098172769944909791813086921072058293625101186238458610702437915227215114770449559864987970408 190 2307152073160563134373426911154199116305095706777589286781120674306483489344108633130373557502061714425000469873138037559928956570982517370781011619166023762839003231722312 191 17162838469305144813998968195535621084278952925013337371090433992570793393515566979491291679541112364268613218865415168265037747197593335651745509809872672567442785432226576 192 139544840323568390371295532117445599982174011878762713004337292610807987073937627558151099020405037337205742670559906746359338150727275872511190097675105142977848663546107000 193 1038070087169749077355110374747299650675824607627050994435064200099690812327049841394831396607548493325736476597271153779182723545077278404867949615061400218938596481585900768 194 8440172924646559098351895158938299988426707996488705009767740728856540201079007058303225659081854013493664135415736146964877848855512614568522491823933385096091079340593353712 195 62786205661947493877691590678961701233442646017253744293476587659527865825410481869088195065377756956174726382355845100423915400557250469321350222639397196312157196135772138648 196 510491959665171141088367965744339305839724788999300323437081220167621415204838693041746640395389430421111764747032856859298927078680027610681309529496379512835951787432589523112 197 3797535128068520299680830163752339532907970832462463314342206033101254431082980039790233215829057063132295718342154066444161214049183246715703887898217317316415618806701739146016 198 30876386444856366449149782292043372604279176552883895511143323909490842282866342607912763929978268052712824296684088471710542635077533412294306119074368057938420084028139486618264 199 229688558129486584392910512361144574181142642965890647511817984663214738747046379816082312904361105134000329388610960314917469151996227232915753024435894308817610128796224377631392 200 1867514701930755741197292832679954046030367106798858705976184013723777709442043778522858645711314009485115363916896763004851167933757492174496373467590734047741466145824328287169264 201 13892388603771692796944510581492603472878657785210885497725293459517191069115273515958532699357375921890074478872971029546699921406267946174463915843995158878262294760094139131314824 202 112953993763367498874382964730989552142620831887817870977264990374947795244195204862007885753766326035722591177355046429188043262897333118461425138081822206947062922538101849453143824 203 840261538014448644418910523637923530368184178240419322994678104977909317781556746546167568367164609869477577507653243157699992200553706160109824168755209559777233850225030075659872712 204 6831863060518087933347829188998739126626202522561101781793257403491227847700359007254689335473775634930778672107777994239251331989018395420029430575921671130272952703645174718926200888 205 50822034453795487759521540785494770362559323871052644657248711071783377713200178010978749023680971446631987258608955215668217442402681886163278156981900630548658878816066465548582408088 206 413215605067074493729068076257914936658720116226219705630283091336588252924247312286838043974724156768804079432988377522092211982757097392171363052251016017038697325934838528919422700720 207 3073899100661138604616930184405658476712724057149468683165993346262759152932693964845531567027074999389625666101377316911243787572923708287470144773350263390615944982198213910489702941432 208 24992763285568918359106192740167735796301991588919659621573091169348576575114614828615364871070540360804398183700434897012764777503638074466653457422111537664364519796810592990801473745896 209 185920453256070911721510127709264799201781539499250637387101203262135882235709640228653727635693235843391758388050696101165913402823542535682048978599136969075396680955814567221921734770384 210 1511652050379596403520687264524187353108083916249992616542693653916270930595340181635605668347890362138746509359341953274954014999580657046979900426147220360296132875184725751738800806980576