1 1 2 3 3 11 4 42 5 163 6 639 7 2520 8 9976 9 39595 10 157441 11 626859 12 2498318 13 9964308 14 39764292 15 158756360 16 634044576 17 2532959099 18 10121210373 19 40449588625 20 161680869046 21 646330342699 22 2584001013295 23 10331554755044 24 41311180250504 25 165193747735636 26 660601776520476 27 2641817108038628 28 10565254405283016 29 42254128565943032 30 168992905541421688 31 675890572986846224 32 2703283591061812800 33 10812174529074164891 34 43245387699539627405 35 172970117826196878621 36 691840935367693446774 37 2767226858253930810153 38 11068432967101011366125 39 44272085488169164202128 40 177082623200459626157960 41 708310609158509974751827 42 2833173238658360701743945 43 11332451922887803349007851 44 45328967418221527447313054 45 181312937998938868641626608 46 725241515674395731196411296 47 2900930295020512433035746528 48 11603596113148848089569070848 49 46413946843415330902348539348 50 185654255191112635330539116268 51 742611652875874017418761953692 52 2970427794313810887301621193640 53 11881645175674986907394889354532 54 47526349073778303077932198087572 55 190104582975541921770052078932048 56 760415474632435080697452518612448 57 3041651855728109588452577606591544 58 12166572107472460808298627820188264 59 48666164186494941445811992032730584 60 194664219451320312019400219149564464 61 778655338017829181500634856043540656 62 3114615927979907082188338585763870640 63 12458444597239978881355168722705710112 64 49833711002086596568990051168359110784 65 199334606353560251051349576358638743259 66 797337586966952965098897182664613128861 67 3189347388778334865503997888850171106613 68 12757379108176374061123189845714932828086 69 51029479538003447885349884296670010547237 70 204117787811628154477907652097643690364873 71 816470690640140497399099416281900594548280 72 3265881134340943133045891322778520797576072 73 13063518779989768023928446174014251488739969 74 52254054756066957872408356085158434917160291 75 209016146976815193871699368898760223587654801 76 836064332933952773809637855103321337739728170 77 3344256429155346905205727132390416068098014820 78 13377022520750236895975193012811067722320461940 79 53508078764163326332718162430967589380747926120 80 214032274958824366615462136388817611364368958240 81 856128957751787244505548531642781543129154826595 82 3424515327428027734121976410050582581068786166205 83 13698059524497245010083713945418933666153695242105 84 54792231767902727125351205146110639919834351829510 85 219168904621276573881039470123211008229775980702795 86 876675538845733646020290874259745832177938461179375 87 3506701872815221345111591782137897142742776806815380 88 14026806488482729946857736011150099532868365834857032 89 56107222394563542084407901432196176428095097251762576 90 224428876941822305792387432671159790724979595744009200 91 897715462897096829642639171896731801708702272535064336 92 3590861692231283901581971845855319065272983800606459936 93 14363446202864178569117985138085307925768822033095612768 94 57453782800366439886785660345394095914129881762881849184 95 229815124055270374297120877358186661574983334688089201472 96 919260470823545778577389315865464387217687952547575428352 97 3677041793016560526404965483965354735192872556370430260308 98 14708166851115043244513693708767703239411479614392830134924 99 58832666263246922007508085291751841697963733558808951237644 100 235330660994519669851355516456409959417173938379221355850152