0 1 1 1 2 4 3 17 4 74 5 326 6 1446 7 6441 8 28770 9 128750 10 576944 11 2587850 12 11615932 13 52167688 14 234383146 15 1053386937 16 4735393794 17 21291593238 18 95747347176 19 430624242942 20 1936925461644 21 8712882517188 22 39195738193836 23 176335080590442 24 793336332850164 25 3569368545752076 26 16059727482683616 27 72259589995540196 28 325133388204472880 29 1462968372944252780 30 6582856557140811826 31 29620947013882607065 32 133286989244452118338 33 599763684567596008422 34 2698830412488975916344 35 12144330384179316758166 36 54647928586059471761116 37 245909698738074692698276 38 1106570668919173806271060 39 4979479643204888624869070 40 22407318181736133824010620 41 100831620754291463961993380 42 453737236435015768879903200 43 2041798041742615007737584780 44 9188015761102164992143301160 45 41345779274899945966298311200 46 186054878178122718224305773540 47 837242581637196465422680957770 48 3767574682980505498878621095220 49 16954020409463153660271055932540 50 76292837066461601662650724392144 51 343316777668248329401601447877420 52 1544921657114282225149013900040312 53 6952132522430797126857587478972648 54 31284538272002859179642018378453976 55 140780196244153852331653358898288180 56 633510003391384031083004618802358824 57 2850791589032764217436772009781382552 58 12828548800171010591039521921405765152 59 57728417556539403098525831897166537144 60 259777676031929750154873378215527733592 61 1168998750218201577636908858583485281716 62 5260491284917927806938264620085260159554 63 23672198712261803608408777934654397581337 64 106524847057252836851849606738252315925954 65 479361627518052827924993490817614064893318 66 2157126603621951150202636272434316170087256 67 9707066899957987895755495728996569840820102 68 43681790032948434552640999101208257255215484 69 196568012038805956006741632862616825797915428 70 884555885431875546922349569489878988561307076 71 3980500823732385751009437817733366853411109542 72 17912251119010773556489690470330053842817134764 73 80605119897103286149503675651985958165356593588 74 362722999805220105134077619829817995569470228896 75 1632253343375051317551688720466035220658049016412 76 7345139434489903713793193327716797488980155178344 77 33053125060000101530417414310532484502978467790288 78 148739053373429093481936076791715540719630508431276 79 669325703307809114902483115717644005914672668272942 80 3011965520160100429428724293587475011870643375032124 81 13553844272540662958761123355327199051084166853837588 82 60992296995287958320264813867351746976812159092441776 83 274465327715503304632803245035512602437826897717870852 84 1235093940292544304457517248715780693635897468237815784 85 5557922596037723850361268604899781476777255396734530808 86 25010651150492905865488790735530687623759419923753686376 87 112547928087178039616437191052540180221463660442515931532 88 506465668174643760941253961201858330615143400307526494424 89 2279095474469266631354185640160043744695054570043101594408 90 10255929507999620689093437118743476461706922021920271161536 91 46151682285930992700743076069646018809410216917410675251512 92 207682568319033350361341499604480298260671221241332198619904 93 934571549691971165380092044655997860283848879579029329871768 94 4205571943133431976540206325220708580862495512120767530703956 95 18925073624103771135392425879035300302142868301403040144053002 96 85162830835980071120551812529355916132173108937698301530786484 97 383232736901188717839505963600166351905155660364889008199192028 98 1724547308726384552212989117692309660244684090785523061446486576 99 7760462860397051450157772138521543167079650241524487964130884092 100 34922082758032316128595299792437174054013999108839354537818454744 101 157149371962885449033613100722382248206012679779358334650810091688 102 707172172066312860208941003896590861192799930413109154661116708936 103 3182274767334634141429738522993139673152955082886511966706902338892 104 14320236425552514895094367990372754751226718184251645350181730053464 105 64441063806741724276357660525040265484557431913538207704391853667048 106 289984786703486440657241509245470621902089100547541047091876177372096 107 1304931538482219296570229030525525633022083543372843734737102767681912 108 5872191916529634182704786135330668473424401720429604618565843445403664 109 26424863598187467213911582233990717705407615846137600226362981981922688 110 118911886088488922571831023391605283815689259646025570820291981930298376 111 535103486990368171463710413030939179998651081850556419800561221380946932 112 2407965689847176992940162010726478167583196303523942078301519315776895784 113 10835845597959836456935556108719721032751045579110937869018352350420234808 114 48761305165743764011623793517333097063011266474103951397404357008828703136 115 219425873146853224832810211060649684580913558795376893184120338975378655512 116 987416428769985023346529037932872222779560926002940616296444417247199355504 117 4443373927921558471372919018816696563879287919814685797258539501872173829968 118 19995182669551993237297702281483164601855176222263349724517965596603222542256 119 89978321988911201959236268228857216592946939000653257872277339167436072402152 120 404902448855012976762579808480480229412425877204788987667436677485212531109584 121 1822061019471923746491079679429910427130385071499930431460210299003924143161328 122 8199274586139592098641537253262918301441600664420007873645956268914916488710176 123 36896735631764298804568184681736499757840583246294718138630013151345313731060192 124 166035310319767617497442483088831587834985498202183445547539679110100789778589864 125 747158896347379613147943270686802668687860498352749214390409213955046815815467076 126 3362215033201270295165007767296613125510864518052260411537693587114198324997242466 127 15129967647975063903609700706389188674567214128742055720297477570414497204388973721 128 68084854410232239700116980298271203586667868591358651033519862760386378040079284930 129 306381844823685935923979099954275655063019800569097605224579064465892047818866399430 130 1378718301618182101185249657075751161679199852104813140779084225255705139586390668696 131 6204232356932250079571516894793724119143623519690946836903373894661825027680535026790 132 27919045604812737372103495531203459380150328752885534865864366828158676954568525826748 133 125635705216190129598380452893695827691474344447453479651986424733833777405206623186212 134 565360673451231628376852360348038225020760434203976058138911226405038994503381865471524 135 2544123030445007573090879563212848591989519895826725620458102120784810704599250991994646 136 11448553636664168652604058333030701014799168154359620785092009998352447827915081944759436 137 51518491363650116155278440322189265764835016648936035702421770149614288322058753748385876 138 231833211131129153433056293708249570682615277348164966635906791294550073613443545551394080 139 1043249450069124333642039809040495953737033038249289423863414043499627682989262390420206460 140 4694622525228130225168327097780578782234908791844167257364047120044613165292656508556421480 141 21125801363198397813745163855337977716180416845604281638904918634224369415783368965307760240 142 95066106133093904470825651830801602090567579556315797566557268402187612488244350825319930460 143 427797477593781526054927926921739220177831928444824138618602715881653485332386724255843290630 144 1925088649151666901161350125310224033432593383915595694994713295085018882656251876921329905260 145 8662898921101943258444945472097499112315420097927568067994241664134239358374744953732192476580 146 38983045144639824070265999877455607484598413899836179186929035443079804752081499219088209760240 147 175423703149616543112302439838045562802340424816149578563736984048314043058706715953139977827860 148 789406664168274972319670358110693295213812124432103161120721875439782005258526317112132723667080 149 3552329988737440809703231601533677378367760771542207406080189472104506263808765717209776221807960 150 15985484949240089243352813567442356100281124069866996324267139113667207658115218996656501700747976 151 71934682271269939003124656242917113198155574589635812413837618200507492896243733266338894767021980 152 323706070219485130248523262988092532218200683006591853432601954914001120517995478411640497125421048 153 1456677315982812924478381871657848465784905439516969240627242129433924950212343046970996454243062792 154 6555047921903367260150228713427678895966044888555300538083143690996565807173931181579579319931363904 155 29497715648488735815182295782385584265134026722289617057051438368490718830141334876521000483976782360 156 132739720417896582856172079363503821924970156656089767428837666934271149654076021929710965064873267296 157 597328741879335278839040519359984567319826193133290559786776207189641403247607635759482399579828801128 158 2687979338452256923430129283653855064202320815943067111315722033282966630167843387559697339560019703388 159 12095907023016328144443767791010727927877455347915207932577317285532064293609217802411573380938313583086 160 54431581603498870656441892142275481976105332832447631700787079022838195360487648248484086550160877360828 161 244942117215449274327354165937009591996940010436927554148403212682325991252871779054881619552299982031604 162 1102239527468350109730505772225964711103928689852385609591894649941292516118755514162791199770299386851216 163 4960077873602932122108062284704487331489355934424647536948530860898720057752913926840672343831852493223188 164 22320350431194790942221104069566351439806308653434041909928469413714285551912711289809078987259058256426696 165 100441576940303614033016633510691536782523245572781223187730795228042828141086518966825939986728078591175992 166 451987096231077118894407716461058087748064337993610966767852827478266108548271210959432306024571559779053144 167 2033941933038700846424483568798536041657198761632657710479700195546045265872362974185527481109394931883702628 168 9152738698669609989815926836891233108664213202826114267255230679250671671138876964561913434416182312385731336 169 41187324143995230996815771480741555007974572309587535279362789331933487271946681246369537351405462001410800312 170 185342958647907119442977582732329339046452064172499168790693759991088241210394473411820475306401052156260108864 171 834043313915298863289035860919907800821104928497900448463118990265328418042904536730623856999283382630889800168 172 3753194912617722066153127977289924514313763900857808743858500583800397467417257945226228471369835907226821365936 173 16889377106775296964786140000470168035131539413486949254191478508824354130255074889574426299215820138451578481472 174 76002196980471180538646677305789321257497245079901035067490824889643905158247927542618911121503233172413188287224 175 342009886412050294554159641183191683824379262843163662466558112519708500246615461567137048537463049443119193427916 176 1539044488853948640987549158781087220616626447956504010955584697022694086735228962066296605046467547021010078394456 177 6925700199841667559453401739750037688659890626786820625339472265755638060416284500371522747640033028362542770820936 178 31165650899283135840892318788515689308491196344999581121239843382318244064547855784130676777870238072228106385213280 179 140245429046756784996752461259743892356145572671860185984800942775497403780962270738340924458952180295214363541999080 180 631104430710336804879242948290826567792131327196840384990516777791497362126634666504553913267478043576876579012868496 181 2839969938196242989795207822792592259330027147107058724204834894242196662114798506423477045058207774849313528911723440 182 12779864721882011913306345691903786554235918415546390566843195390014561136095980587501551990267373722316044740879978448 183 57509391248464762907143380833560209587745119646395471755990905231356863307386203277858772145978856733857945502944951512 184 258792260618074410185424139895559063625227741380512239042140942903566085330610915635659612583732261486643870216290789424 185 1164565172781267306341472044611588653516741225300152320267436903131159746843812810359423020077018507172404479446445117776 186 5240543277515434899258198396075809026825194089908918056786360489509858236000249061774546684036179077416090119031448111936 187 23582444748818393727813807503892775828263614385527075644642941259807048780721408639197225722642378468661605062110255812816 188 106121001369678552435477710268993660720976050754972694200211437884724614684338544963961862404985177442677982602611467777840 189 477544506163536742548203571216329288695938998318412258025230050701867492948936968558361502461697085530546000374907623334280 190 2148950277735848896560440395496728077292074253066857746006724962297021992267783680777268728003978439766537471750345556708660 191 9670276249811056342170628053911300844387864822364074303883863474195618084001654994265241270416682552762732739672115365356170 192 43516243124148707010748391143236951020521591601029841703427615173570763505731566558802228319645227921003887729556899323516340 193 195823094058665027966870934827919908976360473726395399682718961687301126500334408161295106369605286411957071193321089533185180 194 881203923263976139986215312427610181247695584715975464826446224102129150993245126199784219781911189837974211276865432716696560 195 3965417654687827193736528833172067545466183221381529759312645105373315226998356832272578376843544192023425286961055934807899420 196 17844379446094962630157643133962086127171846456136271929089809409888515914234291605852222204611287158857848278954321284897746840 197 80299707507426300779995850787224543201475771857978510104899232865940571162907095693386951473510155395045107962534666138390317480 198 361348683783414260531239686895715456146808325709474584003663422390942712381558131656114180219022262205103215608632326916147635560 199 1626069077025347923882006244794699247508538010191988984498783545736257342889354300082360996335846334257869905032859542186880709020 200 7317310846614001150889995887019146002334586207526383255479249591371908137576294899661117809351785736869989148780103801965902096120