1 02 03 14 15 56 77 288 489 17610 33611 117912 242013 826914 1785515 5983216 13428917 44340718 102568519 334670220 793316121 2563226522 6200017023 19867029924 48880115925 155518717226 388240364127 1227623077728 3103492146229 9760123928230 24947161916531 78079043906332 201519448687833 628004680388734 1634909436638635 5075295481221036 13315171406025537 41190551801164738 108818620278108139 335564855761703240 892104223850502241 2743040451575293042 7334274429384088243 22491738006492349044 60453044063782049245 184938177720622476346 499462681261289156947 1524532462357908386748 4135499397671358878249 12596808050774374958950 34309869410340290565451 104307733726750086255152 285174655129550515927553 865431305492104315255654 2374353143236960827268155 7193575404821930593098356 19800227673086737586068457 59895755039659426050821158 165363186494041472991653959 499499696220980041695235060 1382958626560654327999117061 4171732093581371445928810362 11580924268297266558086145163 34889772394452358634801899764 97097142088840725106498816265 292174881332295587649761564066 815018549223707867049648767867 2449720553113666374081100516968 6848535934692981589766884393869 20563076780854595979724377751070 57606435533262459015646694603371 172794203149980612480551624872972 485024052245788896895585817884273 1453495815094191956861503723802874 4087450254518315144180242235543275 12238215560473945910532291763271976 34476111412488402439260712912037077 103138344957163430023060343562414878 291032759084371367021009455217589379 869960870547439198088329902120379080 2458702030749972149743436718007682481 7344091318192476798722454984656956582 20787115413611893412469477350714956083 62046583579377411475640942411572104384 175870049469406323097978463725838528085 524593675199523931625874507881501347086 1488966549091042434446459394847474833487 4438524755913498519632044300924240745588 12614220082771217384341567434856658043589 37579477483647563955691479820131430467790 106931619909421036677134088733992135161191 318380406397152888434180754685975499093592 907007389102126943916692360702738529627993 2699064708791572529515630503197667022593794 7697750288005542425192916570025629727398795 22894980219134633234984543566256895518047696 65366489741386901869683644071003117410765097 194319604842170053575085313741414854053615498 555361158542412367466470226872970093246140499 16501839099075632330952898474575301085486114100 47208047144792377067100253072930755515406524101 140209705627799712229348039086139548515145708102 401484216346678366102255246220843587841413025103 1191914155210409918413151865112676962736135940104 3416056252510178714924213086214119264737692346105 10137356767140289118605767635140394047849391126106 29078920062669524223008608452382021283505304151107 86260007920191465770508830030047944212179841563108 247640281405185485712023986276369430279838831630109 734330993388344311408828901713944231332695721512110 2109830025031103329802551179530483015294553004726111 6254100042001330148587190309378975558634459588579112 17982520795001377486659554977207797025856293965229113 53287060615768539605606038584539773263133317817414114 153329133265409872429829989473950852083747239790777115 454209699690200865912442189135082352360593005921182116 1307868811855471992683139003305174913202981712069190117 3873136405311778751188084401337002937669530935505391118 11159988525251665722096861097002756439190742582100271119 33039638025947042537853040847576090380870803991235341120 95261695366752377372978102348600527290793378077076558121 281947665986260283671759117986478265571809134729583367122 813435339619292601508571277168635385062262886678638313123 2406896193583848492190020091295601407805245871221599061124 6948216564763168938701911466986602159091076059735985122125 20554030406689804291842861093189817826348149759012482474126 59369700736313321686948857499607878718597882060953403716127 175583128669615827310834780089645757758005940705793328767128 507450170631616859946967805175382683280310315544113657329129 1500411272346933738174746030902754103062465481610681749061130 4338653738038962437630538498190000461966700669563733604566131 12825532174946384297799472893628571517253760406179618991499132 37106143358639602813482518971059971105003478643741014292733133 109666503621496555715411178723629000859746958423381385485770134 317440434830421571802529633500434922154822250719258082568350135 937998819671174150662181139815654353837087074648218790752285136 2716444221544533640645694489966806116351268210364210265790234137 8025213783788512263691274736043805185295141395274333551899823138 23251882790343121311347972538223281429681582906817684560000890139 68680499422151659951382828004925771243389500498650152780285151140 199081568065102712378682002670396891737050559657022142762450699141 587935163093244129490257618991486783326623597883205985428874775142 1704969109619953961676766906379336647028763847933292491596223547143 5034326335545118752519817608937944065057840899654078112990561970144 14605336796076489359286260468163487184365018937897222304400010796145 43118748374355376492655764655114220569238882252572023256018277537146 125144976001425818016474970454267632563947138866054187611766358258147 369403343052999240012997300413266437794953913145302723635032461858148 1072554424958533929052514090241199495317588628437186078064760169425149 3165501691557557300502428016509567309308064177997364181527760068796150 9194470741929992015469198584729179841696875853020601888124119230976151 27132424505915181011486590678184823186316824455648426319029817110768152 78837547982149250544045995130795505263218961898130186778218064959984153 232614273411990990959649404671059446198974173541795040777547401950758154 676139104074136697177868912290537641367268096948369056692549164740201155 1994726232522898411876226451445391538408641510240387877241705844472506156 5800070294681469885346137078712515065925483130901405152362334231448127157 17109093353004319813590286587931424998252579694343666320514499867171176158 49764825916541626805667192042964214568871849059609562601202262757585549159 146779402847714677974795862014543154798654465994131222053776068445231645160 427072495288794378170685843125239225556540600826173912454709585504481770161 1259491998962273474103262308462248151924481816569841119966315845784276214162 3665797972410708642144936654703763475578091332234147399631033111763905808163 10809751732004606629029544671073995361045315369350287100347818003628343152164 31471776972958091257154462039434895890895877087686593013896444142031421640165 92794865961347953886504624890903439989331505017132260036639873674839996955166 270245138775920575306195168444868476920892811602933183535678773287038850936167 796742688917561510527700257891872904571142554141397484537222118983783877634168 2321007497773715571644882528560145439925030756896704109407459132683317390652169 6842206724253502610884505068615227645686683720811072211029412584369613571815170 19937716994104460171686246554055418474133416304907701721558180983399638032856171 58770094177590693455918883784965787076418803489669951986484704701977828392255172 171298202528909145618778799438637079172210235265339014101141131280681180714364173 504890107438133527516646265886590753507200187439174204093659148883774706276046174 1471997260104928551199279834188228224731774848653549248808971267509879560043651175 4338262888872072843155933444013955937950612197199670111669814747346917713003812176 12651336050170972530900833086894725935830691100026966559753126878135437077172333177 37283073583721911077314186378557320478713544768360775720725454508767787319496531178 108752539356659621379761268418356000370782094855690034495898301700941637266867298179 320466585097305824643495132193317514206955409470019148141384345628715393883938905180 935006276423061498794466592154183375278309955789829948032447212932959202804204688181 2755036880184538278156932483025727529917449938033221365943486858637986645535033292182 8040078328431892763972064134201621383600868848875928718740802879465428392501782352183 23688860458081937569343790978724768120088216328529722765586383170655976652212400173184 69147302456197498224767250334206342168350881511593752606487802700720652201928299819185 203718996527924692337448783166468916195302474627943826966698833737596872822857931050186 594782295800334062967597708717716669389641473163959726630537868901500901919171930491187 1752217674429467484993316309207697776694514324492864610708176619197618942660226740355188 5116904519912338284187777995104210577212990289048274020804105912723476769464897183499189 15073439552878292272793871090965828570400195222925306040577046120961567782060147649617190 44027272882478583348921137498719395501619901581088600160628901262794173400132300867306191 129688987829141734692649985741452811638220924241731058512332210771777457489342793502397192 378878699980589594514618966156543492061964923775318387739462983070181630643182049028257193 1115986550132349800949360126332604854346664846534749378932862956274050889898189046533603194 3260928729385144536814405509086147832418193216539882251653199163036015813159578321037370195 9604586558085960279054998192174404925935024685411548196997718481035801832973283316126533196 28070099301041595098233747800866467381635024913055191668947666809045371480813262184918898197 82672489063220124261755483107863575046432736502386633173472835144150903328014400126673860198 241661220836996813795159188306401626009993168868034818814863683449436567224546513460027842199 711712808779993876151415237138742293828220803199471297317482326974846133040921152867940672200 2080794719515150088294291784803305802792479556029527408577948456641486481388748134083211064