1 4704 2 15572 3 51220 4 170568 5 569352 6 1912444 7 6442252 8 21811720 9 74044552 10 252514496 11 863227916 12 2963538436 13 10196465900 14 35222100660 15 121914919708 16 423563796488 17 1474316189604 18 5149747271896 19 18019152344164 20 63258132957568 21 222434610008220 22 784580483513028 23 2771616906253820 24 9819695463983756 25 34840496020329756 26 123954805189247724 27 441598973048270292 28 1577292455704565844 29 5640902300425996492 30 20222462197935473988 31 72583841002099280920 32 261112297234577035344 33 940382982176844139520 34 3393897825775372703580 35 12261778344621969098664 36 44387699510755496358832 37 160843693091903375017236 38 583903050386892370770052 39 2121690481518793087271728 40 7722581267774099182120080 41 28133301538771105234738184 42 102651452336143094988695412 43 374853259311259504058578956 44 1370862496391388335896693124 45 5017105771087576982064055252 46 18386646130711394040995883404 47 67430205181278976070011441864 48 247601398401532730441344017156 49 909769543732342693913870306312 50 3346696377023717988390967963092 51 12318533115027279224581027825704 52 45391173375079472166166554394516 53 167348096726568035779436740018188 54 617598203218124209878515335504004 55 2280386956605993514165244122740060 56 8427834383121528623313603935080140 57 31161773771073998436902958339497540 58 115320109863854462571456114779496668 59 426942341906851095857158083622568260 60 1581919771698323298365190750212460612 61 5863604097702964105025174470258146572 62 21750668253887970943665845365435842600 63 80710536055908969625950653719747588104 64 299705406325969570225709625907184068256 65 1113254062940773545850554770184019176212 66 4137916107377564567702436309898886952216 67 15384773019403218155849473922189605548544 68 57236226894032241587485881474744028412716 69 212990614314160952281712601844867225020676 70 793057937991954623184018901273423333175736 71 2953570338695980843331201294891777052654208 72 11006030394625416427070240697890034973434768 73 41020525112628411386299764271723341230448596 74 152967823726248029114176419791015610576178700 75 570526697220162806094781273958666288224808276 76 2128966492386484030528499011889418330203892292 77 7945646849114746907892551870270387799010657260 78 29668553364849025193227033399059272635180152584 79 110795532774475927080558283749062263945698126172 80 413947729023218281452050599855170283820614510968 81 1546747029575710552237016076413846426030052775140 82 5782052455864654512468051003427844720964245720048 83 21616610229392123665129148259949124419678558739508 84 80848965674173063604582743058165882240959902275172 85 302410563643572505004732402613080707244799396068316 86 1131602298875678280514277045102994894922115019834284 87 4234669632575137509291770026103763992507956250355116 88 15853067490948362377667103604950145103266311557293572 89 59351211258157085185316620001894476412402196842679948 90 222283982090574440261485810049474805086792832907681556 91 832536520113571711288359325486124972889132469532166452 92 3119287908030984768089301777682424892335371374356454796 93 11687417789048544061047030717711338336607948656969329848 94 43806030600476737757283546734534107733321630639327190432 95 164193099156026952278842897778495503238493644420997627952 96 615635567836687370721750047812088110657949045098957750700 97 2308305054455819522597162175138639835372375099976315731272 98 8657777885345460126202937196104494511881838036541244650104 99 32472497422996520880103129195871036373205134853207160355788 100 121832997865526662059585578973543099168482715034941913371756 101 457094258607970266632362681876337155381337139665843618328352 102 1715469997467509046297185351697025489904125674943270858228296 103 6437954641642151613641580358081011390576108747482267141892472 104 24168295197182069482928336188378813768383766344773580952781836 105 90725131537297641353603717332602706229428417889372670521606956 106 340674432133092636988782403000447545790678817749242457320854604 107 1279178751750706484704995571940887080099757877878503047996103156 108 4804525617463060874167981006299810469462301159315913266972170324 109 18044548980825604685108101871236700434121462796108264464820687440 110 67790144037157577550071257356861367646336254082420049193288293692 111 254659565383985535509604193845617447399464980034741239220118774096 112 956920895270723684679725372819158493521236152447564311494312844772 113 3595521113408803379995009340818790749409714997861553057861368270464 114 13513505262155200193515969355611517156523813314543922875537230795764 115 50785644260253167562209504456420765695534965988671075705476457464324 116 190911542957609547405849619785854546001061966560473833923396893621996 117 717608156102227963658836189910806083172519937581366723935711171211124 118 2698105032715641019530318185806853319049360981017263819724842952176724 119 10143588510726803855111733050602420246355550190496173678446167171777060 120 38145109106156088946776542557646768381308633277555462792471652966313652 121 143431604050290900597574108101492837949040409745829759237364574731286092 122 539465392697360279438035907473579882508587495192090162311982374016194116 123 2028797420642236545401993910818623217339336788504026542671802550431436716 124 7631763378067989774282684084318224668876748900753010855149561450943683168 125 28705505696443981861706612286056346029873132968800980621290806451469181936 126 107997847702768272085670907159797501303023611303330746032103261311094198688 127 406272049313458045270634691665224993834167404557885743069361098714583447172 128 1528716479489043628565223457180585834761407629674182639045760049016623318304 129 5751576004562534315569380460666017615931507424696591659393157899055094952384 130 21644800472290708723516897449125309623608584349948561721884681461671702583420 131 81445726139505453734860671668788469798172534569107163886453447647232335701676 132 306540984773918980712683404609768721359150687711031542521787583596421633295408 133 1153599250321544629230334929339065572490184974248672367194205861548036471919480 134 4342358937201668733242239812389347212049687003100157113443838544928398084398288 135 16343343851360308081069470833277516964421254155572870767736942974533502367922244 136 61526091113341862002750943005626799148963759256744861660769560980338733823480556 137 231590395598407368702460424934319019732024041721020405143846779710964157815096900 138 871934590888008381647367770439014621498099060000138025563506742784493179289537156 139 3282377603954626470774456169035050882792559676645476472212434563599913681315909340 140 12359312461173150770548319944277257913881438548328012548106100110225702095013641216 141 46530733089948804638687396878073930252919950765309779073303739997575025209088440340 142 175220803587403288208555486869117568325773695411209489196935075593036246466696912840 143 659735527541791258757231624084492875542320487327241533465882907351339656920621001668 144 2484582214743634697325213835532012427222343145913004216581958590796591894702802883688 145 9355650693690433103398413659645611199089397531378178239913891372694791861598874188484 146 35236525407396164584687409944500872831926761593018513431076354930879623452944064486236 147 132693010700084060889331827045606944606698713862886758188366093402911897427750788190828 148 499805090609058872041361533405434860620442501405767015559082537467753631859311473949308 149 1882296472530958333753547952065784222033068725517018307672547671197782983454976563163484 150 7090425310753981426872720251560201005386585621548479220360348316538777247473438083880196 151 26704851582889630652875406322225029635147179395858186640122816742042465672585073238096740 152 100601451501365492159285203716006048832769189201756607524867432365367996179186414861460556 153 378922948036764006265250635892216615758034087133642515226891655198990679449935778565932700 154 1427555808107505942970290839507328142382355468704083906453894452662365293892475644236752580 155 5377332381884223545050486495015511782832573047401823676724756536587382896723635341939031472 156 20259819146104334994690438501416679076495935830045859620950530025198963689422525535133232960 157 76319394492173995398457426365822404150355847889589993591005105200863292617749052927129890424 158 287560061805066263233323951963813231954589825413149244098459877320217103135511621311328973356 159 1083308155045387823111247491124551287140623334779030033891092645749764615977599962498341378176 160 4081964232923016662683802722731515040111070275891551976331336568772159691449059891150623294328 161 15378548305058941355143694149545720309408716610626846703449763486959345467824053275353519663004 162 57950167461658014962655192471205258668501962818144254726404843139574626466050004246637338682556 163 218334432215879471136649744133308024683079900867255939338478537049906199932993920807213490132072 164 822777628604106958849239635742663227137753948291772982666189195093889303102893948731404623985808 165 3100060445377979698855448153625963459532585195777505256506527637647005429431977884392163926589816 166 11682884546797542920157553710925961043598213546588901883561395525970755983620467629461542395346628 167 44020680829224194169092114761595582867066993123634434207337685747087073957643597488958608874871220 168 165903373115079857663701292093480701581747751699062810303099160418856681162346105355200027406243980 169 625143568035590661804518224972872375367337845141833694568571373045686409666344073791415538055225476 170 2356110687118745083972601942901723266353233800876088464439652744924488611790239643279391796062860940 171 8878448532926726760910889240848023319769352164496133606283011700307084517314662846709120099252307504 172 33463352543587428080933943028993855909027536286185971414822082030435608355815053190247404631584681252 173 126103372602073478239644674648259295225278545525962947713538226241126051572158857981795817849864590584 174 475307378890782874922474356228330852084542036311093090544786435490721200519469385440576998456493745180 175 1791210991686640887018795501290737104760236261753394139665453673967870100674585017384600096677345654632 176 6751638552895162392960972666370079721257531636346419599526881021234205148193351802877783068862776584196 177 25444588855078283988408002200235165566099794385576994280427930205111887607220707690063196600895457134100 178 95911704458482754132060971231666221730424548357048452056570390413175090070268400169471783626051586831668 179 361469039136863745978527741698040984592869847804569254371660563254915314430913109556878527775899026801268 180 1362574337976202572616319414192356806364549443933914153865698259830492362125687607367656375453616870731068 181 5135375072576760569448938014481832886360704645988725728333988181879132870067387811890204175516201606317012 182 19358577530164336441164315189138508746948448449817200537263653051396721157869096105640805572942478187729212 183 72962069316138427104587643719744762895946894714868643011535486352625571762715429522901354730283104933486116 184 275048876725528390910940772574277841647959574900359997062119077113544849435716015735088580162562168153311212 185 1036679774044273404852452196811848185870631021957305642099611197656818752069517551727076648579975032234530636 186 3908122296168136496499650870631436356843069148718878403771262277850067873620343104559330484710640165654866056 187 14730357797232866969227721522404025202006875656874520178866353352869664551751195726534317132477324187764061248 188 55532467346098438602060193280639198620578989331019710962386047468301743181338236810823207198851716353698313552 189 209315750807544612903785910429298900649179871006548253498769414906863438878879969218327728644222744748545991652 190 789123798153682615700053647546603112320750834566639848030354207950567685528123769717223788491602984225172492168 191 2974467956485149833327808586462390029602214355953688512134111340637386554154033610316291013220329408125162810512 192 11214025017836223086420740122967182681758406798065072008510957402714783999970785448053582322926469348661371339908 193 42270204219634987858227329423714733591641730890924675476134803093090133086145373247466449702598330631662735729572 194 159365766997068086948002104332481618900601547559735014246889121037878675656692919814741935854020166745988023788320 195 600725438943356218499888326422888758757352848810934996977116497931025176601215221416375598150985328407896908863472 196 2264877310645287852616814467415115730900987798338574793395968748505145722365875158666096149664718815257131680332552 197 8537551705845684343346158588651281975751789387030877909024425250141429183729926165107560974343604307564369679003628 198 32189149444491565764990652108097424392866343558970027932797464637534866585152086571924126211692612468943898008842060 199 121340391989608060725895973673424221096607512765571478857561874182568520243527078709993664630718853439718160226560780 200 457497370279974936874013827289946402614360771325222643159518828013935122694893533104165067694158798055718142560871540 201 1724611566149839829708561996028828754932370843797926590468312611740775493975991490148350294208487441412300870542634308 202 6502511671839065091539923466528233778806513978567604452285881714319602347480120636843653594053862443083443509368832600 203 24512648116270949759089826841385935033318756545011756921344110576875767463909798711976962246922903998998017428959882292 204 92424332389311552248515059535808013226894669498902125863781815895140450841092999175845080243522449425367353580981349000 205 348418681184566265548093938992339662607364767556148540405785083847255065688164879966855276126719090999843567064920788140 206 1313721779258124627865483206085782124639780242049171420674588298164197129609163735526199351212394388800235646844988000592 207 4952496461619711994544577374728389238348524370068717534245940001230329775317014224542649524950613152912995371226211316068 208 18673755554288822985184268253977655114495556232405222885106037526356022085318155333310174869205040553490579212004021777292 209 70397586810498654829189214113979553299788663528397268753961706523568485466014263986452440079350101550737044576255297743396 210 265442505800177940935905754053645258802605377636500369078500616953262605265885800229749207776905417856792611561491075195332