0 1 1 1 2 2 3 5 4 17 5 260 6 797 7 1854 8 2651 9 4505 10 137801 11 142306 12 280107 13 702520 14 2387667 15 36517525 16 111940242 17 260398009 18 372338251 19 632736260 20 19354426051 21 19987162311 22 39341588362 23 98670339035 24 335352605467 25 5128959421040 26 15722230868587 27 36573421158214 28 52295652026801 29 88869073185015 30 2718367847577251 31 2807236920762266 32 5525604768339517 33 13858446457441300 34 47100944140663417 35 720372608567392555 36 2208218769842841082 37 5136810148253074719 38 7345028918095915801 39 12481839066348990520 40 381800200908565631401 41 394282039974914621921 42 776082240883480253322 43 1946446521741875128565 44 6615421806109105639017 45 101177773613378459713820 46 310148742646244484780477 47 721475258905867429274774 48 1031624001552111914055251 49 1753099260457979343330025 50 53624601815291492213956001 51 55377701075749471557286026 52 109002302891040963771242027 53 273382306857831399099770080 54 929149223464535161070552267 55 14210620658825858815158054085 56 43561011199942111606544714522 57 101332643058710082028247483129 58 144893654258652193634792197651 59 246226297317362275663039680780 60 7531682573779520463525982621051 61 7777908871096882739189022301831 62 15309591444876403202715004922882 63 38397091760849689144619032147595 64 130500866727425470636572101365667 65 1995910092672231748693200552632600 66 6118231144744120716716173759263467 67 14232372382160473182125548071159534 68 20350603526904593898841721830423001 69 34582975909065067080967269901582535 70 1057839880798856606327859818877899051 71 1092422856707921673408827088779481586 72 2150262737506778279736686907657380637 73 5392948331721478232882200904094242860 74 18329107732671212978383289619940109217 75 280329564321789672908631545203195881115 76 859317800698040231704277925229527752562 77 1998965165717870136317187395662251386239 78 2858282966415910368021465320891779138801 79 4857248132133780504338652716554030525040 80 148575726930429325498181046817512694890001 81 153432975062563106002519699534066725415041 82 302008701992992431500700746351579420305042 83 757450379048547969003921192237225566025125 84 2574359839138636338512464323063256118380417 85 39372847966128093046690886038186067341731380 86 120692903737522915478585122437621458143574557 87 280758655441173924003861130913428983628880494 88 401451559178696839482446253351050441772455051 89 682210214619870763486307384264479425401335545 90 20867757997774819744071667781285433203812521401 91 21549968212394690507557975165549912629213856946 92 42417726210169510251629642946835345833026378347 93 106385420632733711010817261059220604295266613640 94 361573988108370643284081426124497158718826219267 95 5529995242258293360272038652926677985077659902645 96 16951559714883250724100197384904531113951805927202 97 39433114672024794808472433422735740212981271757049 98 56384674386908045532572630807640271326933077684251 99 95817789058932840341045064230376011539914349441300 100 2930918346154893255763924557718920617524363560923251 101 3026736135213826096104969621949296629064277910364551 102 5957654481368719351868894179668217246588641471287802 103 14942045097951264799842757981285731122241560852940155 104 50783789775222513751397168123525410613313324030108267 105 776698891726288971070800279834166890321941421304564160 106 2380880464954089426963798007626026081579137587943800747 107 5538459821634467824998396295086219053480216597192165654 108 7919340286588557251962194302712245135059354185135966401 109 13457800108223025076960590597798464188539570782328132055 110 411653343533279309560779912236666170791246477654979928051 111 425111143641502334637740502834464634979786048437308060106 112 836764487174781644198520415071130805771032526092287988157 113 2098640117991065623034781332976726246521851100621884036420 114 7132684841147978513302864414001309545336585827957940097417 115 109088912735210743322577747542996369426570638519990985497675 116 334399423046780208481036107042990417825048501387930896590442 117 777887758828771160284649961628977205076667641295852778678559 118 1112287181875551368765686068671967622901716142683783675269001 119 1890174940704322529050336030300944827978383783979636453947560 120 57817535403005227240275766977700312462253229662072877293695801 121 59707710343709549769326103008001257290231613446052513747643361 122 117525245746714777009601869985701569752484843108125391041339162 123 294758201837139103788529842979404396795201299662303295830321685 124 1001799851258132088375191398923914760138088742095035278532304217 125 15321755970709120429416400826838125798866532431087832473814884940 126 46967067763385493376624393879438292156737686035358532699976959037 127 109255891497480107182665188585714710112341904501804897873768803014 128 156222959260865600559289582465153002269079590537163430573745762051 129 265478850758345707741954771050867712381421495038968328447514565065 130 8120588482011236832817932713991184373711724441706213283999182714001 131 8386067332769582540559887485042052086093145936745181612446697279066 132 16506655814780819373377820199033236459804870378451394896445879993067 133 41399378962331221287315527883108525005702886693647971405338457265200 134 140704792701774483235324403848358811476913530459395309112461251788667 135 2151971269488948469817181585608490697159405843584577608092257234095205 136 6596618601168619892686869160673830902955131061213128133389232954074282 137 15345208471826188255190919906956152503069667966010833874870723142243769 138 21941827072994808147877789067629983406024799027223962008259956096318051 139 37287035544820996403068708974586135909094466993234795883130679238561820 140 1140552893417624700239939058305214060678858808824267838502180333253172651 141 1177839928962445696643007767279800196587953275817502634385311012491734471 142 2318392822380070396882946825585014257266812084641770472887491345744907122 143 5814625573722586490408901418449828711121577445101043580160293703981548715 144 19762269543547829868109651080934500390631544419944901213368372457689553267 145 302248668726940034512053667632467334570594743744274561780685880569324847720 146 926508275724367933404270653978336504102415775652768586555426014165664096427 147 2155265220175675901320594975589140342775426295049811734891537908900653040574 148 3081773495900043834724865629567476846877842070702580321446963923066317137001 149 5237038716075719736045460605156617189653268365752392056338501831966970177575 150 160192934978171635916088683784265992536475893043274342011602018882075422464251 151 165429973694247355652134144389422609726129161409026734067940520714042392641826 152 325622908672418991568222828173688602262605054452301076079542539596117815106077 153 816675791039085338788579800736799814251339270313628886227025599906278022853980 154 2775650281789675007933962230384088045016622865393187734760619339314951883668017 155 42451430017884210457798013256498120489500682251211444907636315689630556277874235 156 130129940335442306381328001999878449513518669619027522457669566408206620717290722 157 302711310688768823220454017256255019516538021489266489822975448506043797712455679 158 432841251024211129601782019256133469030056691108294012280645014914250418429746401 159 735552561712979952822236036512388488546594712597560502103620463420294216142202080 160 22499418102413609714268863114627788125427898069035109075389258917523076902695808801 161 23234970664126589667091099151140176613974492781632669577492879380943371118838010881 162 45734388766540199381359962265767964739402390850667778652882138298466448021533819682 163 114703748197206988429811023682676106092779274482968226883257155977876267161905650245 164 389845633358161164670793033313796283017740214299572459302653606232095249507250770417 165 5962388248569624458491706523389620351358882488976555116423061249459305009770667206500 166 18277010379067034540145912603482657337094387681229237808571837354610010278819252389917 167 42516409006703693538783531730354935025547657851435030733566735958679325567409171986334 168 60793419385770728078929444333837592362642045532664268542138573313289335846228424376251 169 103309828392474421617712976064192527388189703384099299275705309271968661413637596362585 170 3160088271160003376610318726259613414008333147055643246813297851472349178255356315253801 171 3263398099552477798228031702323805941396522850439742546089003160744317839668993911616386 172 6423486370712481174838350428583419355404855997495385792902301012216667017924350226870187 173 16110370840977440147904732559490644652206234845430514131893605185177651875517694365356760 174 54754598893644801618552548107055353312023560533786928188583116567749622644477433322940467 175 837429354245649464426192954165320944332559642852234436960640353701421991542679194209463765 176 2567042661630593194897131410603018186309702489090490239070504177672015597272515015951331762 177 5971514677506835854220455775371357316951964621033214915101648709045453186087709226112127289 178 8538557339137429049117587185974375503261667110123705154172152886717468783360224242063459051 179 14510072016644264903338042961345732820213631731156920069273801595762921969447933468175586340 180 443840717838465376149258876026346360109670619044831307232386200759605127866798228287331049251 181 458350789855109641052596918987692092929884250775988227301660002355368049836246161755506635591 182 902191507693575017201855795014038453039554869820819534534046203114973177703044390042837684842 183 2262733805242259675456308509015768999008993990417627296369752408585314405242334941841182005275 184 7690392923420354043570781322061345450066536841073701423643303428870916393430049215566383700667 185 117618627656547570329018028339935950750007046606523148651019303841649060306693073175336937515280 186 360546275893063065030624866341869197700087676660643147376701214953818097313509268741577196246507 187 838711179442673700390267761023674346150182399927809443404421733749285254933711610658491330008294 188 1199257455335736765420892627365543543850270076588452590781122948703103352247220879400068526254801 189 2037968634778410465811160388389217890000452476516262034185544682452388607180932490058559856263095 190 62338316498688050739755704279042080243863844372076313616347463422274761567675195581156864214147651 191 64376285133466461205566864667431298133864296848592575650533008104727150174856128071215424070410746 192 126714601632154511945322568946473378377728141220668889266880471527001911742531323652372288284558397 193 317805488397775485096212002560378054889320579289930354184293951158730973659918775375960000639527540 194 1080131066825480967233958576627607543045689879090459951819762325003194832722287649780252290203141017 195 16519771490779989993605590651974491200574668765646829631480728826206653464494233522079744353686642795 196 50639445539165450948050730532551081144769696176030948846261948803623155226204988216019485351263069402 197 117798662569110891889707051717076653490114061117708727324004626433452963916904209954118715056212781599 198 168438108108276342837757782249627734634883757293739676170266575237076119143109198170138200407475851001 199 286236770677387234727464833966704388124997818411448403494271201670529083060013408124256915463688632600 200 8755541228429893384661702801250759378384818309637191780998402625352948610943511441897845664318134829001