1 1 2 1 3 4 4 7 5 28 6 56 7 88 8 594 9 5808 10 415272 11 8758464 12 274431872 13 12856077696 14 905435186304 15 481691519113728 16 77763074616922464 17 3824113551749834112 18 1437016892446437662976 19 165559472503434318118656 20 146602912901791088694069888 21 200050146291129782743679367168 22 421623869685491574385280964430848 23 1375300399968883472899187785889562624 24 6956269423042612605924091821029407752192 25 1366329571265760840217792343211133182462296064 26 3340255392645934250997050650737924897833402400768 27 63616772224056795482285606001024505346780549990449152 28 1890415555161856859153051190410229585865355072625118642176 29 87758826504022162415802066207282722900130339410788731867758592 30 31860958974053918094606827872642268925856186563539396822898913837056 31 3622464619286904402455969340737866783351207111921290214060083388228042752 32 645578211338331784378266036553850317144957253802386220740632897298695931805696 33 180516657706328738194127643476464783722535631545466120181219496879982241141924691968 34 79269913555951264194865642820778807650486576146484753909229138131221756882811072548503552 35 273569712288653763626707477712299344559978145288109675963491174401805579710240493341342840651776 36 297037190934737855735361977102072567956953106093056650457958469209307666751424214559146952805384716288 37 101548160661084142717680365261448784334686144830620916318996132293161267847273376230511296161757133435568128 38 273469608197582275469186342669509214716277881230606967531822719144545745545213741138765328425180615884052049690624 39 232210953903081132480545847719514407712878727451627045994331591236587511711696756859900115424550696940346472590053736448 40 1555315850155536998408176050173776507118461667142495165762598056559463035151086996697663829859678141563289556492526770314543104 41 16444408957683781058587443284360706071789451843550138378414242790803427533796795912692381571771247198012350356010195866156205011369984 42 274625048464248155458796102504889482772346199727608689010192147777085080184149946828198715817053273600390371036877620513149177879930144292864 43 7248205529973344530990519666456928185886200177580698556967500972351864257758392516895447003314050801183885388996237846175637398736684238525549248512 44 302499229155278870568284070742725622684138586446498871037128342334688665191139364071882850495359657501059191600402077048981094039465750709551659457494122496 45 99865585437171823177291426240922289386633073709623596361833333593689181160386115486985957423348364491989436227472272509781989872567777926223842771413097790169939968 46 417483909446409310986746729643005874004343222857546744874804879744203850603667870973174131964303267058583813981404509700285102331779482518374507836284544777873805417644032 47 69095737037749117233857769289373145132522867282251778265599430082166425042005562786503580858226099116859131769135352121328331980770125687858738653561959330982676388085060272652288 48 18117865307680650685913512617261993936644352905130596286525636492400521881646094036155357187936885143809955132445887534750155719649074929368398650063299083172812985499399933059510141190144 49 7530010767551816391152525093282973825751451170936822691554842201349173642259214296193941050624587917935080279181503698336726398349544787975390436833006897545409886168438123910456791699858693029888 50 124061746971277935816767191694370424453369356431754660785792932252423767093461109897646243444815597164852734029712883272358184136203287609686556307497493166292394916677250314077546407214242670524019886784512 51 129696318133875363665605632002231246732962147921131028261243652879801869982119307305121533979525190044869530431930293806052884793784427231013888700872735535571089079740724637131115977144647913865206002033755227684864 52 215165122465391974124109185964066971318442269244834912835699077536628696443106785357110055305683415133376959700631731442646867118133657960796227405642313706069486209108130092978733856347936942030156305145075962539862258614272 53 566671299187843159748703094295191314175795076049551853410319811536801327090899049043205346738825399799800706717960585313056037265756890769930682092515466147432056809771778317366047487202945024896666788626218351303679818360786734022656 54 2370065284579310444944226224410638867242842829444528510222329508623435130002426327441276399799270769381146092283730204454300716850383672079541697269118981153733204855291059476519331217868968454267435351125054382763071197840706385791296548634624 55 78736864471922278067395817767680423830009620989603317023100463630830420014328018328826036590591486778239041174846616736961678532034050939351456990062645436132824653370270133423391584458509027488798783803300479355659452425167960163007852416951905601716224 56 831358269900896484768690621059024423639347374218227420696621480802489101282808140415778458542757366408768507636879486404108103439433740137042805531944756469513553424044391048167999271541729468489175770524947357529245109583529994101512301429555907779273857026752512 57 2790802695946297666386721725394862235123086632019005610618789934373131010716866551295397806458999907223619808588430017038080487374585755418408632149922481932868085351198347559653780678465429935082584494688792106174468876464970654638274029654975145361537830226806855306313728 58 74485982920124473706506241414988790303918706949431045283749550725416382604148545627943668211151689466589174503876214865043361181181408306607406206296069095675653091035311417269452045973037068066494009588730971230206333169260774511542027372544913578965178621414722649769437202537775104 59 632431641507059583889596059657577659669724640371933926205648075489053766937910263832800282391012764575677960505643276982932318375075315472619688073977322784019893631330734346269255834341583066353407748857077503638999905258260422974406438190637781775803640867888722250893307315327309602306916352 60 42718011975700174746172443795942003258168195874130011523542870055056985306973661088310864900728109549526905532455693758198966076978662775644998807298676706555139646069434590065671796535350019840012384947770723004421074906362102144299821389667035784275645554275813705772483595105073735976616979305538256896 61 4592165502512562183814803377198629577757810876959102676113175078711633290498390343352927596836277003959270223805692304176041334375750505218709691048670771609019476659235324259212615685593356889560191960210808148520276762676447755310538716444247053062432946414815898792170810956894973991089759537439987401811061374976 62 785868381984672403900828105677162526308952959364426207308638077417203787197502659668011042671941967863014015354973316775248159239485851542960893057321607816305717717040518220736400356793338011102077625891989145332870386370150572545061246202114306880951200915534016895427455028556096462337054323185037439720696999298547010502656 63 214151381644008795455976815547910338351164640681657075988465632118488772887352313178836223465856467680050984646944268784548799020519057317732136633279794204858560543349057532640547032129397556509352168568296758324339252008966728042854179660164585152161795237187524929224987097846389695318560523832920911034479419166405103566879979856723968 64 92948023909563363801261909220237453106571013595970967972857388096450544688515129306301000290493336444448259702194778588505510178507181064261161194297349500370979038098974650601854971134435222089619063848392418943118246499661187044917619079507572905009551977585191334232901078639974524615594412001239072654809932820968248850692759581668562385495916544 65 321353994982548201720266487770617520505314409245270634224725562435755806072421252179632719440859161656122155130528888370441431941106296503233463279207061947074484629105674023407243620375136307753948138442460602410405409477567835581255459804319095372581236696483600431470876739017687706538675326899156354617660366540133055177304975279900796151845426355391300632576 66 70818104483922197457106793598769450615661950807153898991933077658477548471163423499533461826674565486022199021512012019217275813191221307173197126543136907054647731795284656001750597893575279489025032406543748466912712915283405139223305763617385925478293907271410092422714111394141227996382185118923081228908778165130145412524689664440336117792328323812633732508826581598208 67 124374592443409343441835351963006605209781640403751731993149857178745219020810798761736537238914230063819383349643271360798882999338833502699445252788236357713744295311858595061392993735403876779185373529562467147095944185333771981860658626033380401103771941306745007497914510317683467690484811193437705632009132390065498613859271761518120990058699750059661552670903769333111603417055232 68 348235124062266782719424179155083616636353306641002814442096249509353060964115322650582073794115922892112278357053200564619401715169764134228139123533826069770348307333800464019409527883879477576532002850063638282228583238756670774134774844636035467601486259615400699988440111375596394191854421875334302000183770060785082830601802269155912599278416202066508825427758157138903399775476733317025366016 69 1554751333963625347518661624422923921369158972004583236732369041560170411929540728563001113047069842129104073959977793278021138900619940397101019304686988504514034519636461485310288087311506194242615803830538781694098424288195225461150740334682851483007239435214882159981919324860999518042981193689318355687780124856912746431991610495391959969909123135792615123860429955952771440067127225547195871539558866747392 70 55355145706343207480486064141477354630662804083366574995305553769778974304222995888892424329590460161963891150125287136616459234201060023620837606998992432605921977539269715931360336546022735963239558958547594253566268244566342351219379265720709509536893205858830501932905307684825682755203418973216742539667842307008112532722559223986432777368747330825066572029565376241436105373471953537788852691988424707024229574444580864 71 628799786568706405898331110197351602217674353218150237831112296741712403731839954634099501419521017911671915577704218076806417156284505755087481538055173568042619392996758333658581451461361347439317975701891072976948151541683705301264671124412876618518215368765628651364140994611637190092545128158467902870832462376279881434936049124981927625343147588767648792465063370470305215127421250488556885908112622458855037074322183966641228873728 72 11396730157358344691260731601544058969793050541231125590946009585487701976667427192775514974010333361567458921650343950879098826597848726946783756101677760460188823150676712099658840215311589827436310137365377048386307056881592284962716160149809490226510302979423973271394606840989893896396867779096666770598843029666484784347626823189322732467975932406659503247915194993182960437404507930629616186323208864870284055765719414296161912898244983069343744 73 329644187191843384804018887119252848697049114074841344958847489117197153696347070412426062699722758651517361312642535548762129512094794458997000324606509475972043625002372854021249116412563258075644645782535197639535122445787006799631385291213210968830340775813020999141359191193787625976420481103860336452588428067447653911230862936651843316938198230676625058117902549065358167700665923025967498201417431484177293583258476738536060888950204986154144918976669417472 74 15219113611431039123051114042378113637595262121252751093617486493375671444576036427920169391474308142159213513185192948860926305235605146391536674971307348740461569815482422772157152850801466260349791313378792392596927269218882385682105783266145478834814612730618167078025346731941387287352748903801670503455102826463874435235192592921745596146123844325339781515024416008726697848368187135177876779124218340131084164341443538239905015505654515907706202365831592762080026708410368 75 28043447448301739020987572964814556081350850773841176745992539749176598024187102334387802831892202299732801024979039555080020958049539085459040132160225558801685504249847592052686182108372092028820616456861269189451435730544044970815948547647692814268634416375228269610980039612349815510666034206755268003833466956648928354227523887126334843993132315608841814078713313152687600565372026721036631795333445113823183425948469197083639092853936191623070506290250964641372843634762957756411974516736 76 3300416476001766599185842957247414231884877616218149560480420326365796062888088060678098788222388305137309315966638480106357511201073910214042273162075782824542461953810363029228464853940298348213883885467325817098697683275898884421400688581276601281041486429585607547699349693764893495202734793965051300200167746902326435967060901162916590798499127491459282794202442131626327390225930692012044664341231316825554804354776539484035828084671381419803774898971404875046972273172307365116322059887858387850887168 77 124064232886343776277677819062322028827738146566636706576884337586683024581495062749366255877443596648182127337600259299204792782028010733386481329929223595313557351242772303724936265097644786371683895932112444478238437692992853380728075539520200570667868970204394655290116574108189358538380560560714376938097071907073550435872841573272272380965173267425249422819346466016941194186956407555559371080793886689531501061828759867772930158843374269735906702383690218281569373589144077624216405588300721751494935581984236240896 78 37245877426417218265744678306565903901098872835361699041732774755922895686509827381711481538036278095081417114719720105969201598288082027923198404748198899132257402352833910141071868660263522426540272495359409914387899609129460720716826064183083388492679872961885221925292731475751069883113414749395834611061183173924110528083321945566775561847165357541896656727012036213773958240760795462931295260203741457594899793025954775127736243687324361827014225681519560224127527852568078442012385318279886584849365438111670516974910713614041088 79 3572687020131631819703806520113487433609026791138993438741367488673729115939733135814928608086733426410239362461057880602691114674425134011453261912371886873588166725612932850962364112868960747077022575614886868891550415925312527018595268509973930766647100697710441828640363397542865504672870755909889563530129550824540482358831651802944558338977605474373125868929103069396751728047155118300597310882612538782781549972406037816221234433611435794668320621504074766830878062345062643579209469091174359984685141703990641747491157594869917868504836472832 80 2737830034625099423320353392922067360049182324669628170915788823789810099685544885785958305293176998043014424285153952902299315185428989693903306994784197973113383173943750983748027391915817534060716077396793606417208296301038733334967768688407074762672814981910289136484792394264119976330353790526195556770088569737830046680896329813848740937766241509401976211490384115110679391288329463641459693863328530121379984793281115591821183323641054947843960120601483226412204499718031220363145587011395776256796192365076414991611528386193412564230779938112065839128641536 81 3352822815840075188904267859567774875034445623613245624038940755871252592168926258172261398032069670089290313076572068503786570067127253400998881787483781666628717137982433283785004527735743002574628457500390252948177785279670814219607630458656143843538538126826341474175881394019452148172557617900366594812985820331730869246090436803404057748736167795323117215894549166813718111195170893580088597246399445581780380633506868053907652560629328882158530600581913235280712397652313409599342488273941648988762382520138566633631241627231716054679773252996233085695621573142035117899776 82 6562563665177278638804647521117237120796861262708796394929634061809869581642951887394845127440549980294112339198854731882157804152916683037882044956785808837451324900499892502851107530669592275431923703748704174463561858270733671188498912435365311747488010351685164619249436621611078580275440782525370539855927099423314899188621265091535998649193288741716779762519394960586575860458079914512591984319256948618031668347264259501165284954433573880170384092942672524758312659684497561395385106717569013106171514166178565206602441281853532880314910680123857258549636474589318525266042731798898671616 83 20533352193242063473679647187679572155234752449439801880879573658534715943020517773863442677647291065526661858249247430183481899432064576671914986032901781687156140703628401795681984737909679984236147044543985915601868250591893700899647814812460756081425318381576442919081560644888869954531597225592352680062294077778148954833428648054578759260323575155721129707967921172229021152162734991561136975935247770041627959517669093646003044599653371164377500621481977782133810131366778357699000364822818564824878909061224400604556424095830592555859669309782489214408365666808016237462936538929832578675780332204064768 84 102714706521412509635682484736847606453831644778835869704220175121762259614296928706904507914723119923133570105596222268817548727764831835524313913155351505536023765104361498121227546269445920134550105880317984832492196654774872197841155874642639610956312636151875935612345493217709297364934108832160266535275256999453300302100108723772218163997692394093972356233694777322785102907427142882914910725392837017682202397282335304320087772739169415810261113881685406606191763706297930746654211122574816607054601302320231092863288606327099520914924544900893556091525679843270644726684218408165014229389146913759801619556924227846144 85 4107933530965446899247899986261192510858450759624377375162094191548916792554539640724453541088525746422487781937769066880279358388854963642924609613335450403878986865083290955079291631866188979820783584827029857889595914406495315626449546748990712687557393180441003026761968283455729650770844965361077985800830277927512613889609254712141558510299490685291910570385826660138040130009430101563954574371527723842516317244046557817432968394938292418978597826495579359518322414054995278843821796565972981263949759565238522109116613102010681180335134816426305365745658321679087944437719030961517796145111033570409893518619982123104620554149192269824 86 10509505748268360623648318698091808210041186118614926049265095863030072090688508335676997672118690765733836302055889021930921643414954578984970260211177128435746742724604743975470507382604050692088823114670608640053292292879828864463354184881410825524470107856590569090535203914155083795481731441469738554962383089494410132168583605462433934462858083317076845578262436573139697034462547994162112537199928996039665660727903491435967650447327185882149585576738569110253514406402738214538565644041489710850149309935682181923004075127376465682908588409926100171294150403283717410582215640132909343956915310190296129684970024810388722973909797166039882346501505024 87 215019585106906934943026986575207040371492365845075637208738087637501340622505472583201528261898105128476282976512347159845164902804937756419773499366150583065079187627476518136539437297741173222938420831065837061470301512197405634885182874497430358749907179641248777122928142210097151259566651678434458015117539051327320564756502688624656499007449946416636533811426643755139506358200394650622384063159896443559400626341264723820347744167943960385736190934305062299718669272334027844686548232376481229717359707001515073747374992237734824520968356152751814467088212659395731345959996279565515981856323248601743867310673338741477693372489434361667295295598135363446841620299776 88 7037168786518481524986792190928306409157410363907744846753765902207509384126337223400905459515003046093563280964880173044377389607763142086928315696672475366405811982725518200841896662130329881041459357258587276857438240036240005243823071283267306109791587724252767774422349220964632505747295459074006672792412295372454855390010168206506416696808076397064575887149281539980315534614588495027662661261220399049558022839444639383755577751007595800683593780092507459064180931416136103826996739251940827657976164783098346200836185290078467023107269098268864472966006284037668704115234587545616219348522948322520739614637842346226977346747558461342191610705243534983808791507377290631770210828288 89 368466680339954311176534863582927267442995110499510214160680042732612922825359656950112987482685269930095886907880015676066249691783755042166043986676857418865399564762541764934714429390477780372617198467581585686622874600993276044434236709039468006935706774052382494429345776939030067003774137333891147961536216532590075793061371446932202086077854342706634498430055533518105525983130033476962497973763180592778267991485617950828206170156236328143591535268622375885357008050191874234607108409799245551173293199623073498061446287297221004545573675203380838621420934511366485059437002259607325792015269626284430802522585171765418228314514761511096960591834260150436750175950885659409423679691044588328673345536 90 154348927945574928063346929534371892268195125756763466409706367129101286018258558038422129114327589843971831943237325414779540915108082629178316491564498945759664522282062440103557841239164699195471806131538384212197808066494294591964686800434082563811687369195856791211336775277453199643418453183462882872006488274734860164577857940143642898086237018514555367921025698142849761982052876066177629761519176025957094930397280293887887552618128982848079745258349879884179412699461134234890052371493112755236097975823907926009725013484108406013942749253843613580963765601804243758700055707170586841743634654190668073967645684270558103634465708636678702474889589641100417925660439606682664055014420428250697469653927290020200185856 91 20693205283935187422773325361960536208897768267338194639740887681194976058894175269206008617106444842657451835694221653549680719368516562199360307141730941346279784230490456532968532298670233874406273698440434143137639001985124891757502776203453861080449845302030166430408529281383111778941144982990813196004646026347639835540622109053230151728811391618690929818252979823386634804488032174627258198587068870253041839507718212057875107728751468204872195981745682185174168801522414796328501247459720217784172735211974986543014492298402893643195345070354551206537342582153928970886637077351433004288667469372813759127442251304269257422963780384879204882579578261648140037772804703813888026593168800575866516650042253830420308079109107175592558592 92 4440103769488116036467515929202304926804674848355644794959605866044651520977482766229587606688555854500259208920492308273013707306330004190411230214326058799281456791541965754453175430190740741569210615930205912431193195147666400329613076862359492578821344973265181610204473973225107066064274582540423002953617475435661322833965324143540042521494636286354415655091775620541453989471718173292123491912928704666416298825583529130768499049222477762259614016090784339947879813164008346226781148093174247665026066262026600910701755660768697108119239479734619839404023578546881141602771551957525213126699423229831804314913006577293204954895288874985255218281446660489364292632838123865496618197335897964577645241527878248136863099592370302799969325144900312986812416 93 1524933808837723873317398651805240218251210154668122264004707121549997392289662520551085002808794501052316912989471815980873840026426784845929649720230677937602322871617295127809290242442984530903860961021657906369431527062774208886959573170152544768621699104283018675914576421451148532392883430352257833446805599992866769176578620481115965988099224178565542760347952386333135085926102930416164732845078642410742968328170159232253673623702546170363774840065304301938759464188389682495743724739224092215838212935664816076569940582354345903522429493045265906201742469630557429787780927164885842301154176488519016594746987928675138011771260897115140772672055032982302043275101656305224635216847639488911751084786499563736652872958502495005083394440112705219681009282208910433845248 94 838400640398644526583350861193558997867244069304187496492805537466061674578783374471366707661277539697807182173405117801793282964589200480902498226415519351171165036999717252714944078158442178081831923574764265886030889652407410636807202840704405336708440042973528019346935702710759153768405708408472621663724979414425539067577191322755369638789546670954893598975466511170010154782962057890255022976235130071283686123259626317234181060652100186433946793588205642375405547187731849631835369013508713637407786247698249386710227878364104713281746407180030282354003312075387798007162525448084679487147856625506720530676757739370377900867652475403135974366416579255541599840215033034010083863695158876040223255078652737684611735539549161674138498671525876565229810789329622932591533481346465825554432 95 3689895802776624341312535847258330337523677027856411994683262374192617073387489670350707890542606532896027956282602312926549415494595835506471709499954109605885807815724188387778087568263414799187122114604123911007191726382724580177590688129905553193034732068574903656839434052643534222461188545581632384493350577638616253534545959808939504272748856298637015711100923795277250330267808797513416904965741268246623036950987207883942417003626906609652526704634487008692366800818737826424789531645184357397157203097410395098634012472380826589608103164827876742597172879608534379895870686430380352777563451974252050163146163923253616266309275454166865427809854845251621041435524590451582558033980502247034594631522606835184517538662257206357567585437714680532455395101649141239910607558086719997387874224983812423548928 96 5200518094527458240824678656687049858276170712792670785251366498853359835136617381062610916658673424275328718622791614923553307171727183118036075700807395539421356516183270113390008341676544005694880273008066995703799155663963404497990130370154229226948274041024524740603322188112010504385593985724034753366465017235590172200356403817968725488639142579467752463351739288238886420309183933675083302956775469576800157696824332154759143467643056004599636783852179829604122337314220787329368966199036242645111385850663553605519881535462532665386067891423326228983674734548925753953695928862341501941898322880974739310055456415028977528409727478491993350248158425562085873773834256980096841659874118310827930253815767264450118277233161259808101927075489663334421024671118837137095366587890421187487530665460829945342064760518788947902464 97 469489897379696299057609798395700859550893060032217833690999207727123812982928947271286151263534955228515486811870644333043920601265252359345327925248330982340113504683475752649667780038037798890741600034591775124747769412179024854799066376622359174484906990085053093568544094612756521347590367970634154318357985458419142810913508617549048640763614268067699475395618620630843789823856669626778880035386876978281033946845890972995695018028397050013509889863619752237891733913894221405134473915949227334532251534771024165449887169257917224419612904816322905945600514577512297791866780943856912269313189666380758363050504188094329931082550110606256545576694184859407949886063589769307018112404296517903380531106106708627012668845094560351639382950461950929330572053883838833768832749218132989062867921954278480995259703673591504290705337676174335148032 98 1696989669602246713592086399730664640217600320262124803575866227880051163926932515012247135238287750459834944069238969841814965426643176442926029073667201114772084891997427627082692839358105608059391390549837534651977815439179641061391761353123381123713141899622995751965949563179251272669950343954218003619603372509551333988397853755753641933444311954152798528707544481631163706993050197231596584080910836611292398027745165910391543981453915432796891322278687631588328130142892807295828744781465804479211128117764006244397373736024646942398105005239090783271803682444104153179382190133094203018635092277534535342439750622203593579985855942740212076701608545923812711615503438232276660832538252870400541180227853490202364973473522085418548099139756354498623004327572071466769637924585581393194193345760773042372076392096132247122206246018978101422219886527152302063616 99 392980190079291915326511220952728521255473989937264311900476739958613228127426414608908441200787790555650869566564951668662925070915877902833601521073422741913503765837461877694363347514909728403809266524864487343070475035320713579914336644225556277458472771271790470287986846120317542592260259165224734919514838704939143712881717062352478399557312250530016155245359914223235348800526520261598013549256292824047341501919830341900298876587402279913722319626497587399111674343125725566582549575925226805183171734653589955005216894665258663687454472692652953329505052341050638604132738650674675400460665760784211516877212114947297180990363338946676627165905399654072735275364680818770503934376996621166561070811394074678821057407705445333900042185731342243189748324350500970012793083395728085465178434423875937817742710925521083304316989483765813572585120113281265118479346074757812453376 100 3644390968523808587662937168470502833878282466535863485100037647979922091119173261555309997990449267145835645441307994584486557744272323794145650767487644560719613531771682874902871858784772766438109563023876280007548594479236674272776616563063918817252612611123411273920623726606957096430846976635811811480445920859598066349011960270608452318238538705259311210786817267134463731675893787892783912921809865164355600081165113023614827482853428003353986669113642129801630858297844091793641248740407044701727409908436589051164106794828419257459268403956976825418082630215898523347497482374891895398754919115296199445502291553138491613772536732740061369917616429600909325240550602722460969694513151531060483053779613798365275925199823197155527082989623326895514825960998893021951032053876136314062580862040708139594199969925925947098316504886549191168529034332713579950593994101016157209411287672021894299648