0 1 1 4 2 9 3 40 4 89 5 396 6 881 7 3920 8 8721 9 38804 10 86329 11 384120 12 854569 13 3802396 14 8459361 15 37639840 16 83739041 17 372596004 18 828931049 19 3688320200 20 8205571449 21 36510605996 22 81226783441 23 361417739760 24 804062262961 25 3577666791604 26 7959395846169 27 35415250176280 28 78789896198729 29 350574834971196 30 779939566141121 31 3470333099535680 32 7720605765212481 33 34352756160385604 34 76426118085983689 35 340057228504320360 36 756540575094624409 37 3366219528882817996 38 7488979632860260401 39 33322138060323859600 40 74133255753507979601 41 329855161074355778004 42 733843577902219535609 43 3265229472683233920440 44 7264302523268687376489 45 32322439565757983426396 46 71909181654784654229281 47 319959166184896600343520 48 711827514024577854916321 49 3167269222283208020008804 50 7046365958590993894933929 51 31352733056647183599744520 52 69751832071885361094422969 53 310360061344188627977436396 54 690471954760262617049295761 55 3072247880385239096174619440 56 6834967715530740809398534641 57 30412118742508202333768758004 58 67659205200547145476936050649 59 301048939544696784241512960600 60 669757084289940713959961971849 61 2980077276704459640081360847996 62 6629911637698859994122683667841 63 29499723827499899616572095519360 64 65629359292698659227266874706561 65 292017160998294536525639594345604 66 649663681289287732278546063397769 67 2890671886155445465639823847936680 68 6431007453600178663558193759271129 69 28614701700556160119872598885021196 70 63660410854712498903303391529313521 71 283256345119406155733086165002275280 72 630173101093524810369475721533864081 73 2803948749493505397210989051137731604 74 6238070600080535604791453823809327289 75 27756231149815647816376804346375040760 76 61750532899711831237545062516559408809 77 274758362748662972766557054412612675996 78 611267258397037776770659171341784760801 79 2719827396336814079849193739779751719200 80 6050922051070665936469046650901288199201 81 26923515600619477825725380343384904516004 82 59897953252309621587919807337671097231209 83 266515328609857964177404609694069293440840 84 592928610472025549942729026725809684112889 85 2638229770497960163948320716597308029892396 86 5869388151467945877839370459920425743897681 87 26115782376369743675305802556279011005483120 88 58100952904207433228450975572478447754863921 89 258519593993199476589109704846192802024938804 90 575140140890606386406670385264864051804741529 91 2559080157555625022215791245905649009243904920 92 5693300456001856430838252877076162070292551369 93 25332281981563050745568802754210297290414110396 94 56357864419127957921975858385496756651120772161 95 250763739658074882433472236296197323894897199040 96 557885343735277722788920330977891404440915170241 97 2482305114599185773589153560207762941658557880004 98 5522495572933649269967227451393417287758030930249 99 24572287406333782853458063365781432092690681601000 100 54667070385601214976883354182956281473139394132249 101 243240568948738642760991480097606557985248258129996 102 541148208283078500498866314378169397443635910392241 103 2407833402081052644756456737610284147759791899698960 104 5356815012445183790011779789598737692963219709790161 105 23835093451861787804803575896005234919612670738859604 106 53027001916168759399618931581609207532188561187509369 107 235943101116536825403279302222442065048366915488897080 108 524913204149242410206177536026493337628922392165303529 109 2335595917713506466227989446328415415564056484150111196 110 5196105039576255342662156428683324168757035360465525921 111 23120016076018527836876615161061712090592197926012214880 112 51436137191613311016415386750806748349941431212489955681 113 228864564842471771902538162164288705490357922775972037604 114 509165266876556854821491711079384159330657276764434030889 115 2265525632348699191188505006481825342812987029833708161160 116 5040216531573955237198501724043034844956631336431850353209 117 22426391758644520139982511902653964722639512375561109573996 118 49893000048862995517163525529350964290235656087554069501201 119 221998391954096502208636614020057821883582136725777387578800 120 493889783957055999934436753569466608057399929539108844658801 121 2197557527782320501946383628297924254113181854882212766214004 122 4889004839521697003827204010165315116283763639303534377086809 123 21753576885869108517255199668959184719248236412096350274561240 124 48396158611259914038337603348083684554780236463496234926209289 125 215338211330908764670605613061293922938369182266081289979398396 126 479072581273077443379548829470671530431518600995658814885006081 127 2131628536423218538188800930943980044664443586248716549519422720 128 4742329654119514519757150691358631619760405773493091913923851521 129 21100947152901276617217403696378506523706066680221084205214828804 130 46944223959922067754191958084115644667172539133935260324353509129 131 208877842992589547633985236032841085192396223215962125502628865320 132 464699909945101163022162430149797815051964985565859511329611239769 133 2067677482772994199722634956632032345400256165479400170821073824396 134 4600054875491089562467432343413862505852477316524659852971758888561 135 20467896984737352449592364330287482368810165431578039582708109378640 136 45535848844965794461652161003988827243472808179680739018387977645841 137 202611292364600530296201008346242791342701398150300995656260019962004 138 450758433574166855054054177696474409928875604480282730330908017569849 139 2005645026661267950512417719132140431058203816071431916979892090241400 140 4462048486896702756078889615960755272045283236623146564290692198052649 141 19853838974248078974827976182975161519239336762564018174142660882451996 142 44169726435392860705734841981911078310523956761751182912576013962956641 143 196532744715819521797767344110619474761335163809568749824446716734278560 144 437235215867031904301269530203150027833194284380888682561469447431513761 145 1945473608183947139002845464923219586094112301333123480070324506460333604 146 4328182432234926182306960460049589200021418887047135642702118460352180969 147 19258203337123651868230687305121576386179787849521666050878798347869057480 148 42844589106482229918768335070292741972380994586090467744459715156090295929 149 190636559763052571543304027586292544275703766193883537028717658972230241196 150 424117708632587373005376390242877830523788526973857541801895033100550778321 151 1887107394293402063564809588557803866370857874089313704236297791374433354480 152 4198332497219391500134995567358485563265504275152484950274490615849417487281 153 18680437383170968064104791857991746119432874974699253505334260254772103303604 154 41559207263561327628344579283341977802131254224550991960943011125393624094489 155 184917266437416278577483108991359657327957891872903221349106304756346599681560 156 411393740138393884783310797266061292458047037970357434659155620638086823457609 157 1830492226990991817710726298055604827160146043754332959985728787308693893511996 158 4072378194120377520204763393377270946778339125479023354630613195255474610481601 159 18120005003472501898529779871564688614273502545670426378508181568330592335438400 160 40312388201065381317264323136506648175325344216819876111646976331916659281358401 161 179369557807734027167587072417591281315574879412949930825096086895997229460872004 162 399051503816533435652438467971689210806475103042719737761839150123911118203102409 163 1775575573073867769777340944304348124541475291583828881872452687391641702273281640 164 3950202649964268975207120356580385459889425686210377501506744524907194522749665689 165 17576386172930943670605822370625889964099178036425338887899430787020419793271944396 166 39102974995826156316418765097832165388087781759061055277305606098948034109293554481 167 173988286156235568936280882761954551516450305072669559997121855182812556230446162320 168 387079547308297294188980530621741268420988391904400175271549316464573146570185879121 169 1722306475389424745692203005248919625200403872690270261083319121041105142511189678804 170 3831692498087146785573386541119580518821796137284940697438187558546783431592565236729 171 17049076467738011887985749169727241700487588421830033050836069355228238868881450625720 172 37929845433563170561544884880574063919796972980945006799110326269003261169355466488169 173 168768458201990694134165288692023497379675480345610060247277374431241283546303316578396 174 375466761837544558829875462264621058679147933672165127293665075131485828261962099644961 175 1670635505552168929453667137750507732096267215034270569421937674957184596594151715158240 176 3716737772941882417737209737765636522871682363740706266137540425045855021450265529961441 177 16537586597319698600402506088813053823582996669997095633972099375140604682395213835004004 178 36791910967581279618542221915391744170037675703734897534081739175327064386240693199969449 179 163705230467644817074571393750380030503733699484936685770299056076448862227357986634881800 180 364202371902870913767685009416151805177505074673608269074679851328224788840956666469733049 181 1620514718079128472145311431414987251213753998179369762069018461389348017591184652513813996 182 3605231808061127858058307872246126307605013071032347793212716774106920824023325971497361041 183 16041441950323639904378542920399492481633806282308760934919885557817031313684488538503258160 184 35688115708708407666815393713045111270872625635649869663052487889740983451392303048503877361 185 158793904785157270571640117772579937565124308824908239587129837116780965119253700732518767604 186 353275925279022948810095629258204986401121243285466348837312162123302913689899704513541412569 187 1571897605901249065812022634805399883169609281966773634936378485609992619878852518786684417880 188 3497071137081521080434140898869004752740339807219013618710069133343288153447604742086910248329 189 15560182154227333387548586230281418894130968510842828109776655018983145233669271487134325411196 190 34617435445536187855531313359431842541002276828904669838263379171309578620786147716355561070721 191 154029923936372084809673839668008789058140075826461507462830171704221459716813862352556569694080 192 342677283318280357474878992695449420657282428481827684763923722579752498054413872421468700458881 193 1524739057209493514709189810449806471687269789753772246518525062023231451934469352038431371529604 194 3392155397737267386893258613595062364031822007989372177800973846626215401923352576498331443518089 195 15093360648158563062282224264830055927814557821711260957722420448528093059627879658031757145601960 196 33578876694054393511457707143255174219660937651411894093245814743682401521179111892561845734722009 197 149408867424376137108113052837850752806458308427358837330705679423257699144344327228279140084489996 198 332396611542806667727683812818956679832577554506129568754657173590197799809867766349120125903702001 199 1478995313595602808018848304113677472136768526451877112349334373784048898383815392624759643699298000 200 3290387238734012283765380421046311624106114607409883793453325921158295596577498551598639413302298001