1 7072 2 15604 3 35868 4 96848 5 261760 6 774140 7 2263256 8 7020392 9 21497244 10 68985912 11 218669280 12 722516636 13 2358872824 14 8004360008 15 26827441196 16 93250959800 17 319805488320 18 1135256499660 19 3969864602232 20 14343676192424 21 50961119662300 22 186790352094296 23 672029834965568 24 2491304505448412 25 9050577225836760 26 33848092922179560 27 123877173904414956 28 466426978630906136 29 1716573075956586400 30 6496839480787239308 31 24010744205878746584 32 91236962799187594184 33 338262398951392663452 34 1289294052911882019384 35 4791645886456670081184 36 18307225596135377075612 37 68165076179936504987320 38 260927306803074659316104 39 972939583941301815073964 40 3729906137455622937577592 41 13923798460767072973117056 42 53443979914709177625989196 43 199688116724404282101498168 44 767231290753184447417479400 45 2868784142440208726648509276 46 11031399940467996681653937176 47 41272680130174168441706819840 48 158816573452450357717354856540 49 594488894528201662470544738968 50 2288922128698981560760423447848 51 8571560367939091360622966569836 52 33019012032068013939123932895704 53 123693293883154146331242617039200 54 476691006606772896770316712947212 55 1786281648192196721673350876439704 56 6886560839424990881224275152125448 57 25812381965882479017617977717554204 58 99545440536004293688734701874647544 59 373202707785362203908086867095702368 60 1439664806412756969265342310659323932 61 5398461475674048324537608821508936824 62 20830275969036561214646345199075709640 63 78122889295766754494601219746901515564 64 301508084081871642594971475621129043256 65 1130961732365048239426535664674415650880 66 4365693057225296317477403250117280301772 67 16377971798145099220653618248471415431160 68 63232514754282821687481248872713138246440 69 237245884655048875630283670405668148906460 70 916105953833399593793647355113663082922968 71 3437553465905825749023428534449287795578816 72 13275650901041046019408360104139425324817628 73 49819577464289160529696839015670128017319000 74 192424019466450481863104481951077828728795752 75 722170117335161707937409065310953756290763244 76 2789625638914803218547318302936825631173307032 77 10470279028195334711217711617320067315021835040 78 40448905868244835019900476756092761154579248780 79 151826556951924856087873757495830695406908001112 80 586588961619756488219577286514760315790515458120 81 2201914327137483062998174198195489329990253188252 82 8507857081065855047336118234237568358307272176056 83 31938135392648736215185283816209508445807696678432 84 123412569540987437362695592498046663140069444839068 85 463307342316510331011708516807445828315388960244280 86 1790382881328441267498875428909315443260691491724296 87 6721620074799147914715159918922902761681951685863852 88 25976148668635653392438533289614370910113811677886968 89 97525713485277082713922836242493766737863923373001216 90 376913309828450691624886568557932898870314940829741388 91 1415143432542593745309072603336441532574965852701589176 92 5469430093045000894544771324626595688362728228063548776 93 20535918779125715835120488567686010564700083763177165916 94 79373039449214582471119227347985552726073778026152113048 95 298027799914984333767747237686564365695502256837470103168 96 1151943292339680422991405789812023286364915182058735193436 97 4325390700768629803779903089630966975135424547188191737368 98 16719123235344433685608146064618236667193688463395149959080 99 62779394066934455914800160976908835006152941977078888580204 100 242670878580777970091935103070263804461432930637338755949400 101 911233505174278511014359296390264193917647392529765042298080 102 3522421420349341254533927054012587884920340484479808288938764 103 13226984628695222360884618327117492215854061153729968045593112 104 51130779462041897576320716826046364473089208739788808823095944 105 192003294243413272696417940130615028727156405354463628011888924 106 742231082316731048031217167210511738467041635188706068752875896 107 2787221164569799340237271035078528658182978812620270130686318816 108 10774815723749842475613865751531037219193022039839533830973425948 109 40462018280029395197466287725484990624153097765198235652134029304 110 156420292165381883034864279996414544188913842970476480176528149832 111 587402263400162065076562315862521161610362196080531613230163214892 112 2270845312035437336241220475859644514212295129168953615239109590712 113 8527748846008301835662920236492266457287744613660764911300056546240 114 32967958485386163947672783712350030012203697613269404601067866561484 115 123806309731791310133685491279313994229891854970200690473852926877048 116 478636211021992776630011094520919200602526346261616240717683124762536 117 1797462114022024239638972731714231630388783593675200983022141719032540 118 6949076659501875032050965460181526187942651766431911882081136993153880 119 26096628456109468986444345919592978155158691802845047346389537597103424 120 100891798706582832375709115823217574967366348449728003142910490829181404 121 378892445256793402651202601613324011386838579866747721674720215765073880 122 1464843012811917685860592720368174012399855250514437994704186185607304424 123 5501152134783548335477380670403101452803763783453379911813333074322336492 124 21268266062543801805272485428432589679293030725442038152202701313796588568 125 79872427958006180709052224475005808222651285932003276480944382790554631840 126 308800690131276136254850375093903677186371753119384688064485322665068223372 127 1159698406964915734769685058844537049433883088877585113205650827669865642200 128 4483622864062258159229331655866880677979421147163505044229725084877404312776 129 16838277449878318736843176781086529860873183571834206013624077095802427679132 130 65100457164751668093690360778597649763270735615753330134201294533417910501688 131 244486129485532614906517584248708388765170789366332317535117240375963012033440 132 945241362833501403277144596708886963340365287760026977003213464513331861888924 133 3549885437619250779977428606017821991763436109490298919407738277327024614221240 134 13724758904652821516585962051234970848588299250404585100849755613375083508721288 135 51543941732345152588880527490448578124085291226837045537071848436935729727088300 136 199282750960076256656706515749154578882142871857245365757165730783142178125941624 137 748417203482941727947746992568667358427684892683186185196842999706947007295552896 138 2893592449372410043055129299859113429118038167721186992789464210011862357029651020 139 10867069468239377362873686283503619652931083042629838208992703646673755882732223544 140 42015293665541156267324359670916804171279858748531243917651486775105837874991643112 141 157791427528124236556977382483064742780978123137743796533970308383060559879393256796 142 610069878076506689947771505325221027843617939226423864748489360002168390965500920600 143 2291165224230248282831902846658468430465168164397337464873589311900492591205078547456 144 8858367138188855932087585520434529869101755247869294981565046125622805326005886855772 145 33268348368700966045371176400920673653051125553749352332087517715231389322815914475928 146 128626212933261473257831025465321908644872186668977592065711971608680722578387081544232 147 483067376575727595001046381361486591902191034399239902613172451139312260557168483745132 148 1867698736616999511956912005824443555318227028562299221315347475057624362195519465344216 149 7014321092095510568019426689148502728553572298682176733296239265496240523070527775903840 150 27119741197447987578548771981601217619785324326310372516939693891260052064900966006257676 151 101850904026433961506035553617096546539380370821910019671691481173591640014071698016272280 152 393790728288683749254969978025737591198790445053898014828203541802236182094224405433304840 153 1478922132438002217660184785032709585183450472594363143709291452375373841344050471684118044 154 5718031369904419875082023576509878473014052786354459699589160245057269282298643141359513848 155 21474683910276885849543035938429582593026746214665954261709420533763471535200452449337149024 156 83028762810086466650929066049878189889653266482828544452898457925879713231067408656976636444 157 311823752365157616552025801361599438825565930357689284757137249805327815153273150404891171704 158 1205622883106138632475608771391152673860755220403440724384366465353886940702286221810313553864 159 4527854364093200640408731633757943387657774750680749874805968175807571419590899397496292103980 160 17506333132432992998021074268763416162104488678792567742871350790651311905954705794608730038328 161 65747078636035809609613341036221045084329637457801310057032837367888613937564856475704931192640 162 254202374013385267065796014406373400919274540646908454025303040099970802227570269797863445865676 163 954687303627746182968481759318081905415619746552227625326711900704223758086276296657010075867896 164 3691175114698693475266561919029306250370911185750208821746767031447379768048141999853773138680872 165 13862655741894726982230551244762908571127922513678214512021239299612060709520411229152894417775580 166 53598207225921923724374069497939131203738971335767095033516960354708199758519205895068434232746712 167 201294668027570909321213421272079371748393835066021643046486602625739331232841622429324466446451392 168 778280923342965321975703143811972878554473755573599771366120800907289547286494930524741778158753500 169 2922931173273182415881873809530716846661597219058052295544901197707473675764518152343909610363665240 170 11301158396956262669097884443688603094267745222892043152551167482487529039535942654966795089398929256 171 42442928402482412966651934476220976727207625742446263035735239850621638398503603531643115305668459500 172 164100515591825267974809545343551774556452689593523366123851800658244811835571727319187012337788599704 173 616300445181977377877082072768591652068220173456366739800421217174632367383566537047796598953047249440 174 2382853231867483078041441073439023063701739962034983522602093141875146099617844183772088559343634509964 175 8949112545132927642964066069241066011498595855759071012253282673132499487657977897581403185491198748248 176 34600706578766114441737168535974927711522717930749344602466584075482029834089919020294767947944030787912 177 129947452434796675254838104960436070416699334487060885807924970739356797744473975413714204245403708325532 178 502426958070725451700165743268576537317972690749605042607999131862245118642955804527102238634439662309560 179 1886930257292251067551520358092972392209528156590071646946384120300458815902009646204652412422412338719008 180 7295602463900608274167553533186808478865880087590537655685438855856882052264576509484886196283243134429340 181 27399597114172603648914686882828839700888426912468763039078723626055762701627692894196782184880089967536440 182 105937476371788920890618195859877765521107929382982738936113371853742211932871139229480949296306682749341960 183 397862245040833723355188748136059976661907176072505349108898931917532532454711794915427120497470660502459308 184 1538290274309233237153108247581279433811065437069448087558272888292639848332389917920685699993738159901801720 185 5777254253298472339449040901401538769643160906737844459334598931803953496519782540475127308194022122695291136 186 22337118754842790080557255745712465331860918630935554132553905938047998904775924107580984557326506396186493772 187 83890042072925908015693318636361194467872059525103633745920141732494585990775850280944456929802383120888953272 188 324351701089917712150135767831089600537176311958252941074970211128165651009773516935560722566965893418438680168 189 1218146449769542438726870134387866664190144146185905277193081432733129520133160896068763272206137607788450481756 190 4709831361080852397006475783590073949061611311092261190559538579769313686423183032476163772380367846752764367512 191 17688407670891952754480569785055591535491701042216612323773039518710108940473483474914053573525086835983315333504 192 68390325229596200973271894701856087086704545737723089584802214451090478682157282814039930120494406899664679196508 193 256849132226158616776975744018414591749581395501969389836179134196153306903568951415711419256354353189310761643288 194 993079693200330852675890054278103566648814195543397756694428906452988041798428807001294917288974679599422646998184 195 3729645733858142793965390392611091154507870980206429061935415590987018048614982982235691644208913898285919407335020 196 14420278288991094084488818074791984237334103892914199595608570148862455155583211642143192855972049938320988808205912 197 54157319823604082887472660043245838068487751782579537364175657697934276942519866862546934019295610471523884431229920 198 209393539724715757464504333779723713951397310431837549707293640798048109929879823605334354073903438949478698813097228 199 786406034988477974016277970870393133473646136951913374903242882888282709870320545867423033946247269516429565065162008 200 3040555967888701180716815320662562262573934922604538760986340810465671344595888757712550711268114312758911163178044296 201 11419224058434311061725575734987779167712183505782788160849111650634325000154297401511813304582311265844985425012267804 202 44151229566658933499958629961743277908114825401613284428633630141658866781161921306110075130856863875063033969142620280 203 165815996438443860488770240373361896131792407957281015138251360052415380118062828057552950676614577764639855713972736992 204 641110179843560762972989097239909862301720704176463867386385217189167880680171034262121754182967423148296073441832311580 205 2407777334510378178644642158529802258987276933856956202858903056744710800566008890758875924833746452214239560579966947064 206 9309419589647628961279276918573774884144631689809266741782628518524951640231469522427061007618848024336294247226002809416 207 34962805809979322863252336219327633637422082012724343910132971589302493929184240789410654661967101798271898020169451510828 208 135180046906832749649845464389289864546676390649598837775251539887552731088561680646947187410141583378120438287072276455864 209 507687285663412860526151239958725615864265939080150352897535231106285176106118554543710263384353555730134954832478088585920 210 1962920136832356818736252456216958051875477125989777502638489468280541968939853231125561505155453728872722577883113162350028