1 1 2 8 3 84 4 448 5 3196 6 29864 7 216530 8 1699268 9 14546928 10 116482068 11 950119628 12 7969545520 13 65812921362 14 546169532636 15 4575686136942 16 38231452993064 17 320077674218718 18 2689588505089064 19 22606933344228744 20 190257872374203952 21 1604034361535728120 22 13534254629640567188 23 114305563940235698334 24 966421453621635162260 25 8177147420893926399380 26 69241370423058805299792 27 586760278210668401132292 28 4975526981350802848612896 29 42216700265387459107171012 30 358415278989057886640580544 31 3044548783357382320493878440 32 25874930107218940962538602212 33 220010917175379106794116381402 34 1871561857195788319135539638604 35 15927507543291724835817625488360 36 135601832677056496712928626859616 37 1154908486942847744443954401440072 38 9839774235017927143360779354208344 39 83863005923649939496139606569807400 40 714983368481584179966013376410189168 41 6097541881882091513802794032672635028 42 52016444444217116673813116971255518064 43 443861629295432347681457160300780783734 44 3788524349374693768106470592754385393984 45 32344687918697329273819219364818088708340 46 276211292339429315563417819048353327253452 47 2359288047583765317490036497109677127536784 48 20156603734958852043647061636053008030159192 49 172245004538501221137104937499861294945215404 50 1472194098705871271268179248195235782370788508 51 12585462044370145802064501655353836092459967040 52 107610737224092850403380217918562212987853940024 53 920282754223754988269751225393833779557809831320 54 7871604271133760563770074892658338583804730228080 55 67340871486358055910180576794281791601013057343632 56 576189169455996276235079122073524965493765707350024 57 4930827779024972513343513286733094113716501638373932 58 42202735167186773133595909047323423966665357591493652 59 361264378133809988871499519509228256479466801627972710 60 3092938820946884218868418297547969332306297571267214352 61 26483607273694157026941078434780044175312479731130048884 62 226798742047901974639099741739612669002769652519610975644 63 1942495407929809855281706623061022182696322619154552315654 64 16639239306001526745541585168034183612788531625683582529628 65 142547424123747460438279079985609558504194105087308357591976 66 1221338721933584461634307354535479994925735394155407590887164 67 10465553551588897380788403669294484122743292475362030068158336 68 89688374646271548743139293274346254415443179347195160571228560 69 768699474364719158160237419805701280427436674496714664746861776 70 6589040313760477842973370313052856218312284756149157186873754032 71 56484803342699911285682989376190273413230495729008372649169696680 72 484265724952942649464321491745306425360868957055062285381157372624 73 4152191034171930008634337838122487371712268921936741854541014650288 74 35605023841992593023960288263729878718320697196403567501383975573872 75 305340573734913962587763834444221519522739890932154440049119684795968 76 2618761815230151488298437764098682218633983490392513822985522536703216 77 22461809155295779409504612220685112925679866432997748730962657044287396 78 192676948700021181340490872762671586212045570865156801127997345098210592 79 1652913628265086122078687307673144980143380549709778998273318932917736128 80 14180940935965235161316558363061058975702679515233843163795824239195655936 81 121672818996250503758616781003930150223051075925321867207784103380471377792 82 1044034631139586047298823050486545273177129059282035455880682443257982242892 83 8959179946369242044345732820872468090641283344735335282043938264516159006472 84 76886992086268799165827740262868176212538567346359935392633634133940125812364 85 659884614359048158382735899470109157317676717562031095374171235926104651445414 86 5663865650277663602057230296407265876200637508229755945772964003535657053843364 87 48616871238874514746612775293811992945601523688587474995370351402994276608024322 88 417339535970758576610372013432390816688160260649331709606478427541745759128029004 89 3582777766438158953487272196278097758625774514240495378932078934614629742582084872 90 30759368277095819198176093679746670168712899774724522541285236740074040835556158340 91 264095836330880629336544599475058517202630709134409725726020944213108401971466437106 92 2267627517616512384924887656705248717188826955185574739078462950329899842290303680768 93 19471855770329032953770811571546794331952375026228326418666120878639204809032095051352 94 167212172053091294110238335131256247728365130192740666947190824376185913336028619456016 95 1435994663280364677930189415562323255052931440742971081061993548959341081846087627592106 96 12332798841189681947164353608807432436092574466338786979876486182635148826904068739374648 97 105923875188414800579623845618542227058347347614127032421611181214528786181074971889636706 98 909806398916729402498845767903538532324269174168075054505122402046101895338481761900905644 99 7814956457396374166279734038719218628978620896532461486693847168752002939547801274634303960 100 67131467036734581487570198982921186999536625857813652756834955061958515647651125864148298880 101 576696448603272922355981906456096011091971196774955231251652457457379182241973823023655129092 102 4954382762937537095256397228663778111950453519083715269833971003694318203140148851650835342256 103 42564992787444924148377412045571133063257371589696968732466939066234497540993303410239626630440 104 365709213678885449233981815265179037184993543807019036418388676026823839133589846702655714008744 105 3142238765082698907838694897445742830549696623089128624894508976800307944976187091654252075083660 106 26999892026442074427763676081664060123514609794014128965151142742612245904122268360091246279691968 107 232008593760643211423731515902612149479766768472327432615653565374957431138890155823852014622515472 108 1993723643396698628246169846911615117108987614822223046401262424368752461459728006729956223384714208 109 17133431136855333421570980030703457155971170602911406202176234385066643612776960686575747761001434832 110 147245451375560648260841712530535893792547678911011062876318777962240347835834292169726160720887307896 111 1265485765325610539425294555950597121659959936676834511265867014037925164265984879218131760825364017042 112 10876524806769463458266568994465498613258802095276532074814654275023308543687232397813066649299065139632 113 93484637469854540161990111131985623920802953952397377285918390460856357632342383441158701309260996847806 114 803539522604406718449667184514588009909925505974739555172166682043491773785307218996935190789809469188208 115 6907022072059776271366623258615585887487815665035342477578470088445022088913000870977704467462253624765160 116 59373242181572248707819411290473211347277098375130990983527178592127256619835943881086959043974953576759148 117 510395370883398158362092302988795660509079004103030269221818225568768391511858855504163543423350942012676290 118 4387715469641506941962540941121015225911036106764986108583892840675651390937864070698984440364993669243683228 119 37721216526941466526139104904802185952971509306767351630300990219363864800321912146914114961997830582920080242 120 324300910719331927309590072921943372120513360101908098217083462265661988153390416804118402484735157081561699156 121 2788211012593540891789059211757786625240511831936015236062228508463301862828264996165863425495706687340348888892 122 23972749878458027986626870261903385847742790222347924853196196867571798843383652277020622571941494463198993865792 123 206122108381146358368048813522509744702898582882833670851561315926815749540590704602450052862379880436065181874528 124 1772334003539554280904076947191024254820103298406615845415857198471361042950567868343118838702364101591477201086416 125 15239846989834576735302185336680503555130400582166256990421680696387454466237227924459305809161547955782338392570482 126 131047718203032442291919061286840511305421351670981867123194120129104695981970446429942469150384423154421756728302300 127 1126916978812346890489794235791053877565416691289331879897771466175709387402761533787699599571520051508049171424420006 128 9690981631962076135935615154207023034179207946655954223100886289884074147560017167828618219571425463771234040544115832 129 83340634012648616833038389331057530186424083751917726301903804317903448250706430130326893884175908767081929515101229758 130 716735322428801525763649781324912009908249031423731567561556522791037316923684712302880549508837473343161217800374055272 131 6164155645824522516900896996036999333577575228514142016262872388783133902154636063516359322213317314163271357379467546608 132 53015269141095684492694803000352786842713697906763151859360536582234296145487970212765659008560019589945844782518891826288 133 455974695091439231114426301115946973405572525589834749211506842514810402781324691119686325087386419624054221004217505384736 134 3921865759033089559216884574479829501594906908880131042529756279580705636715471215863336821259271468866995211275894354125856 135 33733137548287684549372560294307212234837784051967114534350678201020564281274479779958614359229947380081602131080633864386344 136 290156700103538532029929151033358755812595411361195636384774972612126839534646436515388536137024231435684722286507083883808496 137 2495859591588112498048831868014275287616371936941501027132815471846591307105102282723083220325022001301558065344300132234754192 138 21469365358679095657761403228776641229360166504275042693909874070334098285215912862858875379094076105473376974284750691520417552 139 184684143010961877064287843394467413483269412938449993766553420867995611913625665817323314747976765370905157095820800011175953424 140 1588734010888128196388154729580166184371482791984075824028109919671031156100954245924281154716280059412723219535000886329450908576 141 13667333784744665186834904826601072492666610620572806086025332987476936208100309024748684510287929108204861977745903362279183512688 142 117578327266193887644144294409142472284686965837583045247648237252910319206033515423343344025468855190637336777555190379552410665552 143 1011536294312953912764822601004929113238265186051932641582754948710310624959456036010295426007135105894417430851713656955919892150568 144 8702544043031503206537213758286530106763133581332708300431582539874177017239397739385293470722412328889849595328280934365839838286816 145 74872340797777602884782901033955150365249760701466629700885351774467422540730708832013889172541923026799649476443409159595950077643496 146 644179456468560887133771599464802318436307999463558228601107750897417421416541539364700964499414156800936618814786120963289856125068544 147 5542458737828815093358488160792638390884252815891360554008170674345665207622892274436240996186976821726148840762889109534127208549413184 148 47687885693652446895480716099354277481127707371503651560064801333987055852450051085120255576675988359470937589858675668381666922782696000 149 410320801105067381414693485032582192821088060461378505761363068109196787565847949533171392154023189927794218227688816473627053769433228112 150 3530601775781478739637246471499507579752487844448556388346447218544262546275437902606894038210018038068883421589302378505625521791473414720 151 30379704330196892672825858615976672244897189959106225678743750092883230456379247133717405469904967214162606951844001952910057776381110497856 152 261413390495479277061517091099443221642256861602503058944639388674413131509911385103825613634633486523288888678683195779901911566962942600160 153 2249476562351093321199863144121259058642988422055481057864267314137489295490212912556737209190197760749624482728996220943531606437097170165728 154 19357280760577929629243934612518893856271697644148050428480481661002975766362699417121227486652131585741806235255112370349765663232038522982040 155 166577500230377460780193949231502096709608348546519651097325616183073106937616738108780349685721489230344015095930206966512405363833995178085108 156 1433498786203861965188867459645655485635465555540754383559864218388855887681600152256326481874891104127191543096030103504564667568957958859118112 157 12336364747178223609776205528170048107214174457837657201532801541321916348711259924821391141001979018738184160224741069620514977067091327421748380 158 106166095166531939601138434503757095272541665152666785685915771830426026629799279034677915776444491739086261728844560581098951345511518551606912592 159 913677955362822986521116152800154389171651193311709285269322560921564011777680437767184404695290394448907820588940206636257267576507174640805707472 160 7863375243622834370949908201129494119723232426589023204988497676337008889140809357140250002159044839638874842041908178816609640178245468795541163536 161 67675784752421609158589938453758440472749816968511817221339591415042728920931522884494103126385337894240547940499238047116853754667966172467937259064 162 582459778882617600989561422292118613304205432143607273953519259977701231965987211017184637759200651682856003526225636101219482465907829790437525414592 163 5013105220111816319032414057811422844577743509495172401546913197926118454876406298376488677290576283688490863895867903071222879573270030023248777296788 164 43147519850979320239027419128422230709059243107280102793298269664060914425584924702696442241585632642972553877674708954379204980619288558009617875332232 165 371375195633111871733737495343903495705059668522516860613542294791990463873331590442090351094651913739664815297044765522847328194173784955914166087210330 166 3196523431329974143531539465392665746726526188546224256776560320767549105171684497160013017369752170743834127154408357092029093384120921861966869461798740 167 27513810265169090691609976132797417552501374044293699343740943270218900949638719497346747987669596861041142376101774330442159920949118226108290522212798162 168 236827067548182653345571587981647890682725110140374882414901727967609502917167972010365659163029299575844515174525895032758207241630475538786358434141923056 169 2038541694992797341490576944063164554497418431211432719545044800519644697944146356026302668116095515498313993098115243244350530523333111531790450670581191954 170 17547507285176711704195616082914434648028308087613079448532580846025007716986851029290887690545135958760443344322951015626854945030602418714626618897273826628 171 151049310456357084505947897511567025353968340868919788187741479223438817871223420587389016160660755243460329276877912777558089934108408556003115255333373833532 172 1300257772577936624955983160325158497553370337118764352681552039134972648432515307173928747160112891878152300190375768884115401607414834542770999654176021585120 173 11193025168340077733539183581715715108764100973564589449561171161435518930191493839349689432964341581527825202955683181946009143374060036769738819526741967551896 174 96354661097484604070763146361937773276257156397442068697947807454349256807318295576183752556731658358188903733468749253910772783079636485804633707406398862400868 175 829478473308041137562599590265091331761842360125230102644195326976734778479082743128531701141408302459697798774627424497330989585008344033588727469670928335573698 176 7140762246326715973957771694610683075297110768625614867541536087568660021368969916920063828130164406125345958933238380938945511201896945812102679868087027433700568 177 61473934416519590470730197573201776682812922869532037706998736820305570599585851205108892336219008422319977420138287749732547350559923860928513368438463158155610850 178 529229871735988357152121931560763310283190601315670032571475805129555262376897603194615453385399743990821586290536669650013629039081861126885385391222114386828736900 179 4556218216323557709720178448033321647666837930320966443455654661499941758716678125945735733881722260288508294045431952466381106251843821572448065422761192892976019624 180 39225766023412637970603609727815008957570785031078946649497602472609530969071468983064214014513647215748580260709730917875726738640276950367802424115189921605284963292 181 337710860193528816591075194476209832031316196760989517230606327087043976908808305228432288863230534504410083969648828150135009439484079274646177297535893944814489768378 182 2907536820216728400151838186489732003777760039197179016052040324057342462483551795502652186055630950973238359231414127357201971436534905323861652723910861849219058776000 183 25032945271379818747430625508438335925627634978794015657184200492762707706268439251175510465851578420664877691044986947001909777087071392689711703165837571938315642897008 184 215528713186024498659736871222533368238102939545747905071874968770091325632327336005483336945335230799138106268885851362217432582273080139105539838831907022442111632307272 185 1855686941384769998732484416063363693485891210779206725421059437774929347346209210177552376551406926767421385882805909259295753539978026629850813574446454230851031027421048 186 15977565550714611117091369913138397692436648376712709279805049155384297347212061899585957718418039489823812189211475710688575757308123125299722653698461230740757607315212616 187 137569689642295883843676989963749700030780084817771439730440095171476953587993307407318419652483833858948189901705276900443494967110422994966373326769088383981656015218126272 188 1184516442356572412832091841784404730741953201894634621031474850824581578494266438545092987943456508832704042729277830490840151349021938393807074924236186301368475753665634928 189 10199186908531637131088677639100355580946574383667897716349385352403543687534879680284406286561400689148763307365427745199829843164232177758852775101384606785515131282130178846 190 87820532130888516544527154341031986864958403681129885208745396313878462262655729965512531464518821989889175281095899197150091741329386727149293586099439305992740532998173330896 191 756192857535326717258137823303580966959100751673680556350749502623569445013281635196156662883293085129311252430475739759338340966428815442919319253519043243498449385593222049222 192 6511409492496178497402458035129225744709184877994980623299690148006247269200569058920102331637669608170404739565047464515678732463294554052115969043598320012369474759872612867204 193 56069065102766661550643448695227562055876604177151699486763787543901163893730756026361317749438013984624585801757795194032675369309071708470192012458637527413109802479685756498492 194 482811304045250907117329109826714079795938943828213434918648054819668117211577794638065288080893301619442601102739696362329018904732091025409381390440156640847432043159602276548696 195 4157548206490748378475062798417537538172560364715261505232649547934464177518744973295072733717163967385959927603737170042975704446280798227666672946127460069282855670219783616794784 196 35801633930840912998517699109574238530203594711719736707456624103329551017140168909668615450800573277656330189655451042426050282220261054620573917749287858276441319864862077708631472 197 308300361603123567802881685741434961535993746042752965460908037002710751762684961155392175179319671955534767388516872032219518627703654439751125154675469566071514020020184820251995304 198 2654916068785656862509529372817749465724981915431063561246138251518323123697558756048036729716522511331875595109418069337565429322360029630346122551799131194529072909045762496526278600 199 22862992685649169075947528199753241518406992576681467523094070344950362143448066022401886144723224358090831700003860793614697631542562599230942075516074541211493831268909281966971021372 200 196888714254834112029536140469729185944937302240296183472960506928044422905342181129962210602009914720235205017719023356788728796354466438105565504200412900518012667552088455801880421576