0 1 1 1 2 3 3 4 4 11 5 15 6 26 7 457 8 483 9 5287 10 32205 11 37492 12 219665 13 696487 14 2309126 15 5314739 16 7623865 17 12938604 18 20562469 19 33501073 20 54063542 21 87564615 22 229192772 23 775142931 24 2554621565 25 13548250756 26 16102872321 27 110165484682 28 1117757719141 29 1227923203823 30 21992452184132 31 23220375387955 32 45212827572087 33 113646030532129 34 158858858104216 35 431363746740561 36 590222604844777 37 32303384408358519 38 32893607013203296 39 98090598434765111 40 130984205447968407 41 360059009330701925 42 491043214778670332 43 851102224109372257 44 14959781024637998701 45 15810883248747370958 46 173068613512111708281 47 1054222564321417620644 48 1227291177833529328925 49 7190678453489064265269 50 22799326538300722124732 51 75588658068391230639465 52 173976642675083183403662 53 249565300743474414043127 54 423541943418557597446789 55 673107244162032011489916 56 1096649187580589608936705 57 1769756431742621620426621 58 2866405619323211229363326 59 7502567670389044079153273 60 25374108630490343466823145 61 83624893561860074479622708 62 443498576439790715864936685 63 527123470001650790344559393 64 3606239396449695457932293043 65 36589517434498605369667489823 66 40195756830948300827599782866 67 719917383560619719438863798545 68 760113140391568020266463581411 69 1480030523952187739705327379956 70 3720174188295943499677118341323 71 5200204712248131239382445721279 72 14120583612792205978442009783881 73 19320788325040337217824455505160 74 1057443153164970415740962607062521 75 1076763941490010752958787062567681 76 3210971036144991921658536732197883 77 4287734977635002674617323794765564 78 11786440991414997270893184321729011 79 16074175969049999945510508116494575 80 27860616960464997216403692438223586 81 489704664296954952624373279566295537 82 517565281257419949840776972004519123 83 5665357476871154451032142999611486767 84 34509710142484346656033634969673439725 85 40175067619355501107065777969284926492 86 235385048239261852191362524816098072185 87 746330212337141057681153352417579143047 88 2474375685250685025234822582068835501326 89 5695081582838511108150798516555250145699 90 8169457268089196133385621098624085647025 91 13864538850927707241536419615179335792724 92 22033996119016903374922040713803421439749 93 35898534969944610616458460328982757232473 94 57932531088961513991380501042786178672222 95 93831066058906124607838961371768935904695 96 245594663206773763207058423786324050481612 97 830615055679227414229014232730741087349531 98 2737439830244456005894101121978547312530205 99 14517814206901507443699519842623477650000556 100 17255254037145963449593620964602024962530761 101 118049338429777288141261245630235627425185122 102 1197748638334918844862206077266958299214381981 103 1315797976764696133003467322897193926639567103 104 23566314243334753105921150566519255052087022732 105 24882112220099449238924617889416448978726589835 106 48448426463434202344845768455935704030813612567 107 121778965146967853928616154801287857040353814969 108 170227391610402056273461923257223561071167427536 109 462233748367771966475540001315734979182688670041 110 632461139978174022749001924572958540253856097577 111 34615135307189169194921643928255496152890917939199 112 35247596447167343217670645852828454693144774036776 113 105110328201523855630262935633912405539180466012751 114 140357924648691198847933581486740860232325240049527 115 385826177498906253326130098607394126003830946111805 116 526184102147597452174063680094134986236156186161332 117 912010279646503705500193778701529112239987132273137 118 16030358856138160445677357918020129894315937434804661 119 16942369135784664151177551696721659006555924567077798 120 185454050213984801957452874885236719959875183105582641 121 1129666670419693475895894801008141978765807023200573644 122 1315120720633678277853347675893378698725682206306156285 123 7705270273588084865162633180475035472394218054731355069 124 24430931541397932873341247217318485115908336370500221492 125 80998064897781883485186374832430490820119227166232019545 126 186427061336961699843713996882179466756146790702964260582 127 267425126234743583328900371714609957576266017869196280127 128 453852187571705283172614368596789424332412808572160540709 129 721277313806448866501514740311399381908678826441356820836 130 1175129501378154149674129108908188806241091635013517361545 131 1896406815184603016175643849219588188149770461454874182381 132 3071536316562757165849772958127776994390862096468391543926 133 8039479448310117347875189765475142176931494654391657270233 134 27189974661493109209475342254553203525185346059643363354625 135 89609403432789444976301216529134752752487532833321747334108 136 475236991825440334090981424900226967287623010226252100025165 137 564846395258229779067282641429361720040110543059573847359273 138 3864315363374819008494677273476397287528286268583695184180803 139 39208000029006419864014055376193334595322973228896525689167303 140 43072315392381238872508732649669731882851259497480220873348106 141 771437361699487480696662510420578776603794384686060280536085105 142 814509677091868719569171243070248508486645644183540501409433211 143 1585947038791356200265833753490827285090440028869600781945518316 144 3986403754674581120100838750051903078667525701922742065300469843 145 5572350793465937320366672503542730363757965730792342847245988159 146 15131105341606455760834183757137363806183457163507427759792446161 147 20703456135072393081200856260680094169941422894299770607038434320 148 1133117736635515682145680421833862448983020293455695040539867899441 149 1153821192770588075226881278094542543152961716349994811146906333761 150 3440760122176691832599442978022947535288943726155684662833680566963 151 4594581314947279907826324256117490078441905442505679473980586900724 152 12629922752071251648252091490257927692172754611167043610794854368411 153 17224504067018531556078415746375417770614660053672723084775441269135 154 29854426819089783204330507236633345462787414664839766695570295637546 155 524749759991544846029697038769142290638000709355948756909470467107417 156 554604186810634629234027546005775636100788124020788523605040762744963 157 6070791628097891138369972498826898651645881949563833992959878094557047 158 36979353955397981459453862538967167545976079821403792481364309330087245 159 43050145583495872597823835037794066197621961770967626474324187424644292 160 252230081872877344448573037727937498534085888676241924852985246453308705 161 799740391202127905943542948221606561799879627799693401033279926784570407 162 2651451255479261062279201882392757183933724772075322127952825026807019926 163 6102642902160650030501946713007120929667329171950337656938929980398610259 164 8754094157639911092781148595399878113601053944025659784891755007205630185 165 14856737059800561123283095308406999043268383115975997441830684987604240444 166 23610831217440472216064243903806877156869437060001657226722439994809870629 167 38467568277241033339347339212213876200137820175977654668553124982414111073 168 62078399494681505555411583116020753357007257235979311895275564977223981702 169 100545967771922538894758922328234629557145077411956966563828689959638092775 170 263170335038526583344929427772490012471297412059893245022932944896500167252 171 890056972887502288929547205645704666971037313591636701632627524649138594531 172 2933341253701033450133571044709604013384409352834803349920815518843915950845 173 15556763241392669539597402429193724733893084077765653451236705118868718348756 174 18490104495093702989730973473903328747277493430600456801157520637712634299601 175 126497390211954887477983243272613697217558044661368394258181828945144524146362 176 1283464006614642577769563406200040300922857940044284399382975810089157875763221 177 1409961396826597465247546649472653998140415984705652793641157639034302399909583 178 25252807752666799486977856447235158269309929680040381891282655673672298674226132 179 26662769149493396952225403096707812267450345664746034684923813312706601074135715 180 51915576902160196439203259543942970536760275344786416576206468986378899748361847 181 130493922953813789830631922184593753340970896354318867837336751285464400570859409 182 182409499855973986269835181728536723877731171699105284413543220271843300319221256 183 495312922665761762370302285641667201096433239752529436664423191829151001209301921 184 677722422521735748640137467370203924974164411451634721077966412100994301528523177 185 37092323738839492188937725523632679149701311458140804374874609445282843283749553479 186 37770046161361227937577862991002883074675475869592439095952575857383837585278076656 187 112632416061561948064093451505638445299052263197325682566779761160050518454305706791 188 150402462222923176001671314496641328373727739066918121662732337017434356039583783447 189 413437340507408300067436080498921102046507741331161925892244435194919230533473273685 190 563839802730331476069107394995562430420235480398080047554976772212353586573057057132 191 977277143237739776136543475494483532466743221729241973447221207407272817106530330817 192 17177551237771907670390346478401782482354870249795193596157737298135991477384072681021 193 18154828381009647446526889953896266014821613471524435569604958505543264294490603011838 194 198725835047868382135659246017364442630571004965039549292207322353568634422290102799401 195 1210509838668219940260482366058082921798247643261761731322848892626955070828231219808244 196 1409235673716088322396141612075447364428818648226801280615056214980523705250521322607645 197 8256688207248661552241190426435319743942340884395768134398129967529573597080837832846469 198 26179300295462072979119712891381406596255841301414105683809446117569244496493034821147052 199 86794589093634880489600329100579539532709864788638085185826468320237307086559942296287625 200 199768478482731833958320371092540485661675570878690276055462382758043858669612919413722302