1 0 2 30 3 1001 4 22696 5 392250 6 4972016 7 49761505 8 397307654 9 2659084116 10 15109820870 11 75357373680 12 332792786617 13 1331562266837 14 4853931902522 15 16394137405008 16 51451948421640 17 152009675134746 18 423289393214764 19 1122550215459223 20 2835368548431339 21 6880279619448700 22 16027223886033265 23 36108552297065459 24 78572139780589192 25 166221101912763025 26 341264549876853835 27 684015274687058890 28 1335637196391268739 29 2554671216388876336 30 4775082894519503950 31 8766870145762930246 32 15769462474289133864 33 27924962902013145651 34 48551244505694308828 35 83260822693215833827 36 140438375953005897145 37 234025884329923557493 38 384152483294058338193 39 623837370391891946824 40 999230737002705867152 41 1585257866942096731317 42 2483361431515474658488 43 3857179893700557629076 44 5921408384475462842901 45 9020919501900970035899 46 13594818075536618174866 47 20347321536452457005050 48 30147598970322726690960 49 44392986993144464626784 50 64754656947342838105075 51 93929698862105761972349 52 135048067564522315605969 53 193189879754146235016192 54 274062642740046013075491 55 387031119776598562316236 56 542264896902993788503622 57 756637738890878073216093 58 1047906161443858539766162 59 1445903480177277877450639 60 1980919743793206378462716 61 2704830367261286121933269 62 3668345529038815111774253 63 4959949487101801130238847 64 6663215648671149001523696 65 8926767331440012949551253 66 11885428634133147600207514 67 15785799697601882245446321 68 20841969765648485478249899 69 27456011649516977703279171 70 35964009074753985093054406 71 47013619449408723087528180 72 61121306382352770679214648 73 79320792064609106438081566 74 102395244015337270280570206 75 131968435946771521914341790 76 169218762479444842603557573 77 216670917011003132439304877 78 276058625890180261981557608 79 351284580471373862821930488 80 444869114060146376448021200 81 562750291417164252284844793 82 708579860572954381726160874 83 891320361566732759148174188 84 1116126735287870431869071728 85 1396478327171205281231156245 86 1739574710492612357226587278 87 2165378441321064711483896331 88 2683955962402952778607599704 89 3324666016510076547432896390 90 4101143379768231977033685790 91 5056534843695461015441166004 92 6209102045756833787201356473 93 7621236985042707198177884884 94 9317598184178305518220920867 95 11387924919516748440724133278 96 13864098495509805788399075520 97 16875335310098926349988826748 98 20462342006387896932568033433 99 24808169166549444257934558528 100 29965650467947054794714594735 101 36192854029921989946368076561 102 43554111317152293084460937518 103 52414581487818273047856468302 104 62850984881308266939044594264 105 75371013234344949816983253839 106 90069150133322193898606569617 107 107648769052608812071575256815 108 128213429598305120500148473293 109 152742729857175032149582403855 110 181344358167191876880301724570 111 215358266279116693345970633310 112 254902387840893150891202155176 113 301803463765998872318288105751 114 356153342771166066109400306403 115 420461343918492419403901696618 116 494764935327657298473946451047 117 582444606034345984414708300922 118 683485496170267240646304136027 119 802431668102618568112522270382 120 939095427778891540915165963240 121 1099639402400966185158802947182 122 1283606649880929620835540967469 123 1499188948902088273485397545111 124 1745639561141856209975218038601 125 2033823392974306862074034783250 126 2362363531388396515457186484581 127 2745830310883420187675489548355 128 3181933596008398858449113001056 129 3689797633332549494447743854147 130 4266139186533867767673409427181 131 4936027114971519845284238350597 132 5694290016518205403067935135692 133 6574188366619731591378598492306 134 7567943282049321813176041859048 135 8718721760501474234046282307122 136 10015898376578341495058422543694 137 11515417793580582580124594009407 138 13201642919113667870664440766547 139 15148110774918857448759798123437 140 17332423914317550175948365383066 141 19848999571798208364137748501714 142 22668136967294960966463516979550 143 25910979177228518214650061252921 144 29535502518727032320247814760080 145 33699489647155676978001063893302 146 38344697143871871380712817457560 147 43671766350174767750269154148857 148 49605014007637782352160438528059 149 56399383692515042797951661849178 150 63950743523461075325052459301950 151 72588515211594857754929575930613 152 82171627385099293551428552393248 153 93115071154221621515168562420299 154 105238636203729425782345064169192 155 119065051984792020185943026174411 156 134351465082913876403323739817478 157 151767939197123363687187960082856 158 170991600799833580085520331682033 159 192859652001614386195315660326421 160 216965017396335521418408503892224 161 244353338115254884593456449916644 162 274485404389178349914801911037235 163 308692263948568437420112355338025 164 346267672802487365371297312056589 165 388861001981930186055232956081828 166 435592702789941536959272189382929 167 488507137956317707894898628568951 168 546455280937830746605754404008512 169 612021590184068179404234849884647 170 683720691749372762914036908827738 171 764732219433717493799119101788308 172 853224548025801054692265427205739 173 953109102050518231228463254008407 174 1062023298257245098843889981619246 175 1184881385267367759070255027130045 176 1318662805624864966069495571234752 177 1469369446482962869525039457287926 178 1633312130366224268834489470978556 179 1817825599300817968916778373619751 180 2018200058709508233388143518619742 181 2243594470599472712621503932696809 182 2488047881082728397968255362830971 183 2762675019665010807351267865719119