1 1 2 56 3 8012 4 1441046 5 220242352 6 23491810780 7 1652619440763 8 78726503296249 9 2676714904101546 10 68406213820923245 11 1372665197556998950 12 22404250321871437486 13 305972684815258861606 14 3577152215707010961753 15 36473688882191820316161 16 329366080491542025131336 17 2668088782642876345563692 18 19599194529237444914359937 19 131762454003666489103759997 20 817142752952836525592882957 21 4706906674790740105868191904 22 25334055425245900067520898366 23 128082588869650676783524695251 24 611098981331755220279967695883 25 2762895848669827979711422155511 26 11880996807918040257722565561504 27 48754654176622328847197910571951 28 191492318778267273991114998817600 29 721825718500892646863578600830188 30 2617729002276993312932016047663829 31 9153751566445735652786665685812817 32 30927352617164869889576666507014782 33 101150610582770764963134928523290592 34 320791924446522877975725705630588543 35 988088084040659976964322531763085847 36 2960197281011752185759750289230689096 37 8637468440484669595082277366349703504 38 24577543879831414979715660925751052406 39 68278416145920599519786086414949873678 40 185392911121094555316319242650185374157 41 492501458662726143042674130738295597628 42 1281261138326081922885028975577223197860 43 3267142726198640248263775386385036694481 44 8172581781516381432509611177871199993290 45 20070092421357967413791756072864551570671 46 48423506850391214793873570581932449677481 47 114862683477812433238427703419608378957476 48 268039826644172204085960944829114059387446 49 615719876732537963950156029231812893613591 50 1393097605322261996148632561517606303600062 51 3106217100859472980483771227742472972637662 52 6829023619387723648917175639303779847420231 53 14810674092975222588077572581050927785473978 54 31701682140376489811833302852520163655969680 55 66999674445786728711023143374837898920524936 56 139871123415763844471908284215666799591372299 57 288550332303944588356273362531307276811854231 58 588461500721941432277758093002527323254105245 59 1186791681828484383716521177243178893494963560 60 2367775775073147435611866580496986216894840844 61 4674757618008668621204326032400076286614027997 62 9136217255389575310975223840592076127494698057 63 17680429591346016959670539577905884187054112286 64 33889319479194527954487223862218877237599684388 65 64356987428897700416290391038120035078749777563 66 121117109222664512099839229482249394485777136730 67 225944376861596985257344217379889437529770415078 68 417915638723627942250042614742312020637876003850 69 766597275777219591751163919208383203750190149528 70 1394870709137339731585966404372835138439131181560 71 2518148356490655913554343964583865168812896130893 72 4511265189395096998574004092307274543623463770961 73 8021778326761330219567443756524875363103413432486 74 14160562760882741607396584398663096153221470772799 75 24820305824531658050139807969241647557646987503328 76 43204278437862968010960272766304327528196250538950 77 74698666508784401531381313211025237511263375662196 78 128302817237202421410193808637569163782032323706921 79 218960126296771052546083926431817927317335800635347 80 371334419115702772652154649367431056474700005984348 81 625893197219156413407445175785104119681006985042726 82 1048652117413976026142903342568493090385983496308735 83 1746698938839190349140351837767793246912102954142483 84 2892792703772481818766461068908905191929816866359697 85 4764140087420940707940156787801654910872540344260036 86 7803207781969978750078052095231750786998601520901178 87 12712617926461298772591560754527860934118181307656345 88 20602506351700033649112355755860215240675052331657771 89 33218255395586129199385936364561715107590441454297383 90 53290796608487263456745900314878973903410464091951054 91 85072989194324880309687882992214177547733393777403317 92 135157238986193414155714112609823863918487249120381496 93 213716359086001386287149408224946751408721471609860194 94 336378679959530317827085441832815726056425872075156861 95 527049681402259425567892089012039249381653995703657799 96 822140438204514837313355237313430993899759417525747090 97 1276878701638879659738968610683393238175500840181148546 98 1974691090150437075481294444812116783288034126713292521 99 3041096725598067143788536331051232226304405781233436057 100 4664203349549228542030876751622817438951364505456187484 101 7124830658252407083857128249640481522143271938996514968 102 10840620731175296502488913100665587269576952576526558146 103 16430398071448802597992231571007693470165300269583663704 104 24807744071832083111573438729899415702287059965366028389 105 37316576139134623553589701655660652505238902801449593240 106 55926919583118612707335112474081001135687231113499693598 107 83516652957388990749772682727158949253980707689459378419 108 124275653982249502611146291099650114219849751749633932706 109 184283656239397438084876280849013491822017307591490715429 110 272333870057715979890433831919872960687490647228629396473 111 401103246722317370894970530218220003237768483524264626414 112 588810206770826978514165082168648150375137280539460137818 113 861555839982407884917464163883457967441925046885883694761 114 1256620622653525596855368549528270339091425675797058562788 115 1827093177439923692563641581200550878002139332114637581180 116 2648350773518579856432338997644930604529011453815836424939 117 3827106938952811415997334265663447041913045667762176520014 118 5514008287699347408976015555113140173276749920564947653788 119 7921125320979853052424974722384013078623685973515766363814 120 11346173801381550524628406562837987242173475414580343231563 121 16205968677499245170568692876653830848812312445582742482647 122 23082510490874549306351961585064881419996359150406202397331 123 32786313106288492257199316558172757411439147842727255270326 124 46443205303426748426471404744926870648407427971257921977540 125 65613014493297262604968369624822403418564456160216306270955 126 92451449575868384432847074923459576548123936020810112279441 127 129930379929360708419645933668341259155893739830192860995756 128 182136871507684098039423960522892294271102687924836482965352 129 254678198910452388813142024660738075076142485946841872625381 130 355229140099684094187687523679394114813731377068952755598412 131 494269877703808487528024560429750155052556311928298948001040 132 686078688673557249184935596629837449061595498010771206820158 133 950064486742995534337115812141614478575212591900579145300064 134 1312551726145189471769544447460601086816862415971517593218356 135 1809166169794210650249112468185953156412043907057903161509455 136 2488017141850044080079077179721125809633469832777736701488105 137 3413933440032344945259410611506090651172518761231120570207426 138 4674090348043869463039099046444362115522151195282625754837281 139 6385469652251646884250773605757698477584464760263906382167978 140 8704730272082644791233232852208202387501981692014867946166366 141 11841243080387450389781513311875313165594508328866778604780146 142 16074271250594002692549109574103789113062323005501396975769657 143 21775571740959891446580008007069138327065190403293958986371157 144 29439073067637944079673369797628971503519946532163473733704912 145 39719773185310376711943759025490568385906719273244707089703152 146 53484629385777432611309537546177172215581181972665203292421389 147 71879018058087329117761750396779491698310822928617012932978041 148 96413374560884902231638046904462718611070878729378492496009301 149 129075943805663299566887972576287731514686872957733994797283048 150 172479258006773105459470492467594378595429503929139655421062166 151 230050107157418748059555884045267036590235100056785270283472719 152 306275503104057958290231980928834198940298041419504673221349451 153 407020614084819242565116953216069779321965288321759269871341015 154 539939057034266062075183131421942420673136399805051420155075148 155 715001522535282971418573763558231727131099874722260682496198539 156 945175775573509324491514791303093230108356922382342356367141552 157 1247300003352241352500156133967519939829703826737596286490206952 158 1643202742218209491987636951976824130034146440038786005544449957 159 2161136798180283261429569412346354114719359805828731073676561453 160 2837612412107148071979927653095750486895545265029618787390195782 161 3719737321359431599011260633638128647031865446777279441882912276 162 4868199463035424935508981066525880365849831848442560347806835619 163 6361063248440939541328099038342208885624318583209685507112338731 164 8298594343778448677414348495433869968074094227484901438094481328 165 10809382855959472924872974834609622080180597008677759818706566912 166 14058103382769128807620414720595106351925860986002187162836792238 167 18255335794587861633466963629236530160399010932101996051120282450 168 23669976872723813916823240047365195794145318553980674588458560701 169 30644904957769300413826260899823568593329884550774656519276788180 170 39616723602756192801531639075035090493949351670161827456697656616 171 51140613291479401568630338381786660869044830662071309647757343141 172 65921571651455841018308731131302485788857971004910625125250380026 173 84853633373319733848400562177626255643854916332208778817515680971 174 109069044822592441792797737516317728056537218832090750929785071881 175 139999841672783830141884832398330396640979345935240712203799890792 176 179454861015560469161890939135117824607325127565289291185579639902 177 229715936937707836400154663457993542712427151900552417112069683531 178 293657910456173996757932082100101193776315346981989094530026184218 179 374898167385780003821912881402680456085250148859870893907899126890 180 477982745389631057360917674660606788255896417732461370552294206671 181 608617677748360014581609802617813288201939126586472887437977657634 182 773956231241030636568418665287332763848217694599621723531889159176 183 982955127575947519923739448837846469065140795445936489609322884660 184 1246815807093425644860548956285692510075398326967487654618574621195 185 1579530414782732736201761759385014929588504130338122159722770817879 186 1998556600521032163912959948968210342315865805940758532051543391577 187 2525650594803669363786663721456234648142861345257014604389571813972 188 3187894549125231642295386744758285480170781834323805154071524560636 189 4018962058424950230281005432487948330047904646765061451067368864713 190 5060675402266057309645509824200367580958981926019716467819687179993 191 6364919700630122990133617064632416281979971623726217548921388894890 192 7995993297946354353266301759166382953224925665606148182347621854668 193 10033490766850931540746646600643640275776256818982146437141713657695 194 12575835561741486406282470012566541284914021052848610995539887029518 195 15744604269823507990156132712358789520897731046294307123910074269130 196 19689814462540210106564359672760804449663864399792196978408342604978 197 24596384368082755335150474729889876541526763573721610441996823168136 198 30692016188904035180802986924342900965641747191735362178003068078736 199 38256807334244811235843591485358318951400605678359951602550262953089 200 47634956862191832741093936000251366248618859697237972567146388829633 201 59249010093702475675766357866039353280017301489365502213960390974590 202 73617175127157004330729039855468610725120237608236483114885447377171 203 91374353762087406990607334110931572924687346785446436011834696687236 204 113297659595111595549088489494562328845016071327126397595633323480182 205 140337351882977560055188073051890039617379959419533695672951781384608 206 173654300038493311282838078467266190143719671564946418561149076417161 207 214665316090212246304780943227871775209728360350148457493974692216455 208 265097957903803363060540331399489054616149363984277057536416047318948 209 327056722478352539549015374595000144618468134599291979913305767260682 210 403102925697036592484111911680229482633171938681658926340972465088171