0 1 1 1 2 2 3 5 4 15 5 53 6 214 7 958 8 4650 9 24103 10 131974 11 757011 12 4519321 13 27933252 14 177987808 15 1165057411 16 7811122974 17 53506838952 18 373693431140 19 2656088059747 20 19182588092365 21 140577110057850 22 1044102585724522 23 7851149068600037 24 59714190403840142 25 459001044591439621 26 3563014090197892562 27 27912468881425747514 28 220543214442118947401 29 1756575734838001220670 30 14096223548836651200682 31 113921512136808324114970 32 926823860024631423167851 33 7587763248177653938800370 34 62489280994800398693010009 35 517528899550443597425349739 36 4308974533280207441514197678 37 36058370717299368058156705318 38 303195296703782230005200644208 39 2561074608449126144227132269143 40 21727600646510255998089728755430 41 185098934866888961300325014523712 42 1583133042354230324958910919641322 43 13591780793167243669367114541754798 44 117114261978959826480061028778502868 45 1012630966112045832072946197641770589 46 8784929033598692546467063732495161138 47 76456141842066779442682389474646671243 48 667449617111880416419892144985757327174 49 5843926217249865089454977435344274073321 50 51312384324710140064778016831017815316267 51 451777668686156107481108653254249716822965 52 3988125549807473701122362169492145910258519 53 35294996833226303026951686546892902999073692 54 313125687822040023766292278633502735113638995 55 2784508026662521248632069763807290139530033986 56 24818034400187098798248809506628034505913530943 57 221687955950217329338332824474987094179149644021 58 1984453643202671396284328130238368568888000344424 59 17800567220871582274110636861701578440645813640661 60 159989720258049369164101048645223052714061510336655 61 1440749105484699871507230156179418783799610322001373 62 12998601829913695074720556226205518889395247889087266 63 117487613198712875832739502932532691392433652911556253 64 1063777886531403042960880458510115793137341830417101698 65 9648295736153841779208664194027345294952228828996652614 66 87653519085539460678944320835249458082631916634256044253 67 797602440729602694660844863088162008904380066303654472858 68 7269124548980537361139233719185562076190273933826672626240 69 66349438067010229520286617390664264579867124187863151053381 70 606503992657965953373130659914873347734958671858632051336831 71 5552056460666620999397024270738473143223558811322477764286739 72 50895701170464372670329424007874107796066730260821764841187691 73 467196132747985943636594393735395145213425172389900580952799748 74 4294304243376451208092797973461277458244388240167255129728192188 75 39522730300337225586723850644210028688473487314049506530270899467 76 364206186669227970001516383906008843358065737799691350880848283063 77 3360316499678748351442404600205748310454301320053233693056107782943 78 31040755565454301850720769828426476673609468295573170688571923077257 79 287072012567773638685345239736234888095899029849329510417185528934118 80 2657930350343410940479273403033469183438263511960757558531307211565166 81 24636479882488265999256974275298161377240538740668538994607544863226790 82 228604405511504953641280418883350917801607605804515990085347745630321892 83 2123490809861790322542548218156426185818911386779409231755984147822330891 84 19745374547685293598212917446694131807959934666861370561740265563191112746 85 183788902059087800979650140508330887805740300853330345988003921865723093367 86 1712387987401171170727597612094225914487657877050344441873368300929237578726 87 15969982596323655348433685676263367213337266709216629344976843676986111912763 88 149079117067214162833596459269856323236783276718714082510981985269093303461613 89 1392933240215051095426313863254374081924522238471718287928162291210233717469376 90 13026754479429266526657547369918634342765006076626341488087414683977281622302991 91 121934382120996009872150898861096489063824406295577448878451443718093210511649464 92 1142331163284482841972851171634807650874683331411114260222481105213895879811037598 93 10710897731931049510905951808811502991076175882277280215757837017503379050171367132 94 100512502902803539523280440171007876715177467589801693937834635675238974605831418722 95 943989724299673057521842940578668823095351349333635543916965918029545843448608874320 96 8872790620306070924578834805383305507893907403844526109772092697556174706558272578420 97 83462622420000604578453664560436312288181754142484441967668143751024085631903249019641 98 785698445198383951635722086400404385526721085676151144097404076045836745729316000340303 99 7401935274261328488327396927641160420540303302208616402952583574386646592223789574258862 100 69783674530348921033561609997173240009659302848368328300080094747831362307183217094144635 101 658378090955231525040112204847475688634504423760591091359625929665153851004760042976035516 102 6215898208592159745180884638929636292452748630538647410522995045100987305884828169347295498 103 58726426794627628639589914325075700868602994451221652527479433088292575318900301977197867348 104 555211888130409805738311131779307367948363674115943777163861244790495998922646693324208374345 105 5252595141344406117377080879656976590633138972671087448421628454326479138089619852077043723425 106 49724879284389545081081577300174528599245536325764734550342961526798542913871513519798969811718 107 471034785344035631555055672911673275867627731570843158351431166927105242726866254183855850799192 108 4464847113342883018738485215246363834417524494751616414841477965592913798132001455219703275020072 109 42347682182390769981467793181003834276571470468714187999894026679079008487809553507093399935780958 110 401899385937965202991953626768528394244279508205716941691486225119871634326423814572947880648972603 111 3816497793425131416560550656241436314811669554773279954007958345760715424232951823600607509244518270 112 36263366326519914866125547889188941427690355219198541846172400445900921048932293632013836582152541184 113 344764244371190730089547141326809719414816654767074815600496662351558692621598390730648965867932511102 114 3279616068784391606914168769213453186305878114789468897563523494730984707216805883736408865145679929179 115 31215210928207327376049011387350794759752702028074052934710085045352554578132832574332457837323987458132 116 297267838923149349211701400003638830888245450444219404099327841642728261416116289837975747882105776840236 117 2832461183976798740114586246519383504540650290868336173654953099557873655115232513170831650953755497700274 118 27002905847127520453979730423794206721524231808551049992711885536441960636714032604643524817106739696132486 119 257563152754485997728300233939892443272716723132179675045230370203702779657146159606732701151233133230556492 120 2457989099140935199375587373052517390677165221531332366340592337916721624236094405200631684729510810119874411 121 23469051965487905341944225681758282223781702482684231964974821829423582672763785731477125541805655437610597607 122 224195549112377474309840028078196238761358786081720821249355906883988566085400669967226798914543249145944441838 123 2142746666563549023665036532206354205970056103397553272967920089313681582948312183268174071652803244426927029801 124 20489139042296111237830065913131764949278180552051972281294013760542584181166978979281990900950582388511674363967 125 196011859175670375540014761707481944579435147338677800186222878561094335168865697768511595751313267030913721787599 126 1876046233455775862133310346167500446416681607566163847939094352279185814513779637946674007021671184194908618300099 127 17964045432414593722110308412308460638976104954496674631159517626415789729285040414404100554354604292063847892791138 128 172092170279416017968738035258018851471658566374337343893108046625461001696577379713359123855411779636718457498035997 129 1649344769428775515141361848297832290100738912153941519074832068255750070312511552345076070568742125421919346226819684 130 15814382197120783007535944898205091724304819521851568280287627138391108632106819742135889726532904245850537732041188193 131 151698261627116388963407549870156183593329399815697843085498680550290635675194132176038850832082093063566410340591593632 132 1455773386485527186618529164132510406194558866782173416072484570051439693921144566448933478183059649475225118092593046342 133 13976197028724509723938718579323669639766620403402741609098350857664951244544778593791552793773213975472236352595184987567 134 134234345597449615701505492825945318090982137174492837954428611169892172383341870760116254109087778544212112208103630786001 135 1289778311452245542694332301985133137562757567396593597773679694369161286851541704476780695845811867387653162227857974454376 136 12397688438867429088036779397556728294675189237666417057206497063465588837863751736571552709263512768971518600377758130774730 137 119216974051458921661190304595606953113937924406203516000523334624463830962773162842715910100503552024809225633730705271643787 138 1146845068763501191756664537668176337304148720517500962337670284899592667688005843832364322641567147862675719421811213134698310 139 11036676020353405697646392078204803786139269567413397834088338649425523707082747221302207494747875725305937138707849222585887327 140 106251819870429302488846542645832832029611049318802871581214750892917259351185787214088953612636497180689498276006830734074484883 141 1023285229766307414089144412906678495683015772178990658938454226967945805031868909761691696883553549718375871868083802561120614933 142 9858640509976751800909630673786283858922786043495691297773662884733227663956927565981087902531963377132395021370430326125841609072 143 95015651586068286038329735793828688116693551023084474805132323055905700930306740726552381868214594996225740133813769291921200217635 144 916070525736998660680079019596212150251527737536098001852579822548847784425284549766336803265448716456606174772547836565836623608550 145 8835196143787584616898215412768594138006535378712218917316808872067305839992824740891294235346580547077684461020350919429251398123408 146 85242256374666696327816398889572145723282811073604321365256615620249254183868197089258600199199475034029131998696210211309907260925145 147 822703048656913942306310532270302230864173679454962900950977776512641802630885283412020912699904670010034699589312549417943810016974274 148 7942893078870745642619168460665284320411667872427694825870308042670076367408492770995827042364740749419667380465811067687905187203108276 149 76711383959786870165786571255240021442378439063603915661188629061843392914618702555609085312058142117269176386322345284176600554994689025 150 741113119114885387350016310453246144800993807245854738080040250914704872365916414200401843781004663609428995842965327132654396992415538933 151 7162273372840887812259203138604392341683842154387304770390996239820343232972884399677830996671088298138001561526165810722924727136593820183 152 69240015776885751875776570831109757497429898161619632272893525688079480197075545511768076337952299911561630537174116144701454804051430331155 153 669578491796031766995612687472965817741948358692423511740250924579359066998910214189879997629606843265276670395260492102504031829190853062937 154 6477122889853495881719786214257119792625159111306873764758740295243271495533614111048233265528897149027852745087941331076687428299908461591030 155 62675434301199842706915162109183206877789120829779501712463090077606164872899369683013559086529541956394524138398446086661414717089506887316438 156 606660110956911129101505691756647201635913409680196951964383093262792735848855789732505094502980878526713308562418114770155569021318105690050837 157 5873875452949057849040603206018959101157260815705941285297708928739101160891798668170022080041378969854415370278432946533899549441377657387466045 158 56889693755770884656192329899570413929616507366839919699971746688539793952333736059978869412080204767826301972240634919799292461545266169956500295 159 551150772788123487514155722849018699391223064291205740240060735219008043199750606324313408427969044876352175001509585810673519614892198802612211803 160 5341135939738402072988447056213923273047225879659735811084419302017923750772242544617879621519591368487433296300679580837796751377412254209165579155 161 51775187571529108704141005185373338982012353603588836417514205534204700063691534626388231601549953649564397248828343985510679735841720058986630856453 162 502033906442114264657206288875182501386786857816767015092893614153720132702878882055334240473445011871950294221342079553403350713282486479873262310408 163 4869296785477539078397810708306175535863518721031967515491693619601894577938481777899034521866238732950321982604165353298333719006936891595669170660658 164 47241078586195354235772906051905956260582593572287407881798900643804686950667703673297518398978715307362760634816838468592445585741624920630460229212896 165 458450327926840360406713769791585861808202454292286073853220572875707134254856538727042809319490740937750309070375738218175154591337122491536043781637450 166 4450228205843362585593737206581884163576223107231725732958753292123531939485977381583681260105761140989318689903681806657534854575978587641268125776796440 167 43210411242112119004427973412395740373905185384227490047103493592979388326738406570267987078369768312360208288822021043446705719896457719450474993175530073 168 419671306652635359833101384705522367629201512870911745457166836763982632214936319887844806791318666630845504548518454399225448976189043536361369293033082798 169 4077026880599277339804696847886667504081884999756396869642786338330863269346870400256774986150810821950065802726770363893605847133567715468041258063059142869 170 39617765462280073877249761032397105504188170501168659131996254990435660472795567930105360273875359935954458028661237212448539705247012615989469345496597841072 171 385076653519901675413674057591476229547518035568330659727146967332007933878658925458832423447737836918307453399182800373333456336207212239172066296408212759803 172 3743811211913848412282603142375488588322282996964438194208332956525722913143417436344614022859868454224753541182671188000059539157465349129968809963822315520486 173 36407342718270918447728524060586020145849662787324505478768927450539857416829121195012143295266221485596635790184548005964390314172497326668784800551135916931066 174 354136821509221042262811472731824498688451502299998418593582165034414137341037481780972369984165645099527441244488941320730478540414572475010670272439187386456949 175 3445553853005603625536414952253801363093173427834220312571466580402139907357042608625021073681344160423584466130281064214392743548727211761114638638600330250530243 176 33531398450176734821810417666084600564227423755520922406281402941441468643970282997859330324903822681979271959618012755795725005080133117260922456247748471773466246 177 326398226424386975221890490808082570669490386408123394055684449165679007333153634023316746513145172506942918040539959245182317304191849289201298098535393780355445073 178 3177944189559916347252981533642316005744818138878284376024707252066797748601324180772079275278095889994753765881934071889187259242438011459854229690631193113081401765 179 30948953225047669742348816498398106789140065420881306659397241787605103282768737592452708150294576605224154488922091743521705191745379280487085399051603712167216011082 180 301471162734329759964978543527546534663356057445867207961254647739963316102262766254652740850585775699088711995215405704484037638922837900925600417049199456725418275965 181 2937274992759224923486689332018028539854345024001589252179127714788396142436545377358373401324524700411590322361157470881644137384765800433143399359825919874679977313494 182 28624729137580710544261288086849781807741814953586187513550819593008438069086920451668921679223226302159535831560632127930139895148959650341622714713109170501359569258845 183 279019819246092954832327260700880505236914826802303662478471857818529390855966150113110665421037932535904227207989339019245677354491915731409957639045474966264086256849774 184 2720348656563015375956010938855379756969010572539132979436837588255457713608685291067020232017427952439729816563195547319292187685605299328063956839122243737584154975893653 185 26528268943171297188761296011382261507004663094501314515946569872796587165626308290980298955875431462734266494675489216897514481365034107433247983050788284011249373631316794 186 258754000498181380512760849697672580442028513697976189605546945531865367054658619594151366787248215867266926291324875469489036635766477657727235937444518983318941451954494249 187 2524399363747628884422748797826451814262872524721488556378652898031017064516617797455204262025122893530271875118702467547453087333545952456861162308158149644990349881446069200 188 24633204002231615505322420018061193282394886808176925554016827557225683938832544344934463845280729981972044863226046261004927527401051807933380868557416931035228071079664153850 189 240422238962545371725754064848792057771935459883900686284921700334597506919388611070064324411536806276551854859311140903016865772073778737759409313234184585715545232793164282815 190 2347028255877996223149959145696600468196686754431763107252506913584493219143821365193471217600105574753018418765995735972399536497981419623404927478985893808728567141942865899632 191 22916643858735720033613874380043774711341534551205790773161356635355429386590402977658013052709234455808317431497354719922595159959666574123930432611574791154442886725606159509134 192 223806045420942591312338039201415495164814274027373493426403471527732849140002202020094068883484903730258924307743142338859887072981420719172569074929815164822757478804473474420062 193 2186149257748782404901462310402352151508950668696500335374793957353581993225023061286634377264059209999385005622884504355198931188294593164346400939475343909539773911539504380878349 194 21358665594059125189001961126723648097779685303560989347751329757843254744829906510585653329440465635926149595678921771975524559692905307214406729318447718399770809933105020519364242 195 208715094059202784234221956393772585476821869234806397846122508934458010534362471793486305368397646397710647849299199979180920270391561141847572173625991227861242045923268480882150232 196 2039943661796489695395671649771834453050150495506687790504864023078182292021406902801954645172468608660454946538880376989083284213582904532745537701637556035644359544990967000255057381 197 19941885308123858031290779265616250461623286922514532880991011596508324450929731641670770334859077785556142515612833094259937796536648800767380725928373278083301505075280166354287987959 198 194983177814764531302056392072980332808064450382304475891247055083955554763189125225059293430352657718313140739273479450244635069291690201847694710392151037992423272967141344579966971609 199 1906821939192721153232718399102945700845714685664254678164708287599538972369097271702554397691235438902303522651891318080044503598977612018436201309367516839746455564826932498142879430441 200 18651097427436364636247106867101209410126961788307292902325404572981385968340831554253797255592907247055667977803955417350108713487129156796490027551748082014145631026752541999791384724400