1 0 2 0 3 1 4 3 5 6 6 15 7 32 8 94 9 295 10 1169 11 4870 12 22110 13 102490 14 489479 15 2370856 16 11655722 17 57918613 18 290697549 19 1471349079 20 7504192109 21 38532719288 22 199076246027 23 1034236802988 24 5400337234593 25 28329240686563 26 149244907924935 27 789351357094770 28 4190055030317638 29 22316887182192972 30 119236718302575083 31 638935741486137401 32 3433146743024790704 33 18494416742012647241 34 99869747183767582299 35 540518181012467687654 36 2931656443212932402993 37 15932736723102501219678 38 86755014671442474522971 39 473240444018782099964540 40 2585900023200579304807888 41 14152945276605667742353093 42 77580488511907181677021531 43 425889206121321509676548326 44 2341258197273222082136933294 45 12887916314652984995364248088 46 71034749742530483465020125027 47 392003088931036715454785102384 48 2165787810547539293182459696699 49 11979227817076308134838577263681 50 66329737542768026896398652489321 51 367650791993940350467009129692424 52 2039824727085056999141603342663191 53 11328272522046190199258454913572112 54 62969802516816669575431986012173529 55 350335360331299896192916769628180900 56 1950763500383726771725140377566645195 57 10871288735482789916247570910258864781 58 60631827786762990208557849001266928415 59 338416571524721030652405232808953595526 60 1890264727891042482105778783120538158122 61 10565814273045824548052357753085434748774 62 59099316808846666669684266321754555813047 63 330789262296777050054377474078934579356684 64 1852680685040740695089321828398950207344274 65 10382959929320015018928553579757878373841593 66 58224374287032287381266886263673023594655987 67 326695781802083496786421886944379240351985632 68 1834127935391184410005422965739157249746173109 69 10302813088935537464569649290292639296733903456 70 57904874864651751307514273397474918632675206063 71 325612343047461145959450991426711468252826214367 72 1831920468750086035249940176779666415130877536824 73 10311604818809571563073968026325834341842952805901 74 58070279331388174569257263643260117678778434233963 75 327177881784053212607743898143461057988499475875542 76 1844212279250863826823881861786190603792831898198248 77 10399911252211663463061092781686160365193290448984396 78 58672569851796232949213530640755106647194673445009651 79 331148305477521320277274424293947358304079308218882981 80 1869766140448623042952964899156530082594123565377947288 81 10561483492266104022719298921927313007584188845614555715 82 59680321736568210379069414551545922586648181596801627709 83 337366425188291175526306558706156163533490197746123625598 84 1907800944997889627223107994636334245304458093684624754629 85 10792471823035205760066312523892811817177650108485590775268 86 61074757821451268610138324345016369244804132131283405373495 87 345741874073697519019243969957543178651655950411453144178404 88 1957889437210165883869937090922373452326141362968692937281015 89 11090904649832444215393316861426696026128079396027704158509045 90 62847092696955608059316485199254960257760157215428777250076801 91 356237568410727215335158043371662395117522937753819697259437800 92 2019889187932049500233323165631241315097045516243631881723411040 93 11456336629940975352577892364306279565151796028081925176935395292 94 64996739514850035313959910161628689961672919079172578985372241327 95 368860573750339962813037156780854308194566222079290669446642103424 96 2093896104682011536483080040302396861031698651923534635185675402277 97 11889612285327212025600711928004845935548293204197683333360396761105 98 67530109613099232010276652155138699441012458422670421297195113925329 99 383656019630713910937044654315637485225375851488513676313192670909561 100 2180213647037652381531945294062080794106296361063778055284068799833923