1 1 2 1 3 3 4 7 5 24 6 31 7 179 8 389 9 9126 10 18641 11 46408 12 65049 13 111457 14 6195184 15 6306641 16 31421748 17 100571885 18 131993633 19 232565518 20 3620476403 21 3853041921 22 38297853692 23 80448749305 24 440541600217 25 3164239950824 26 3604781551041 27 6769021501865 28 30680867558501 29 252215961969873 30 282896829528374 31 3364081086781987 32 3646977916310361 33 76303639412989207 34 156254256742288775 35 232557896155277982 36 2481833218295068595 37 2714391114450346577 38 13339397676096454903 39 16053788790546801480 40 29393186466643256383 41 45446975257190057863 42 74840161723833314246 43 120287136981023372109 44 4525464230021698082279 45 18222144057067815701225 46 1006743387368751561649654 47 1024965531425819377350879 48 2031708918794570939000533 49 100578702552359795388376996 50 102610411471154366327377529 51 203189114023514161715754525 52 305799525494668528043132054 53 1426387216002188273888282741 54 1732186741496856801931414795 55 6622947440492758679682527126 56 14978081622482374161296469047 57 51557192307939881163571934267 58 169649658546302017652012271848 59 221206850854241898815584206115 60 1275683912817511511729933302423 61 20632149455934426086494517044883 62 42539982824686363684718967392189 63 148252097929993517140651419221450 64 190792080754679880825370386613639 65 339044178684673397966021805835089 66 529836259439353278791392192448728 67 868880438124026676757413998283817 68 1398716697563379955548806190732545 69 7862463925940926454501444951946542 70 17123644549445232864551696094625629 71 24986108475386159319053141046572171 72 67095861500217551502657978187769971 73 561753000477126571340316966548731939 74 3999366864840103550884876744028893544 75 4561119865317230122225193710577625483 76 8560486730157333673110070454606519027 77 21682093325631897468445334619790663537 78 30242580055789231141555405074397182564 79 51924673381421128610000739694187846101 80 186016600200052616971557624156960720867 81 609974473981578979524673612165070008702 82 795991074181631596496231236322030729569 83 1405965548163210576020904848487100738271 84 2201956622344842172517136084809131467840 85 3607922170508052748538040933296232206111 86 20241567474885105915207340751290292498395 87 84574192070048476409367403938457402199691 88 189389951614982058733942148628205096897777 89 463354095300012593877251701194867595995245 90 1116098142215007246488445551017940288888267 91 18320924370740128537692380517481912218207517 92 147683493108136035548027489690873238034548403 93 1495155855452100484017967277426214292563691547 94 1642839348560236519565994767117087530598239950 95 42566139569458013473167836455353402557519690297 96 86775118487476263465901667677823892645637620544 97 129341258056934276939069504133177295203157310841 98 216116376544410540404971171811001187848794931385 99 345457634601344817344040675944178483051952242226 100 907031645747100175093052523699358153952699415837 101 16672027258049147969018986102532625254200541727292 102 167627304226238579865282913549025610695958116688757 103 184299331484287727834301899651558235950158658416049 104 351926635710526307699584813200583846646116775104806 105 536225967194814035533886712852142082596275433520855 106 888152602905340343233471526052725929242392208625661 107 8529599393342877124635130447326675445777805311151804 108 9417751996248217467868601973379401375020197519777465 109 55618359374583964463978140314223682320878792910039129 110 343127908243752004251737443858721495300292954980012239 111 741874175862087972967453028031666672921464702870063607 112 1085002084105839977219190471890388168221757657850075846 113 1826876259967927950186643499922054841143222360720139453 114 23007517203720975379458912470955046261940425986491749282 115 24834393463688903329645555970877101103083648347211888735 116 47841910667409878709104468441832147365024074333703638017 117 72676304131098782038750024412709248468107722680915526752 118 483899735454002570941604614918087638173670410419196798529 119 1040475775039103923921959254248884524815448543519309123810 120 12969609035923249658005115665904701935959052932650906284249 121 14010084810962353581927074920153586460774501476170215408059 122 26979693846885603239932190586058288396733554408821121692308 123 337766410973589592461113361952853047221577154382023675715755 124 364746104820475195701045552538911335618310708790844797408063 125 702512515794064788162158914491764382839887863172868473123818 126 1769771136408604772025363381522440101298086435136581743655699 127 21939766152697322052466519492761045598416925084811849396992206 128 23709537289105926824491882874283485699715011519948431140647905 129 306454213621968443946369113984162873994997063324193023084767066 130 943072178155011258663599224826772107684706201492527500394949103 131 1249526391776979702609968338810934981679703264816720523479716169 132 7190704137039909771713440918881447016083222525576130117793529948 133 8440230528816889474323409257692381997762925790392850641273246117 134 125353931540476362412241170526574794984764183591076039095618975586 135 133794162069293251886564579784267176982527109381468889736892221703 136 259148093609769614298805750310841971967291292972544928832511197289 137 3761867472606067852069845084136054784524605210997097893392048983749 138 7782883038821905318438495918582951541016501714966740715616609164787 139 27110516589071783807385332839884909407574110355897320040241876478110 140 34893399627893689125823828758467860948590612070864060755858485642897 141 96897315844859162059032990356820631304755334497625441551958847763904 142 228688031317612013243889809472109123558101281066114943859776181170705 143 325585347162471175302922799828929754862856615563740385411735028934609 144 1531029419967496714455581008787828143009527743321076485506716296909141 145 1856614767129967889758503808616757897872384358884816870918451325843750 146 8957488488487368273489596243254859734499065178860343969180521600284141 147 73516522675028914077675273754655635773864905789767568624362624128116878 148 82474011163516282351164869997910495508363970968627912593543145728401019 149 155990533838545196428840143752566131282228876758395481217905769856517897 150 238464545002061478780005013750476626790592847727023393811448915584918916 151 871384168844729632768855185003996011654007419939465662652252516611274645 152 4595385389225709642624280938770456685060629947424351707072711498641292141 153 5466769558070439275393136123774452696714637367363817369724964015252566786 154 10062154947296148918017417062544909381775267314788169076797675513893858927 155 15528924505366588193410553186319362078489904682151986446522639529146425713 156 25591079452662737111427970248864271460265171996940155523320315043040284640 157 66711083410692062416266493684047904999020248676032297493163269615226994993 158 92302162863354799527694463932912176459285420672972453016483584658267279633 159 435919734864111260527044349415696610836161931367922109559097608248296113525 160 1400061367455688581108827512180002008967771214776738781693776409403155620208 161 10236349307053931328288836934675710673610560434805093581415532474070385454981 162 52581807902725345222553012185558555377020573388802206688771438779755082895113 163 167981773015229966995947873491351376804672280601211713647729848813335634140320 164 220563580917955312218500885676909932181692853990013920336501287593090717035433 165 7226016362389799957987976215152469206618843608281657164415771051792238579274176 166 7446579943307755270206477100829379138800536462271671084752272339385329296309609 167 14672596305697555228194453315981848345419380070553328249168043391177567875583785 168 22119176249005310498400930416811227484219916532824999333920315730562897171893394 169 412817768787793144199411200818583943061377877661403316259733726541309716969664877 170 434936945036798454697812131235395170545597794194228315593654042271872614141558271 171 1717628603898188508292847594524769454698171260244088263040695853356927559394339690 172 3870194152833175471283507320284934079941940314682404841675045748985727732930237651 173 21068599368064065864710384195949439854407872833656112471415924598285566224045527945 174 46007392888961307200704275712183813788757685981994629784506894945556860181021293541 175 67075992257025373065414659908133253643165558815650742255922819543842426405066821486 176 247235369660037426396948255436583574718254362428946856552275353577084139396221757999 177 314311361917062799462362915344716828361419921244597598808198173120926565801288579485 178 2761726264996539822095851578194318201609613732385727647017860738544496665806530393879 179 3076037626913602621558214493539035029971033653630325245826058911665423231607818973364 180 5837763891910142443654066071733353231580647386016052892843919650209919897414349367243 181 8913801518823745065212280565272388261551681039646378138669978561875343129022168340607 182 23665366929557632574078627202278129754684009465308809170183876773960606155458686048457 183 150906003096169540509684043778941166789655737831499233159773239205638980061774284631349 184 929101385506574875632182889875925130492618436454304208128823312007794486526104393836551 185 4796412930629043918670598493158566819252747920103020273803889799244611412692296253814104 186 159210728096265024191761933164108630165833299799853973243657186687079971105371880769701983 187 323217869123159092302194464821375827150919347519810966761118263173404553623436057793218070 188 805646466342583208796150862806860284467671994839475906765893713033889078352243996356138123 189 2740157268150908718690647053241956680553935332038238687058799402275071788680168046861632439 190 3545803734493491927486797916048816965021607326877714593824693115308960867032412043217770562 191 6285961002644400646177444969290773645575542658915953280883492517584032655712580090079403001 192 9831764737137892573664242885339590610597149985793667874708185632892993522744992133297173563 193 16117725739782293219841687854630364256172692644709621155591678150477026178457572223376576564 194 477245811190824395949073190669620154039605236682372681386866851996726752698014586611217893919 195 493363536930606689168914878524250518295777929327082302542458530147203778876472158834594470483 196 1957336421982644463455817826242371708926939024663619589014242442438338089327431063115001305368 197 4408036380895895616080550531008993936149655978654321480570943415023879957531334285064597081219 198 6365372802878540079536368357251365645076595003317941069585185857462218046858765348179598386587 199 138080865241345237286344286033287672482758151048331083941859846421730458941565406596836163199546 200 144446238044223777365880654390539038127834746051649025011445032279192676988424171945015761586133