1 1 2 2 3 5 4 16 5 53 6 194 7 730 8 2868 9 11526 10 47370 11 197786 12 837467 13 3585696 14 15501423 15 67563442 16 296579626 17 1309973823 18 5817855174 19 25964218471 20 116379947718 21 523699384013 22 2364967753113 23 10714396241046 24 48684193997623 25 221809269100229 26 1013092845403669 27 4637819785595982 28 21276489260964631 29 97800672535524399 30 450381534442767380 31 2077605798402799802 32 9599346343952425581 33 44419401476788440813 34 205833852601405875384 35 955076087847537164018 36 4437141716634283142841 37 20638713197390415279779 38 96105489010291648691008 39 447996363502241424283338 40 2090441044751328238112023 41 9763750763977139680874975 42 45644720423291029854223947 43 213570244984180150898910129 44 1000114672167914700133597468 45 4687069890158969486013312413 46 21982670065830002249770848132 47 103174560699362431992011019972 48 484579110061890444642679855079 49 2277425342808967106341664426216 50 10710242461533925489542390356690 51 50398677577662403004778296162152 52 237297576773356669139130822332989 53 1117923344798603026479010363324119 54 5269459787880364886034338522309502 55 24851168279396195529432137487926750 56 117258934742546171386279779968462572 57 553548540734746374862265303839654511 58 2614380102184125352198105290348741301 59 12353158259766273545714583827195301535 60 58395165825456986035023869172625026313 61 276158930164040867513122667802272604407 62 1306527609813569976651058034413236124234 63 6183718147361620810810351131052028175851 64 29278372810427604420656498777473177633083 65 138677229962104171790330379785571708839983 66 657081751505586855275166937077432086033037 67 3114475792342155848626806527077288605081831 68 14767171172464871493975798019130599163418171 69 70040968595060906747031949441264056175898193 70 332311475489366909980542997714226169624754530 71 1577149810168878539291054377158930106827064600 72 7487402677581534063100166699124345834626069442 73 35556290231585894019461945069019805354300557329 74 168898281067508401253725415089662948812788570568 75 802516957110414933328146862013491573824410603667 76 3814171406810023491237134699438580145573827411275 77 18132601618179733651078183736066579116270306415006 78 86224563493889995166431083222398695494089762703045 79 410119121103010001406432297394990083082020099141326 80 1951166931440144376760355412212141191856311344841213 81 9284993410343287827607767903804945430523058378051207 82 44194579174012854345029286957462735237223973071823206 83 210404098131465296554070696325137002731719304249446752 84 1001924096367402650364580718479880236354532807967499290 85 4772089878681737825733432304881698884263336204668992063 86 22733870646397210760460826397084049609067675400665395617 87 108324581081871678936678377344798817746284777269189296954 88 516258809127243848320671749416336207901453846736376588125 89 2460893306573150152650839086788106654923539825055075167570 90 11732783125617996666906660653205859503085690017402495005800 91 55948752609794549431230391512255920743117476686655776665368 92 266845018868466845482995275790860882476071979865246284836055 93 1272932564404145405277691097366443050236240125214999707067527 94 6073340506131553766626141301231353705071004444899864618885133 95 28981722153685400480548575859551914210291893270607067919234244 96 138322715799747477183841146227397392512356372517936952616816338 97 660289015755052413036419808806996576391565819415233384381587733 98 3152422492619622209566358966206581574496348837853054536856785602 99 15053002007176940615572427535339859726814420915425427046498224805 100 71890052244656147269985452154412442989659844068633468620351776699 101 343384050011251697525276610488213503685226047560254721191016712985 102 1640422733429964990172465900061343496578179296012390192175189812118 103 7837806204428421253913066619343747066995905791779703082582843851174 104 37453733884356657532017410100749074803734982181328825868243898944583 105 179001384122905656430403487715623172310147695036972800101325901368005 106 855612602761183290057269649008084488585062105882146076199035545633451 107 4090311186337165019099674197761016802563991952712299228672536788082197 108 19556576443234119951966817066987207947233101648364142687590687391537439 109 93515920448101901601957018318871687695148352694745328347472715141200804 110 447232635936181765764766410564917016225717448831685365638331098455577231 111 2139122383143643865136184880683970121477018666161223313101938422532382430 112 10232718096806958869345427811282440379715273838894635569391827824806141138 113 48955182225598557842961389685813540749717931167124528034563828966126190757 114 234238184107169959905619162148712844717750420333769998670683851024146589509 115 1120900784312826327128564144945348588770609209572560122919231750049691252220 116 5364462777209968095650391706410774074941439598729118856973371123969797224996 117 25676393804497826941873292759127343675518665875569263749787135499212479499925 118 122910706830707205862133743873911052051344531832338088544973105513892741341042 119 588426861589113156762994057691561977929672038361077145997875164080954360687991 120 2817354903283443812650257091813062044775039376466214241398580546266096588005610 121 13490751773834178075147373954507016007563402541597582315535683762858364922588794 122 64606396229601124953421655812941562866759957198060751801188200835058319586167211 123 309427508786750698811078703659562396522653783312904874276769192882944661234644181 124 1482127784228383348842296092117400877281527887271056716982488062876258177905805239 125 7099945289815306143672146418264246495477152326432448212375751757333888007929582899 126 34014672970408390510565692988039495141105165441925493928686291112891940844900054283 127 162974207011896391741955969255249933349983813848560253283550876560771525587435504636 128 780929956762603001938725188342401034034745963814316925935346352411680495532679034517 129 3742357603572668616906261831841112490768705702975691353177292919455419166706491218579 130 17935680620884439998170873296558109378397243233989833850324037201258150109658848525020 131 85966492959842070471374371830119654256675428925742537733988994518190869644462901077283 132 412077343402091739751750736398553887462064500037794531264505453645267820855033882331467 133 1975449197661055149630966529749047896120156570572982178520079482814452497163450692653444 134 9470873375857075219511359183400304931225049370745794615663630236067650104973541254314279 135 45409913950820578258561263919291274469848011523015548604252820879325493840467227709980699 136 217744538942370240060350951637715619283206889391669297056036142847239855033311856640759843 137 1044189400113796703227741533649186173631056774430470161600529501360044233082386372334607658 138 5007790916864542979477443956605908621787932990011405942917280329285892702751928824301046902 139 24018588956824487821886669536994642279014968711096102906933684740669044595605855073766047264 140 115208014270783796774493539843881722791160442675895723282728761816479363421104262256181383999 141 552651442666218891970612696955497929577069433767178004978835978199065997764526907744804388320 142 2651263341650475140025288236100925273576963899315756723148734743114763029729648806389659303428 143 12719993938259936744055339020851071469540022036317998846013131518758522733930590948779926141552 144 61031348557998183630198909908632127486739854175136340959051217394870038864041993821196417320293 145 292853627857307562190257535098104773446798616426546394528290627108529989438802501248380360824431 146 1405333488613632467268864403283875853643152012363173245756690894821835837483147956556512788275401 147 6744331382229088732512857949129183896502318189006874929475482667295761066459529995500410769622960 148 32368957165211363636536577470448568287622307404049804687702854497200579747682755746474190729202937 149 155363288994740288096364846486785516516278309412405779060589257746196363204472805027092895075597136 150 745757442418276128400031738718885125891834721041531232504531418654619024766867043205688873248213136 151 3579941120960650041318951597329286261169230177152164926054249867836071012964549671459299513817954876 152 17186319633545281764111896952499832232500468415308883823725470805644578621508716447629971637531733355 153 82512210269434922289203038216371584591428498561232330997159060678520565832676341471383948557528884374 154 396169942440128018762291581169080579415541844125892174387893823550288313677752509346843268175162200802 155 1902271171939138139115984549764017751297397529432563513670527714888098488085986833394791425789583720655 156 9134621927442335498814479714463648195706444895773909118313239435638436535082505959261125154165929340501 157 43866766733081403518899134386876758431504383967397588054017021205049311421571847530656110746424982114215 158 210672199070636579126202117291262535317402648706961925011898870638976040904654593693658720277321790620122 159 1011824174199350544259613377454306856265936360649261858392125973438770737656764722024857087080440615628416 160 4859916008003944750924003795379710324919571081687175780630760795004373157137652295223187311316503424407000 161 23344148771177926764756149024784894247922579080338694909225837121415639382510113334366101164138806811179988 162 112137939032731092419240028013875679770511740896701038563716162039431971371285687271045456552886918976772785 163 538706276059369031741288456016392719396310704915094822648992032805726249121207291505409730248712655092895299 164 2588070676870074643009334000397094299014596807728603910538947580062919366743801923320757370760617690271896143 165 12434392176227794468822239377816617702579151650165689082415709550214852906172203705704572736545304861266469270 166 59744375542512400994826892658061837782874672208277944709865382225364449040231109911448850880394396070221050856 167 287073589136134364045497294521838427091708604066743798939539544330118742384980236022306937314240913775556220299 168 1379472081184890133134383050480341250347932316485893081220149540910030871449809534016772722906727447959136481935 169 6629118397914855653199275462071884664088564791967721687215728425736806392803362763350270590996732120626318701379 170 31858222867727733075061263148418384202456617565455568033164909614916044776882691202828130218187465960140140162174 171 153112256559322764013952901599164102021667550719009932031181667667071696566727226703002381095394246507954450915160 172 735903289512354857617522057510160493719845675046736652177844633933042155303391188790373740372988833528127183265709 173 3537151384907254521620324487940965581810789235557410739242387574234340791103640078748387413006488364102282412934343 174 17002328820743607687804593015283819083884741492442873968900164755418614271391356946355440160620636537459746635140000 175 81730618261661444628147834481928851550585079680690246216197339081820541653191388879364450098303578730774469016233254 176 392900444375250969059959855453101771343387286007244158417125629063520121426721885954398623340708933819450448303764318 177 1888866985507451570250675623901786261451584638834944723957648266613600982319277350717945220365992613710522230874497973 178 9081155520915526267370129068460428943994573695787701904600273867136462057829792168887424014470497923307707623283873277 179 43661786121410845791170240406113544980999742540025076885879113987481596676624353842757087517464995328237513849402065221 180 209933767171870702890059674295341927149658179782594990891654602876988524781781085526788677785975437638165068806971922574 181 1009446461794354621867712354531199646498462167791734541763616715219539465597994387894410112848314937699185834534779537886 182 4854050028957380683722563760374929806476338067488444903429654220789675332926529092416647460636943333466849197227459854804 183 23342370270884472932312823262302402751056970059057530941319042263777461446087783600961425401713803879707013765484255377168 184 112254870063090385225143518104554790139158272352240663898312992543794256907536459980861326556493754984148880140751104323119 185 539864473432506261342789153469152150342556112974965557750488838647710475706836852655029193468773412680541937769808394801032 186 2596470649337026141869435304309538861432051613107477748271271609249591732761215435643807315306763011690901732876048582564335 187 12488232972660566476527463612085562808836260729694983470877131243476530342345643334189982561881227211307962696610485136972266 188 60067183694875967121348882162832657781107243205265111809015508418960990933253404486368227017455190755136915649909974658013200 189 288929611113879258107870906161024683661663502411776447494192520414304582922653984542250053719743103325272296590422534898591092 190 1389841083124430772402623304043964236108382481817771531808158475017037454446577146181558899248763581433862245182966626510186486 191 6685845765239475612968730454613915993241318871541379619101019054520262252027237097717198944291885430227824991466294791877895847 192 32163661976949473253149402665575807172419336055681798527375574522321480374483487658193374171800742490812868916721070946741077562 193 154736356017196559654091345574601707755376645387987670134013921538988745288480441375628216730190550916453795094543231795215331995 194 744452165754629323956536763750562433752981325496333285201511100049615915102344432168878521168423743308153108229654913403572874518 195 3581777516432038234395714729288001322460925269755706297458915081444740950478292732630891639590824938588841355340493342163957984749 196 17233663623494761772760750754413408314539827514095088532522753391791543794138654648837501406305537237785241292849076900394760431167 197 82922739254059582837011330891097465545519514313258142453853794207368497915391213475438295447012475646623029035999835058711427053236 198 399012515254831023118427721299142265533148593140269234886360068316104799642185531055145299821503000915411185389937739022237485606080 199 1920065636026629956503800399318157261755166457510140579074960605054204349819529074852849670677246831554332961256568700248817472544864 200 9239790922305261401242162074619709227070812453647852931257519560322155480645179926811980895832280179016393631939437070833304356978982