1 0 2 36 3 76 4 344 5 2178 6 15556 7 82386 8 479148 9 2894976 10 17686548 11 104720692 12 626126744 13 3760257066 14 22609447684 15 135448403466 16 812343844524 17 4874677265880 18 29255734010196 19 175501301390140 20 1052950222812440 21 6317809414142610 22 37908120673591876 23 227443270811471106 24 1364649785102489004 25 8187917732302292208 26 49127718739595837076 27 294765393940543907716 28 1768590658052263451288 29 10611547296165054883386 30 63669319930381994296708 31 382015762637783279172282 32 2292094278042183272394924 33 13752566257477324466588616 34 82515403760652150930188244 35 495092395489856143733208076 36 2970554320756864914551214104 37 17823326028244779244112804130 38 106939957245648872712411755716 39 641639738773459709464742529330 40 3849838423479175226999933681580 41 23099030559126889232000984269920 42 138594183542015976662400521149716 43 831565100432497776376672694081236 44 4989390600984859616399994746848664 45 29936343609121481440259302878609738 46 179618061687425205649024236332347396 47 1077708369981219885392832145777379946 48 6466250219604183394691791780587885228 49 38797501318190469358922530768015911096 50 232785007914865848353666575368257232468 51 1396710047464078939784226153957394052572 52 8380260284734668842520182596790960679704 53 50281561708507517998023883393882751065266 54 301689370252048547820628388692490410555204 55 1810136221507884101822552724919337377497186 56 10860817329038542030738853101596105490119084 57 65164903974248765054406437407525237621187280 58 390989423845668734264416944743320682298092436 59 2345936543073238339252402657166309176352982820 60 14075619258437888174458479911070679346945568920 61 84453715550630411311867128631804595036692035930 62 506722293303813413366169353281124829455205927556 63 3040333759822744437432243396450435712963606109466 64 18242002558936195298335847729382656410814378673324 65 109452015353617714268675585767167464663245852953768 66 656712092121711725262757834782872693962680902370516 67 3940272552730246431353392905576829708980501425148076 68 23641635316381430839578912128606511799838638114194968 69 141849811898288680513717722309981447321791799155447106 70 851098871389733039643304807941965340466800900657637828 71 5106593228338394030717138880058750547816318095440380562 72 30639559370030355781140611611642697705738675632126215084 73 183837356220182151490662657656831429487396029572496126016 74 1103024137321093077199791097600196368013567893958340012564 75 6618144823926557723082186290504212423204709159864601159796 76 39708868943559344859606115568462881111724098786009685613464 77 238253213661356072115108835299305778939436241559298110324330 78 1429519281968136462291707088500622399171745408685184860804356 79 8577115691808818643530914302542749929375409202052752909009610 80 51462694150852911600909727204412729255291244573941677478348460 81 308776164905117470125973460198973774822837158620285287868319640 82 1852656989430704825964177982512226594537572851540329636114029396 83 11115941936584228932871448015027804327217471803187685643862684796 84 66695651619505373551421160388403789085820475558496915501267656984 85 400173909717032241400137619397587071185239694974995318869851673298 86 2401043458302193449317317823499855590332904133412190263861590330436 87 14406260749813160691871712515776474503439945938916080409498968711106 88 86437564498878964143168271518206873854258006424049062258839406894508 89 518625386993273784875133104753062363651074689842556443070123932810416 90 3111752321959642709412080034866146225487612587731683899761436038256788 91 18670513931757856255762886902952231896341838843020012867983076028525252 92 112023083590547137533158423432687102610878737214568324300110509103335064 93 672138501543282825201788272309435140987640578404618058594432658086559866 94 4032831009259696951239112595628792770817815495466627822573181489099624324 95 24196986055558181707309795973413203717886381333697334013243740390830934906 96 145181916333349090243609051564437234969483119876417583464136574383486851244 97 871091498000094541462153750168166414606814406083514511006260375691127974280 98 5226548988000567248777917591825754385029512276497115935648314952788159275476 99 31359293928003403492645527808625885887721132561759097345723253051030156218700 100 188155763568020420955829215593045047563018258403021796260431107767689650994200 101 1128934581408122525735063195135821854234815939761855455844624821207291896350050 102 6773607488448735154411258269233607241445049477986378143329592289007657323159236 103 40641644930692410926463681661893491510583876715784486046672144591461826635786226 104 243849869584154465558774354575689181392999502899058447367485182902692154507593644 105 1463099217504926793352661598131784164477338919996830443118203748922963697190967328 106 8778595305029560760116124305567018159768126074895857076649084812313709875272251156 107 52671571830177364560696065089210348535044529639219776779970085048266109604208918036 108 316029430981064187364175029108751660001527255005734154828519845161078477899329597848 109 1896176585886385124185052897491776197406190749672677322913701031969774744489809670026 110 11377059515318310745110344614553298070223871595486524075437833707864469624862733433348 111 68262357091909864470661947878232707107246230862431636682803786835415063632905075705642 112 409574142551459186823971447658708756322888410656231569876796161608866907575611250473644 113 2457444855308755120943829165171963395719208200052165182860599067423541422256569847005816 114 14744669131852530725662979783375296352063795602339794340207649372496245979779589662054484 115 88468014791115184353977857614081219608246611959881229807128448600597919591007750762911516 116 530808088746691106123867103513052091103797811464647143638773587975284092196544755942086424 117 3184848532480146636743202705420981657592397389127175382750211465638400943401936546174246130 118 19109091194880879820459217075970296350641990689960955635258836421788103748412640029344489796 119 114654547169285278922755298744683440461998324159412263777392017756325525493376605289997069090 120 687927283015711673536531785045933580447235145563944245381043025808983438611388705730606580140 121 4127563698094270041219190725119911246214062326554085901970919798795235406907993663139149206160 122 24765382188565620247315144499164708663333260093407675083669400039758915535203009340087102621076 123 148592293131393721483890866341831253894040114011669987731521732729312934498367156628402516742756 124 891553758788362328903345196744686790377606334997848322628719946198055801737985361922951891377304 125 5349322552730173973420071183080719260647032665810321377593976959114622413541048116609563689384858 126 32095935316381043840520427124610560117335969515465477803791290533310829340526772076185875915756676 127 192575611898286263043122562632708134309267902754935959261850991567725816534498855837963213953467866 128 1155453671389717578258735375566339957912928372883522354275949622033068138124060543895827178170018988 129 6932722028338305469552412253857857086712695696728698169556131487725201967873219310896083348687544936 130 41596332170029832817314473527745347296353847837032565962386167257157158293290325021219167672069111508 131 249577993020178996903886841146240012969988800092250926552169900908514967645155858964974461436868490732 132 1497467958121073981423321046836976130390242243453873764669280499087818545276423370932380905931825164824 133 8984807748726443888539926281102784634046835541582603565278109887448068085343596441862181327226354452866 134 53908846492358663331239557687425990118765730764635234731682629220823315884459297683148966836080091567044 135 323453078954151979987437346120995102183870300305004439659968638326338342690906094314949560542898550028626 136 1940718473724911879924624076718848959542358741339920262881077001307137120883161292583439953658385923673004 137 11644310842349471279547744460327337059154299694270773607764049866064659925661431873681608868600598639098880 138 69865865054096827677286466762106455833416409129429123849946884016996330323776663711655979358255850159031316 139 419195190324580966063718800572012028137396558554525323982438411136564841553543316727322932380250022053369780 140 2515171141947485796382312803430818757941263099572038801067076695850101499638669608303242026218623817387280280 141 15091026851684914778293876820587419368782004512768933348221296297187934855832930875349701263174370821802316970 142 90546161110109488669763260923549584479634471988661128611342123096191848924928110694062450959689445584413318916 143 543276966660656932018579565541187206556773206304778996609321057380687366355084065396156029015401701187203733386 144 3259661799963941592111477393246902639042585639149225508762192931705116955489728975047008249573791462863036001964 145 19557970799783649552668864359481857034775172795994612355496449636847201296120799770403209561398955823404105324888 146 117347824798701897316013186156895554220575006863760610282051074558165717096415635068521623416172236809198080070996 147 704086948792211383896079116941353912477459666638835471972621050287397720630050669569135550043681007244382079409596 148 4224521692753268303376474701648084649214402907579398974352036810283228153255713740897443673508029049802770514971928 149 25347130156519609820258848209888585546577877422629863483736826971703526673801629292157157438241727170976676220304146 150 152082780939117658921553089259332289793195877345006718788962888739496600959409584196463781161816814322469034862835268 151 912496685634705953529318535555990322099552854459043378311602704236257773706929603006965094818802838663687363250299522 152 5474980113808235721175911213335935099283109012403815730187722323107975820922427260285539694856781325388965921109042604 153 32849880682849414327055467280015624262325951030401905037360979499288078588107345724864537540225097509416557627375740016 154 197099284097096485962332803680093882240327171319762370608962737913279796670568298138502943863660059322949525169044026004 155 1182595704582578915773996822080562692110023383242899203173066736093113139059364890033305681967624435791212339962364575236 156 7095574227495473494643980932483374949996870451427469652011375426867135368216095530278988035240988463545351802123003064984 157 42573445364972840967863885594900252105307626972817123787566071505987459629676817069329343285435262584877138051563614841530 158 255440672189837045807183313569401536685121722444310662372879006310268785087270674584479697554535606877506463348697437084036 159 1532644033139022274843099881416409114276327579029227418384706145734388168773400819636666546716852495458436496613838353779770 160 9195864198834133649058599288498454473989233705304573087362779439942187345510465724217468143238886602248333360815254059368620 161 55175185193004801894351595730990727267272849382335844358264314148796093484849139609680278928551719542552573988419038270961480 162 331051111158028811366109574385944367837013009872850192658454794349997749310798789001378216650530778183007486697425030407756756 163 1986306666948172868196657446315666188395225427485787287994371241331361848010064599013700095887078473210693911971543108564287116 164 11917840001689037209179944677893997093117656224243006011913938553846600164056999277463420221550133170855788024011867426257561624 165 71507040010134223255079668067363982633213328043947515498283056401073258034954851206438269471910819009065745221654683904449536418 166 429042240060805339530478008404183896544354049739503766506019665485585158969460742781330997551384633496264466479257538505416018116 167 2574253440364832037182868050425103375987798507890900267472067764294644043093778898382178018145358106127978603947184607183720642226 168 15445520642188992223097208302550620249370140545915714042684578691668860766842036286261683047054799597296431040089584944950375370668 169 92673123853133953338583249815303721509334144038428432635224170999672283673585014751321431480048160089910663409182195910031751666656 170 556038743118803720031499498891822329187137892973313868991559589892106765933537525725292604055472946875402275187227959554932923748628 171 3336232458712822320188996993350933974545842051693459247692002902212530382343925292088701202912053049698604686910677297356777183901012 172 20017394752276933921133981960105603846121081828507078338930671163577396750397675710150223424312088082313548874487355972991963282840984 173 120104368513661603526803891760633623079034431905318880148308565980477621717803031782623029048326014825022782419424477470641148680056266 174 720626211081969621160823350563801738497286003329398998553171542461869789573006649880640402617458466675070718611426888409255514266895364 175 4323757266491817726964940103382810430882166610086376163786481686403142570820220613099012872996636096087075009271035429366153022085690346 176 25942543598950906361789640620296862585089900856545561104136346661403707009169820808777673793296370886445711835634599300043726384575816364 177 155655261593705438170737843721781175510945602743706014805009598832308975648321604381446727780154672846824906400406955398098011135333633080 178 933931569562232629024427062330687053069735592815683886230417827178571487833262508680398824448847702447747615142516779760424613438604431956 179 5603589417373395774146562373984122318400540861236462256801861757988778610985361045106379770944941122018095252737268622921565265097396308060 180 33621536504240374644879374243904733910367499778016179541632695326073095032328321304072798020182647471750835633238650477663235982432588219160 181 201729219025442247869276245463428403462276489446477223329509879276485111849142482726539927407388719376004338015205425009965901450134522768690 182 1210375314152653487215657472780570420774373844500068479961608199370366443644206417547062841298296632358611831635280192642650463681204930038596 183 7262251884915920923293944836683422524643097472623109303574630191996985394625678205337118718063235961365367556068181273409242016357801822782946 184 43573511309495525539763669020100535147852293647215487932548966322556543080837265496617038617919355284490420859203003583795938520229801696250284 185 261441067856973153238582014120603210887126344260287833305323410423667551355021891250957490339904192675246545638304776186229661747021764922618448 186 1568646407141838919431492084723619265322883889336201902113913421337115711172100261644357293530835369705469357665884895625796424720162114166022036 187 9411878442851033516588952508341715591936749711413877968510211562637399651505523031807233441015017093328031848075911193078948317671194523830414756 188 56471270657106201099533715050050293551619391019304604589656404955556295949994452549997442461622045344377624361613523741564458351101809760061229208 189 338827623942637206597202290300301761309718560614178730942903641531283559408186109774455801285624140996438955062681589547930613388785882790127701466 190 2032965743655823239583213741801810567858333508669131046974056864070490221218570891059976541151582675780497361261948372722765577557045465995552595588 191 12197794461934939437499282450810863407149903614085455263285902053362644059999396371676688615942214167642064074254633544481391806109808977429438914202 192 73186766771609636624995694704865180442899226808657457986303274628799148082701250812086784143384942641337394334738463016039446077355981532889551393964 193 439120600629657819749974168229191082657395750603654542117093525049233346599541623909234817930137425699547332541597039939815484974470054004032476440616 194 2634723603777946918499845009375146495944378401139091457594604853585087711015715354685035528820848008220526539492867826424491703583792279106418099239124 195 15808341622667681510999070056250878975666253257759090022082430818255020800911685141223009918834825307646184166960446761302065733678422711657666361862956 196 94850049736006089065994420337505273853997485248404032687212850556232942422325375934441638877703715847969404658049789278422601132278863837818836736581144 197 569100298416036534395966522025031643123984980086725119902349305738050823167137261249927468827061967270159884092643193956319664684482173384398793479982530 198 3414601790496219206375799132150189858743910566483367975015633755028398294268707246065385875739385101912509294588504066980229712232130767674155742178459076 199 20487610742977315238254794792901139152463460380662939642589882232643951898865318620434644146742891295946601180896529668413607722176949227503614106335813650 200 122925664457863891429528768757406834914780756247503151050735812413626168276133232938448728216537845498077572121600522780742714499269721384745097029963305900 201 737553986747183348577172612544441009488684549557967868889531582104271967336526885254162679337358656999845189943947308742478218389572762465104474426015217600 202 4425323920483100091463035675266646056932107418077297809343465292338602342750789031184787443175500508210381169797830402236703326381206505993573365158015868436 203 26551943522898600548778214051599876341592643977254029167407465218115627614942633373819122346797466045387788479312887387374284270555876319492228470919122949876 204 159311661137391603292669284309599258049555862801104665629972868299906741261488760531224951694409378686053069343757507751952824803024809700626867046688191361944 205 955869966824349619756015705857595548297335178931467011194817750341003080120576365013378163783525144554020610452688847235468185231286121473337476116004727519978 206 5735219800946097718536094235145573289784011094837192358707480063003671142633679628141654091552868779640070503043965099583774818654245331089797075187141664106756 207 34411318805676586311216565410873439738704066475530236982461845641271144048668704453269498551990769228150295026656352488786083232103886572077730976717008868826186 208 206467912834059517867299392465240638432224398666195588281548006918294975190674316862027350244778824574327543958206966438676499731323443219313606096704955306661548 209 1238807477004357107203796354791443830593346392371145196754324616645084874473135692618107490066808772869302159265094158856439875080470839889584872768646539134327576 210 7432844862026142643222778128748662983560078357966587865380354398044244666833348659718559844161044476976091615511954230378800938205990870120512145857720191041720148