0 1 1 2 2 9 3 29 4 38 5 105 6 1088 7 2281 8 3369 9 12388 10 52921 11 118230 12 5018581 13 10155392 14 45640149 15 147075839 16 192715988 17 532507815 18 5517794138 19 11568096091 20 17085890229 21 62825766778 22 268388957341 23 599603681460 24 25451743578661 25 51503090838782 26 231464106933789 27 745895411640149 28 977359518573938 29 2700614448788025 30 27983504006454188 31 58667622461696401 32 86651126468150589 33 318621001866148168 34 1361135133932743261 35 3040891269731634690 36 129078568462661400241 37 261198028195054435172 38 1173870681242879140929 39 3782810071923691857959 40 4956680753166570998888 41 13696171578256833855735 42 141918396535734909556238 43 297532964649726652968211 44 439451361185461562524449 45 1615887048206111340541558 46 6902999554009906924690681 47 15421886156225925189922920 48 654622218115498764901453321 49 1324666322387223454992829562 50 5953287507664392584872771569 51 19184528845380401209611144269 52 25137816353044793794483915838 53 69460161551469988798578975945 54 719739431867744681780273675288 55 1508939025286959352359126326521 56 2228678457154704034139400001809 57 8194974396751071454777326331948 58 35008576044158989853248705329601 59 78212126485069051161274736991150 60 3319917888417059138626787658957901 61 6718047903319187328414850054906952 62 30192109501693808452286187878585709 63 97294376408400612685273413690664079 64 127486485910094421137559601569249788 65 352267348228589454960392616829163655 66 3650159968195988970741485769860886338 67 7652587284620567396443364156550936331 68 11302747252816556367184849926411822669 69 41560829043070236497997913935786404338 70 177546063425097502359176505669557440021 71 396652955893265241216350925274901284380 72 16836970210942237633445915367215411383981 73 34070593377777740508108181659705724052342 74 153119343722053199665878642006038307593349 75 493428624543937339505744107677820646832389 76 646547968265990539171622749683858954425738 77 1786524561075918417848989607045538555683865 78 18511793579025174717661518820139244511264388 79 38810111719126267853172027247324027578212641 80 57321905298151442570833546067463272089477029 81 210775827613580595565672665449713843846643728 82 900425215752473824833524207866318647476051941 83 2011626259118528245232721081182351138798747610 84 85388728098730660124607809617525066477023451561 85 172789082456579848494448340316232484092845650732 86 776545057925050054102401170882455002848406054489 87 2502424256231730010801651852963597492638063814199 88 3278969314156780064904053023846052495486469868688 89 9060362884545290140609757900655702483611003551575 90 93882598159609681471001632030403077331596505384438 91 196825559203764653082613021961461857146804014320451 92 290708157363374334553614653991864934478400519704889 93 1068950031293887656743456983937056660582005573435118 94 4566508282538924961527442589740091576806422813445361 95 10201966596371737579798342163417239814194851200325840 96 433049105330151903313057813453264163772990173227130641 97 876300177256675544205913969069945567360175197654587122 98 3938249814356854080136713689733046433213690963845479129 99 12691049620327237784616055038269084867001248089191024509 100 16629299434684091864752768728002131300214939053036503638 101 45949648489695421514121592494273347467431126195264031785 102 476125784331638307005968693670735605974526201005676821488 103 998201217152972035526058979835744559416483528206617674761 104 1474327001484610342532027673506480165391009729212294496249 105 5421182221606803063122142000355185055589512715843501163508 106 23159055887911822595020595674927220387749060592586299150281 107 51739293997430448253163333350209625831087633901016099464070 108 2196209403779990649227880596383731505293429684435262476641221 109 4444158101557411746708924526117672636417947002771541052746512 110 19972841810009637636063578700854422050965217695521426687627269 111 64362683531586324654899660628680938789313600089335821115628319 112 84335525341595962290963239329535360840278817784857247803255588 113 233033734214778249236826139287751660469871235659050316722139495 114 2414672867489378454659224632207051965538991174375360415024650538 115 5062379469193535158555275403701855591547853584409771146771440571 116 7477052336682913613214500035908907557086844758785131561796091109 117 27493536479242275998198775511428578262808387860765165832159713898 118 117451198253652017606009602081623220608320396201845794890434946701 119 262395932986546311210217979674675019479449180264456755613029607300 120 11138080383688597088435164748417974038745185967309029530637678453301 121 22538556700363740488080547476510623096969821114882515816888386513902 122 101292307185143559040757354654460466426624470426839092798191224508909 123 326415478255794417610352611439892022376843232395399794211462060040629 124 427707785440937976651109966094352488803467702822238887009653284549538 125 1181831049137670370912572543628596999983778638039877568230768629139705 126 12246018276817641685776835402380322488641254083221014569317339575946588 127 25673867602772953742466243348389241977266286804481906706865447781032881 128 37919885879590595428243078750769564465907540887702921276182787356979469 129 139433525241544740027195479600697935374988909467590670535413809851971288 130 595653986845769555537024997153561305965863178758065603417838026764864621 131 1330741498933083851101245473907820547306715266983721877371089863381700530 132 56486796942035291301789334901282024292847904392074384453003612288796286881 133 114304335383003666454679915276471869133002524051132490783378314440974274292 134 513704138474049957120508996007169500824858000596604347586516870052693384049 135 1655416750805153537816206903297980371607576525840945533542928924599054426439 136 2169120889279203494936715899305149872432434526437549881129445794651747810488 137 5993658529363560527689638701908280116472445578716045295801820513902550047415 138 62105706182914808771833102918387951037156890313598002839147650933677248284638 139 130205070895193178071355844538684182190786226205912050974097122381257046616691 140 192310777078107986843188947457072133227943116519510053813244773314934294901329 141 707137402129517138600922686909900581874615575764442212413831442326059931320678 142 3020860385596176541246879695096674460726405419577278903468570542619174020184041 143 6748858173321870221094682077103249503327426414919000019350972527564407971688760 144 286472903665114725827223526933433153600478314846175279716209416700324308831111961 145 579694665503551321875541735943969556704284056107269559451769805928213025633912682 146 2605251565679320013329390470709311380417614539275253517523288640413176411366762689 147 8395449362541511361863713148071903697957127673933030112021635727167742259734200749 148 11000700928220831375193103618781215078374742213208283629544924367580918671100963438 149 30396851218983174112249920385634333854706612100349597371111484462329579601936127625 150 314969213118052572497692307475124553625440863216704257340659768990876714690462239688 151 660335277455088319107634535335883441105588338533758112052431022444083008982860607001 152 975304490573140891605326842811007994731029201750462369393090791434959723673322846689 153 3586248749174510993923615063768907425298675943785145220231703396748962180002829147068 154 15320299487271184867299787097886637695925732976891043250319904378430808443684639434961 155 34226847723716880728523189259542182817150141897567231720871512153610579067372108016990 156 1452847903883380175465273735998658316016231692674714775526923414830075129273313176148541 157 2939922655490477231659070661256858814849613527246996782774718341813760837613998460314072 158 13212538525845289102101556381026093575414685801662701906625796782085118479729307017404829 159 42577538233026344537963739804335139541093670932235102502652108688069116276801919512528559 160 55790076758871633640065296185361233116508356733897804409277905470154234756531226529933388 161 154157691750769611818094332175057605774110384400030711321207919628377585789864372572395335 162 1597366994266567751821008617935937290857612200734204917621357101753930092655174952253886738 163 3348891680283905115460111568046932187489334785868440546563922123136237771100214277080168811 164 4946258674550472867281120185982869478346946986602645464185279224890167863755389229334055549 165 18187667703935323717303472125995540622530175745676376939119759797806741362366381965082335458 166 77696929490291767736495008689965031968467649969308153220664318416117133313220917089663397381 167 173581526684518859190293489505925604559465475684292683380448396630041007988808216144409130220 168 7368121050240083853728821567938840423466017628709600855199496976877839468843165995154846866621 169 14909823627164686566647936625383606451491500733103494393779442350385719945675140206454102863462 170 67007415558898830120320568069473266229432020561123578430317266378420719251543726820971258320469 171 215932070303861176927609640833803405139787562416474229684731241485647877700306320669367877824869 172 282939485862760007047930208903276671369219582977597808115048507864068596951850047490339136145338 173 781811042029381191023470058640356747878226728371669845914828257213785071604006415650046150115545 174 8101049906156571917282630795306844150151486866694296267263331080001919312991914203990800637300788 175 16983910854342525025588731649254045048181200461760262380441490417217623697587834823631647424717121 176 25084960760499096942871362444560889198332687328454558647704821497219543010579749027622448062017909 177 92238793135839815854202818982936712643179262447123938323555954908876252729327081906498991610770848 178 394040133303858360359682638376307739771049737116950311941928641132724553927888076653618414505101301 179 880319059743556536573568095735552192185278736681024562207413237174325360585103235213735820620973450 180 37367440642533232896449542659269499811552756677719981924653284602454389698502223955630522880585986201 181 75615200344810022329472653414274551815290792092120988411513982442083104757589551146474781581792945852 182 339828242021773322214340156316367707072715925046203935570709214370786808728860428541529649207757769609 183 1095099926410129988972493122363377673033438567230732795123641625554443530944170836771063729205066254679 184 1434928168431903311186833278679745380106154492276936730694350839925230339673031265312593378412824024288 185 3964956263273936611346159679722868433245747551784606256512343305404904210290233367396250486030714303255 186 41084490801171269424648430075908429712563630010122999295817783893974272442575364939275098238719967056838 187 86133937865616475460643019831539727858373007572030604848147911093353449095440963245946446963470648416931 188 127218428666787744885291449907448157570936637582153604143965694987327721538016328185221545202190615473769 189 467789223865979710116517369553884200571182920318491417280044996055336613709489947801611082570042494838238 190 1998375324130706585351360928122984959855668318856119273264145679208674176375976119391665875482360594826721 191 4464539872127392880819239225799854120282519558030729963808336354472684966461442186584942833534763684491680 192 189509049953481207579759408411716858011721489756146777753214272567061442767756547955959264883942435343477281 193 383482639779089808040338056049233570143725499070324285470236881488595570501974538098503472601419634371446242 194 1723439609069840439741111632608651138586623486037443919634161798521443724775654700349973155289620972829262249 195 5553801466988611127263672953875186985903595957182656044372722277052926744828938639148422938470282552859232989 196 7277241076058451567004784586483838124490219443220099964006884075574370469604593339498396093759903525688495238 197 20108283619105514261273242126842863234884034843622855972386490428201667684038125318145215125990089604236223465 198 208360077267113594179737205854912470473330567879448659687871788357591047309985846520950547353660799568050729888 199 436828438153332702620747653836667804181545170602520175348130067143383762304009818360046309833311688740337683241 200 645188515420446296800484859691580274654875738481968835036001855500974809613995664880996857186972488308388413129