1 380 2 2347 3 12151 4 56232 5 241742 6 994030 7 3951204 8 15376595 9 58841311 10 222800817 11 836506982 12 3124145109 13 11618627925 14 43097606337 15 159532886234 16 589803541517 17 2178369414653 18 8040870052968 19 29666788704784 20 109426537156018 21 403534135183461 22 1487943373972003 23 5485918862066782 24 20225062259543998 25 74560853594016656 26 274866783913010753 27 1013269398670010972 28 3735283517557989538 29 13769505111853920677 30 50758812079724574885 31 187112517962876885211 32 689752978823533032104 33 2542632306999018835880 34 9372884981318930631692 35 34551163271090063176568 36 127365548268693320572273 37 469505963376893827200681 38 1730733603683052259502429 39 6379979313155582102739224 40 23518428924933578720030372 41 86695650911276508723233792 42 319584947124152515954967560 43 1178081414438754931491710687 44 4342744655326145164521293137 45 16008597215335338971699524948 46 59012261981276290540225008239 47 217536052155105514919553797522 48 801900019976780116935575312849 49 2956032498617204111686182269194 50 10896780052715043242095316232967 51 40168643399908459090236533812577 52 148073091849436034030525209747204 53 545839706191181626680412060421529 54 2012121049428768937689673324282723 55 7417252849041123596045845031441995 56 27342112371229146070363374131149531 57 100790835094784424876932037032367716 58 371543804016987279353882264919281103 59 1369616574353059658300524899704433237 60 5048797855269440085540238210203000400 61 18611310829108823486828111646218253576 62 68606607101103512581703561832579814354 63 252903547794789660702850074722936382128 64 932274706342627649718080580640282863141 65 3436630824882171906134626644417888662579 66 12668402721100255256348610637665150516260 67 46699350521095330255060770005666667860559 68 172147143338829317792998388145538966069432 69 634583535507988343235064304777017975119479 70 2339256148713999798328610870828707201022038 71 8623166254864492368345771703103391639225661 72 31787453588619852916786462177329608432974655 73 117177632412870889252349298769245271387248824 74 431950218963493434681133797179805392638982560 75 1592291871925649768096513058866791326120954097 76 5869642597902644335225140746851612099597920099 77 21637178983673147573090457535637978352539101271 78 79760821304331460885405415797677545768800513549 79 294021166989512003134808675643069564850271079383 80 1083845993862520075634537541970426002565831908813 81 3995365879401611461291025628249925401383052824525 82 14728059706527223001597096430442839965175804885972 83 54291834406792610381981808117300868896795812926372 84 200135207351743164663059830204009172808953237055331 85 737755532841473878708609497680965474594281478846260 86 2719577596767483742647926060090260149523612669875048 87 10025139732064555384487101796129456213470317546860128 88 36955528228677708190301581734516488008596531470712720 89 136228631536423990655929043308487749660055756247754205 90 502177642691237485496141088840044130847330897214013413 91 1851170212713326524535761864280598402267313192142767485 92 6823942097605663438574245005797747113178314698485842961 93 25154999487173562790555501906033998493126702023606724978 94 92728512368492435197326910688247010186976767503726342787 95 341823779819913262979792898766658372662734811189981566919 96 1260060077164292356860059420192846475612996153936483537117 97 4644941317130639655989210773597696868361245350739293739057 98 17122580288506529444240969199622733750013964047439875304715 99 63118721146182882122093411174467233677027762080370823943011 100 232673632828798727983200094706620080464993693868368142057416 101 857701462112474784429609784199988844106560462868027389674116 102 3161732548574464903115027852475807053487751128787893658657392 103 11655049163719720064774413048217717232126945225408109159666591 104 42963839895303672757642557181315611939013061555202985043241286 105 158376984311250163392160696180438639101192302277255937033728398 106 583822796580801054843776857285207624028629607703922228499324547 107 2152137567776730941928123532992264809838380530119751465714542923 108 7933393724537299134317552862875969248574349313921361840654441339 109 29244755043027643314512658419592259259847728076497348333664881904 110 107804519380080562711361109549757188559739397753531063689678359667 111 397398247366786130799093470440186361919984987945903314627376652749 112 1464923436589930116144443043915997480726291586691916615689717345104 113 5400126168875021768278653975116878129857930073289550293674513455305 114 19906407332557297546237217851067529300475823549867017331438245300625 115 73380702690552623652082710138576205549505580839081949325206318779246 116 270502227619569280784264288328738775118720638360130969473164768338166 117 997148466344268281751351522066189173883335288243063239959763586666671 118 3675774032186913053704212549631458518346018814978122346660960599212108 119 13549952882377315235509626423032238917598320461078851759466482520709368 120 49948996186093409426026138151247061609386276089652566234187419603919196 121 184126265357215602680955701874988601838109488665925778660016980099251462 122 678742000501598902635301285457734050917426756230531075756476915915277636 123 2502036862319158427746559731415556364093687843805428921021120041271541756 124 9223222455332867399259382315055160165396292268624608584358311936948655388 125 33999432119359895291438616997466433389156705700290385311653829883181497202 126 125331617017497437328023189517563312680961203104965246114219613469585861584 127 462008134991061339226901779037395106241783944016151073964044716388932222700 128 1703093934933584856150285010948968573386776757837863610640020507487091362707 129 6278090647178062113976431753047206836691144488346227501624774499778074963850 130 23142835145920294478330809744858882706754564995469291188385412942555492029119 131 85311099933223525980012458352511528527872370785858209660157845433810389826594 132 314481079173198936869756093996208663008568217440545131385156150277358871942154 133 1159267073515071142480773782130301641133391883330544849847464244743991423242360 134 4273389519234163016747421265953644226057538388157446699732889739678198054769717 135 15752934246400793861163732272427139745890126417205415508497197709455866211876610 136 58069814664566069998583866237537506983837919466896658840836712797412303408041696 137 214061921571691037491223069510075791718810572150346199606103229436036042326157764 138 789093378920761121144703216175133390077804546405246675727594674549837182838876672 139 2908823559486021491305893539435470326894773162033149870984544718113900243948660906 140 10722754399223754032102924811927695492338320749003354289597669763273803567764075658 141 39527135130323431591120041525096713862556300000834519119686643756815159197082697873 142 145708309025893034786467374705518685007673637116214370128250363537684734805447990796 143 537122441309887546663602265641950038527636910687722435167056039937775190208553659195 144 1979986720643540836512006799684839449579194976560206420567163393496240505068567434929 145 7298796535784578899181840087416090117868582318536751529994078187028141372834983435306 146 26905448564557147560675648063757392763277554151849448417707883685797372911563208139096 147 99181167595352734528224328331866640293298229906418732358431950526108198720914857232639 148 365610109862123335974207862942774091837274643203715248501997725667348835975569434831871 149 1347743283067149697897047473660539394858442180003188171680523966068435619126409787313342 150 4968166656380518149519746817023025820602253897159018949174375527259244677536733885335029 151 18314081202021759570557901269227023578821425349021476572791704563091785623315376179083074 152 67510933805630702716139117170407605311056839052744534701689390146461643417521567252396970 153 248864583105872987174369923999453597037102893174774656992770107471968000646604225761186864 154 917385928963323496163456103482608553576217897981682508178219203389953835345707977297910911 155 3381746539248875023471525402884112508644517889160370477592210391935570997543901995648338534 156 12466083569261890631694470169889265116392889475458787277018937624757351420016872315277019566 157 45953544345265489258130204083876166450915319173515459132060682193922966357975174459480780132 158 169397888772320815790288852478995849264199192572737856682729318158116620409599560420359889142 159 624448997990642155806637042162504091125929049920336037166407400581546011063265681699704320209 160 2301897349001858704953262730988537868869478988229190266857644369704122873349865123340404730928 161 8485451049472563051242738114758407192844084291612608084210790815260198367835985943457310105332 162 31279796010111692329515327151093553758077639998987027061085798670343803483411299434820940953450 163 115306261591717759005020334885284677879888882262536283482309579278275261954300152073361870757921 164 425051811653747771338408477110265868461604820639107380166653139289636119555151621885507569818880 165 1566862372399646000584363752333107830314028441782291852511196364023960902651410763115246449496005 166 5775902199992893935270426208379056203199466682025984458934992078912324886261604798465568948495253 167 21291625104756577376747848544171114880958077936614438038059141964856397630977178569256526389325386 168 78487011016574738459569641089920745798432543985927268223405136751811645370242692740375008538441823 169 289325538469100935328508005644413172058209176883273204871735583523060649651194013046783455487534691 170 1066536566066423915167119397238772591193331724307321977035409746125703657803914044465931647276198393 171 3931558384979004891982097463292182256823874650363888431447172460662796747703523846716612282855394195 172 14492847058687765230827161470013405019378429571244995678006586493979791779761128875073278619923584175 173 53424773410210024607692194178400507072965269360699896112470897730954280714798599102715492054377867889 174 196938972886029629424602398536002411316827777024400354200828899003153151281945512017653438393515876978 175 725973299757451255578778380161660104033681636692772144392820260716979473559354728121866702675086348501 176 2676144920618243518404543563075088083232363103262896976990750222982787679874321509847935979845508270009 177 9865034483421878780129720851133331856150574935885315528735057700439469328668535348744969227989383952617 178 36365334556179469657591861190929495953399478395988229626070730705554528191940774035069178706256855356192 179 134053009100496070254431177781688696995704242492607390015407124995395984559927437521036713859564710007641 180 494157677035424107197077012761764662401786274285282813172941272267112167364731804371849895250505416984333 181 1821606328806705416438603441650855881079715954206894696161979160113267182998547063635660804530043924469614 182 6714961178091282517678518225275584037060781810171176773438029529244927734547532167014458372099746807714762 183 24753264692932309634886210948081495918774036735877078172725734899964920506055745242017179096568646518320993 184 91247603181606950795807305693255131874121465673082683579424759568563085613379393800661555159124528090016480 185 336364725609924442001026600527642921760883922109941001055565203358503728792606741426992659020185982909983365 186 1239936444242361993459318005598909534729194121094155348802312722623163681148618296489888025655269596650359314 187 4570759858878108922608379085013652783657693211522173431501651350181972466186879628072675808155719757324974378 188 16849126247190007077713092047184364021036933785015619562774887833535134187794542618900318184841950858366815945 189 62110691451514725177344441082635798292910732447456914644574165278829940704307686832847222374536311956984935243 190 228957747481335063809066851076294875971891835087778347008648651906699652674248148064055646313020165697091576659 191 844003647466210250678930446626532447133456519872608919344364721213520265112517090940304285621731840962822275876 192 3111238491697416707085932614508946768513873788483099428294864205978413483123159308541433514423758612954501494991 193 11468913648986508918345745984039339291552300272934730145325075277781766759522668395151880964568688426480438763368 194 42277691227761257116914028234979340494660381672075209205118005491961999297143188342163611075087652445354121029002 195 155847644358877124325599961065808101994960550316904090243699152549113469480961505350766861781880759903909706882214 196 574498927137776916313949349030584039718130437025360583094073148940732679540610698914428248759613046348340836211029 197 2117767122115997694634106444496027374249840419850931057064382848468724165594030167849201796075483797491365862700710 198 7806694445644966025384880609161842142432346245155034783308288138202371029083051194734018008710364106151691648282547 199 28777705315762200187325246698293438508892914333249655925853452426126361504114067676975262821068710249542048192440983 200 106082840696146673108840660317741465737706732007089924048904322723396223580602338760724330282528440366786068910734286 201 391051648026995342283602117708853908788523788826531418248796691960890270237571842398042931564623590458281828390157653 202 1441528058836981436629829944737926750118158184908272313026372506483773117634615009386261524857228485434591396590326722 203 5313884124766214241222612520348975562039858579411741878784154055721025129028639324230318012547524524273981396150457300 204 19588494527275575561335002110775851022313057421802712398337113871869486171202469494550323481436273492469805754688681317 205 72208785294501799122222257181738373086589934362613611846963609742263570718419220051237499964913385830527037867399451961 206 266182205398540782200494695680655455968163370571084508692796086762903034508758618194742752220203113687265799273138478260 207 981223630640770772849781825899355853612052761755503029591329037979081083791299872892392508991410494118293896757696641140 208 3617070539656494414150108820665592568515737099605673570951846230338852923508059725034403123598239134657379143293486282273 209 13333555043213921948084903657876745081207707578399135988979643434894003657917327734865368680040019777986026147319913868164 210 49151291947792413062600359766867494510622327043926293702232625938600638794667481265217860793112536092365974110878098748768