1 2 2 15 3 34 4 101 5 320 6 1167 7 3961 8 13974 9 49388 10 171718 11 595933 12 2069269 13 7184407 14 24983410 15 87005062 16 303301112 17 1058018103 18 3691794974 19 12883245735 20 44960338427 21 156905033430 22 547579453383 23 1911021086139 24 6669509723637 25 23277272709906 26 81241632088142 27 283551216194462 28 989666173999709 29 3454209963181600 30 12056200874966373 31 42079764284955594 32 146871259663161030 33 512626227545882818 34 1789225915533145236 35 6244962162214829738 36 21796896201096570081 37 76078101316084006442 38 265536850081013462592 39 926808535256071949821 40 3234858706895667436177 41 11290694437544893496133 42 39408147904685835077242 43 137547093305260705059994 44 480083550225362323474398 45 1675645885763803621517065 46 5848542787211069438963675 47 20413294640755142128323740 48 71248961875598392558189472 49 248681787699710946562831342 50 867979409464655666804383945 51 3029527272871233759361613358 52 10574024478093401981158998616 53 36906746106393622426128492505 54 128816413550031349917739324535 55 449610712589579639402977768188 56 1569285989615646186658015282051 57 5477312816335661130635308763282 58 19117583345038138442176886157139 59 66726514497809921572388563132008 60 232896996314617752289373178441520 61 812885422053118811308237273343476 62 2837231565487750668482894044173079 63 9902850682742052257923983317802222 64 34564133869992490747879276476319491 65 120639943840465518101878378305197755 66 421072204642964676963276616423938275 67 1469677420943390370261654193460744996 68 5129646882038300045738528325889986642 69 17904117433992696333313832245035082481 70 62491128232404942318295190676988641589 71 218114136157528047097434496976094738716 72 761288485862947182220589400252064055020 73 2657141664080037364606032226234897361881 74 9274279007385687610543255345131864630125 75 32370216563793769784525894203698776173338 76 112982466836879306036669398207979995884266 77 394345147101460332538467581013322474095779 78 1376391394136115925291215739450841542871401 79 4804048645653086045970444737401604541049944 80 16767674869321959115738381317672362141983749 81 58524578175898414337037810148577833062795542 82 204269600726448317685467887270394296977026840 83 712966604484305540559127973300718591760296524 84 2488482756622428661910469359209902944300730813 85 8685605175696251712297461354382668412520089134 86 30315555559837248905753819452000598663648516317 87 105811039105623571671647467016274840797775843965 88 369314557818781815324893220441043544668027848101 89 1289026587109994673489020927373456020704784605879 90 4499117370541830418522623816981174660389195693988 91 15703366646062891021603583833171077552332554977667 92 54809800169979580005099873957370083675425429094780 93 191303830725132320240948303664672953553132346899231 94 667711897080682386659149390246996212493112289126197 95 2330529272796799204432720673087114939998025252083485 96 8134296715558582226878634209038369441704672941807650 97 28391311720080822055569036316257547008396684844120333 98 99094809222415559838819718712545652842927150824309573 99 345872755427553261386216525206395981060494710204852451 100 1207207157324925669308713732215105566303317135558062911 101 4213541245522547449757810111600650685499679796734630071 102 14706614121689760046941115659727018376050442953488295882 103 51330813280661719230023211820528516977533294597214535213 104 179161047556704275374868271305851825756265168396810732021 105 625329678415760734723738402420235598152621576268720848795 106 2182601698529340804643356442648275535033969366729716671480 107 7617981904348230684880509510709696439647644107175046001456 108 26589206969865715079275604692204699090903988340079551984966 109 92804884044528707790591348458513677994862025530303322924355 110 323918893567584902605627835559298494161677707112797932313582 111 1130581118550884463207115530871836655036957711381384381374235 112 3946091725449392017318656281043961657680498453583489708258349 113 13773129278524495057296260232355057096548753815168549909965876 114 48072650947145738942791923831465447421185316904511700219317554 115 167789013110438591292118250323766986154541040290979628340487060 116 585637620682253974528561902045939539119077152744372178538560671 117 2044063651132080254381505174928477052758031379983446198555699112 118 7134439561809418854924502368924259770614204557784042144398286175 119 24901488675717553570739376786360636512354708230203186144644565587 120 86914204387713021703967777048243258219442232627969803003928003873 121 303358526982984782628774504450993742813944285427841345972973096484 122 1058818826469013739330345578340444125690668429422406568784207260751 123 3695618245628220557321433055403165021377761579383618694477478046029 124 12898896275735889832637338825364404574612127114246996572001353047519 125 45021296593341692641632483219963548981691619251756185250612525576405 126 157138805027719586835345659601401335530443042837683801412682630929931 127 548464969114006344330720530899622324775171429526420891482219695544293 128 1914319141552360650615285107955644291709488436561323057487137252646316 129 6681589494464182308110950254587624529017653517878587537608982473732084 130 23320896293358737227304771501600536140963980270795863412359314199894793 131 81397428617276564898012000059423693499113561706157265672373101553730600 132 284103205218207583053150971302864453635751246624290510386060986042763823 133 991611560541696657113222311553618053535082849493080664922781632297766570 134 3461043272090904597385252555021004412321012335151541804331162384132090114 135 12080154173214697437930414905414798173222798385114159731170194851949793402 136 42163623328660770071961185688555210309041829562606753422525398884618592322 137 147164606238472951028559401540121150865225311157320176451054538713822970815 138 513651807400602012955823793298155233110819168842685006948090466717664527195 139 1792810010433952108186840948893972348911080747378112136572164386953695469344 140 6257483546641990032371510101523669250255122828143159380512999509590100509407 141 21840630132926037575303134651505337477353589064904095794343951387005704310496 142 76230823628655115098405747545237104056393397365508568762406506858988811601373 143 266070092105194765379550061889749093569432660215177183108121089330028285092770 144 928670195900332296344306860565785907154741741102203382514046813561757050151905 145 3241357666056610770970850475713965812706625426987440321389294777964223266330154 146 11313380752052839379668048285457632723103797160071173938676226837918588059346538 147 39487337476284624532904184609178849538608930557056624699798199347151552969104516 148 137823507856664565644842848436723571480949597190668071922599818450927311581783938 149 481048369729266298581073132889713553831915817979709184827863997680037705494470738 150 1679013526922032935771547076195130279831222309391512466771402865877544224086954009 151 5860297219536871470256285332102058611497638240522062592041149638816259632199593424 152 20454322106784521560882272697104379525122668430520523800936347268649734628817309154 153 71392162747874712063843444767352183759316014346486784266404356863745533367704310614 154 249181609403151608552997301555802255810138272483626088061438077691862488966658548171 155 869723959533544569384298675337445463118374301240859631995166453918642806197160401113 156 3035616342628612933388295468341496340868340142896174186557186022268687143548766427190 157 10595277361999019798823704021214064213672637416206112535869255109375246262098903823788 158 36980925685912063739475552892923796592733492024455848346628558735219986243168550883138 159 129075324586776698838238637040361798210596145338284455411815627530587735307519922464275 160 450514396494098023158910588112853925404172884275114725322245993288073429123951683813137 161 1572440139881191596159544949116972045782760129614828504675017558529866679840379068021827 162 5488321822234982321967306359160794782611618931756653588769741370354512308051800372957687 163 19156008334089341975878096481075121157973560705825782278291440261758207376905031721105521 164 66860630112661287141432392773821276555580843065697191693905178392823718740545917038558055 165 233365103057866522175763359961999987519878831137960564474069249003569558649443935808138892 166 814519265424867728208461893187220986966299001794752243035047648477194131143448326454393583 167 2842934205050167288143734396601052516195784598182910563911523522555365571581068203295334059 168 9922754730704090054727348153739053547691852245236967572254490769691845105117445258484092235 169 34633605403461289277550274404038689412957655269599753840697513722840669672464500833985158853 170 120882421847138703087333979866269031636695371992416727098227136669283773016824928356455154889 171 421918530900892412853764610615897157257038579314298507707373806973284842220667769039930824444 172 1472631371852192432296225421510168805155581877799353941449710805395553931365537549780616825028 173 5139957120946363481424728133708611531375338277413918093630386608937813524850776777011936265504 174 17940103484240394744333361015229733685538390057876835231733123445818162100857070753110191677710 175 62616731122845663696102173279444199504716051643258845343544851609209975965220790595277172187651 176 218552530644823224237867325153242709753361814045744998505980854451401955224793861434189719055742 177 762818623628682155832613093919473367842377692530176359321294869322983193325239147407392888908937 178 2662482337028661243088142045579718193849983471238763233552394690615065182935062785231952976562194 179 9292919673707689359220390916236620999470093186863461132964972334805143045027783751929117189304748 180 32435278484648888870944118620647211543324546275275539473292569484055603746000384726311030007771402 181 113209553866398724879149685732142173042707623731425307717850067136510432744827747183433180525256290 182 395137753871755349604740640431231326328611586479897691483719892506735697002547458087003141626506719 183 1379157846687331324416350494027822530737018156915864754406990151554377231504851003023470049063837650 184 4813704454817973022966112631165265935463470459561966325622992436026836381896022994231852253783315021 185 16801376748855682724852995396108969227301360669787965322258040948762689383681180796589065102631809712 186 58642208574822613436125184567764399241565642812190359088790940052716410274841893180980116088078096251 187 204680168651489700315102721480434801632888522656996693211277063617736147356928602418365962252499818921 188 714399618591257874355117899945457610380543907203309352568173338064163053510064531956936547736894208478 189 2493484436747459065355992417942558325018280889532692002527759229210040970429537530072472835796767190608 190 8703062647992679731460420973198008928964539151571162846746177077195181684725459187032356759014994109027 191 30376487752891742231843456389055737319605389551756970381112955399870599378211081658466497213627018257365 192 106023712056629346868936904883631236411840605538882790757241458503946609530986878525802409677019251490779 193 370056854818475256221999255662432587062721216766411969121521955177802273175909243452014663745225960500320 194 1291617442379291731383161230618374427984644626219510816508485599850239635312430063111110041153480062181186 195 4508160288712299728062759296612515830549931041128753771471782199756537486281114001949795490004948980628142 196 15734929338895097583218925042333568007678202761759190574600844079781095645403211786164772795345957642281637 197 54919964119275396354885231897208321188225613451877427136452299625950656723503468620104993019702556863877393 198 191688338339515789037458485327302657765941850397669813755916446496218082584227804105769481113221056815962151 199 669053952321654898025810254351324580438215816289049803518966546327080043403685140102840288002145928587560372 200 2335213477224605177709317161904162292020421246329172565105989765518949443992082067991553871702934415975910148 201 8150646095562912639845291832527423603974433928994460497018903482730224740082930338359397838474211772436771957 202 28448376314644444743064903288983567252819225021995745157298413243392754923349790243302646499672701937393347800 203 99293983010770043945534357824642126372968542926778958615748033692580374903939809084342209792989683549754621528 204 346567936007925877035173808317501579467606679149200209088322643337587446189532035606487923924394750450631195085 205 1209633561136992551489894012243418466870252310677739941259347970288665521926320133487162463855244360032768718027 206 4222010175215687475794493274265410895624087735335175881726494149053694393885001737091468468853171652566527474797 207 14736173410127510562055622966363099751120268379716696160212105037228169842729295110427344479149850794212856325495 208 51433984704277837813883157609045063176049389920299497301291285739111030317693989164541126337060468456576869747870 209 179521149007501787856890973872327015343122781966364431112933277206947321433928660674897253771645175570353076915310 210 626586548296212883567056050777959636211379211260091825211242409646241276453716131682755649047642518187222587537057