1 0 2 1048 3 31700 4 146606 5 722952 6 3042556 7 12164474 8 46511454 9 172759149 10 628675456 11 2254017339 12 7988988368 13 28056053572 14 97767659494 15 338498139062 16 1165614974008 17 3995250761421 18 13639469138120 19 46401641163562 20 157372553005036 21 532269419523927 22 1795826568564200 23 6045502097458781 24 20310712022640228 25 68111451109221052 26 228026130937208586 27 762214891159034298 28 2544194395300538490 29 8481036852322245056 30 28236709653875805706 31 93903563381896633799 32 311950411982507367386 33 1035270909005433557034 34 3432527876028192638584 35 11370772471189890360907 36 37636027451505022684540 37 124473150356408759688187 38 411362024576643302557338 39 1358520968729910449062589 40 4483506705989825400497836 41 14787444649113446376808671 42 48742264583008988093431602 43 160571328887417279329747787 44 528678465046610568824544596 45 1739752057007363716067987853 46 5722229805123352057765560354 47 18811994863064243285043396732 48 61816562205848127396400950758 49 203040913753760821746358863357 50 666620628553927510428799664588 51 2187750140111118957826437205809 52 7177072759910290749318494984460 53 23536079127590672192011732729286 54 77155010601548765097993880463820 55 252838489043681322055835917584029 56 828279157738065661439933278966224 57 2712501265196482377675130809721452 58 8880302049514260644009338164015594 59 29063957468711842679883612403788083 60 95094500036347440137258796376482676 61 311052634803833234613981983489588722 62 1017171528094051114241343503688352086 63 3325371196766902532240695854070801062 64 10868642654280319136796207037543410396 65 35514293799859913759613627277202597173 66 116018445464275786739498609783822287762 67 378922181985487356955223712877116423125 68 1237300385609310065576082851225705237418 69 4039292185210950837130888688851951846593 70 13183876897900310644702652697410744914156 71 43022078399788485478866374199113773185076 72 140362964620718446291595851688385517365088 73 457856083030999823301769195934639261706217 74 1493217499931353891121439807770941820317662 75 4868968912164980387122873070849397685765485 76 15873507936271152860334403040524094630798470 77 51740766210345697083659488154039111677181198 78 168623771269334583502507066568470943197543396 79 549455638550825720258080547479629362696358498 80 1790095444543174616236842217765393513378184556 81 5831109686432807068944465127728966942725007572 82 18991505525818498439459983355628791292384492850 83 61844682634523439006753880102358566915270993829 84 201363936545816039564940274715573934577864568320 85 655539537078150211993172557291388237272546351519 86 2133808382185437069353223550375770309581865122322 87 6944687084131502396276766770300012386940058946661 88 22599146937508393378018993540714846343971307057416 89 73531736607837435279552358402382951530358700228622 90 239222642185611322777415327201347400312024585565204 91 778172095488534589335058077645781722948300818946321 92 2531023175458962406187147596085656164775512324207796 93 8231231890125239357341754641626868430830444623870872 94 26765965258114047496660288586492699933394762987587648 95 87026479920373581214828716638379572254798544464743192 96 282925050071987203944946915134611119369136035236332710 97 919695098226901377837676718723631865892067532860045048 98 2989302098781291103393926056033215583941022749015808390 99 9715164437247446638267058162581919290281917768149328811 100 31570818243799414525748675855760456316936177050853689800 101 102583555137758914852236773682264283873552193052615651012 102 333293424426152578346170564994521667744780384973876915302 103 1082763674419229713869761131317000408310701416159415122654 104 3517218566533643095916230682451071051285999464697040130154 105 11424167903829218525607245055198322166779733803942387838745 106 37103092429757598170763507408359284605147777018811567098958 107 120491579536224974117674986778068728373384723692964100789153 108 391259659557688097356395759180103980897360717113418707264794 109 1270386706082932762679790700923154862670074733326448067295371 110 4124487468255485605128912363424107677644341461402116045782548 111 13389608700933341573525523888888666663440031738789918693897407 112 43464059047539666406248381511911168243541624473263054860889258 113 141077518439356463220946701109400531508178084199091313296747320 114 457879385373886647071384907402690988138934390051262793447455256 115 1485972322835647631112061947567678504693335138862013114064814036 116 4822111902178688592788618382053260298744371175988247570424217792 117 15647009726402518002533412695827287529929881177761848239738857101 118 50768400381130577685816460242037364616367954069982413158677511436 119 164711608038902070541569188131559212687932496154363089494146836105 120 534347844397056240860301828882931267974773309493400698337827368892 121 1733379107865561259738995545582721935533183190592097776847958516050 122 5622548321637811127160154372007048909473073065675203894582610990840 123 18236582981327122646841906048074382040856515903348041161742551987755 124 59145927505291398704324453822116221158972032951958565621020795193580 125 191812895224882511311016695937829162984331511528521507640295626598905 126 622017757995508762567019926401334520060221465022062962911911928859314 127 2016973717041472755573432494162453568846006664047385838084703543104873 128 6539892357138290185386505976843130412205432619847218512103462089132972 129 21203828843732837867226723522367090467573071462879325278787270699431164 130 68743512922778974434751831128743844112192131522154457401586471984161370 131 222855470235149991423438777819380701540928344956437760283703864051314965 132 722419426211807705718081161519368318345497000623044961820296567354195612 133 2341695698950401779072795101631597940169420567081094796011491999352257157 134 7590087853532705153786684871262435954748821800914021431064324905712438726 135 24600210185339655147059354000705154391370492385831955277723499694011510153 136 79727264486970447215406739750525250084573745576157348779651078416773931590 137 258375477178502679216969995109718734316306604665272767665004089061776431113 138 837283335347815869567856795748088153813602440232369868945172897583427599872 139 2713130399566867495904303268798609601962087370439069300564562740125354397889 140 8791161970739084664628663427733935258645187558951401764219853867631240226388 141 28483910512635306341549445588560949197619624606887392549857582738159310478056 142 92284970203175017147954145284561426557312233459836236495203437837520883746320 143 298978997816634060548046646384669337500636211825479118726719872940141532195286 144 968565580750784050904694489684070418068475758842332612892310862955288880327004 145 3137590942496088545157540456897425099506481226151689581823569756369894469328057 146 10163489541946621888854654003001692804831494799607803596724249087733482324048576 147 32920686426731672662810880132009001479149709797687531242000199257532021428947204 148 106628847088743572292599416909034291857378671781566278778709088093992593777056666