0 1 1 1 2 1 3 2 4 5 5 13 6 49 7 201 8 940 9 4643 10 24037 11 127859 12 696365 13 3858759 14 21704863 15 123619126 16 711787259 17 4137614454 18 24256010068 19 143271593982 20 852001881614 21 5097719884665 22 30670572676389 23 185466705697057 24 1126737797637749 25 6874319958995729 26 42105881059989134 27 258841689262795736 28 1596578492879107024 29 9878907850560047438 30 61305371091866635993 31 381483994901153814261 32 2379947738268397685576 33 14883455910327813848152 34 93287495390674548878007 35 585962382084143437168354 36 3687999220189804404177215 37 23256215973735977242760871 38 146916503126942617096860969 39 929704563517165912958857707 40 5892841987909799334276618908 41 37408943367985403382962503256 42 237828966690222814545778345977 43 1514128817680412647745229124407 44 9652544850083477505920409165685 45 61613486284088392224468866997649 46 393767999878278163937569372104759 47 2519492240625952236748219904856109 48 16138839961830685729365996963951749 49 103489982807756045699415259315865226 50 664312241245278294230150811454395848 51 4268511707892864413247578519610659569 52 27453286653833137942484130339374488791 53 176729956253194225300097148986403539430 54 1138699525585008739714520030745431299360 55 7343062983107779745346552446521827964578 56 47391588240082045453354238674400064917743 57 306103731533595091287492484070857476491370 58 1978642985396957093095906021723263536708478 59 12799306061644814289957609448557997161202423 60 82854262721871547181434358639702790544846049 61 536713535422006772487853970874804840906002427 62 3479043038995853515082188602739562894948863347 63 22566145597556763806090178294059374872292521015 64 146462520710296211808882350872732016619407070899 65 951171364997066594163465158593970669664193405824 66 6180821030992610132509943924622671111725653282129 67 40186581233661019024472456800228133466452044318284 68 261430430381923772012746106230567628277874445909302 69 1701627162017714933526182164174334006138515347602215 70 11081516246459299061500788397207118467101058234517167 71 72202804690135051167837151768388783696513361932136430 72 470676931891185889608248127651202966062258616362519173 73 3069727619921798051390276127767860180523092976672189652 74 20029919671961434432393430234228813260195020146733124023 75 130754183684913907964241643079906498726630580903903080096 76 853933000066636450319466551892087920245556971579728756753 77 5579288491167101637733827251248019982290049697144332475626 78 36468327865687259186609068539937277443658579896320385843824 79 238468088610042537888776347245885760651442006917445069776200 80 1559974966259217873993052288244960942712475638011467303909276 81 10208775220241202739783920663932837917891132348258658619171374 82 66833496290016152564121606403759606567334595587692274718600979 83 437698714165663060264035848167058978732983794357714138184421282 84 2867563710166488841952668641840817875020835219743527463706806902 85 18793336791098631822705325016700936311250896425337690324213920821 86 123209491308686660085069546103732889510821368081612396298572615741 87 808035484340092331522629701803726919259040473034060021797968069700 88 5301019157863760014361204775513924300957989203898373163074385536205 89 34787864616856662425831069838840738502093082794186047532890485398796 90 228366563843155632470501535018551122361584581340918735712593523130763 91 1499583337979496732852713226045668022296798124041427168470555341879128 92 9850065789951124162744399188944501372332854408671539070791357372379311 93 64719518709463939068798246370327945623478842739779683099849651494487658 94 425359685738750847463634769980328001777323705784710737677944924798985515 95 2796402211059725613169330554354894357341862197926074246269174216735784711 96 18389192368796060176755851029053199605180079562333959474563030412422456485 97 120960314913842384237460987414271991005984114155488583335503353728682339981 98 795862416808587426694482671563375996173219141786804323685211578046208323707 99 5237759974575305131179541904756081612914118848594569937908464308442189821384 100 34479697041944981300028055773850792539772216210867595604068643090562750162257 101 227033191025912365164756159274053452460881554689974879911461757998301348324390 102 1495275455498482322211224083521052302112657177510574321155591526406214080085047 103 9850469541824400143451116465937790986056399136880503923642206411416115946146512 104 64907448046782707859149775627160606152848334060269999468367167445547811369353170 105 427791415113728214692941069614478682120799641871598660675240435395745956938394180 106 2820120294708595225754012346299660326758698375929719156238070295081420542626643046 107 18595137940241634062708904512563430078682016019939998954736250037637945574311063999 108 122638149924597567713307250794422941223902612759654277519441655940361614453894394240 109 808992425068689232328057776108662009706199586629759359791431402830942806091781036901 110 5337701828222963301213158862886242974606938478385239099396474255733182247160447173485 111 35225203510018751284671369298197243591661623415357574924390259744987324229791299097825 112 232509369845714172522240978792547376693921709869638335338037363032446832611226959505392 113 1535018443041091159285993782539063477409060296638898751852177910741880413997679062074792 114 10136112250026614328356078388753356362673799917461143683187695764597321516651870418852406 115 66944117964788251134352247927734076414546042451806538993370851126215469357977569722777753 116 442216758997294698482216854741852158977011275313434846166506757338965902059171245221044418 117 2921718235453657075493410690791892223485325331924128829704389317674168251165392505120621218 118 19307251782983740299048169692898597419537403941337344389279032429584084672521940743351733453 119 127608691033103429662848036694737618201490175723895479746538119377507611010190395158260529187 120 843560848239032572384292051036327416931422252465985583335268514069914399334234722098733888545 121 5577347164081245949316559221745597194050807235643718039295299900252453077962701173900032938252 122 36881859571406614453530416873756585030655746001013346189375486615916678327136211619299315087890 123 243933027785200630865886367409851174813137212961218823471320842123419474956865622433193990983497 124 1613614891562019021849144991837178306471875847216607954374771166661388226808225625845406061112212 125 10675777748168763316269869127684138058544897566987624940911158449210121235024948627836916317279908 126 70642877279076746913450465567175467429155888965608073499134930493644659557781461374364528830856412 127 467525569727276688099210097421911195111664383201656328745349843398097991088738717422511263601681061 128 3094634923998372395694646027871129739115642323030689262838677478647799636428137250319594861148147768 129 20487053454436381689046572293711533378798403505903966634888617720904848661951320643087565167973971872 130 135648371694913950547766396373885098658374237331139454328804545012264367600052390147573946539116973713 131 898284034506674088481567646305306905348305134425321615687165357031794891335340364702980507559560767956 132 5949436269435084067239921135479635665833635901440521532469818302907282584780637496736169305738375798664 133 39409419930517189916458285578069079088087388340775939380189381629321696323771128025774460185554412714295 134 261087109235331134489156444137527197213796220879283154936521577425846350255404822811450819948040448781617 135 1729940119193429662300002801303253141509582586077752452427616011475122052439451403192458822219359904025484 136 11463997353371235323467593673520304065523840666461027437767175713930112093309783338579766289608334779885828 137 75980051071081770246688258638271896483956492986443862530148999609020769067629357609418214526422949963911016 138 503640600609016850766005429137967106409193901664466887583382214701374972479207801783237366554469985653409163 139 3338863789609225779193278043757684265926786012907787045390614635487373233017500662966392561307865168803289851 140 22137709031807971887203011839031527055535060461808599144571512063553881358252340821643357868237449405376991267 141 146798580355572237729525111296074545230605971514757731040280110269595594359979823417577018497143898177842942302 142 973566149518801232702189397684492754186273255473868849570528386569169057396090211708872738630126842988784509855 143 6457475112670130843373348865865055055469206936928404356180811727590097965750469703790855669443936611362143376425 144 42836397147995766586153946343613885344705527269107882345848206907933846588355212624552361029419288694117918393537 145 284194271713295439785739596770899550827237162863797877129546853477574625505388861768836592444696064434049462876796 146 1885685126481586595927124358074817731326785463188000445231780824789712132580251268909960342382565094634515119375481 147 12513356040103995501618997683836264497968114625057720355719228659103298419905998467862117982570004090603840178792580 148 83047872428615185974272350673172283952680628390434117199166206471242015294340657517723199277060520572850972043749882 149 551229726384226993780850665719086098223550507200356600797146422428420306579522015061086406840084479403499527809337423 150 3659194535177046336588670053930922573122852959475205650845708330802585824798747202131517909707172178619039190823142948 151 24293297596756588205689483650206622919620941852090242557198312407685092994468855339554000060352475990640772707661492741 152 161300201902912973469864157852398100798475203722369093456482006636940420923166603017024985323122035634389335201161736157 153 1071100443085793785446396606075466173460866957653002455875018999961784862463098852042799770994686932811263162197157607077 154 7113309820333152419260954923616270196894860091401987069748299574764465026763893440325492756065991821586921638628107578366 155 47245330446826694583751337151175772706616852181583701263066199075315038253020930818978997396744075588803837745888287708177 156 313827582354897732454364080881741476208815944557031092780545948320365334810690475723174544397382751943451797773899442262344 157 2084816380195942792565102418606166710464570298564839440976463008849907512098873961232798012307202212862819696050607103551178 158 13851232695016405032056680997462046625216411834775864948018270330572630081745182347817817490339405735875873258499439840275867 159 92034869735066947835641457841535373355814076693916375716882383174813950324334384276607208999412701505735958197771497231510091 160 611588340982875175807666138978509404667919560063303978074861829555527573928350285077307166270690631414195574136737280009712712 161 4064510778467560837364999596694712736387133135368225293781988914230339228135642159017305455747434084642728323839191061150576252 162 27014636291747302624785034092685240706633958844854259449094973179046277863853005404326717152506756155177611653279628392209190615 163 179568940489958896416935124796687416560667139493065621614747721294355217602146134960859128235779351943323942819632422670255485512 164 1193724374497237932618581050175613253420572451950534995271602484346790722181414858534663456480664159600658749391304726028195016958 165 7936283163077781924058540767852080145512255407562308021643005902013926084256410815139303059296300532028330762260652933874095297081 166 52767924644024482710143837363649334694204254715015213308485980833174380580133510592816634618573053577716820196643426244589163028809 167 350882865867765015213192273221229013155541068328729364158055768228886481082527164765652229199491736325013718706922887161282788660224 168 2333421147844151321993077549965989877247512668507098077076536759337305054605346380943980025303232207924025516144852609952057625476928 169 15518954430502806114392282852691317431740349137345212317610797569901465653419546422408991079983399274905236200395731521850683443379954 170 103221387943916914041928135771319463454560804141635354157340733476079766175128840529266874104254396576704343800809030694024146766870997 171 686616752077156716424821473525189503869534932414180511311078901565008715161917589559100431114695668951472355502717690089967300438505423 172 4567684764332196369839054920392022747365068842301680499815650060798052447222135791280010138534277136521634708186870445593942176748853181 173 30388863016840242435767380402467449555808420332193733889405361650524447181365842197938482940378598248780585217776767821933491925161979182 174 202194322683229477511872304151961167576791197472769328007540115189013503720138030917822344643404125336978844083251139882279238662993222588 175 1345424173379003862573668430958572136059352093140273378540700471615367740323709432324070062023087001997881100795533531459181960428421630844 176 8953335372465481823925169385878087717250363821575187427663800731484688359269152317162338153990349679309768616368918056653428702591881548085 177 59586165050860121472218246384663700029299938474763230122551472143372494809519941642611086515593495027303892057462409576027239419297590485030 178 396588924245307335216142829787295143827723491602015194036852670994007671322271544945243200729457427704738163777577690861064107072382780001908 179 2639793187830461345377311092380668405753295626593065967291394478683041566326837289583295300948194181684858295029695397003723373790791939024531 180 17572478578874020043613600737296199654900256342712779766024119538758896346872531579052836661025097852146947358476393765054993965615025272520515 181 116984834125971142232099205638137051934313316725632852550132349501802939438257039864959199848615883887713836348569025403615401333334339748975570 182 778859567394153759604517002147349028247302795537436170577238982714182025523990882210015540309689488838199184491734920337861766360224391044759192 183 5185867869752175613024111979290027251209697276717702390225769496330199339730808421544396122248753304840109835872959671955841502988984975409657260 184 34531549955346102139601434358558200681806238308541801961403637139518765810062239219109593652026528161601890496587793134057614616704896468608129279 185 229954908298527773597439695584832706008804765315000774167294941588708029271971872983278209126412314680448283039211931561884295823358730395642353664 186 1531443355224362015763292122437220026290821436758287889716633286458368890642932298917580485066614624787873497242843758063153271358120171095722707374 187 10199772735052735518556964131366754371883055977200776233283473753631453040014084130039605919217587505837175856950521804278448827930138341000524854457 188 67937728553793558361209809146920274163500374175438401241781838975581983257295376885307249092535731152298248943301364068892146250590786935608832116723 189 452545438258300055567663636256360948765887199634228586255947299327955256586554676342065875375413163049946150312086339605037373547769882257442791830879 190 3014697072678469767340894865593663452943478569019900908685941348144011319080675498801462968881115691132578825066102036840218708741190774979152974400817 191 20084229151365047979871359113346825211166540598417835482764898079997962393671625612749069711586270157534661693029529836742723302824067319955867865026741 192 133812395135676080388796538529172464239274056241226902902581753369239501975731719157629629996341602867419460205442890223751726407373227577199876054680805 193 891593514211900915533659594494327701305336537097716263549893811822743397556068657690268718604049041034742360834739058703215105721434271451520502026265117 194 5941095499163621732333082518706876522909479319389618583555276974390469436252830958052022208112321071024152666126136989474807255954056587799216424750197652 195 39590860773468111803495452275203773939331106817522168955922966835937423439678109011568987011237089357241611847350061014452209155407699583258152395126988917 196 263846804524328093525165709976042026720319657793514151899005714633562373817816287525430286635553879761466635186228248814935994098837223130844427584051099212 197 1758477952806410962326924607197642933760309126929534892589413189902702498179249441241957523466579061412031491413909206072403328864278342763571196915192491494 198 11720602187384132441289107243544715564311281170039918674456880869656913406984165747558554419038648808319498440300028197201719477700997912699655681796347377060 199 78125093830000484833709556939470632398056057732922754110077726507205565099477762938809637323283385273321825392946322011716057064164709964596151376609539645184 200 520785075482419535537326843415051711388726314440551515945748843167999580871838847720228578397190588954298426217948960056646828479006266058467525606253066508324