1 44 2 728 3 10956 4 169692 5 2616952 6 40399768 7 623543776 8 9624373808 9 148550587192 10 2292857494812 11 35389922134468 12 546238342870352 13 8431109896279836 14 130132963416612180 15 2008583492065392256 16 31002196055330559468 17 478514417760810367164 18 7385800915440335359528 19 113998770230847886539532 20 1759554551081958043052916 21 27158470323527392083357536 22 419187066329021530520524044 23 6470091816080922808471514668 24 99864932558915440669100006632 25 1541400808286766677409666216252 26 23791298816383046384499118412676 27 367215260513295541244022384948800 28 5667914500783362253631066764687900 29 87483441573984289368332965935916092 30 1350294283474274917951388366468315624 31 20841597211757550150366869640252478604 32 321687042338290040077994518666646647156 33 4965193029926626867172511960424087353824 34 76637037181331074520143588343823077702124 35 1182881598466175502551279762796986814466956 36 18257606601873491373970475495020003426340520 37 281803520539174538028727637068313601932387356 38 4349596632240067761219863781887705409606273956 39 67135395707606644904011115821057760956783000448 40 1036225134857094599886869804568474304957534866556 41 15993985270990863071878725141463875890307680764188 42 246864852283235719950777834368656763741040532247656 43 3810323334694948332253896312558173780546953152824812 44 58811790259486723097243101594827308354920244370287508 45 907751487132723476746265230609666155826143452538398880 46 14011013076731709155874132784097842086644783153615950156 47 216257962910552022226039990561649461091055053585349307116 48 3337910418475675003187249833014588029325535288464820146216 49 51520165138967994477637958813227207760764084040989864243964 50 795206306692522287833193035168870113199049694811935792121156 51 12273894474093460641006494785396636478238146957919244559577408 52 189445788210319547056770852837178542774228586157324826767577436 53 2924068375068870042779840308946657587112436906913352116607478780 54 45132572979588439023969769926628925315099337165793038860731268072 55 696614744417493514178942652848260758575041913977279010629961889868 56 10752147952196696933868833443720892187602966689010468952182536881076 57 165957850465251274062959506145752416361146926812154412702164833483616 58 2561535448869989317476678234931666434844671542840904978255229741693356 59 39536929632572190907876708185913727477576208863569534615424881167623500 60 610246797662140650475783033920341986366010031194154929282509038486095784 61 9419071170111749075814904600646842449400017469655555346687482023526023900 62 145382002900323260408173667058726771755486800444144976189415218599731486180 63 2243950213942256637457227999451449702465179905943636683272576844894351158528 64 34635047407510322551563929309472569617324238620561530355353400477139912863548 65 534586953608479819621642774614397050031100926187406956488308554994419537226716 66 8251272406412968778102912241848865350742360673837894595840963009886576300567400 67 127357197674328164784780358166117033472301328082798235663176884471760169117510572 68 1965739949010975614637197758052811524620972967303588876471534272402584348967542484 69 30340912156522582676739912097195757085161408851337413907099548863344998187578414112 70 468307596308956060599417390455199688058032344637635267756619767851070493519481932556 71 7228260100727566029927840760640662369759942222137614756605249852511570920603399534764 72 111567150512973391305453987859103050082009406775893882455679749511902667668096869912360 73 1722022851990560428344640249096888669385712414103949271380404143440284155272971074371516 74 26579173969607492693912554346141700473668254948070350745213178606309011718828862914153860 75 410245710787195212399797623464154708833236609189283057251154122163961600721808268753073856 76 6332083284895870193623766851669770000183148078346126586480982941520760162656698797469276700 77 97734790815780412663138698872059249153123437482689473291012881228318120020383400108745070780 78 1508522378186223974175480367688153720512478800500222538572237496772710381405923431167020202728 79 23283824997159482147587622035361852830867091125985764953020302452401659985260060324394552340492 80 359382475419548019470299929848307515752450617526541242444583024111848833882689507421500646956276 81 5547016594328399052862114496956205785848503343424680585482014503250654305813124317878444063412960 82 85617399851882093826122232378060309646796464644972352409605707628591256956777660168238251119857004 83 1321492199048410345408824014812550317504424757125296703355386919258214496970299459640345847634148620 84 20397041199183465314118767285359631773627755842496659698183804069225409541113110149652183292258260648 85 314825384501529585749135948541448302825163587005032358956846380714553627514292223942054645362288746908 86 4859284332401295502563485441087421413252428345700929805219067789640414355203873551049490707724932373540 87 75002351733825903076169886662472546725112102863335522679968581086992621429251817785951030580924720332416 88 1157650464718675269379167893482445052474291517517615855848268714923195703459156861552724270926215974799868 89 17868167697186459100947800062675322158238702090375630096124268286993280496108639839421954767242547247598236 90 275792587300835165394589832378798632333296493544090946264950351737924749043004315405176657716122677936188008 91 4256818746001892504161119500399772230593128139900634964003209525431631220153562356689074522978137403357740396 92 65703382435537459490892612053004478994731705533863263521633395421018983436956484107009336397615117563168335380 93 1014122216860903927164032285090610278777185977846810209048707286106188095538546187627575239889301228775415957408 94 15652829924546052657056976675768097927973157075438307603626267793382848743131477991170382776541487460204780058828 95 241599168791674228843540323173586731157959507875207039913389360205443528350026441495542314321648636970580092594796 96 3729048270644944493140624333219230673910121829492410025231626550497902194107601181644276160033173250273148856671784 97 57557321386278131431390303855843842878091536121643836730538204525473018499848169670101329298913071786766462490968188 98 888388941286176594843243522397680418531412719818735319113021201668981993835259077648471362671111581056010888499352004 99 13712154978562468571612310827721043776777254074148281051231023824888294552549528995139923391245044558682984362623243328 100 211645131336171833246384654641337846774484224274609880034814103253046606157077729232226065946132977505891250481307866844 101 3266712029461136217024910447991764076766567697884433165061089814021740697720085959309684633273376854363054203885977655676 102 50421228289328794183222545847015042360308038395949709436458355218149735799416030284870845740582573360361302315409659247080 103 778244375162746741635842690161945155686314551785763448004756329766014950065579966531775731952756950578801793051193196350412 104 12012089511128343078160126181901175670632066299554932477890670488692982034779561813341579706632535655502459682306242546082356 105 185404866425389220850853097826468224328105240659470951837570520996906265873833191978671437337711435000125109301697143390388832 106 2861697331040571207421905288987595650891162258192616518846368122268268931115338139054762922487588144335027853529116083417122092 107 44169884924677951331711421472278444781862798362798811300781665130426066275128196820631039822379815971551635220131547776194312396 108 681755793352848081013494049442617404961381528661803403540817066622096531414157492500303295492967229333427978612323779854085957032 109 10522802188929636431826779443522661472618249914068498332873491317517562871922930727260552803808325323620476913932349090283910509660 110 162417931738841113692415904846508049476003938862085577882779280436834354342257100265769225729619583219059484294801972504868933187172 111 2506897314678699965943717204153207662651381064615281575536112380215086049238385869385242793406629927565107732193801723686110939891712 112 38693597923956166248852782513945678445914641316964391668704290002091409731428970172481741649424788198185006818407737724229614639487164 113 597230094561202634824781847221390592709633799776514467533231807130482264999346802903572421360104870252507400410457484835242146870467932 114 9218160238046802616994144281062529352087721014866269899922757807364076474978080848873263791841157703372881720347265445809632288208103784 115 142280971686029318700728233829216805546924118110433552696390018443389826370435823103732522624099196382952969849585172454675296848439038764 116 2196086245101990825865784023585404752042530262609356622174524626466093219435367841668364630408517375142319770479788631327319125801266723156 117 33896273962540806610009541305680893758051302137631242241996198214184618283630356971540626537433646009984775332454384465387693536447283614496 118 523184092203201180665532238407805768185179619251558125973056018903109121271339642699419733256077880015070934731332216581795175676172312226444 119 8075270887796719140973336603348658431000558083471921721020190322505787363345725818780943875770493283998237242983277666448284525860327785062444 120 124640639658382593560546419310378303850574150643494432606616138393703278133500484048379078353473333642994343546872478022578782319448352406269224 121 1923810268449021666202939931123158467244659585177634301095397108910016483457654648370113188655302037563182952801885355512715783692495298293798204 122 29693733593904789529697684810347623254038493439606575726749517957776708291418482538846929960946861280683462286633828206859784871802439961383227908 123 458318488681647330055486388003960224122320923307502467927519431232652754815029119449157711319787543687091256539310787726619369121691467002497968576 124 7074079667453718121927067472389759150609062927419844872878422811829125480980284500751961406763394082817835817335015254552469411005714852967049308060 125 109187397797172888619767078795075101198137192188175866986813461402144998043336719874751056961012748324409699593873436181403183289830789308205343780412 126 1685291712583907429647324729259055801304158426554341603266786060164943398519020193089658412299538247219374051471988580465826302852571771727416009062632 127 26012234138778414325574215123751080988936209826037549164806187926796525454272290304463707383525291266056180185044200110959202725973934848546182428167052 128 401495076394343079969735512148869433467300777024739752216766499703986555731272693071865802549298400756349058835415230378317856259150288790070126200968052 129 6197018507095045505113668438008931677088918123267147387715400217606620807165489520024016876470545223056116017213805965003538316101172414018497537975650784 130 95650085480897796239713906881546928934234343454880134920930494098437957472571419025704902592648778285010088321255888580907964151396626256489740026922852588 131 1476345252483644942630933338504022243564385487151426313573648435759898949742218947796278186656817196219648248134233042370677348589264804726934344777603700876 132 22787175710013166764832714276817171226719436518714567301359492687989944687767602297054464403953573965942394749115546214897649033960743254383207711296577778856 133 351716765414779845843390942697416045293288138479792479219810458901770715269252182097966941254433342138809157020313809724370907823190677127268493208427719260956 134 5428697467737382796685732357938204569208601353128026821404160519374189112239803745702562449862913319139909738504423153646717041031153333000777538703986032487588 135 83791161224468180795915506584478581456470344538979475857699822019487393603409547170285908515838506762520384288789317299106663188582295471150723543419805958670720 136 1293304469639394538854385992395107613924456432431205503818659380221424172079045811594634122051180279174972929949927855076200713551514243148744306929423985058306940 137 19961967667549194396248025846253708391131965583166658471842706047104901213463192358269345691684161925136466916648199810452059603147409165449482332646427570598077468 138 308110087388305094621050957829320214322025611198716348823823100732136209518850067202668105252786728031249371769455006932461645307484529601228177689139270061067462760 139 4755634691501538649400116656077769153761303986144215975206913725691247471026613642499821385866604473715700475761805853591156264070147859434552209782357733271460474092 140 73402534499009623716466037131676838604814596232395347223399173947524157390597196062646840744502004661158839085042840459644806833921477575938311682995358502370315507860 141 1132957516797220286859629609790252721443837040555558857550962504464377899926167010125891719961709196069519953612012074192019244099848172462862983983996240382121045489312 142 17487035612982034479838815294652746580567854707671300059571277691591275673325539217938718535645762639744411310896118499837293651989902997948668167812661258313218349064268 143 269909868636702115745065858240676413979370855090949243201430997378420434184921377304627570667180405783395559441941382452142528302838551953484768197495525755848950797441516 144 4166019833195649199644461824956441143549269218587566062790151669174871277980286225705035365380741309067651576035160458424885285230470374989558068236487672364504385541454888 145 64301914332522069475141648857398203418983334457718706562919088307358578945373585388039710924788215162873349562932228723255053864791082676991826810968002103979405348432936444 146 992490759136726154149460757955257164790421679018159146573408221999520953971912231546553143177588311200835217237682977926459274894558146906876376106167027461039696926334946884 147 15318951499296047630827085171504414329909112761516507858546627661118727634206330653448281960380594942946417731107538010766221080010016086198388074826254346039981213073560614720 148 236445803527583575431607711324241859468710267240838339909084619192048238350655296549800155721682893686530001367226458437447699780228146181500030164648543409188966532838047927388 149 3649506822211280748374187984269175310276439415679487279531999980229656968932265048466097344440058774587464357278184480570442231131705311375950224493917245992728507193765298132732 150 56329610619682276093266639900838929957290945768624535357441811192972841658555605264073470047534270379140689823153166428778515994937085873802849884193158125847919525635620102191080 151 869439402949916296601712369141451759721483110118922045802657910395681413183837459521042603767414995003819093969903333361963893351145006410130978143480287900140986528729133269905228 152 13419671591654447497446858422905462118161407723734893807613737076897411646089477467485764326215316206628580187271749431320496542320049370960644128759605765055431922311100335054942388 153 207130692509264253380429678961155770428302221295379809626626959490918423595508994354135787396915323946147883419287549005958486331438153990941859604183724311033215703995113570069490016 154 3197032318290738184018459811332066621667456052320557508767053034575437277479417014933782319246396845449706108499530685950775313422549761662166522149656283651416400736586800304886194348 155 49345732012836776955410038062349165048280740688150298437584021505278149903624888321351456929352873887074421776393299991766610684618663494887874619781161612518071774994151677972931025996 156 761644245493443662502503490756285379689410061030034840002712791147314446413126972458225625181891823422448324130383061221627224456001560221289716995006028690331555424722562408440591008680 157 11755868907616358993577879377691228922747517793306780683752605959872443737355094652090321821269493715769447467790654379826165656066997136559603629809988610570412679996792932626774552868316 158 181450138421942156001158443155746525988933597562894321492622543260212937140482993506594636929110754588255690822149296441135139990860805291884886103061862754913914430276155050484567962386148 159 2800656675578541232960167718233831141331341357904462889662915461878174531021667071718713683669483676825586392173156601856893873990676938305472028341554975268054624399730603915179300730831616 160 43227731225109590409231976630917892881660079686672404073854766876465683802475887809133652900911046224853106573663612445295746059785015598106235970201197250696221333626714223240281992509542972 161 667213787096665107336057114244830514759466109251080769566743038734750786233308127467544583384803254535778799593746063606471830823861310656407215792627655775092583924623626244358415573631688412 162 10298348422997657644572778436048147459306684549759562493712745508833695807079663179160199863652021084543251303671127010698345853168720120488064790839654686314013848176942323936939410981297235816 163 158953520284635669623238018209266848269929603909089137156243360196238424762417555747989941239014060765409283376365223939405201019757485137353897226470407769602025510845616002549377812139125590700 164 2453424624326660352870743863139237747106447878846510685853517833169281793623658794049586879700188012387506986210042795457524789642122821774373641197430453643155168241799538959986897503008639288276 165 37868254672647440942041515049697832956754948678810888610203436420771699278338347781339135652993986261787684430709697511018453090417039909147976986109586277900223421390111440389025417304564696953376 166 584491040700321386737691456917673149689134639194241686711007302783763858162904471542817141096194943128566706194117908302158652272249426592262276451631610702867817587828575131635354786235390678358540 167 9021534781894947346035706932051349322373365589848516617035761357323785187890386755464889110847218812896500794125115365280902974456660202562799620081812649748940598488159619689088035207684587592882092 168 139246086173405332293708333034430839409833458484539793187724214633573265202812100472012454714578685955894059960735808435159018721627189299856240172397166564449190194940377529209238778449288912073788200 169 2149243225612074945696452920334477783233576980175635709362030809213187781576362803879050426336281257292630371991363440096981354636376787285663105980080390609979763782447767194241224701676638816193084092 170 33173258723315041929822867142494695969302618551669395364293389185921546315967923515619100978856848599687884234964204247343520841352194767385576004363975238732284193049296118354730229057977311001806489220 171 512024456427261825733726115399898939973550183705338218370177467755240060078209952491970009713158333585340780795205193523704921665112682402827574347156787506018878631495610421073171333562514075437129645248 172 7903023521634720172517106981830383283120896126069812625548419439476541859469318071412823468453339786700738783248313985438767324863047296149304270699836907406869289020553555935144763838813726761258015098140 173 121982026443270887478591533209218931030490772890126064918622445655139236339808911367181980324158930560726792039043613470530378617437227686478929054413851539036644983826698136340979767552814044345227959145404 174 1882774957517654943792725005349660640407430991901158963224577318791049168851999070340408954911867751337647105134145868273486182425434941401692476413870940834015124168849505012070588535225672145461099382142696 175 29060359497340993774894988701453609989618338120431752514658771302526247081950511968774725660247627221595029408056569516833846325601178584853084223410194187591169874601158563517696403881832004446807808158758668 176 448542450993789524427294568293696178571492947298444708374150368344639101369016625973524931593985718630431751799794345186829821487562561767589384873125171296692804098685167298553504540618675636846612182723934708 177 6923187937916765171264220905712402236299202628376569747908672888289979425249077475793991884899062951786976602304992910909023754942887160915433883512687222292440864811379782108670798810882176131166848972007284960 178 106858405748489194031706226687662376738642325466677604859138408500733922121545947072086068853282832743443630485684077962619985118147854021172979976078806479633019637371175730028575483855322010386959752539486389356 179 1649344056741686462398131794934223973708004301960604090355178307596117589796154729016592308766273340064899694051616541474442136688596794849309240363224901258986941137061552617772148729057705255189732845136931128332 180 25457387263590020624176763602029853566131971448095302740985945879521448246558676270299144235658049172732450448293976047405467896735754643455628624098350072097912402112234147161243441632989645983347257278075959104168 181 392931095024944707097378610131708709513661554555453518339801315618289784138928696703168479238802992169345655307063468621666806894423458582024837267062313660418839236409739498991933420718878131683550708784691995600028 182 6064834691748694619318769710037143761978096391286933043471694602285034727341664730182768268824040920236416165782120942636361712007775589987264777853908199732131491851084981371235970339442854940648733514626101361012004 183 93609847385337150416975836784695163680481926880088021110126243440008113622429137963535068501121667414178440727345932184548886194375825897486163832885870767342416952365793002901668408186582986479228119983221732177294464 184 1444854472196587322836671555996451047873137188286624119333376246539157788065793800482102518664394845437608203736363634950080936851929017324103252951760439470483036733842915874790550230388517808044266224544865493880257788 185 22301120065210969440870408735354890292130018616377014843288474689942595785918011746685034752417371954231609387063061165919339548296106396240414540785058034746552208532012461650721957936832997548642797278882804353913802140 186 344214566749312794270263455298223125866127325279554489242181285708818186298199527030171515086352149027650235440841381503843923686825266799233254225943999693410417892533752397827451274454469316614741604227771397000704091752 187 5312902115048823361815779962308433618826070518391002968827750090794326113053263671157652239605133005209037897850215311383737746760657490444520229388365225446837160566755167055209068330623403079215379155099140665101623798892 188 82003876682672710403021491673759591333388874437358071421522606995974971996060306806378272192401281422461369212292740671642568183528300729682661864591587859915429681649287165740904017583117800852692927002570762801044394130196 189 1265717990914876180353158885774493239280211572218490808396617074905192766483849854595959922132197476424027205179646627983777364219520419728612304502105264081732217574502178370929750877373467205522382922212009060983643969553824 190 19536174353377851118909312636204026045586648175088545434227455238432239792027359482157225214819093194998763548888847478140871293016019259198197575442520277638484328920737414148906126245235112156281881801349706317046567137630156 191 301538029091068334266200483597245720177150513581535269671194550180644751588809923194694144647953518345483453540484222244007190125387269243809076986518580444528443802157323021841320597988044260486364333935276371160104315997788524 192 4654195921035317344344218868014784768864623700096187374220835434751573772415711969428074921010390244156086693158820618170996199426721223185858266037570361638365313155447611275886240989499538167360988169630364018590397097243236904 193 71836841729968741042885658505890562874708299228997762656832527261014939436931930583306488823512799812941782830150409983953693596160165996998682814393819284416886224050671565327978491555804978630166028742831805944649889574589451132 194 1108791275075637010366103491410356616216201301774464283733698438396138566925923277807171910327934829223653734175188612765621971611101032608883736491392451738176061223852928728461345259038255517872335434898891034169200305605456050884 195 17114033162888491954258598234600867245279058812867385898732374520384713845256833360007130114887129712545372644787376888820091927015445200706646939861951299116235313872192666494447734837472947128081064129474523019433182793694266473024 196 264152629700722856601289562693689172271614473534290670662829967354653734295538143310617728989400581754052916744152968273096551076606219285744501673382385189189779699292274859536010891482154293912968705830316835078205669326398963028444 197 4077157681867572931238593289657787372168746749256150836953783086225807696190437888721335803555843414693804588937410014741789257541803187280908430773158501635073946889919160620088009635702719877852303444244296229737146608873728073278588 198 62930339863151744466678079738483040442581979217623598689246877663607731821439918402177082981440121370121323093088176520496136916543895817352937109970208792151365037837715409548490913082731200260276883635398449503052502316057451090654696 199 971320705329643582404829903639787855240865175879737196016313821072386875048255600353095544894360374535598560026991087850178676447784492328474041538885012300088893044982481856452118620858130844064668903173529022515333585986589326792942284 200 14992194776855361033445417558316694758538700742829003344445563750869059535070044503217181170350978346075374359622851403983352568908240741814806402443928151734021225685429235014304186224414870678968548337357596507035481437562609038792978228 201 231402360717605484840636837262069257220439032561236762030493664704469883665510240215106676723680325190890907933892907245722739077930353102919576275543529100996397323131295885821529138487541021074609407734674947790909136955517932818193313888 202 3571662010978248078242864697379281580234796052744817169961948699788280549607850104016090673481899761594574002506425494694757990770318481255318438171911272368264518179264784101091349897748244199263978893574153290124015112691719637679818460204 203 55128087203194320706162618055353613770008147349934695045072833265047216578281453625883829345835301570418019293630220173849733203060825321377463664408686103530561269514261736097884031140468643602847193816772823742770192973360393471668427345868 204 850894062579737756141015186693502346228732731150600954439657168122548220663412216024655297009626900888002818764413016882563329733905280516653224930301890658793101168156315191943075631997101067021032517430973528098364698553880554539452300714408 205 13133426941965406975841699215096023829292740363414228080868314162799646486470574840710719577686773284027249560585032089595281778391682065510864313490611256009420130326637905135362184831905898533964546146562395643694025075740821178163723246700380 206 202712547690129143142998484482268456954577154049144031167850933074323531841848685686528365191156237684184210110880879878277969030548785396473794352033113494908812852225927535458814933957707357982281986374182397388995321704813911305960630404888420 207 3128838891220377887454750787788604766086352283183622301010581843567712457026482116744897532381310804794454682221141991053639543151297769625801351849275248434049851284129108193830260855709232565701551128870100160682148007262377009721888401481276928 208 48293176316731076838075007288598617258441161880857473160466794687836138381598457928535078524180640378124409400902002155952588331609512159989421398879696793206970089678850034149639473126759057663189995727159199142950907775299001200788725894501948348 209 745398200368574393442661674753105108214164000261877937118951362295709099061351244393701023338132489595320391052342527213293799803925453742922248870559123363866337395550701959438956508076693025332142093904749810810522135357546504030481532039243198556 210 11505113547899238928537214216622191569454721936270231369656142213395303912387498895958039711160167029501873147650759734864539059167114993254099548680765093509752725987915967684287154026065413579277351664720083386366098263883685517011044375675781948776